(2)可变式分区即动态分区 可变式分区需了解的几个概念 ①空白区:一块连续的未使用的内存区。 ②空白区表:用于对空白区管理的目录表 ③碎片:一块小的不能使用的空白区。 ④可变式分区有两种不同选择:其一是分区数目固定,其各自的大小可变:其二是允许分 区的数目和大小都是可变的。 分配和释放分区的算法: ①最佳适应算法:空白区表是按空白区的容量,从小到大顺序排列。这种算法优点是查找 速度较快,准确合理 ②最差适应算法:空白区表是按空白区的容量,从大到小顺序排列。这种算法优点是一次 比较就可判定能否满足要求F分配后剩余区仍可使用。 ③最先适应算法:空白区表是按空白区的起始地址,由小到大顺序排列。这种算法优点是 在释放内存时,若有相邻空白区,可合并成一个较大区。在此算法中应尽量使用低地址部分, 高地址部分留有较多、较大空白区 (3)可再定位分区分配 可再定位分区分配即浮动分区分配,是解决碎片问题的简单而有效的方法。其基本思想是 移动所有被分配的分区,使之成为一个连续区域,而留下一个较大的空白区。移动(靠拢)时机 应选择在以下时间:①某作业完成时;②某作业请求分区时 可再定位分区分配的特点:优点是碎片可集中使用,内存利用率高;缺点是需要硬件支持, 移动会降低速度。 (4)分区的保护措施 ①界地址寄存器:下界寄存器存放作业分区的起始地址,上界寄存器存放下一分区的起始 地址。每次寻址和访问时,先与这两个寄存器的内容进行比较,以实现对分区的保护 ②基址寄存器和限长寄存器:基址寄存器存放作业分区的起始地址,限长寄存器存放作业 的最大偏移量〈长度)。在作业运行过程中,在访问存储器时所计算出的存储地址如果超过限 长,则发越界中断信号 5.1.3分页存储管理 1.有关分页存储管理的几个概念 (1)页面:把逻辑地址空间划分为一些相等的片,这些相等的片称为页面(或页〉。页的大 小通常在512B到4KB范围内,通常是2的幂 (2)块:把物理地址空间划分为同页面同样大小的片,称之为块,也称存储块或页框。 (3)页表(PMT):也称页面变换表。每个作业一张,该作业有多少页面就有多少表目,表目 内记录对应的存储块号。它包含两部分,前一部分为页号P,后一部分为页内位移W。上述地址 结构中,两部分构成的地址长度为16位。其中0-9位为页内地址,即每页大小为1K;10-15位 为页号,地址空间最多允许有64页 页号 页内位移量W 2.地址变换机构 (1)动态地址变换机构(DAT)用页面变换地址寄存器指出页表始址。 (2)高速页面变换寄存器用硬件的高速寄存器来实现作业地址空间到物理地址空间的变 换 (3)联想存储器,也称快表,利用一组高速寄存器,连同管理它们的硬件,构成一个容量较 小的存储器,称为联想存储器。联想存储器用于存放己在运行的作业的当前最常用的页号和相（2）可变式分区即动态分区 可变式分区需了解的几个概念： ①空白区：一块连续的未使用的内存区。 ②空白区表：用于对空白区管理的目录表。 ③碎片:一块小的不能使用的空白区。 ④可变式分区有两种不同选择:其一是分区数目固定,其各自的大小可变；其二是允许分 区的数目和大小都是可变的。 分配和释放分区的算法： ①最佳适应算法：空白区表是按空白区的容量,从小到大顺序排列。这种算法优点是查找 速度较快,准确合理。 ②最差适应算法:空白区表是按空白区的容量,从大到小顺序排列。这种算法优点是一次 比较就可判定能否满足要求 F 分配后剩余区仍可使用。 ③最先适应算法：空白区表是按空白区的起始地址,由小到大顺序排列。这种算法优点是 在释放内存时,若有相邻空白区,可合并成一个较大区。在此算法中应尽量使用低地址部分, 高地址部分留有较多、较大空白区。 （3）可再定位分区分配 可再定位分区分配即浮动分区分配,是解决碎片问题的简单而有效的方法。其基本思想是: 移动所有被分配的分区,使之成为一个连续区域,而留下一个较大的空白区。移动(靠拢〉时机 应选择在以下时间:①某作业完成时；②某作业请求分区时； 可再定位分区分配的特点:优点是碎片可集中使用,内存利用率高；缺点是需要硬件支持, 移动会降低速度。 （4）分区的保护措施 ①界地址寄存器:下界寄存器存放作业分区的起始地址,上界寄存器存放下一分区的起始 地址。每次寻址和访问时,先与这两个寄存器的内容进行比较,以实现对分区的保护。 ②基址寄存器和限长寄存器:基址寄存器存放作业分区的起始地址,限长寄存器存放作业 的最大偏移量〈长度〉。在作业运行过程中,在访问存储器时所计算出的存储地址如果超过限 长,则发越界中断信号。 5.1.3 分页存储管理 1.有关分页存储管理的几个概念 (1)页面：把逻辑地址空间划分为一些相等的片,这些相等的片称为页面(或页〉。页的大 小通常在 512B 到 4KB 范围内,通常是 2 的幂。 (2)块：把物理地址空间划分为同页面同样大小的片,称之为块,也称存储块或页框。 (3)页表（PMT）：也称页面变换表。每个作业一张,该作业有多少页面就有多少表目,表目 内记录对应的存储块号。它包含两部分,前一部分为页号 P,后一部分为页内位移 W。上述地址 结构中,两部分构成的地址长度为 16 位。其中 0-9 位为页内地址,即每页大小为 1K;10-15 位 为页号,地址空间最多允许有 64 页。 页号 P 页内位移量 W 15 10 9 0 2.地址变换机构 (1)动态地址变换机构(DAT)用页面变换地址寄存器指出页表始址。 (2)高速页面变换寄存器用硬件的高速寄存器来实现作业地址空间到物理地址空间的变 换。 (3)联想存储器,也称快表,利用一组高速寄存器,连同管理它们的硬件,构成一个容量较 小的存储器,称为联想存储器。联想存储器用于存放已在运行的作业的当前最常用的页号和相