正在加载图片...
用户作业;反之,只分配其中n个字的内存块。同时 为了避免修改指针,在分配部分空间时约定将结点中 的高地址部分分配给用户。 (2)按照最先适应分配策略,每次在分配存储块时 总是从表头指针pav所指的结点开始进行查找,找到 第一不小于n的空闲块即进行分配。但是,由于每次 总是从同一个结点开始查找,必然造成存储容量小 的结点集中在链表的前端,这同样会增加查找较大 空闲块的时间。因此,在每次分配完成之后,令指 针pa指向刚进行分配的结点的后继结点,这就是为 问将可利用空间表组织成循环链表的原因。用户作业;反之,只分配其中n个字的内存块。同时, 为了避免修改指针,在分配部分空间时约定将结点中 的高地址部分分配给用户。 (2)按照最先适应分配策略,每次在分配存储块时 总是从表头指针pav所指的结点开始进行查找,找到 第一不小于n的空闲块即进行分配。但是,由于每次 总是从同一个结点开始查找,必然造成存储容量小 的结点集中在链表的前端,这同样会增加查找较大 空闲块的时间。因此,在每次分配完成之后,令指 针pav指向刚进行分配的结点的后继结点,这就是为 何将可利用空间表组织成循环链表的原因
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有