资源介绍
实验内容:
编写一个动态分区分配算法模拟程序,加深对动态分区存储管理方式及其实现过程的理解。
要求:
1.空闲分区通过空闲区链进行管理,在内存分配时,优先考虑低地址部分的空闲区。
2.分别采用首次适应算法、最佳适应算法和最坏适应算法模拟内存空间的动态分配与回收,每次分配和回收后显示出空闲区链的详细情况(说明:在申请不成功时,需要打印当前内存的占用情况信息)。
3.进程对内存空间的申请和释放可由用户自定义输入。
4.参考请求序列如下:
(1) 初始状态下可用内存空间为640KB;
(2) 进程1申请130KB;
(3) 进程2申请60KB;
(4) 进程3申请100KB;
(5) 进程2释放60KB;
(6) 进程4申请200KB;
(7) 进程3释放100KB;
(8) 进程1释放130KB;
(9) 进程5申请140KB;
(10) 进程6申请60KB;
(11) 进程7申请50KB;
(12) 进程6释放60KB。
测试用例格式如下:
输入:
动态分区分配算法选择
可用内存空间容量
序号/进程号/申请或释放操作/申请或释放的容量
其中:
(1) 动态分区分配算法:1----首次适应,2----最佳适应,3----最坏适应
(2) 申请或释放操作: 1----申请操作,2----释放操作
输出:
序号/内存空间状态1/内存空间状态2......
内存空间状态表示分为两种情况:
(1) 内存空间被占用:
内存空间起始地址-内存空间结束地址.1.占用的进程号
(2) 内存空间空闲
内存空间起始地址-内存空间结束地址.0
- 上一篇: 实验二 实现动态分区分配模拟程序
- 下一篇: 可变分区存储管理方式的内存分配与回收(C++)