操作系统第五章存储管理.pptVIP

操作系统Operating System 北方工业大学计算机系 North China University of Technology Department of Computer 授课教师：宋丽华 Email：slh2g@126.com Tel: 五教1102 第五章 存储管理 5.1 存储管理的功能 哪些内存在使用 哪些内存空闲 在进程需要时将内存分配给进程，当进程使用完内存后释放内存空间 在内存无法装入进程时，在内存和磁盘之间进行进程切换。 5.1 存储管理的功能 方便用户，使用户减少甚至摆脱对存储器使用的管理。 提高内存资源的利用率，关键是实现内存共享。 5.1 存储管理的功能 ★存储器是计算机系统的重要资源之一，存储管理直接影响系统性能。因为任何程序和数据以及各种控制用的数据结构都必须占用一定的存储空间 ★存储器由内存和外存组成。 ★内存：也称主存，是CPU能直接存取指令和数据的存储器。 5.1 存储管理的功能 ★内存也就是一个大型的字或者字节构成的一维数组，每个单元都有自己的地址。各物理存储单元的地址是从统一的基地址顺序编址，内存中这种地址称为绝对地址或物理地址。对内存的访问就是通过一系列对指定单元进行读或写来实现的。 5.1 存储管理的功能 5.1 存储管理的功能 5.1 存储管理的功能 ★从用户的源程序进入系统到相应程序在机器上运行，主要处理阶段有： 编辑阶段：创建源文件 编译阶段：生成目标文件 链接阶段：生成可执行文件 装入阶段：重定位，装入内存 运行阶段：得到结果 5.1.1 虚拟存储器 5.1.1 虚拟存储器 5.1.2 地址变换 5.1.2 地址变换 5.1.2 地址变换 5.1.2 地址变换 5.1.2 地址变换 5.1.3 内外存数据传输的控制 ★控制内外存之间数据流动的方法： 用户程序自己控制：覆盖技术（overlay），即用户程序自己控制内外存之间的数据交换。 特点：早期主存扩充技术，用户负担大，程序划分边界不能保证清晰、正确。 ★覆盖示意图 主程序(30k) 5.1.3 内外存数据传输的控制 ★控制内外存之间数据流动的方法： 操作系统自己控制： 交换：操作系统将内存中处于等待状态的进程全部换出，把等待事件已经发生，处于就绪的进程全部换入。进程大小仍受内存容量限制 请求调入：在程序执行时，如果要访问的数据或程序部分不在内存，则发生缺页中断，由操作系统将需要的信息调入内存。 预调入：由操作系统预测在不远的将来会访问到的那些程序段和数据段部分，并在它们被访问之前系统选择适当的时机将它们调入内存的一种数据流控制方式。 5.1.4 内存的分配与回收 ★内存分配与回收时需考虑的策略与数据结构： 分配结构：登记内存的使用情况的各种数据结构 放置策略：选择内存空闲区的策略。 交换策略：淘汰哪些进程的程序段和数据段？ 调入策略：内存有空间时，调入哪些进程？ 回收策略：回收的时机？回收后整理 5.1.4 内存共享和保护 ★多道程序设计环境下，内存中的许多用户或系统程序和数据段可供不同的用户进程共享，但又要限制各进程只在自己的存储区活动，各进程不能对别的进程的程序和数据段产生干扰和破坏，因此须对内存中的程序和数据段采取保护措施。 ★常用的内存信息保护方法有硬件法、软件法和软硬件结合三种。 5.1.4 内存共享和保护 ★上下界保护法：为每个进程设置上下界寄存器，装有被保护进程的起始地址和终止地址，在运行时先检查地址是否越界。 5.1.4 内存共享和保护 ★保护键法：为每一个被保护存储块分配一个保护键。在程序状态字中则设置相应的保护键开关字段，对不同的进程赋予不同的开关代码和与被保护的存储块中的保护键匹配。 5.1.4 内存共享和保护 ★ UNIX内存保护方式：用户态下进程只能访问界限寄存器所规定的内存地址部分，核心态下进程可以访问整个内存地址空间。 第五章 存储管理 5.2.1 分区管理基本原理 ★原理：给每个内存中的每个进程划分一块适当的存储区，连续存储各进程的程序和数据，使各进程可以并发执行。 固定分区法 （Fixed-Size Partition） 可变长/动态分区法 (Variable-Size/Dyn