外存资源管理 《计算机操作系统教程》第三版课件知识介绍.pptVIP

6.4 外存资源管理;进程与外存对应关系;6.5 虚拟存储系统;6.5.1 虚拟页式存储系统;对页表的改进：;6.5.1.4 页面调入时机 1. 请调(demand paging) upon page fault, 发生缺页中断时调入。 2. 预调(prepaging) before page fault, 将要访问时调入(根据程序顺序行为， 不一定准） 预调必须辅以请调。; 用于：页淘汰、段淘汰、快表淘汰。 Objective: lowest fault rate. 1. 最佳淘汰算法(OPT--optimal) 淘汰将来最长时间以后才用到的。 效率最高，not feasible。 ;2. 先进先出(FIFO) 淘汰最先调入的。 依据: 先进入的可能已经使用完毕。 实现：队列 negative case: 有些代码和数据可能整个程序运行中用到。 Belady异常: 例子：1，2，3，4，1，2，5，1，2，3，4，5 内存3个物理页面：页故障率=9/12 内存4个物理页面：页故障率=