动态分区分配方式模拟实验报告.docxVIP

中北大学软件学院实验报告专 业：软件工程方 向：软件开发与测试课程名称：操作系统班 级：学 号：姓 名：辅导教师：2017年9月制 成绩：实验时间2017年11月12日10时至12时学时数22学时1.实验名称动态分区分配方式的模拟2.实验内容编程分别实现采用首次适应算法和最佳适应算法的动态分区分配过程。3.基本要求1. 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链（表）来管理：在进行内存分配时，系统优先使用空闲区低端的空间。2. 给出初始状态、可用内存空间、请求序列，分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回后显示出空闲内存分区链的情况（共有多个空闲分区，每个空闲分区的大小分别为多大）。4. 实验原理或流程图首次适应算法（First-fit）：当要分配内存空间时，就查表，在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要球的空闲块就停止查找，并把它分配出去；如果该空闲空间与所需空间大小一样，则从空闲表中取消该项；如果还有剩余，则余下的部分仍留在空闲表中，但应修改分区大小和分区始址。?最佳适应算法（Best-fit）：当要分配内存空间时，就查找空闲表中满足要求的空闲块，并使得剩余块是最小的。然