.页面替换策略.ppt

* * 第十三讲 页面替换策略 目的与要求:了解各种页面替换策略及实用的综合策略。 重点与难点:固定驻留集算法和SWS等实用动态驻留集算法。 作业:18，19，24，31，33 5.3.3 页面替换策略 虚存的作用： 解决主存空间不足 让更多的进程并发运行，提高系统的吞吐率 页故障引发如下操作： Page Out / Page In(访问辅存) 必须防止系统发生抖动（控制页故障频度） 页面替换策略中基本概念 驻留集(工作集)：进程的合法页集合 访问串：进程访问虚空间的地址踪迹。 举例：某进程依次依次访问如下地址，0100，0432，0101，0612，0102，0103，… 页式虚存管理以页为基本单位，只需页号即可。设页面大小为100，上述访问串可简化为1，4，1，6，1，1，… 页面替换策略分成两类： 驻留集大小固定的替换策略 驻留集大小可变的替换策略 设驻留集大小为m，s(t)为t时刻的驻留集，r(t)为t时刻访问的页号。t取0,1,…,t，指访存指令执行时刻。 驻留集与paging in/out的关系： 进程刚满创建时，驻留集为空。即s(t)=空。 若t+1时刻访问的页在s(t)中时，访问之。 即若r(t+1)∈s(t)，则s(t+1)= s(t)。 若t+1时刻访问的页不在s(t)中时，且驻留