《操作系统》第三章测试（手写答案 —— 7道大题）

1、 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为2048Byte。现有一逻辑地址为2FA6H，且第4、5、6页依次存放在物理内存第11、15、 10号页框中，问该逻辑地址对应的物理地址为多少 [填空1] (16进制) ? 🔍

2、 某系统采用页式存储管理，用位图管理空闲页框。若页大小为4kB，物理内存大小为16GB，则位图所占空间的大小是[填空1] KB 🧩

3、 某系统采用两级页表管理32位逻辑地址，页面大小为4KB (12位)，地址结构如下图所示，系统外层页表和内层第0页和第1页页表如下图所示，页表存储在内存，系统访问逻辑地址4015DFH时需要3次访问主存，第一次读取的数据是[填空1]，第二次读取的数据是[填空2]，最后一次访问的绝对地址是(十六进制)[填空3]。

?

4. 页式存储管理中，设某作业的一个有效逻辑地址如下:

该作业的页表如右图所示，求:
1)该作业的页面有多大(字节) ?
2)该作业的逻辑地址空间最大有多大(字节) ?
3)该逻辑地址对应的物理地址是多少(16进制)?

5、在一个请求分页系统中，某作业的大小为1000个字，考虑如下逻辑地址访问序列202, 610, 825, 110, 50, 332, 510, 434, 358, 210, 108, 95,276, 101。页的大小为100个字。
(以下各页面之间用单个空格隔开)
1)请给出页面访问序列[填空1](各页面以空格隔开，下同)。
2)假如分配给该作业的物理块数M为 4，试用CLOCK页面置换算法，计算页面淘汰顺序[填空2] 、以及最后在内存中页面(从尾到头)依次为: [填空3] 和相应的访问位依次为[填空4] ( 假定内存初始为空)，clock指针指向的页面为: [填空5]

6.(改编自2010年统考真题)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页数据存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个物理块。
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题:见下页
(1)该逻辑地址对应的页号是多少[填空1] ?
(2)若采用先进先出(FIFO)置换算法，该逻辑地址对应的16进制物理地址是多少[填空2] H?
(3) 若采用时钟(CLOCK)置换算法，该逻辑地址对应的16进制物理地址是多少[填空3] H?
(设搜索下一页的指针沿顺时针方向移动，且当前指向2号物理块，示意图如下。

7. (改编自2021统考真题)某请求分页存储系统的页大小为4KB，按字节编址。系统给进程P分配2个固定的页框并采用改进型Clock置换算法，进程P页表的部分内容如下表所示。若P访问虚拟地址为02A01H的存储单元，则经地址变换后得到的物理地址是[填空1] (十六进制)?

?