操作系统试题

来源：百度知道 编辑：UC知道 时间：2024/06/19 02:43:19
五、（9分）在页式虚拟存储系统中，每个进程在内存分配有4个内存块，进程刚开始执行时，数据区为空，若它按如下序列访问程序中的页：

4，6，5，3，6，4，3，5，1，4，2，5，6，4，2，5，1，6

试给出采用如下算法时的缺页次数，并画出各种情况下的页面走向图。

1．系统采用先进先出淘汰算法；

2. 采用最近最少使用(LRU)算法；

3．系统采用最佳OPT算法。
给出图表

图这里不好画，说一下原理：
所有算法，一开始4个内存块都是空，现有4次缺页，然后
1，先进先出，很好理解，如果在4个块中找不到数据，则要淘汰最先进来的数据，比如第一个1进来时，是把4淘汰出去的。
2，最近最少使用，第一个1要进来时，最近最少使用的6（5，3，4刚使用过），把6淘汰出去的
3，opt即选择淘汰不再使用或最远的将来才使用的页，第一个1要进来时，往后找，3不会再使用了，所以把3淘汰出去