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

* 主存空间的利用率 提高主存空间利用率的方法: (1)根据经常出现的作业的大小和频率划分分区,尽可能提高各个分区的利用率。 (2)划分分区时按分区大小顺序排列。 (3)按作业对主存空间的需求量排成多个作业队列,规定每个作业队列中的各作业只能依次装入对应的分区中; 分区2 0 a b c d …….. 作业对列1 …….. …….. 作业对列2 作业对列3 OS 分区1 分区3 L1 L2 L3 * 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） … * 1.) 空间的分配和去配 当有作业完成后释放所占用的存储区。 在系统运行的过程中，系统中形成多个空闲的不连续的存储区，称主空闲。 * 采用动态分区存储管理方式管理存储空间时,主存中已占用分区和空闲区的数目和大小都是可变的。为了实现可变分区存储管理,系统必须设置相应的数据结构,用来描述空闲