【文件属性】:
文件名称:动态分区分配算法实现(代码+文档)
文件大小:276KB
文件格式:ZIP
更新时间:2015-07-20 04:34:32
动态分区分配算法实现
⑴首次适应算法实现
从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。
⑵循环首次适应算法实现
该算法是首次适应算法的变种。在分配内存空间时,不再每次从表头(链首)开始查找,而是从上次找到空闲区的下一个空闲开始查找,直到找到第一个能满足要求的的空闲区为止,并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。
⑶最佳适应算法实现
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。为适应此算法,空闲分区表(空闲区链)中的空闲分区要按从小到大进行排序,自表头开始查找到第一个满足要求的*分区分配。
⑷最坏算法实现
最坏适应分配算法要扫描整个空闲分区或链表,总是挑选一个最大的空闲分区分割给作业使用。该算法要求将所有的空闲分区按其容量从大到小的顺序形成一空闲分区链,查找时只要看第一个分区能否满足作业要求。
【文件预览】:
新建文件夹
----1改.cpp(9KB)
----操作系统课程设计报告.doc(439KB)
网友评论
- 有用,稍微改一下就行了,问题不大
- 有点复杂而且有错。。
- 挺好的,就是不知道为什么运行出来最佳分配算法是错的,还要改
- 功能强大,帮助很大
- 对动态分区算法的学习很有帮助 表示谢谢
- 首次适应跟最坏适应是对的,循环首次适应和最佳适应是错的,要改
- 功能很强大。代码很凌乱
- 用stl实现是最好的