第4章存器管理3.pptVIP

4.5 虚拟存储器 4.5.1虚拟存储器的引入 1.常规存储器管理方式的特征 一次性.程序在运行前需一次性地全部装入内存. 驻留性.程序装入内存后,便一直驻留在内存,直到运行结束. 一次性和驻留性使得程序运行中暂不用的数据 占据了大量内存空间,而其它需要运行的程序却 无法装入内存. 2.局部性原理 1968年,Denning.P指出,在一段较短的时间内,程序的执行往往呈现出局部性.导致局部性的原因是:程序中大部分语句的顺序执行,许多循环语句的存在,数组的大量使用. 程序执行的局部性表现为: 时间局部性:一条指令被执行后, 不久可能被再次执 行。某数据被访问后不久可能再次访问。典型原因 是循环。 空间局部性:若某一存储单元被访问，则在一定时间 内, 与该存储单元临近的单元可能被访问.典型原因 是程序的顺序执行. 3.虚拟存储器技术 由于程序执行时具有局部性,运行一个程序时,无需把程序全部装入内存,而是只将那些当前用到的部分页面或段装入内存; 如果在程序执行过程中,需要访问其它未装入内存页面或段(称为缺页或缺段),操作系统便将这些页面或段调入内存(称为OS的请求调页(段)功能 ); 如果没有足够的内存空间装入新的页(段),则操作系统利用置换功能,将内存中暂时不要的页(段)调出内存,为新页(段)腾出足够的空间. 4.5.3虚拟存储器的特征 多次性.一个程序被分成多次调入内存. 对换性.在程序运行期间,运行将那些暂时不用的程序和数据调出内存,待以后需要时再将它们从外存调至内存. 虚拟性.指能够从逻辑上扩充内存容量,使用户所看到的内存容量远远大于实际内存的容量.它是以多次性和对换性为基础的. 1)预调页策略 在程序运行前,一次调入若干预计将要被访问的页.特点:I/O开销小,预测成功率低. 2)请求调页策略 进程运行过程中,需要访问某页时,才从外存调入. 特点:按需调入,准确性高,一次只能调入一页,I/O开销大. 2、从何处调入 对换区 文件区 4.页面的置换 最佳置换算法 淘汰未来最长时间内不被使用的页面 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 7 2 2 2 2 2 7 0 0 0 0 4 0 0 0 1 1 3 3 3 1 1 无法实现, 但该算法的缺页率最低,可用这个缺页率评价其它算法的性能. 先进先出算法 淘汰最先进入内存的页面 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 7 2 2 2 4 4 4 0 0 0 7 7 7 0 0 0 3 3 3 2 2 2 1 1 1 0 0 1 1 1 0 0 0 3 3 3 2 2 2 1 容易实现,但没有考虑页面的使用的多少. 最久最近未使用算法 淘汰最近最久未使用的页面(用最近最久未使用作为未来最久不使用的近似). 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 7 2 2 2 4 4 4 0 0 1 1 1 0 0 0 0 0 0 3 3 3 3 0 0 1 1 1 3 3 2 2 2 2 2 2 2 7 作业:P142 16,17,19,21,23(另外补充用FIFO算法) * * 4.5.2 虚拟存储器的实现方式 请求分页系统 请求分段系统 硬件支持： 请求分页(段)的页(段)表机构 缺页(段)中断机构 请求分页(段)的地址变换机构 4.6 请求分页式存储管理方式 请求分页在基本分页的基础上,增加了请求调页功能 和页面置换功能.调入和换出都以页面为单位.请求分 页是目前最常用的实现虚拟存储器的方法. . . . 5 8K 7K X 6K X 5K 4 4K 0 3K X 2K 1 1K 2 0K 虚地址空间 实地址空间 5K 4K 3K 2K 1K 0K . . . 6K 4.6.1 硬件支持及工作过程 1、页表机制 状态位: 该页是在内存还是不在内存 访问位: