第十周固定分区分配管理实验.pdfVIP

第十周固定分区分配管理实验 存储管理实验实 验报告 1实验目的 设计一个固定分区分配的存储管理方案 ,并编程 模拟实现分区的分配和回收过程。 对分区的管理法可以是循环首次适应算法 或 最佳适应算法。 2实验原理 通过采用最佳适应算法的固定式分区分配的存 储管理方案，模拟实现分区的分配和回收过程。 可以假定每个作业都是批处理作业，并且不允许 动态申请内存。为实现分区的分配和回收，可以 设定一个分区说明表，按照表中的有关信息进行 分配，并根据分区的分配和回收情况修改该表。 3 采用算法及算法描述 本程序通过手动输入内存大小的输入，然后通过 冒泡法对分区的大小进行排序，采用最佳适应算 法构建整个算法的架构，该算法要求所有的空闲 分区按照其容量的大小进行从小到大的顺序形 成一空闲分区链。因而，第一次如果能够满足要 求的空闲区，必然是最佳的。该算法也存在一定 的缺陷，因为每次分配后切割下来的剩余部分总 是最小的，故而存储器中会留下许多难以利用的 小空余区。 4 数据结构描述，程序模块划分 头文件模块： #include stdio.h #include windows.h #include stdlib.h #include conio.