页面 替换策略.pdfVIP

PPT模板集编辑说明 本模板文件只是整个模板集的一部分， 包含各种风格和用途，后面也会一直 陆陆续续的更新，这是模板适合多个 场合，按照需要获取，使用灵活方便， 排版及各个字体限制已经设置好，可 以直接使用也可以自动以使用 2020文档整理 资源整理合集 1 第十三讲 页面替换策略 目的与要求：了解各种页面替换策略及实 用的综合策略。 重点与难点：固定驻留集算法和SWS等实用 动态驻留集算法。 作业：18，19 ，24 ，25 ，32 ，34 。 2020文档整理 资源整理合集 2 5.3.3 页面替换策略 虚存的作用： • 解决主存空间不足； • 让更多的进程并发运行，提高系统的 吞吐率。 页故障引发： • Page Out / Page In； • 访问辅存。 必须防止系统发生抖动 （控制页故障）。 2020文档整理 资源整理合集 3 页面替换策略中的基本概念 驻留集 (工作集)：进程的合法页集合； 访问串：进程访问虚空间的地址踪迹。 举例：某进程依次访问如下地址，0100， 0432，0101，0612，0102，0103，…… 页式虚存管理以页为基本单位，只需页 号即可。设页面大小为100，上述访问串 可简化为1，4，1，6，1，1，…… 2020文档整理 资源整理合集 4 页面替换策略分成两类： • 驻留集大小固定的替换策略； • 驻留集大小可变的替换策略。 设驻留集大小为m，s(t)为t 时刻的 驻留集，r (t)为t 时刻访问的页号。t 取0,1,…,t，指访存指令执行时刻。 2020文档整理 资源整理合集 5 一、驻留集大小固定的替换策略 驻留集与paging in/out的关系： • 进程刚创建时，驻留集为空。即s(t) 空。 • 若t+1时刻访问的页在s(t)中时，则访问之。 即若r (t+1)∈s(t)，则s(t+1) s(t)。 • 若t+1时刻访问的页不在s(t)中时，且驻留 集大小小于m，则paging in。即若 r (t+1)!∈s(t)，且 |s(t) |<m，则 s(t+1) s(t)+ {r (t+1)}。 • 若t+1时刻访问的页不在s(t)中时，且驻留 集大小等于m，则先paging out y页，再 paging in r (t+1)页。 即s(t+1) s(t)- {y}+ {r (t+1)}。 2020文档整理 资源整理合集 6 (一) FIFO替换算法 (替换最早进入的页) 举例：驻留集大小为3，访问串为： 7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2… 7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1 0 0 0 3 3 3 3 O O O O O O