动态分区分配方式首 的次适应算法.doc

计算机科学 专业课程设计任务书 学生姓名 专业班级 学号 题 目 动态分区分配方式的模拟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()。空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间typedef struct freearea{}ElemType; 定义一个空闲区说明表结构，每申请一个作业，改作业便具有此结构体 typedef struct DuLNode{}DuLNode,*DuLinkList; 定义一个双向链表 Status Initblock(){} 开创带头结点的内存空间链表,通过双向链表把申请的作业链接起来，作业的插入和删除，和链表中节点的插入和删除类似。 双向链表如图1所示 Status First_fit(int ID,int request){} 传入作业名及申请量采用首次适应算法实现动态内存分区分配的模拟，初始态640KB，只是一个虚态，每申请成功一个作业，便相应的640KB做相应的减少，同过双向链表模拟主存的分配情况。 内存分配流程如图2所示 Status free(int ID) 传过来需要回收的分区号实现分区的回收，对不同情况采取不同的处理void show()显示当前主存的分配情况 3 运行环境 硬件环境：Cpu:P2.4GH DRR: 0.98GB WINDOWS XP。 软件环境：在VC++6.0下编译、调试。 4 开发工具和编程语言 开发工具: Microsort visual c++6.0中文版 编程语言: c++ 5 详细设计typedef struct freearea//定义一个空闲区说明表结构 { int ID; long size; long address; int state; }ElemType; 2）双向链表数据结构 typedef struct DuLNode //双向链表结构体 { ElemType data; struct DuLNode *prior; //前趋指针 struct DuLNode *next; //后继指针 }DuLNode,*DuLinkList; 3）创建内存空间链表 Status Initblock()//开创带头结点的内存空间链表 { block_first=(DuLinkList)malloc(sizeof(DuLNode)); block_last=(DuLinkList)malloc(sizeof(DuLNode)); block_first-prior=NULL; block_first-next=block_last; block_last-prior=block_first; block_last-next=NULL; block_last-data.address=0; block_last-data.size=MAX_length; block_last-data.ID=0; block_last-data.state=Free; return OK; } 4）分配主存 Status alloc() { int ID,request; cout请输入作业(分区号)：; cinID; cout请输入需要分配的主存大小(单位:KB