Appearance
题目
设某计算机的逻辑地址空间和物理地址空间均为 64 KB,按字节编址。某进程最多需要 6 页(Page)数据存储空间,页大小为 1 KB。操作系统采用固定分配局部置换策略为此进程分配 4 个页框。
在时刻 260 前,该进程访问情况如下表("访问位"即"使用位"):
| 页号 | 页框号 | 装入时刻 | 访问位 |
|---|---|---|---|
| 0 | 7 | 130 | 1 |
| 1 | 4 | 230 | 1 |
| 2 | 2 | 200 | 1 |
| 3 | 9 | 160 | 1 |
当该进程执行到时刻 260 时,要访问逻辑地址 17CAH 的数据。请回答下列问题:
(1) 该逻辑地址对应的页号是多少?
(2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。
(3) 采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针按顺时针方向移动,且当前指向 2 号页框)。

题 46 图:CLOCK 指针环绕 4 个页框(顺时针顺序为 2→4→7→9→2),初始指向 2 号页框。