问题
问答题
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame)。
页号 | 页根号 | 装入时刻 | 访问位 |
0 | 7 | 130 | 1 |
1 | 4 | 230 | 1 |
2 | 2 | 200 | 1 |
3 | 9 | 160 | 1 |
若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框,示意图如下)
答案
参考答案:采用Clock置换算法,首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面,当指针指向的页面的访问位为1时,就把该访问位清零,指针遍历一周后,回到2号页框,此时2号页框的访问位为0,置换该页框的页面,于是对应的物理地址为:
即:0000 1011 1100 1010B=0BCAH