问答题
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB。操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Fame)。
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据，请问答下列问题：
页号 | 页根号 | 装入时刻 | 访问位 |
0 | 7 | 130 | 1 |
1 | 4 | 230 | 1 |
2 | 2 | 200 | 1 |
3 | 9 | 160 | 1 |
问答题
该逻辑地址对应的页号是多少?
【正确答案】由于该计算机的逻辑地址空间和物理地址空间均为64KB=216B，按字节编址，且页的大小为1K=210，故逻辑地址和物理地址的地址格式均为：
17CAH=0001 0111 1100 1010B
逻辑地址格式为：
17CAH=0001 0111 1100 1010B
逻辑地址格式为：
【答案解析】
问答题
若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。
【正确答案】采用FIFO置换算法，与最早调入的页面即0号页面置换，其所在的页框号为7，于是对应的物理地址为：
【答案解析】
问答题
若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下)
【正确答案】采用Clock置换算法，首先从当前位置(2号页框)开始顺时针寻找访问位为0的页面，当指针指向的页面的访问位为1时，就把该访问位清零，指针遍历一周后，回到2号页框，此时2号页框的访问位为0，置换该页框的页面，于是对应的物理地址为：
【答案解析】