设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况见下表(访问位即使用位)。
问答题
该逻辑地址对应的页号是多少?
【正确答案】正确答案：由于该计算机的逻辑地址空间和物理地址空间均为64KB=2
16
B，按字节编址，且页的大小为1K=2
10
，故逻辑地址和物理地址的地址格式均为：
【答案解析】
问答题
若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程。
【正确答案】正确答案：根据FIFO算法，需要替换装入时间最早的页，故需要置换装入时间最早的0号页，即将5号页装入7号页框中，所以物理地址为0001 1111 1100 1010B=1FCAH。
【答案解析】
问答题
若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图下图所示)。
【正确答案】正确答案：根据CLOCK算法，如果当前指针所指页框的使用位为0，则替换该页；否则将使用位清零，并将指针指向下一个页框，继续查找。根据题设和示意图，将从2号页框开始，前4次查找页框号的顺序为2→4→7→9，并将对应页框的使用位清零。在第5次查找中，指针指向2号页框，因2号页框的使用位为0，故淘汰2号页框对应的2号页，把5号页装入2号页框中，并将对应使用位设置为1，所以对应的物理地址为0000 1011 1100 1010B=OBCAH。
【答案解析】