匚L1 ink tag68R1ink tag Up link 9.2分区式分配 图2控制信息区 二、可变式分区(动态分区 1.思想:又称动态存储管理,只有当作业调入内存时,才按作业大小 建立分区,当作业执行完后又释放此空间。采用链结构来构造分区 目录。下面从空间的分配和回收来进行讨论。 2.空间分配:由于多作业调入内存运行,有些作业运行结束后释放所 占空间,内存区呈现占用块与空闲块交叉存在的状态,如图1所丞 在每块开始与结束的几个字节中存放有关本块状态的信息,称为控 制信息区,并把所有的空闲块链成一个双向链表,如图2所示。其 中,L1ink和 Rlink为链表左右指针,tag=0表示空闲块,tag=1表示 占用块,size是本块的大小, Uplink为本块的起始地址 占用块空闲块 图1 计算机软件技术基础 存储管理计算机软件技术基础 存储管理 9.2 分区式分配方式 二、可变式分区（动态分区） 1. 思想：又称动态存储管理，只有当作业调入内存时，才按作业大小 建立分区，当作业执行完后又释放此空间。采用链结构来构造分区 目录。下面从空间的分配和回收来进行讨论。 2. 空间分配：由于多作业调入内存运行，有些作业运行结束后释放所 占空间，内存区呈现占用块与空闲块交叉存在的状态，如图1所示。 在每块开始与结束的几个字节中存放有关本块状态的信息，称为控 制信息区，并把所有的空闲块链成一个双向链表，如图2所示。其 中,Llink和 Rlink为链表左右指针，tag=0表示空闲块，tag=1表示 占用块，size是本块的大小，Uplink为本块的起始地址。 P1 P3 P4 P6 P8 L link tag size R link tag Up link 图 2 控制信息区 图 1 占用块 空闲块