问题 问答题

设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame)。

页号 页根号 装入时刻 访问位
0 7 130 1
1 4 230 1
2 2 200 1
3 9 160 1
当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:

若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下)

答案

参考答案:采用Clock置换算法,首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面,当指针指向的页面的访问位为1时,就把该访问位清零,指针遍历一周后,回到2号页框,此时2号页框的访问位为0,置换该页框的页面,于是对应的物理地址为:


即:0000 1011 1100 1010B=0BCAH

判断题
单项选择题