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请采用首次适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链
2、的情况。任务要求了解动态分区分配中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。参考文献任满杰等操作系统原理实用教程 电子工业出版社 2006汤子瀛 计算机操作系统(修订版)西安电子科技大学出版社 2001张尧学 史美林计算机操作系统教程实验指导 清华大学出版社 2000 罗宇等 操作系统课程设计机械工业出版社 2005审查意见指导教师签字:教研室主任签字: 年 月 日 说明:本表由指导教师填写,由教研室主任审核后下达给选题学生,装订在设计(论文)首页1:需求分析(1)用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。(2)假
3、设初始状态下,可用的内存空间为640KB,并有下列的请求序列:作业6释放60 KB。采用首次适应算法进行内存块的分配和回收,同时显示内存块分配和回收后空闲内存分区链的情况。2:概要设计(1)数据结构:作业队列数据结构,用于存储待处理作业;阻塞作业队列数据结构,用于存储阻塞的作业。已分配内存块的双向链表,记录当前系统已分配的各个内存块;未分配内存块的双向链表,记录系统中剩余的各个内存块;系统内存分配总情况的结点对象,记录系统中阻塞的作业总数,已分配的内存块数,剩余的内存块数。(2)主函数:对作业队列、阻塞队列、已分配内存块链表、未分配内存块链表、系统总内存分配情况结点对象进行初始化,调用分配函数
4、或回收函数,循环处理11个作业步。(3)分配函数alloc():首次适应算法检索未分配的内存块链表,若找到合适的内存块,则加以判断,空闲内存块大小减去作业去请求内存块大小小于系统额定的最小碎片值,把空闲块全部分配,否则进行分割分配,最后显示分配的内存信息。(4)回收函数free():首次适应算法检索已分配的内存块链表,找到要释放的内存块后,在已分配链表中删除该结点,并把该结点挂到未分配内存块链表的结尾处,然后进行两次调整,把未分配的内存块链表调整为首地址从小到大的排列顺序,并且物理上相邻的空闲内存块要进行合并,以方便下次进行分配。调度分配函数,循环处理阻塞作业队列,最后显示回收后的内存情况。(
5、5)调度图如下:3:运行环境硬件:计算机软件:windowsXP vc+6.04:开发工具和编程语言开发工具:vc+6.0编程语言:C语言5:详细设计(1):数据结构模块struct job/作业结点 int num;/作业编号 int state;/0表示释放,1表示申请 int length;/作业要求处理大小;struct yifenpei/已分配内存块结点/占有内存区域的作业编号 int firstadd;/内存区域的首地址/内存区域的大小 struct yifenpei*forward; struct yifenpei*next;struct weifenpei/未分配内存块结点/空
6、闲区域的首地址/空闲区域的大小 struct weifenpei*forward; struct weifenpei*next;struct total/内存分配状况记录结点 int totalyifen;/已分配的总内存块数 int totalweifen;/未分配的总内存块数 int totalzuse;/阻塞的作业个数struct job jobarray11;/作业处理队列struct yifenpei*headyifen=(struct yifenpei*)malloc(len2);/已分配的内存块所构成的双向链表的头指针struct weifenpei*headweifen=(st
7、ruct weifenpei*)malloc(len3);/未分配的内存块所构成的双向链表的头指针struct job zuse11;/阻塞作业队列struct total totalnow;主函数模块void main() jobarray0.num=1; jobarray0.state=1; jobarray0.length=130;/* 初始化请求序列,共11个作业步*/ jobarray1.num=2; jobarray1.state=1; jobarray1.length=60; jobarray2.num=3; jobarray2.state=1; jobarray2.length
8、=100; jobarray3.num=2; jobarray3.state=0; jobarray3.length=60; jobarray4.num=4; jobarray4.state=1; jobarray4.length=200; jobarray5.num=3; jobarray5.state=0; jobarray5.length=100; jobarray6.num=1; jobarray6.state=0; jobarray6.length=130; jobarray7.num=5; jobarray7.state=1; jobarray7.length=140; jobar
9、ray8.num=6; jobarray8.state=1; jobarray8.length=60; jobarray9.num=7; jobarray9.state=1; jobarray9.length=50; jobarray10.num=6; jobarray10.state=0; jobarray10.length=60; totalnow.totalyifen=0;totalnow.totalweifen=1;totalnow.totalzuse=0;/初始化系统内存分配状况 struct weifenpei*weifen=(struct weifenpei*)malloc(le
10、n3); weifen-firstadd=1;weifen-forward=headweifen;length=640;next=NULL; headweifen-forward=NULL;headweifen-next=weifen;/初始化未分配的内存块双向链表 headyifen-headyifen-/初始化已分配的内存块双向链表 for(int m=0;m11;m+)/初始化阻塞作业队列 zusem.num=0;zusem.state=0; zusem.length=0; for(int i=0;inext; yifennow1=headyifen;yifennow2=headyife
11、n- while(yifennow2!=NULL) yifennow1=yifennow2; yifennow2=yifennow2- yifennow2=(struct yifenpei*)malloc(len2); while(weifennow2!=NULL)/首次适应算法检索合适的内存块 if(weifennow2-length=jobnow.length) if(weifennow2-length-jobnow.length)next=weifennow2- yifennow2-num=i;yifennow2-firstadd=weifennow2-firstadd;length=weifennow2-length;forward=yifennow1; yifennow1-next=yifennow2; totalnow.totalyifen+;totalnow.totalweifen-; else/否则进行分割分配诶 yifennow2-length=jobnow.length;next=NU
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1