存储器管理实验报告.docx

《存储器管理实验报告.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统实验报告存储器管理学院电信学院专业计算机科学与技术班级14级计科一班实验题目动态分区分配实验组别第三组指导老师曹华10　　学　号20141030111201410301122014103011320141030114姓　名张　丹陈云云张伟军李瑞玲实验项目二题　　目动态分区分配一、实验目的　　　　了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。二、实验内容用Ｃ语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过分区链来

2、管理，在进行内存分配时，系统优先使用空闲区低端的空间。请分别用首次适应算法和最佳适应算法进行内存块的分配和回收，要求每次分配和回收后显示出空闲内存分区链的情况。三、实验主要仪器设备软件环境：ＶＣ＋＋６编程环境四、实验原理及设计方案1.实验原理：可变分区调度算法有：最先适应分配算法，循环首次适应算法，最佳适应算法，最坏适应算法。首次适应算法（First-fit）：当要分配内存空间时，就查表，在各空闲区中查找满足大小要求的可用块。只要找到第一个足以满足要求的空闲块就停止查找，并把它分配出去；如果该空闲空间与所需空间大小一样，则从空闲表中取消该项

3、；如果还有剩余，则余下的部分仍留在空闲表中，但应修改区分大小和分区始址。用户提出内存空间的申请：系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。最佳适应算法（Best-fit）：当要分配内存空间时，就查找空闲表中满足要求的空闲块，并使得剩余块是最小的。然后把它分配出去，若大小恰好合适，则直按分配；若有剩余块，则仍保留该余下的空闲分区，并修改分区大小的起始地址。内存回收：将释放作业所在内存块的状态改为空闲

4、状态，删除其作业名，设置为空，并判断该空闲块是否与其他空闲块相连，若释放的内存空间与空闲块相连时，则合并为同一个空闲块，同时修改分区大小及起始地址。每当一个进程被创建时，内存分配程序首先要查找空闲内存分区链，从中寻找一个合适的空闲块进行划分，并修改空闲内存分区链，系统根据回收区的首址，从空闲区链中找到相应的插入点，此时出现如下四种情况：(１)回收区与插入点的前一个空闲区Ｆ１相邻接，此时可将回收区直接与Ｆ１合并，并修改Ｆ１的大小；(２)回收区与插入点的后一个空闲分区Ｆ２相邻接，此时可将回收区直接与Ｆ２合并，并用回收区的首址作为新空闲区的首址，

5、大小为二者之和；(３)回收区同时与插入点的前后两个空闲分区邻接，此时需将三者合并；(４)回收区不与任何一个空闲区邻接，此时应建一新的表项2.主要数据结构的说明定义一个空闲区说明表结构10structfreearea{intID;//分区号longsize;//分区大小longaddress;//分区地址intstate;//状态}ElemType;线性表的双向链表存储结构StructDuLNode//doublelinkedlist{ElemTypedata;structDuLNode*prior;//前趋指针structDuLNode*n

6、ext;//后继指针｝DuLNode,*DuLinkList;算法；　　首次适应算法：是在分配内存时，从链首开始顺序查找，直到找到一个大小能够满足要求的分区，即进行分配。　　最佳适应算法：是在分配内存时，从链首开始顺序查表，查找到链尾，并记录一个大小不小于要求的分区的最小分区，在查找完毕后进行分配。　　　3.程序流程图首次适应算法空闲区首地址无法分配取下一块调整链表该区大小>=n？该区大小=n？返回分配起始地址截取长度并修改链表已到末端？NNNYY最佳适应算法开始p=av,p=avp.lennextp.len-X>S将

7、p指向的分区分割，前面p.len-X大小的作为自由分区，修改长度信息，将之摘除。将后面X大小的分区进行分配直接分配p所指全部空间，并摘除自由链表中p所指分区将p所指分区按长度升序重新插入自由链表结束10FTTF4.实验程序首次适应算法10#include#include#include#include#defineN10000intn1;//空闲分区的个数intn2;//作业区的个数structkongxian{intstart;//起址intend;//结束intl

8、ength;//长度10}kongxian[N];structzuoye{intstart;//起址intend;//结束intlength;//长度}zuoye[N];intc