第10章 目标程序运行时的组织要点.pptVIP

* * * 首次满足法（时间优先）：只要在空闲块链表中找到满足需要的一块，就进行分配。如果该块很大，则按申请的大小进行分割，剩余的块仍留在空闲块链表中；如果该块不很大，比如说，比申请的块大不了几个字节，则整块分配出去，以免使空闲链表中留下许多无用的小碎块。 最优满足法（空间优先）：将空闲块链表中一个不小于申请块且最接近于申请块的空闲块分配给用户，则系统在分配前首先要对空闲块链表从头至尾描一遍，然后从中找出一块不小于申请块且最接近于申请块的空闲块分配，在用最优满足法进行分配时，为避免每次分配都要扫描整个链表，通常将空闲块链表空间的大小从小到大排序。这样，只要找到第一块大小申请块的空闲块即可进行分配。当然，在回收时变需将释放在空闲块插入到链表的适当位置上去。 ②③① 最差满足法（时间优先）：将空闲块表中不小于申请块且是最大的空闲的一部全分配给用户。此时的空闲块链表按空闲的块的大小从大到小排序。这样每次分配无需查找，只需从链表中删除第一个结点，并将其中一部分分配给用户，而其它部分作为一个新的结点插入到空闲块表的适当置上去。 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 用Display表的方案 主程序---P---Q---R d[2] d[1] d[0] Q 的 活动记录 P 的 活动记录 主程序