0

我正在为我的期末操作系统考试而学习,目前陷入了一个问题:

假设系统使用按需分页作为其获取策略。

常驻大小为 2 页。

替换策略是最近最少使用 (LRU)。

初始空闲帧列表:10、20、30、40、50

假设程序使用以下页面引用序列运行:
3(读取)、2(读取)、3(写入)、1(写入)、1(写入)、0(写入)、3(读取)

我被要求显示空闲帧列表、修改列表和页表的最终内容。

是模型答案。

就是我设法做到的。

最终的驻留集是正确的,但自由帧列表和修改列表不正确。我只是看不到修改后的列表如何不包含页码 0(因为它被写入内存),而页码 1 没有被写入,即使它在它之前被引用。

任何帮助,将不胜感激。

4

1 回答 1

0

为什么在步骤 4 中将 3(10) 回收到空闲列表中?它是最近最少使用的(并且很脏),因此您希望保留它,并摆脱 2(20)。这似乎是模型答案所基于的。

于 2019-06-05T20:31:55.550 回答