集成电路设计基础第4章存储管理.pptVIP

第4章 存储管理 山东大学 曾凡太 zftforcanada@ 4.1.2 存储管理的功能 系统区用来存放： 1. 操作系统与硬件接口的信息。 2. 操作系统的管理信息。 用户区用来存放： 1. 用户的程序。 2. 用户的数据。 4.1.2 存储管理的功能 1.主存空间的分配与回收 主存储器中允许同时容纳各种软件和多个用户的作业。 存储器的分配策略，要有硬件的支持。 某作业完成或撤离时，要收回占用的内存。 建立“主存空间分配表”，记录主存分配情况。 未分配区域标识为“空闲区”，分配过的区域标识“已分配” 回收的区域标识为“空闲区”。 4.1.2 存储管理的功能 2 实现地址转换 用户编程使用相对地址（逻辑地址） 处理器运行使用绝对地址。（物理地址） 要实现用户和CPU之间的地址转换（翻译） 4.1.2 存储管理的功能 主存空间的共享与保护 1. 多道程序在主存中执行时，若发生调用同一个程序的情况时，这个共享程序的所在空间称为共享空间。 2. 为了防止各作业相互干扰和保护区域的信息不被破坏，必须实现存储保护。 3. 存储保护的工作由软件和硬件配合实现。 保护措施： （1）程序执行时，在自己的保护区内，可以读写访问。 （2）对于共享区域，只能读访问。 （3）不允许访问其它程序的存储区域。 4.1.2 存储管理的功能 4 主存空间的扩充 在编程时不考虑主存的大小，利用磁盘作为主存的后援，扩充存储空间。有用程序调入主存，不用程序放入磁盘。当需要调入后续程序时，可以采用主存覆盖技术。这个容量极大的主存不是物理的存储器，而是虚拟的存储器。这种存储管理技术称为虚拟存储管理技术。 4.2 重定位 1.主存空间的地址编号称为主存储器的绝对地址。 2. 绝对地址对应的存储空间称为物理地址空间。 3. 用户程序中使用的地址称为相对地址。 4. 相对地址对应的存储空间称为逻辑地址空间。 5. 由相对地址空间转换成绝对地址空间的工作称为逻辑地址空间。 4.2.2 重定位的方式 1 静态重定位 地址转换工作在作业执行前集中一次完成，这种方式称为静态重定位。 4.3 单用户连续存储管理 4.3.1 存储空间的分配 4.3.2 覆盖技术 原因：作业的逻辑空间大于用户区间 覆盖：1. 把作业分段，常用段称为主段。 2. 主段常驻内存，其它分段装入执行。 4.4 固定分区存储管理 4.4.1 基本原理 1 把主存的用户区划分为若干个连续区，每个连续区称为一个分区。 2 每个分区只允许装入一个作业。 3 多个分区同时装入不同作业。 4 固定分区存储管理适用于多道程序设计系统。 5 输入井中的作业队列，按选定的作业算法，选择装入。 6 在分区中运行的程序，由界限寄存器限定其存储器的访问范围，达到存储保护目的。 4.4.2 主存空间的分配与回收 1. 建立分区分配表，记录分区参数和状态。 2.在作业调度算法下选取的作业，在存储管理算法的管理下，装入分区： A 采用顺序分配法，找到空闲分区。图4-8 B 作业的逻辑空间长度≤分区长度，装入该作业。 C 设置占用标志。 4.4.2 主存空间的分配与回收 回收过程 A 作业执行完成，或有等待发生时，需要换出。 B 查找分区分配表，把所在分区的占用标志位清零。 C 该分区成为空闲态，准备新的作业装入。 4.4.3 地址转换和存储保护 采用静态重定位方式，地址转换： 绝对地址= 作业中的相对地址+分区的下限地址 存储保护： 1 处理器设置了“下限寄存器”，“上线寄存器” 2 处理器运行每一条指令时，比较指令地址： 3 下限地址≤绝对地址≤上限地址。 4 比较结果不成立，产生“地址越界”中断，停止执行。 5 旧作业退出，新作业装入，重新设置上下限寄存器。 4.5 可变分区存储管理 根据作业大小分配存储空间。 4.5.1 主存空间的分配与回收 1.分区的划分 图4-9 2 主存空间的分配算法 1 最先适应分配算法： 顺序找到第一个满足要求的空闲区分配。 缺点：有碎片 2 主存空间的分配算法 2. 最优适应分配算法 找到容量最接近的空闲区分配。 缺点：产生极小空闲区，无法使用。 2 主存空间的分配算法 3 最坏适应分配算法 3 主存空间的回收算法 主存回收，修改空闲区表： （1）归还区有下临空闲区 S不变，长度增加 （2）归还区有上临空闲区 S变化，长度增加 （3）归还区有上下临空闲区 S变化，长度增加+长度增加 （4）归还区无上下临空闲区 登记 S / L 4.5.2 地址转换 基地址+ 相对地址= 绝对地址 图4-14 4.5.2 存储保护 基地址寄存器内容≤绝对地址≤限长寄存器内容 4.5.3 移动技术 可变分区方式的存