计算缺页率（OPT, LRU, FIFO） |
您所在的位置：网站首页 › 什么叫置换法画画图片 › 计算缺页率（OPT, LRU, FIFO） |
|
题目描述
页面走向为：4,3,2,1,4,3,5,4,3,2,1,5 分配的物理块数量：4 采用的算法：最佳置换算法（OPT），最近最久未使用（LRU），先进先出（FIFO） 注意 最初 n 个物理块为空时，依次插入的 n 次页面也算作缺页访问页面的总数即为题目给出的页面走向的总个数 OPT算法被换出的页面将是最长时间内不再被访问 页面走向432143543215物理块1444444444411物理块233333333333物理块32222222222物理块4111555555是否缺页YYYYNNYNNNYN缺页次数为6次，访问页面的总数为12，缺页率为6/12 LRU算法当一个页面被访问时，将这个页面移到链表表头。这样就能保证链表表尾的页面是最近最久未访问的。 页面走向432143543215物理块1（表尾）444432111543物理块233321435432物理块32214354321物理块4（表头）143543215是否缺页YYYYNNYNNYYY缺页次数为8次，访问页面的总数为12，缺页率为8/12 FIFO算法选择换出的页面是最先进入的页面。该算法会将那些经常被访问的页面也被换出，从而使缺页率升高。 页面走向432143543215物理块1444444321543物理块233333215432物理块32222154321物理块4111543215是否缺页YYYYNNYYYYYY缺页次数为10次，访问页面的总数为12，缺页率为10/12 参考资料：页面置换算法 缺页率的计算 |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |