|
因为最佳置换算法是从向后看的观点出发的即它是依据以后备页面的使用情况而LRU算法则是向前看的即根据答页面以前的使用情况来判断而页面的过去和未来的走向之间并无必然的联系FIFO如表所示缺页中断次数是 表 FIFO算法的缺页情况 页面蹤迹
淘汰页面
缺页中断 √ √
√ √ √ √
√
√ √ LRU如表所示缺页中断次数是 表 LRU算法的缺页情况 页面蹤迹
淘汰页面
缺页中断 √ √
√
√
√ √
【解答】FIFO和LRU的缺页中断次数分别为次和次 【例】在采用页式存储管理的系统中某作业J的逻辑地址空间为页（每页字节）且一种该作业的页面映像如表所示 表 作业页面的映像表 页 号 块 号
试借助地址变换图求出有效逻辑地址所对应的物理地址 【分析】先来看一看页式存储管理的地址变换图如图所示 【解答】物理地址为 返回《操作系统考研辅导教程》 [] [] [] [] [] [] |
