操作系统5-2单元.pptVIP

* “放” 连续存放 单道连续划分 多道连续固定划分 多道连续可变划分 不连续存放 页式存储 段式存储 段页式存储 * 5.7.1虚存的基本思想 5.3 虚存 目的：提供用户进程一个巨大的虚拟存储空间. 手段：利用外存(磁盘)实现此虚空间. 系统为进程提供一个比物理内存大得多的虚拟存储空间，逻辑空间大小不受物理内存大小的限制。 逻辑空间的容量由系统的有效地址长度决定。假设地址长度为32，按字节寻址，则逻辑空间（虚存空间）大小为232个字节。 * 虚拟存储器概述 常规存储器管理方式要求作业运行前全部装入内存，作业装入内存后一直驻留内存直至运行结束。? 这种存储管理方式限制了大作业的运行。而物理扩充内存会增加成本，故应从逻辑上扩充内存。 * 虚拟存储器的基本原理 在程序运行之前，将程序的一部分放入内存后就启动程序执行。 在程序执行过程中，当所访问的信息不在内存时，由操作系统将所需要的部分调入内存，然后继续执行程序。 另一方面，操作系统将内存中暂时不使用的内容换出到外存上，从而腾出空间存放将要调入内存的信息。 从效果上看，这样的计算机系统好像为用户提供了一个存储容量比实际内存大得多的存储器，将这个存储器称为虚拟存储器。 * 虚拟存储器的本质 虚拟存储器的本质是将程序的访问地址和内存的可用地址分离，为用户提供一个大于实际主存的虚拟存储器。 虚拟存储器是指具有请求调入和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 * 2.虚拟存储器的理论基础 虚拟存储器的理论基础是程序执行时的局部性原理。 局部性原理是指程序在执行过程中一个较短时间内，程序所执行的指令地址和操作数地址分别局限于一定区域内。 例如： 除转移和过程调用外，程序主要是顺序执行。 过程调用使程序从一部分区域转至另一部分区域 循环结构 * 局部性的体现 局部性体现为： 时间局部性：一条指令的一次执行和下次执行，一个数据的一次访问和下次访问，都集中在一个较短时间内。 空间局部性：当前执行的指令和将要执行的指令，当前访问的数据和将要访问的数据，都集中在一个较小范围内。 * 实现虚拟存储技术的物质基础 相当数量的外存：足以存放多个用户的程序。 一定容量的内存：在处理机上运行的程序必须有一部分信息存放在内存中。 地址变换机构：动态实现逻辑地址到物理地址的变换。 * 虚拟存储器的实现方法 虚拟存储器的实现基于离散分配。常用的虚拟存储技术有： 请求分页存储管理 请求分段存储管理 * 实现该虚空间的基本方法是： 在页式（段式、段页式）管理的基础上，仅将进程的一部分页（段）放于主存。页（段）表项中注明该页(或段)是否在主存。程序执行时，如果访问的页（段）不存主存，根据页（段）表项的指示，将其从外存调入主存，如果此时无可用的内存空间，则先淘汰若干页帧（段）。 * 请求分页存储管理 请求分页存储管理方法是在分页存储管理的基础上增加了请求调页和页面置换功能。 实现思想：在作业运行之前只装入当前需要的一部分页面便启动作业运行。在作业运行过程中，若发现所要访问的页面不在内存，便由硬件产生缺页中断，请求OS将缺页调入内存。若内存无空闲存储空间，则根据某种置换算法淘汰已在内存的某个页面，以腾出内存空间装入缺页。 * 请求分页系统中的支持机构 请求分页中的支持机构有： 页表 缺页中断机构 地址变换机构 请求调页和页面置换软件 * 内存 进程虚存 (进程页表) 外存交换区 外存执行文件 页式虚存示意 * 交换区（SWAP）：进程刚建立时，页面在辅存即程序文件所在的辅存位置。但程序文件中一般包含有程序的二进制目标码及数据初始值并说明了初值为0的工作区。数据页以及在程序执行过程中动态申请的空间页在内存被剥夺要回写时不能写入程序文件，因此引入了交换区，在需要让其让出内存时将写入交换区中。 * 一、页表项结构: 合法位 修改位 页类型 保护码 外存块号 页帧号 合法位：置上表示该页在内存. 修改位：置上表示该页被修改过，在释放或淘汰 时应写回外存。 页类型：零页：表示该页在分配物理页帧时应 清0页帧空间;回写swap区页:表示回 写swap区。 保护码：R、W、E保护说明。 外存块号：该页所在外存的块号。 页 帧 号：当合法位置上时代表该页所在内存的 页帧号。 5.7.2 页式虚存管理 * 二、页表建立 分配pid给子进程，分配PCB空间; 初始化PCB（进程标识，调度信息）; 分配子进程页表空间; 拷贝父进程的程序区页表项，使程序共享; ①部分复制父进程页表 (如UNIX的fork()) 初始化页表方法： 在进程创建时建立页表，页表项在初始时，合法位、修改位及页帧号都未置上. * 申请空闲