CH4-4.1主存器及4.2连续存储管理.pptVIP

笫四章 存储管理 4.1 存储器 4.2 连续存储空间管理 4.3 分页式存储管理 4.4 分段式存储管理 4.5 虚拟存储管理 存储管理的功能 分配和去配； 抽象和映射； 隔离和共享； 存储扩充。 4.1 存储器 4.1.1存储器的层次 4.1.2地址转换与存储保护 4.1.1 存储器的层次 4.1.2 地址转换与存储保护(1)程序的编译、链接、装入和执行  地址转换与存储保护(2) 逻辑地址（相对地址）与物理地址（绝对地址） 逻辑地址空间与物理地址空间 地址转换或重定位 静态重定位与动态重定位 存储保护 4.2 连续存储空间管理 4.2.1 固定分区存储管理 4.2.2 可变分区存储管理 4.2.3 伙伴系统 4.2.4 主存不足的存储管理技术 4.2.2 固定分区存储管理 固定分区存储管理的基本思想 固定分区存储管理的数据结构 作业进入固定分区排队策略 固定分区存储管理的地址转换和存储保护 4.2.2 可变分区存储管理 可变分区 存储管理是按作业的实际大小来划分分区，且分区个数也是随机的,实现多个作业对主存的共享，进一步提高主存资源利用率。 可变分区方式主存分配示例? 可变分区存储管理数据结构 可变分区主存分配表可由两张表格组成， “已分配区表” “未分配区表” 可变分区回收算法 链表空闲区管理方法 空闲区开头单元存放本空闲区长度及下个空闲区起始地址,把所有空闲区都链接起来,设置第一块空闲区地址指针,让它指向第一块空闲区地址。 申请空闲区; 归还空闲区。 可变分区管理分配算法 1） 最先适应分配算法 2）下次适应分配算法 3) 最优适应分配算法 4）最坏适应分配算法 5) 快速适应分配算法 可变分区地址转换与存储保护 多对基址/限长寄存器 4.2.3 伙伴系统(1) 伙伴原理 两个伙伴的大小必须相同，物理地址必须连续假定伙伴的大小为b，那么第一个伙伴的物理地址必须是2×b×4KB对齐 伙伴通过对大块的物理主存划分而获得 假如从第0个页面开始到第3个页面结束的主存 每次都对半划分，那么第一次划分获得大小为2页的伙伴，如0、1和2、3 进一步划分，可以获得大小为1页的伙伴，例如0和1，2和3 伙伴系统(2) 1伙伴系统原理 4.2.4 主存不足的存储管理技术 有关移动问题讨论 移动条件 移动时机 移动算法 2 对换技术 对换的作用 对换进程的选择 UNIX对换器 Windows对换器 3 覆盖技术 覆盖的作用 覆盖的实现技术 覆盖技术的不足 * 操作系统教程(第4版)第四章 存储管理 高等教育出版社 2008年4月 寄存器 高速缓存 主存储器 磁盘缓存 固定磁盘 可移动存储介质 链接 动态重定位 静态重定位 … 源程序模块1 源程序模块2 源程序模块n … 目标代码1 目标代码2 目标代码n 可重定位目标代码(装载代码)(辅存) 编译 装入 执行 程序名字 空间 逻辑地址 空间 物理地址 空间 可执行二进代码(主存) 库代码 可执行二进代码(主存) B 下限寄存器 逻辑地址 CPU 绝对地址 操作系统区 用户分区1 用户分区2 用户分区3 B+L2 上限寄存器 B+L2 越界中断 用户分区4 用户分区5 用户分区6 N Y 操作系统 作业1 空闲区 作业2 空闲区 4KB 10KB 46KB 52KB 128KB 操作系统 作业1 空闲区 作业2 空闲区 4KB 10KB 40KB 46KB 52KB 128KB 作业3 操作系统 作业1 空闲区 4KB 10KB 40KB 128KB 作业3 A X B A B A X A X B B x 变为 变为 变为 变为 X终止前 X终止后 基址 基址寄存器 逻辑地址 CPU 绝对地址 操作系统区 空闲分区1 用户作业1 空闲分区2 限长 限长寄存器 限长 越界中断 进程B虚CPU 进