操作系统课程设计题目详细说明

说明:本课程设计题目共28个,原则上一人一题。如果题目未加说明,则必须一人一题。

题目1:动态分区分配方式的模拟1 1 设计目的

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

2 设计内容

1)用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空闲区低端的空间。 2)假设初始状态如下,可用的内存空间为640KB,并有下列的请求序列; 作业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

请采用首次适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链的情况。 3 思考

1)采用首次适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的影响?

2)如何解决因碎片而造成内存分配速度降低的问题?

题目2:动态分区分配方式的模拟2 3 设计目的

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

4 设计内容

1)用C语言实现采用循环首次适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空闲区低端的空间。

2)假设初始状态如下,可用的内存空间为640KB,并有下列的请求序列; 作业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

请采用循环首次适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链的情况。 3 思考

1)采用循环首次适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的影响?

2)如何解决因碎片而造成内存分配速度降低的问题?

题目3:动态分区分配方式的模拟3 1设计目的

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

2设计内容

1)用C语言分别实现采用最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空闲区低端的空间。

2)假设初始状态如下,可用的内存空间为640KB,并有下列的请求序列; 作业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

请采用最佳适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链的情况。 3 思考

1)采用最佳适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的影响?

2)如何解决因碎片而造成内存分配速度降低的问题?

题目4:动态分区分配方式的模拟4 1设计目的

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

2设计内容

1)用C语言分别实现采用最坏适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空闲区低端的空间。

2)假设初始状态如下,可用的内存空间为640KB,并有下列的请求序列; 作业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

请采用最坏适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链的情况。 3 思考

1)采用最坏适应算法和最优置换算法,对内存的分配和回收速度会造成什么不同的影响?

2)如何解决因碎片而造成内存分配速度降低的问题?

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4