|
【例】在某页式虚拟系统中假定访问内存的时间是ms平均缺页中断处理为ms平均缺页中断率为%试计算在该虚存系统中平均有效访问时间是多少？（南方名校经典试题） 【分析】若要访问页面在内存中一次访问的时间是ms+ms=ms如果不在内存所花的时间为ms（访问内存页表）+ms（中断处理）+ms（访问内存页表）+ms（访问内存）=ms所以平均有效访问时为ms×(%)+ms×%=ms 【解答】平均有效访问时间是 ms×(%)+ms×%=ms 【例】现有一请求分页的虚拟存储器内存最多容纳个页面对于下面的引用串分别采用FIFOLRUOPT页面置换算法各将产生多少次缺页中断？（南方名校经典试题） 【分析】FIFO算法个页框如表所示 表 FIFO算法的缺页情况
缺页
用FIFO缺页次数为 LRU算法个页框如表所示 表 LRU算法的缺页情况
缺页
采用LRU缺页次数为 OPT算法个页框如表所示 表 OPT算法的缺页情况
缺页
采用OPT缺页次数为 【解答】 ● 采用FIFO缺页次数为 ● 采用LRU缺页次数为 ● 采用OPT缺页次数为 返回《操作系统考研辅导教程》 [] [] [] [] [] [] |
