题15
题目
【2010 统考真题】设某计算机的逻辑地址空间和物理地址空间均为 64KB，按字节编址。若某进程最多需要 6 页 (Page) 数据存储空间，页的大小为 1KB，操作系统采用固定分配局部置换策略为此进程分配 4 个页框 (Page Frame)。在时刻 260 前该进程访问情况见下表（访问位即使用位）。
当该进程执行到时刻 260 时，要访问逻辑地址为 17CAH 的数据。请回答下列问题：
(1) 该逻辑地址对应的页号是多少？
(2) 若采用先进先出 (FIFO) 置换算法，该逻辑地址对应的物理地址？要求给出计算过程。
(3) 采用时钟 (CLOCK) 置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程（设搜索下一页的指针按顺时针方向移动，且指向当前 2 号页框，示意图如下图）。
分析
- 由于该计算机的逻辑地址空间和物理地址空间均为
，按字节编址，且页的大小为 ，因此逻辑地址和物理地址的地址格式均为
| 页号/页框号（6 位） | 页内偏移量（10 位） |
|---|
-
采用 FIFO 置换算法，与最早调入的页面即 0 号页面置换，其所在的页框号为 7，于是对应的物理地址为
。 -
采用 CLOCK 置换算法，首先从当前位置（2 号页框）开始顺时针寻找访问位为 0 的页面，当指针指向的页面的访问位为 1 时，就将该访问位清零，指针遍历一周后，回到 2 号页框，此时 2 号页框的访问位为 0，置换该页框的页面，于是对应的物理地址为
。