计算机操作系统第4章存储器管理.ppt

存储器管理 内容提要 存储器管理的相关概念 连续分配方式 分页式存储管理方式 分段式存储管理方式 虚拟存储器 请求分页式存储管理方式 页面置换算法 请求分段式存储管理方式 存储器管理 存储器管理的对象包括内存和外存，主要讨论的是内存 计算机内存被划分成两部分：系统区和用户区。存储器的管理主要是针对用户区的分配和管理 存储器管理的目的：一是方便用户使用，二是提高存储器的利用率 存储器管理的功能 内存的分配与回收 地址转换或重定位 存储器的扩充 存储器共享和保护 源程序从创建到执行的步骤 源程序从创建到执行的步骤 存储器管理的相关概念 物理存储器中全部物理存储单元的集合所限定的空间称为存储空间 每个存储单元都有它自己的编号地址，该地址被称为绝对地址，或物理地址，或实地址 存储空间的大小由系统的硬件配置决定 存储器管理的相关概念 用户源程序经编译链接后形成的代码所限定的地址叫做该程序的地址空间 地址空间中每个单元的地址称为相对地址，或逻辑地址，或虚地址 存储器管理的相关概念 存储分配要解决的问题是多道程序之间如何共享主存的存储空间 解决存储分配问题的三种方式：直接存储分配方式、静态存储分配方式、动态存储分配方式 存储器管理的相关概念 把程序地址空间的逻辑地址转换为存储空间的物理地址的工作叫做地址重定位，又叫地址映射或地址变换 地址重定位分静态重定位和动态重定位 地址重定位的原因 地址空间的逻辑地址往往与分配到的存储空间的物理地址不一致，而且不能用逻辑地址在内存中读取信息 处理机执行用户程序时，所要访问的程序和数据地址必须是实际的物理地址 静态地址重定位 静态地址重定位：地址转换工作是在程序装入主存时，由静态重定位装入程序集中一次完成 无硬件变换机构 为每个程序分配一个连续的存储区 在程序执行期间不能移动，主存利用率低 不能做到程序和数据的共享 静态地址重定位过程 动态地址重定位 装入程序把程序和数据原样装入到已分配的存储区中，然后把这个存储区的起始地址送入重定位寄存器中。在程序执行时，再将相对地址转换成绝对地址 主存利用率高 程序不必占有连续的存储空间 便于多用户共享同一程序 动态地址重定位过程 程序的装入方式 绝对装入方式 可重定位方式 动态运行时装入方式 连续分配方式 连续分配是指为一个用户程序分配一个连续的内存空间，这种方式曾被广泛地应用于早期的操作系统中。 连续分配的两种方式 单一连续分配方式 分区式分配方式 连续分配方式的类型 单一连续分配方式 一种最简单的存储管理方式 只能用于单用户、单任务的操作系统中 在这种管理方式下，内存区分为系统区和用户区两部分，系统区仅供操作系统使用，用户区提供给用户使用 不支持虚拟存储方式 优点是管理简单，易于实现存储保护 单一连续分配方式的缺点 系统的存储空间浪费较大 当正在执行的程序因等待某个事件，如等待外部设备输入数据，处理机就处于空闲状态 限制了用户程序和系统程序的可重入性，因而主存中的程序和数据不能被共享 系统的外围设备也只有一个程序使用，因此外围设备的利用率低 地址映射和地址保护 分区存储管理思想 基本思想：将主存的用户可用区划分成若干个大小不等的区域，每个进程占据一个区域或多个区域，从而实现多道程序设计环境下各并发进程共享主存空间 固定分区管理 一种最简单的可运行多道程序的存储管理方式 将内存用户空间划分为若干个固定大小的区域，每个分区只装入一道作业，这样允许有几道作业并发运行 当有空闲分区时，便可从外存的后备作业队列中选择一个适当大小的作业装入该分区 分区的方法 分区大小相等：所有的内存分区大小相等，缺点是缺乏灵活性 分区大小不等：把内存区划分成含有多个较小的分区、适量的中等分区及少量的大分区。这样，可根据程序的大小为之分配适当的分区 内存分配 为了便于内存分配，通常将这些分区根据它们的大小排队，并为之建立一张分区使用表。表项中包含每个分区的起始地址、大小及状态（是否已分配）。 固定分区使用表 连续分配方式的优缺点 优点：简单 缺点：内存利用不充分。因为作业的大小不可能刚好等于某个分区的大小，绝大多数已分配的分区中，都有一部分存储空间被浪费掉了，这个被浪费的空间叫做内存碎片 动态分区分配 系统初始化时，除了操作系统中常驻主存部分以外，只存在一个空闲分区 分配程序根据进程的大小动态的划分分区 特点是：各分区的大小是不定的；内存中分区的数目也是不定的。 动态分区分配中的数据结构 空闲分区表，用来记录内存中每个空闲分区的情况：包括分区序号，分区始址，分区大小等数据项 空闲分区链，将所有的空闲分区链结成一个双向链表 分区分配算法 首次适应算法FF 循环首次适应算法 最佳适应算法 首次适应算法 要求