我正在为我的期末操作系统考试而学习,目前陷入了一个问题:
假设系统使用按需分页作为其获取策略。
常驻大小为 2 页。
替换策略是最近最少使用 (LRU)。
初始空闲帧列表:10、20、30、40、50
假设程序使用以下页面引用序列运行:
3(读取)、2(读取)、3(写入)、1(写入)、1(写入)、0(写入)、3(读取)
我被要求显示空闲帧列表、修改列表和页表的最终内容。
这是模型答案。
这就是我设法做到的。
最终的驻留集是正确的,但自由帧列表和修改列表不正确。我只是看不到修改后的列表如何不包含页码 0(因为它被写入内存),而页码 1 没有被写入,即使它在它之前被引用。
任何帮助,将不胜感激。