问题
问答题
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（PageFrame），见表3-5。在时刻260前的该进程访问情况见表3-5（访问位即使用位）。
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：
1）该逻辑地址对应的页号是多少
2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。若采用时钟（Clock）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如图3-20所示。
答案
参考答案：
1)由于该计算机的逻辑地址空间和物理地址空间均为64KB=216B，按字节编址，且页的大小为1K=210，故逻辑地址和物理地址的地址格式均为：
17CAH=0001 0111 1100 1010B，可知该逻辑地址的页号为000101B=5。
2)采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：
0001111111001010B=1FCAH
3)采用Clock置换算法，首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清“0”，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：
0000101111001010B=0B0BCAH