动态分区分配存储管理系统

《动态分区分配存储管理系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、动态分区分配存储管理系统一、设计目的与内容用高级语言编写和调试一个动态分区内存分配程序，演示实现下列两种动态分区分配算法1）首次适应算法2）循环首次适应算法1.内存中有0-100M的空间为用户程序空间，最开始用户空间是空闲的。2.作业数量、作业大小、进入内存时间、运行时间需要通过界面进行输入。3.可读取样例数据（要求存放在外部文件中）进行作业数量、作业大小、进入内存时间、运行时间的初始化。4.根据作业进入内存的时间，采用简单的先进先出原则进行从外存到内存的调度，作业具有等待（从外存进入内存执行）、装入（在内存可执行）、

2、结束（运行结束，退出内存）三种状态。5.能够自动进行内存分配与回收，可根据需要自动进行紧凑与拼接操作。二、算法的基本思想1、定义基本结构：1)作业结构：typedefstructJOB{intnum;//作业号intsize;//作业大小intctime;//作业进入时间intrtime;//作业运行时间intstate;//作业状态}Job;2)分区结构：typedefstructDuLNode{intID;//分区号intstart;//开始地址intsize;//大小intstate;//0=尚未使用1=使用2=

3、释放structDuLNode*prior;//前驱指针structDuLNode*next;//后即指针}DuLNode,*DuLinkList;2、基本操作：intFirstfit(int);//首次适应算法intNext_fit(int);//循环首次适应算法voidshowJob(int);//显示作业表voidshowPartiton(DuLinkList);//显示分区表DuLinkListInitpartitionList(DuLinkList&p);//初始化voidhuishou(DuLinkList

4、pl3,DuLinkList&pl);//回收函数intPutin(int&n);//输入函数，输入作业相关信息3、首次适应算法空闲分区链以地址递增的次序链接，分配内存时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，取消的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区，则此次内存分配失败，返回。4、循环首次适应算法在为进程分配内存空间时，不再是每次都从链首开始查找，而是从上次找到的空闲分区的下一个空闲分区开始查找，直

5、至找到一个能满足要求的空闲分区，从中划出一块与请求大小相等的内存空间分配给作业。三、结论作业采用数组形式进行存储，起初想用数组模拟分区，但划分记录比较不易，时间空间复杂度较大，容易混乱，遂决定用链表形式模拟分区情况。基本能运行符合要求，能模拟出动态分区过程及最终结果。四、源程序及系统文件使用说明#include#include#include#includeusingnamespacestd;#include#define

6、Free0#defineUse1#defineMAX_length100//最大内存空间为MB//--------------作业结构体数组----------------------------typedefstructJOB{intnum;//作业号intsize;//作业大小intctime;//作业进入时间intrtime;//作业运行时间intstate;//作业状态}Job;typedefstructDuLNode{intID;//分区号intstart;//开始地址intsize;//大小intstate

7、;//0=尚未使用1=使用2=释放structDuLNode*prior;//前驱指针structDuLNode*next;//后即指针}DuLNode,*DuLinkList;//-------------------------------------------------------------------------------intFirstfit(int);//首次适应算法intNext_fit(int);//循环首次适应算法voidshowJob(int);//显示作业表voidshowPartiton

8、(DuLinkList);//显示分区表//-----------------------------------------------------------------------------//---------------------------全局变量----------------------------------