循环首次适应算法.docxVIP

循环首次适应算法的动态分区分配方式模拟 设计目的 了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 设计内容 用 C 语言实现采用循环首次适应算法的动态分区分配过程 alloc()和回收过程 free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。 假设初始状态如下，可用的内存空间为 640KB，并有下列的请求序列； 作业 1 申请 130KB 作业 2 申请 60KB 作业 3 申请 100KB 作业 2 释放 60KB 作业 4 申请 200 KB 作业 3 释放 100 KB 作业 1 释放 1