【题目】
46.(8分)设某计算机的逻辑地址空间和物理地址空间均为64 KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1 KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况如下表所示(访问位即使用位)。
【答案要点】
(1)因17CAH=0001 0111 1100 1010B，表示页号的位为左边6位，所以页号为5。
(2) 根据FIFO算法，需要替换装入时间最早的页，故需要置换装入时间最早的0号页，即将5号页装入7号页框中，所以物理地址为0001 1111 1100 1010B，换算成十六进制为1FCAH。
(3) 根据CLOCK算法，如果当前指针所指页框的使用位为0，则替换该页;否则将使用 位清零，并将指针指向下一个页框，继续查找。根据题设和示意图，将从2号页框开始，前4 次查找页框号的顺序为2→4→7→9，并将对应页框的使用位清零。在第5次查找中，指针指向2号页框，因2号页框的使用位为0，故淘汰2号页框对应的2号页，把5号页装入2号页框中， 并将对应使用位设置为1，所以对应的物理地址为0000 1011 1100 1010B，换算成十六进制为0BCAH。