操作系统，请求分页系统。opt掉换算法
操作系统，请求分页系统。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; ......
遇到数据是队列里原来就有的，不做操作，处理下一个数据的时候，上一次被处理的数据有优先保留权。
题目是这样的：
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; ......
遇到数据是队列里原来就有的，不做操作，处理下一个数据的时候，上一次被处理的数据有优先保留权。