第3章内存管理3.ppt

* A、B、C、D、E、F总计190K，实际分配110K * 采用交换技术 在系统盘上开辟一个专门的空间作为内存的扩充，这部分磁盘空间称为“交换区”或“对换区”，由内存管理模块进行管理。 交换区的作用是当内存空间不够时，将暂时不用的进程映像调到磁盘交换区，以腾出内存空间，当再度用到被调出的这部分进程映像时再将其调回内存。 3.6.2 交换技术 * 交换技术 * 1．虚拟存储器的基本思想 问题 作业在运行时暂时不用的程序和数据，全部驻留于内存中降低了内存利用率。 解决方法 当作业开始运行时，将当前使用的部分先装入内存，其余部分先存放在外存中，等到用到这些信息时，再由系统自动把它们装入到内存中，这就是虚拟存储器的基本思想。 概念：虚拟存储器（虚拟内存） 是操作系统采用虚拟技术，在不改变物理内存实际大小的情况下提供的逻辑上被扩充了的内存。这种物理上不具备而逻辑上具备的内存就是虚拟内存。 3.6.3 虚拟存储技术 * 2. 虚拟存储技术的依据 局部性理论（8/2原理） 时间局部性: 是指程序即将用到的信息可能就是目前正在使用的信息。 空间局部性: 是指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。 局部性理论的应用意义 虚拟存储管理：程序执行时往往会遵循局部原理(时间、空间)访问内存，将部分进程存入内存，结合外存实现虚拟存储。 * 3. 虚拟存储技术的硬件技术基础 相当数量的外存 足以存放多个用户程序 一定容量的内存 程序运行过程中，必须有一部分放在内存 地址变换机构 实现逻辑地址到物理地址的变换 * 4.常用的虚拟存储技术 请求分页存储管理 请求分段存储管理 请求段页式存储管理 * 3.7 请求页式管理3.7.1 请求页式管理的思想及实现 分页内存管理方式 静态分页管理 动态分页管理 静态分页管理 基本思想：进程开始执行前，将全部页装入内存。 动态分页管理（请求页式管理） 基本思想：进程开始执行前，只需装入即将运行的页面，然后根据需要载入其他页面。 * 请求分页管理要解决的问题 不在内存的页什么时候调入内存？（调入策略） 如何知道要访问的页不在内存？不在内存的页在外存的什么地方？(页表) 当页调入内存时，内存没有空闲块时，应覆盖（淘汰）哪些页？（淘汰策略） 被覆盖（淘汰）的页是否需要回写到辅存？（页表） * 请求页式管理的调入策略 预测调页：分析预测，运行前调入 系统根据作业运行的情况，预测哪些页将要运行，在其运行之前先行调入内存，这样在程序运行的过程中就不会出现缺页中断。 缺点:系统无法预计系统中作业的运行情况，难以实现。 请求调页（请求分页）：缺页请求，运行时调入 进程在执行的过程中，发现要执行的程序或处理的数据不在内存，向系统提出调入相应程序的请求，系统响应用户的请求将它所请求的页调入内存。 * 请求页式管理的页表结构 页表：反映该页是否在内存，在外存的位置，在内存的时间的长短，是否需要回写等。 页号： 块号： 中断位：0 表示该页在内存，1示该页不在内存（需要缺页中断） 辅存地址：该页在辅存的位置 修改位：0 表示该页调入内存后没有修改，1表示页调入内存后修改过 引用位：0 表示最近没有被访问，1表示最近被访问过 页号 块号 中断位 辅存地址 修改位 引用位 请求分页的页表结构 …… * 3.7.2 多级页表 二级页表 问题：页表占用存储空间太大 解决：将页表也分页后，对页表占用的存储空间的分配也采用动态方式分配（部分分配），提高内存利用率。 页表页：将页表分页，称为页表页，大小与页面长度相同。 页目录表：为页表页建立的地址索引表称为页目录表。 二级页表机制：页目录表是一级页表、页表页是二级页表，共同构成二级页表机制。 * 二级页表结构 * 具有二级页表的地址结构 * 二级页表机制的地址变换 * 3.4 页式管理3.4.1 页式管理的实现原理 页式管理的引入 分区存储管理的主要问题是碎片问题。 问题描述 在采用分区存储管理的系统中，会形成一些非常小的分区，最终这些非常小的分区不能被系统中的任何用户程序利用而浪费。 问题产生原因 作业要求分配的空间连续,主存有足够的空间但因不连续而不能分配 解决问题的思路 程序适应主存。将程序分开存放—分页存储管理技术。 * 分页的思想 页(虚拟页)：程序地址空间分成大小相等的页面 块(内存块、页块、页祯、内存页面)：把内存分成与页面大小相等的块。 思想：当一个用户程序装入内存时，针对每一页分配一个内存块。一个作业的若干连续的页，可以分配到内存中若干不连续的块中。 * 页式存储管理的数据结构：页表 页表包括用户程序空间的页面与内存块的对应关系、页面的存储保护和存取控制方面的信息，是OS进行分页管理的依据。 * 3.4.2 页式地址变换 虚