说明:本课程设计题目?/p>
28
个,原则上一人一题。如果题目未加说明,则必?/p>
一人一题?/p>
题目
1
:动态分区分配方式的模拟
1
1
设计目的
了解动态分区分配中使用的数据结构和分配算法?/p>
并进一步加深对动态分区存储管理方
式及其实现过程的理解?/p>
2
设计内容
1
?/p>
?/p>
C
语言实现采用首次适应算法的动态分区分配过?/p>
alloc()
和回收过?/p>
free()
?/p>
其中?/p>
空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空闲区低端的空间?/p>
2
)假设初始状态如下,可用的内存空间为
640KB
,并有下列的请求序列?/p>
作业
1
申请
130KB
作业
2
申请
60KB
作业
3
申请
100KB
作业
2
释放
60KB
作业
4
申请
200 KB
作业
3
释放
100 KB
作业
1
释放
130 KB
作业
5
申请
140 KB
作业
6
申请
60 KB
作业
7
申请
50KB
作业
6
释放
60 KB
请采用首次适应算法进行内存块的分配和回收,
同时显示内存块分配和回收后空闲内?/p>
分区链的情况?/p>
3
思?/p>
1
)采用首次适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的?/p>
响?
2
)如何解决因碎片而造成内存分配速度降低的问题?