c语言实现动态分区分配算法,c++动态分区分配算法模拟(操作系统课程设计).pdf...

课 程 设 计

课程设计名称： 操作系统课程设计

专 业 班 级 ：

学 生 姓 名 ：

学 号 ：

指 导 教 师 ：

课程设计时间： 6月13 日-——6月17 日

1

计算机科学 专业课程设计任务书

学生姓名 马飞扬 专业班级 学号

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

课题性质 其它 课题来源 自拟课题

指导教师 同组姓名

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

请采用首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后

空闲内存分区链的情况。

任务要求 了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存

储管理方式及其实现过程的理解。

任满杰等 《操作系统原理实用教程》 电子工业出版社 2006

汤子瀛 《计算机操作系统》(修订版)西安电子科技大学出版社 2001

张尧学 史美林 《计算机操作系统教程》实验指导 清华大学出版社 2000

罗宇等 《操作系统课程设计》机械工业出版社 2005

参考文献

2

指导教师签字：

审查意见

教研室主任签字： 年 月 日

说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计 (论文)首页

1：需求分析

(1)用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程

free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，

系统优先使用空闲区低端的空间。

(2)假设初始状态下，可用的内存空间为640KB，并有下列的请求序列：作

业 1申请 130KB；作业2 申请60KB；作业3 申请 100KB；作业2释

放60KB；作业4 申请200KB；作业3释放 100KB；作业 1释放 130

KB；作业5申请 140 KB；作业6 申请60 KB；作业7 申请50KB；作

业6释放60KB。采用首次适应算法进行内存块的分配和回收，同时显示

内存块分配和回收后空闲内存分区链的情况。

2 ：概要设计

1

() 数据结构：作业队列数据结构，用于存储待处理作业；阻塞作业队列数据

结构，用于存储阻塞的作业。已分配内存块的双向链表，记录当前系统已

分配的各个内存块；未分配内存块的双向链表，记录系统中剩余的各个内

存块；系统内存分配总情况的结点对象，记录系统中阻塞的作业总数，已

分配的内存块数，剩余的内存块数。

2

() 主函数：对作业队列、阻塞队列、已分配内存块链表