操作系统
2010-46
设某计算机的逻辑地址空间和物理地址空间均为 64KB，按字节编址。若某进程最多需要 6 页（Page）数据存储空间，页的大小为 1KB，操作系统采用固定分配局部置换策略为此进程分配 4 个页框（Page Frame）。在时刻 260 前的该进程访问情况见下表（访问位即使用位）。
当该进程执行到时刻 260 时，要访问逻辑地址为 17CAH 的数据。请回答下列问题：
1）该逻辑地址对应的页号是多少？
2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
3）若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程（设搜索下一页的指针沿顺时针方向移动，且当前指向 2 号页框，示意图见下图）。
答案
1）逻辑地址17CAH对应的页号为5。
2）采用FIFO置换算法，物理地址为1FCAH。置换装入时刻最早的0号页，将5号页装入页框7。
3）采用CLOCK置换算法，物理地址为0BCAH。从当前指针（指向页框2）开始顺时针搜索，经过四次使用位清零后，第五次命中页框2（使用位为0），淘汰2号页，将5号页装入页框2。