问题
问答题
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况如下表所示(访问位即使用位)。
| 页号 | 页框号 | 装入时间 | 访问位 |
| 0 | 7 | 130 | 1 |
| 1 | 4 | 230 | 1 |
| 2 | 2 | 200 | 1 |
| 3 | 9 | 160 | 1 |
(1)该逻辑地址对应的页号是多少
(2)若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。
(3)若采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下)。
答案
参考答案：此道题难度较小，计算也直截了当。只要明了页式管理的地址翻译过程就可以轻松解决这道题。
(1)页的大小为1KB，需要10个地址位。这样逻辑地址17CAH(1011111001010)的页号为5。
(2)由于页号5不在内存，需要寻找一个已经分配物理页框的页面进行替换。如果采用FIFO，则被替换的页面是0号页面，这样5号页面获得的物理页框号是7。这样逻辑地址17CAH对应的物理地址为1FCAH。
(3)如果采用时钟置换算法，则被替换的页面为2号页面。虽然2号页面的访问位为1，但所有驻扎在内存的页面的访问位都为1，因此最终被更换的还是页面2。这样5号页面获得的物理页框就是2号页面原来占用的物理页框2。这样，逻辑地址17CAH对应的物理地址为0FCAH。