|
【例】现有一个仅个字节的程序的下述内存访问序列（该序列的下标均从开始）且页面大小为字节 （）写出页面的访问序列 （）假设内存中仅有字节可供程序使用且采用FIFO算法那么共发生多少次缺页中断？ （）如果采用最近最久未使用的算法则又会发生多少次缺页中断？ 【解答】（）访问顺序如表所示 表 页面的访问顺序
（）采用FIFO算法的情况如表所示 表 采用FIFO算法的情况
块号
块号
淘汰页号
缺页中断 √ √
√ √
√ √
√ √
√
√ 采用FIFO算法产生的缺页中断为次 （）采用LRU算法的情况如表所示 表 采用LRU算法的情况
块号
块号
淘汰页号
缺页中断 √
√
√ √ √
√
√ 采用LRU算法产生的缺页中断为次 返回《操作系统考研辅导教程》 [] [] [] [] [] [] |
