0 11 10 0101 1100 ,即 2E5C(H) 。 13. 考虑下述页面走向: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 当内存块数量分别为 3, 5时,试问 LRU 、 FIFO 、 OPT 这三种置换算法的缺页次数各是多少?(注意,所有内存块最初都是空的,所以, 凡第一次用到的页面都产生一次缺页。) 内存块数淘汰算法 LRU FIFO OPT 3 15 16 11 58 107 考虑下面存储访问序列,该程序大小为 460 字: 10, 11, 104 , 170 , 73, 309 , 185 , 245 , 246 , 434 , 458 , 364 设页面大小是 100 字,请给出该访问序列的页面走向。又设该程序基本可用内存是 200 字,采用 FIFO 置换算法,求出其缺页率。如果采用 LRU 置换算法,缺页率是多少?如果采用最优淘汰算法,其缺页率又是多少?(注:缺页率=缺页次数/访问页面总数) 解: 根据已知条件页面大小是 100 字,将页面访问序列简化为: 0,0,1,1,0,3,1,2,2,4,4,3 又因为该程序基本可用内存是 200 字,可知内存块数为 2。采用先进先出置换算法( FIFO ),总共有 6次缺页,缺页率为 6/12=50% ,具体算法如下: 页面走向 001103122443 块 1003344 块211223 缺页缺缺缺缺缺缺采用最近最少使用置换算法( LRU ),总共有 6次缺页,缺页率为 6/12=50% ,具体算法如下: 页面走向 001103122443 块 10001144 块2133223 缺页缺缺缺缺缺缺缺采用最佳置换算法( OPT ),总共有 5次缺页,缺页率为 5/12=41.6% ,具体算法如下: 页面走向 001103122443
全文预览
