{新}c++动态分区分配算法模拟(操作系统课程设计).doc

课 程 设 计 课程设计名称： 操作系统课程设计 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 6月13日-——6月17日 计算机科学 专业课程设计任务书 学生姓名 马飞扬 专业班级 学号 题 目 动态分区分配方式的模拟1）用语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。假设初始状态如下，可用的内存空间为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请采用首次适应算法进行内存块的分配和回收，同时显示内存块分配和回收后空闲内存分区链的情况。了解动态分区分配中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。 汤子瀛 《计算机操作系统》（修订版）西安电子科技大学出版社 2001 张尧学 史美林《计算机操作系统教程》实验指导 清华大学出版社 2000 罗宇等 《操作系统课程设计》机械工业出版社 2005 审查意见 指导教师签字： 教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 1：需求分析 用语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空假设初始状态下，可用的内存空间为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：运行环境 硬件：计算机 软件：windowsXP vc++6.0 4:开发工具和编程语言 开发工具：vc++6.0 编程语言：C语言 5：详细设计 （1）：数据结构模块 struct job//作业结点 { int num;//作业编号 int state;//0表示释放，1表示申请 int length;//作业要求处理大小 }; struct yifenpei//已分配内存块结点 { int num;//占有内存区域的作业编号 int firstadd;//内存区域的首地址 int length;//内存区域的大小 struct yifenpei*forward; struct yifenpei*next; }; struct weifenpei//未分配内存块结点 { int firstadd;//空闲区域的首地址 int length;//空闲区域的大小 struct weifenpei*forward; struct weifenpei*next; }; struct total//内存分配状况记录结点 { int totalyifen;//已分配的总内存块数 int totalweifen;//未分配的总内存块数 int totalzuse;//阻塞的作业个数 }; struct job jobarray[11];//作业处理队列 struct yifenpei*headyifen=(struct yifenpei*)malloc(len2);//已分配的内存块所构成的双向链表的头指针 struct weifenpei*headweifen=(struct weifenpei*)malloc(len3);//未分配的内存块所构成的双向链表的头指针 struct job zuse[11];//阻塞作业队列 struct total totalnow; 2：主函数模块 void main() { jobarray[0].num=1; jobarray[0].state=1; jobarray[0].length=130;/* 初始化请求序列，共11个作业步*/