操作系不让统设计与实现第四章.ppt

操作系统设计与实现 主讲教师：徐战亚 Email ：zhanyaxu@163.com 页的置换算法：当发生缺页，而主存中已无空闲页架时，需选一页淘汰。选取淘汰页的方法叫页的置换算法。 抖动：刚被淘汰出去的页，不久又被访问，又需把它调入而将另一页淘汰出去，很可能又把刚调入的或很快要用的页淘汰出去了。如此反复更换页面，以至系统大部分机时花在页面的调度和传输上，系统的实际效率很低。这种现象称为“抖动”。 缺页率：f = (缺页次数/访问页面总数)% 常见的页面置换算法： 最佳置换算法 OPT；先进先出置换算法FIFO；最近最少使用置换算法LRU；最近未使用置换算法NUR；工作集………. 4.4.1 最佳置换算法 OPT（Optimum Strategy） 基本原则： 淘汰在将来再也不被访问，或者是在最远的将来才能被访问的页。 特点： 无法预测作业将用到哪些页！所以此算法是无法实现的——理论上的算法。 例：某进程分配页架数为3，其运行期间页面访问序列：A,B,C,D,A,B,E,A,B,C,D,E，分析其按照OPT算法进行页面置换时的缺页情况。 （堆栈式算法） 4.4.2最近未使用置换算法 （Not used Recently）NUR 4.4.3 先进先出置换算法FIFO (first-in,firs