12.3.2分配算法 本节以最先适应分配算法来说明边界标识法的应 用。实现时,可以从表头指针pav所指的第一个结点 开始进行查询,找到第一个容量不小于请求分配的 存储量的空闲块即可进行分配。为了使整个系统更 有效地运行,在边界标识法中可做如下两条约定 (1)假设找到的某个待分配的空闲块的容量为m个 字,若每次只从中分配n(n<m)个字给用户作业, 则剩余mn个字大小的空闲块结点仍留在链表中。如 此进行多次分配之后,链表中会出现一些容量极小称 之为“碎片”的空闲块,这样将大大减慢分配(查找) 的速度。为克服这一弊端,可以选定一个适当的容量 e,当m-n<e时,就将容量为m的空闲块整块分配给12．3．2分配算法 本节以最先适应分配算法来说明边界标识法的应 用。实现时，可以从表头指针pav所指的第一个结点 开始进行查询，找到第一个容量不小于请求分配的 存储量的空闲块即可进行分配。为了使整个系统更 有效地运行，在边界标识法中可做如下两条约定： （1）假设找到的某个待分配的空闲块的容量为m个 字，若每次只从中分配n（n<m）个字给用户作业， 则剩余m-n个字大小的空闲块结点仍留在链表中。如 此进行多次分配之后，链表中会出现一些容量极小称 之为“碎片”的空闲块，这样将大大减慢分配（查找） 的速度。为克服这一弊端，可以选定一个适当的容量 e，当m-n<e时，就将容量为m的空闲块整块分配给