操作系统——动态分区分配方式(zuijia适应算法Best_Fit)

目录

实验目的：

实验内容：

代码部分：

结果输出：

---

        今天的实验的代码，写了一天，在实现方法上可能比较笨吧，但是至少能跑是了，可以给学弟学妹们留个参考。具体实现算法就不说了，别的文章里面都能搜到，这里就把具体的代码放到下面了。(标题居然不让我用汉字“最佳“”，真的是笑死我了(╬￣皿￣)=○(╬￣皿￣)=○(╬￣皿￣)=○)

 实验目的：

        了解动态分区分配方式中使用的数据结构和分配算法，进一步加深对动态分区存储管理方式及其实现过程的理解。

实验内容：

1、编写程序模拟实现动态分区存储管理的分配过程alloc和回收过程free。(我这里用的是分配过程insert和回收过程release来命名的)

（1）采用最佳适应算法；

（2）空闲分区通过空闲分区表或空闲分区链来管理；

（3）进行内存分配时，系统分配空闲区的低地址端空间。

2、实验数据

假设初始状态下可用的内存空间为640 KB，并有下列请求序列：

作业1申请130KB

作业2申请60KB

作业3申请100KB

作业2释放60KB

作业4申请200KB

作业3释放100KB

作业1释放130KB

作业5申请140KB

作业6申请60KB

作业7申请50KB

作业6释放60KB