动态分区分配方式的模拟实验报告模板

《动态分区分配方式的模拟实验报告模板》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、.华北电力大学实验报告实验名称动态分区分配方式的模拟课程名称计算机操作系统专业班级：学生姓名：学号：成绩：指导教师：实验日期：word范文.一﹑实验目的：了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。二﹑实验内容：（1）用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过分区链来管理；在进行内存分配时，系统优先使用空闲区低端的空间。（2）假设初始状态下，可用内存空间为640

2、K，并有下列请求序列：◎作业1申请130KB。◎作业2申请60KB。◎作业3申请100KB。◎作业2释放60KB。◎作业4申请200KB。◎作业3释放100KB。◎作业1释放130KB。◎作业5申请140KB。◎作业6申请60KB。◎作业7申请50KB。◎作业6释放60KB。请分别用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示出空闲内存分区链的情况。四﹑设计思路和方法：首次适应算法（First-fit）：当要分配内存空间时，就查表，在各空闲区中查找满足大小要求的可用

3、块。只要找到第一个足以满足要球的空闲块就停止查找，并把它分配出去；如果该空闲空间与所需空间大小一样，则从空闲表中取消该项；如果还有剩余，则余下的部分仍留在空闲表中，但应修改分区大小和分区始址。最佳适应算法（Best-fit）：当要分配内存空间时，就查找空闲表中满足要求的空闲块，并使得剩余块是最小的。然后把它分配出去，若大小恰好合适，则直按分配；若有剩余块，则仍保留该余下的空闲分区，并修改分区大小的起始地址。内存回收：将释放作业所在内存块的状态改为空闲状态，删除其作业名，设置为空。并判断该空闲块是

4、否与其他空闲块相连，若释放的内存空间与空闲块相连时，则合并为同一个空闲块，同时修改分区大小及起始地址。五﹑主要数据结构和算法：主要数据结构：word范文.定义一个空闲区说明表结构structfreearea{intID;//分区号longsize;//分区大小longaddress;//分区地址intstate;//状态}ElemType;线性表的双向链表存储结构structDuLNode//doublelinkedlist{ElemTypedata;structDuLNode*prior;//

5、前趋指针structDuLNode*next;//后继指针}DuLNode,*DuLinkList;算法：首次适应算法：是在分配内存时，从链首开始顺序查找，直到找到一个大小能够满足要求的分区，即进行分配。最佳适应算法：是在分配内存时，从链首开始顺序查找，查找到链尾，并记录一个大小不小于要求的分区的最小分区，在查找完毕后进行分配。六﹑程序代码和输出1程序代码如下//***************************************************************//**

6、******动态分区分配方式的模拟*********//***************************************************************#include#include#defineFree0//空闲状态#defineBusy1//已用状态#defineOK1//完成#defineERROR0//出错#defineMAX_length640//最大内存空间为640KBtypedefintStatus;typ

7、edefstructfreearea//定义一个空闲区说明表结构{intID;//分区号word范文.longsize;//分区大小longaddress;//分区地址intstate;//状态}ElemType;//----------线性表的双向链表存储结构------------typedefstructDuLNode//doublelinkedlist{ElemTypedata;structDuLNode*prior;//前趋指针structDuLNode*next;//后继指针}DuL

8、Node,*DuLinkList;DuLinkListblock_first;//头结点DuLinkListblock_last;//尾结点Statusalloc(int);//内存分配Statusfree(int);//内存回收StatusFirst_fit(int,int);//首次适应算法StatusBest_fit(int,int);//最佳适应算法voidshow();//查看分配StatusInitblock();//开创空间表StatusInitblock()//开创带头结点的内存