Skip to content

2010年 408 操作系统 第 46 题

操作系统2010年综合题7分

题目 ​

设某计算机的逻辑地址空间和物理地址空间均为 64 KB,按字节编址。某进程最多需要 6 页(Page)数据存储空间,页大小为 1 KB。操作系统采用固定分配局部置换策略为此进程分配 4 个页框。

在时刻 260 前,该进程访问情况如下表("访问位"即"使用位"):

页号页框号装入时刻访问位
071301
142301
222001
391601

当该进程执行到时刻 260 时,要访问逻辑地址 17CAH 的数据。请回答下列问题:

(1) 该逻辑地址对应的页号是多少?

(2) 若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。

(3) 采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程(设搜索下一页的指针按顺时针方向移动,且当前指向 2 号页框)。

image-20260501144731628

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

最后更新:

⚠️ 这道题暂未配可视化,欢迎在 CodeBrick 反馈区告诉我们你想看哪道题