第四章存储器的层次结构.pptVIP

区号 分区长度 起始地址 状态 1 8K 20K JOB A 2 32K 28K JOB B 3 64K 60K JOB C 4 132K 124K 0 进程B（25K） 进程C（36K） 主存分配表 1.空间的分配和去配 作业B（20K） 存储空间分配情况 四个分区的主存分配表 20K 28K 60K 124K 256K OS 作业A（6K） 作业C（64K） 作业B（20K） * 第29页，共52页，编辑于2022年，星期二 地址转换和存储保护 固定分区存储管理下,作业在执行过程中是不会被改变存储区域的, 可采用静态重定位装入方式装入作业。 由装入程序把作业中的逻辑地址与分区的下限地址相加,得到相应的物理地址。当一个已经被装入主存的作业占有CPU运行时,进程调度程序将该作业所在分区的下限地址和上限地址分别存储在CPU的下限寄存器和上限寄存器中。 CPU执行该作业指令时必须判断: 下限地址=物理地址上限地址 * 第30页，共52页，编辑于2022年，星期二 主存空间的利用率 提高主存空间利用率的方法: (1)根据经常出现的作业的大小和频率划分分区,尽可能提高各个分区的利用率。 (2)划分分区时按分区大小顺序排列。 (3)按作业对主存空间的需求量排成多个作业队列,规定每个作业队列中的各作业只能依次装入对应的分区中; 分区2 0 a b c d …….. 作业对列1 …….. …….. 作业对列2 作业对列3 OS 分区1 分区3 L1 L2 L3 * 第31页，共52页，编辑于2022年，星期二 4.3.3 动态分区分配 1.动态分区分配的基本概念 因为固定分区主存利用率不高，使用起来不灵活，所以出现了动态分区的管理技术。 动态分区原则：存储空间的划分是在装作业时进行的。从可用的自由存储空间内，划出一个大小正好等于作业大小的存储区，并分配给这一作业。 OS 进程A 进程B 进程C 进程D OS 进程A 进程B 进程C OS 进程A 进程B OS 进程A 进程 A（8K） 进程 D（124K） 进程 B（16K） 进程 C（64K） … * 第32页，共52页，编辑于2022年，星期二 1.) 空间的分配和去配 当有作业完成后释放所占用的存储区。 在系统运行的过程中，系统中形成多个空闲的不连续的存储区，称主空闲。 * 第33页，共52页，编辑于2022年，星期二 采用动态分区存储管理方式管理存储空间时,主存中已占用分区和空闲区的数目和大小都是可变的。为了实现可变分区存储管理,系统必须设置相应的数据结构,用来描述空闲分区和已分配分区的情况,为系统空间分配提供依据。常用的数据结构有以下两种形式: (1)空闲分区表 (2)空闲分区链 * 第34页，共52页，编辑于2022年，星期二 (1)空闲分区表 系统设置空闲分区表和已分配分区表,用来描述空闲分区和已分配分区的情况,为系统空间分配提供依据。 ……. 空 作业E 14KB 140KB 作业C 10KB 105KB 作业F 32KB 55KB 作业A 15KB 40 标志 长度 始址 已分配分区表 …… 空 未分配 102KB 154KB 未分配 25KB 115KB 未分配 18KB 87 标志 长度 始址 空闲分区表 * 第35页，共52页，编辑于2022年，星期二 (2)空闲分区链 为了实现对空闲分区的分配和链接,在每个分区的起始部分设置一些用于控制分区分配的信息以及用于链接前一个分区的前向指针;在分区的尾部则设置一后向指针,通过前、后向链接指针,可以将所有的空闲分区连接成一个双向链。 0 0 N+2 N+2 后向指针 N个字节可用 前向指针 * 第36页，共52页，编辑于2022年，星期二 2 分区分配算法 分区分配和回收是对空闲区表（或空闲区队列）数据结构进行操作，空闲区表的组织有两种方法： 1、按空闲区大小的升序（降序）组织； 2、按空闲区首地址升序（降序）组织。 根据空闲区表组织的方法的不同，有不同的放置策略，它们是首次适应算法、循环首次适应算法、最佳适应算法、最坏适应算法和快速适应算法。 * 第37页，共52页，编辑于2022年，星期二 * 第1页，共52页，编辑于2022年，星期二 存储器是计算机系统的重要组成部分，虽然内存容量在不断扩大，但内存仍是宝贵资源，如何提高主存储器利用率，并扩充主存，对主存信息实现有效保护是存储器管理主要任务，也是各种不同存储管理方法的目标。 * 第2页，共52页，编辑于2022年，星期二 4.1 存储器的