首页  »   软件水平考试

操作系统,请求分页系统。opt置换算法,该如何处理

网友分享于:2015-04-17  浏览:0次
操作系统,请求分页系统。opt置换算法
题目是这样的:
3、在一个请求分页系统中,考虑下述页面走向:
  1,7,6,5,7,4,7,3,5,4,7,4,5,6,5,7,6,0,7,6
当内存块数量分别为3,5时,试问LRU、FIFO、OPT这三种置换算法的缺页率各是多少?(注意:所有内存块最初都是空的,所以,凡第一次用到的页面都产生一次缺页。)

我想问的是当内存块数量为5的时候,opt这种算法的缺页率,需要他的完整过程,因为我就是最后一步不知道选择哪一个,因为“将来不再被使用的有3,5,4这三个,究竟选择哪一个替换成0?”

图是我做的,最后一步不知怎么做,请高手帮忙。



------解决方案--------------------
这个opt是一个实践无法实现的算法,因为根本不知道“将来会不会不再被使用”
你想知道这几种算法的缺页率是多少,要先确定你分配来处理这些数据的物理快多大,如果是划出三个内存空间来处理
FIFO算法就是先进先出,早进队列的,早出来,最后你统计就知道置换了多少次,完全无脑的一种算法,现在的OS基本不用。

LRU是最近使用少的出,被使用多的保留,你给出的数据序列
1,7,6,5,7,4,7,3,5,4,7,4,5,6,5,7,6,0,7,6
页面置换的情况就是(假设划出三个块存空间)
1; 17; 176; 576; 576; 574; 574; 374; ......
遇到数据是队列里原来就有的,不做操作,处理下一个数据的时候,上一次被处理的数据有优先保留权。

相关解决方案

最新解决方案