动态分区分配方式模拟_C语言 急!!!

来源:百度知道 编辑:UC知道 时间:2024/06/07 16:35:49
上个星期老师给布置的作业,但不会做,小弟跪求答案,请好心人帮帮忙,万分感谢!!! 后天(2008.10.16)就交了~~~ 题目如下

动态分区分配方式模拟
一 实验目的
了解动态分区分配方式中使用的数据结构和分配算法,进一步加深对动态分区存储器管理方式及其实现过程的理解。
二 实验内容
1 用C 语言实现对采用首次适应算法和最佳适应算法的动态分区分配过程ALLOC()和回收过程FREE(),其中空闲分区由空闲分区链来管理,进行分配时,系统优先使用空闲区底端空间。

2假设初始状态下,可用内存空间为640KB,并有下列请求序列:

序列号 操作 序列号 操作
1 作业1申请130KB 7 作业1释放130KB
2 作业2申请60KB 8 作业5申请140KB
3 作业3申请100KB 9 作业6申请60KB
4 作业2释放60KB 10 作业7申请50KB
5 作业4申请200KB 11 作业6释放60KB
6 作业3释放100KB

请分别采用首次适应法和最佳适应法,对内存进行分配和回收,要求每次分配和回收后显示空闲内存分区链的情况。
三 思考题
1 采用首次适应算法和最佳适应算法,对内存的分配和回收速度有什么不同影响?

2 如何解决因碎片而造成的内存分配速度降低的问题?
以前上课没有好好听讲,现在已经知道错了,但作业终究是要交的,请好心人帮帮我的忙啊,万分感谢了!!!

这不是程序设计啊,更别提是什么C语言了。就是操作系统原理的题目嘛!纯理论的东西,按照书上的公式套套就出来了。题目没什么难度,就是烦些,自己画张图表就解决了。呵呵,和我以前一样,上课不认真听讲!