操作系统课件_07主存管理解读.pptVIP

颠簸 thrashing ，又称为“抖动”。 简单地说，导致系统效率急剧下降的主存和辅存之间的频繁页面置换现像称为“抖动”。 2、进一步扩充页表（配合淘汰算法） 页表又增加了两项内容： 引用位：0 表示最近没有被访问 1 表示最近有被访问 改变位：0 该页调入内存后没有修改 1 该页调入内存后修改过 页号 主存块号 中断位 辅存地址 改变位 引用位 OPT原理（难实现）：所淘汰的那一页是在最长的时间以后才会 用到的那页，或者以后不再要用的。 缺页率的计算 　　若程序p在运行中: 　　成功的访问次数： s 不成功的访问次数（缺页中断次数）： f 则缺页中断率： f′ f/ s+ f *100% 页面置换算法（一）——OPT算法 例：假设系统为某进程分配了3个物理块，并考虑有以下的访问串，求缺页率。 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 缺页率f 9/20 *100% 45% 7 7 7 2 2 2 2 2 2 2 2 2 2 2 2 2 2 7 7 7 0 0 0 0 0 0 4 4 4 0 0 0 0 0 0 0 0 0 0 1 1 1 3 3 3 3 3 3 3 3 1 1 1 1 1 1 1 缺页 缺页 缺页 缺页 缺页 缺页 缺页 缺页 缺页 1 什么是先进先出淘汰算法 选择在主存中居留时间最长 即最老 的一页淘