操作系统教程第3版）第四章存储管理.pptVIP

笫四章 存储管理 4.1 主存储器 4.2 连续存储空间管理 4.3 分页式存储管理 4.4 分段式存储管理 4.5 虚拟存储管理 4.7 Windows2000/XP虚拟存储管理 4.8 实例研究：Linux虚拟存储管理 存储管理的功能 主存储空间的分配和去配。 地址转换和存储保护。 主存储空间的共享。 主存储空间的扩充。 4.1 主存储器 4.1.1存储器的层次 4.1.2快速缓存（caching） 4.1.3地址转换与存储保护 4.1.1 存储器的层次 4.1.2快速缓存(Chaching) 快速缓存Caching Cache的管理 Cache数据的一致性问题 4.1.3 地址转换与存储保护 逻辑地址（相对地址）与物理地址（绝对地址） 逻辑地址空间与物理地址空间 地址转换或重定位 静态重定位与动态重定位 存储保护 4.2 连续存储空间管理 4.2.1单用户连续存储管理 4.2.2固定分区存储管理 4.2.3可变分区存储管理 4.2.1 单用户连续存储管理 静态定位 栅栏寄存器 重定位和存储保护 单用户连续存储管理缺点 ?处理器和外部设备串行工作； ?一个作业独占主存储空间，降低存储空间的利用率； ?计算机的外围设备利用率不高。 动态重定位单连续存储管理 4.2.2 固定分区存储管理 分区存储管理的基本思想： 给进入主存的用户进程划分一块连续存储区域，把进程装入该连续存储区域,使各进程能并发执行,这是能满足多道程序设计需要的最简单的存储管理技术。 固定分区存储管理分割主存储器空间成若干个连续区域 固定分区存储管理的地址转换和存储保护 作业进入分区排队策略 一是每个分区排一个等待处理的队列,等待处理作业大小不均,导致有的分区空闲而有的分区忙碌; 二是所有等待处理的作业排成一个队列,当调度其中一个进入分区运行时,选择可容纳它的最小可用分区,以充分利用主存。 4.2.3 可变分区存储管理 可变分区(variable partition) 存储管理是按作业的实际大小来划分分区，且分区个数也是随机的,实现多个作业对内存的共享，进一步提高内存资源利用率。 可变分区方式主存分配示例? 可变分区存储管理数据结构 可变分区主存分配表可由两张表格组成， 一张称”已分配区表” 另一张”未分配区表” 可变分区的回收算法 链表空闲区管理方法 内存空闲区的开头单元存放本空闲区长度及下一个空闲区起始地址,所有空闲区都链接起来,设置第一块空闲区地址指针,让它指向第一块空闲区地址。 申请空闲区; 归还空闲区。 可变分区管理的分配算法 1） 最先适应分配算法 2）下次适应分配算法 3) 最优适应分配算法 4）最坏适应分配算法 5) 快速适应分配算法 可变分区地址转换与存储保护 多对基址/限长寄存器 允许一个进程占用两个或多个分区。规定某对基址/限长寄存器的区域是共享的，用来存放共享的程序和常数，对共享区域的信息只能读出不能写入。 进程共享的例行程序就可放在限定的公用区域中,而让进程的共享部分具有相同的基址/限长值。 3 移动技术 有关移动问题讨论 移动条件 移动时机 动态申请主存产生的死锁 赶进/赶出与映象区 映像区 考虑将最小一道作业从主存送出去。假定主存中最多容纳n道作业，主存能提供给一道作业的最大容量为Ｖ，那么，送出去的作业的辅助存储器区域大小为： （1/2 + 1/3 + ┅ + 1/n）·V * 操作系统教程(第3版)第四章 存储管理 面向21世纪课程教材 高等教育出版社 2003年8月 寄存器 高速缓存 主存储器 磁盘缓存 固定磁盘 可移动存储介质 操作系统区 作业i的 程序、数据 界限地址 栅栏寄存器 作业2 作业1 界限地址 + 逻辑地址 装入程序 操作系统区 用户区 界限地址 定位寄存器 逻辑地址 CPU 绝对地址 操作系统区（8KB） 用户分区1（8KB） 用户分区2（16KB） 用户分区3（16KB） 用户分区4（16KB） 用户分区5（32KB） 用户分区6（32KB） B 下限寄存器 逻辑地址 CPU 绝对地址 操作系统区 用户分区1 用户分区2 用户分区3 B+L2 上限寄存器 B+L2 越界中断 用户分区4 用户分区5 用户分区6 操作系统 作业1 空闲区 作业2 空闲区 4KB 10KB 46KB 52KB 128KB 操作系统 作业1 空闲区 作业2 空闲区 4KB 10KB 40KB 46KB 52KB 128KB 作业3 操作系统 作业1 空闲区 4KB 10KB 40KB 128KB 作业3