3.4 虚拟存储及请求式存储管理.pdfVIP

六安职业技术学院教案 2008～2009 学年度 第 1 学期 编号__10__ 信息工程 系 计算机 教研室 任课教师 曹维祥 课程名称 操作系统 授课班级：应0701、02，维0701，软0701 授课日期：11.10~ 11.16 课型：理论课 课时安排：2 课时 教学内容：3.4 虚拟存储与请求式存储管理 教学目标：1.理解虚拟存储 2.掌握请求式存储管理 教学重点：1.虚拟存储 2.请求式存储管理的基本思想 3.缺页中断 教学难点：1.请求式存储管理的基本思想 2.缺页中断 教学方法：讲授 教学用具：无 教学过程： [复习] 分页式存储管理 [导入新课] 提出问题：小内存下运行大程序？ 基本的页式存储管理，只解决了作业不占用连续的存储空间，依然可以正常执行。 但若存储空间的总空闲区域比作业的要求小，作业还是不能运行。 第1 页 [新课] 一、虚拟存储的概念 1.程序的局部性原理 程序执行时的局部性表现在2 个方面：时间和空间 （1）时间局部性：某一条（若一部分指令）被执行过后，可能很过会再被执行 到。如循环、子程序等。 （2）空间局部性：若某一存储单元被使用，那么与该存储单元相邻的单元可能 会马上也被使用。如，指令的顺序执行、变量（数组）的集中安排等。 基于程序的局部性原理，程序在执行过程中不是自始至终需要所有的部分，也就 是有可能实现不是一次性整体装入程序，而程序依然能正常执行，只要能保证执 行过程中所需要的部分在内存即可。 2.虚拟存储技术 程序开始运行时，只将所需的部分装入内存，其余的部分暂时留在外存中，执行 过程中，涉及到的不在内存中的部分时，由系统自动将其调入内存，使得程序能 正常执行―――从一个程序的角度。当内存空间不足时，由系统按一定策略将内 存中暂时不用的内容换到外存中，从而得到一定的空闲空间，得以装入另一个作 业（或另一个作业的部分）―――从整个系统的角度。 与早期覆盖和交换的区别： 早期的覆盖是一种软件的实现方式，要操作系统和编译系统均支持，对程序员来 说不透明，而虚拟存储技术由硬件支持，不需要程序员做什么特别的处理。 早期的交换以整个作业为交换对象，而虚拟存储一般以页或段为单位，换入、换 第2 页 出的只是作业的一部分（很可能也就是作业暂时不需要的部分）。 3.虚拟存储器 将外存和内存有机结合起来，从而得到比实际物理内存容量大的多的“内存”， 这称为虚拟存储器。 4.特点 虚拟存储技术有效的“扩充”了内存。 如：操作系统可以加载更多的进程；大作业可以在小内存上正常运行。 虚拟存储要硬件的支持，通常页式存储管理、段式存储管理、段页式存储管理都 可实现虚拟存储。 二、请求分页式存储管理 1.基本原理 加载进程时，不是装入全部页面，而是装入必需的少数部分页面，之后根据进程 运行的需要（进程用到了未加载的页面），动态的装入其他页面。 第3 页 2.缺页中断 在地址转换时，若发现所需的页面不在内存中，则产生缺页中断。也就是通过缺 页中断通知系统所需的数据不在内存中。发生缺页中断后，由操作系统将所需的 页面加载到内存（若当前内存无空闲区域，则先将某一页换出到辅存，以空出部 分区域）。 注：硬件发出中断，操作系统完成调入、换出的工作。 如何知道当前所需的页不在内存中？在辅存的哪个位置？ 页表中记录对应信息。 页号 块号 缺页中断位 辅存地址 第4 页 缺页中断位：为“1”表示此页已在内存；为“0”表示此页不在内存。 辅存地址：该页在辅存中的位置。 处理过程： ① 根据当前执行指令中的虚拟地址，形成数对：（页号，页内位移）。用页号去 查