《操作系统实验三》.docxVIP

操作系统实验一存储分配收藏 ［实验目的］ 了解动态分区分配方式中使用的数据结构和分配算法， 并进一步加深对动 态分区存储管理方式及实现过程的理解。 通过对页面、贞表、地址转换和页面转换过程的模拟，加深对请求调贞系 统的原理和实现过程的理解。 ［实验内容和步骤］ -、动态分区分配方式的模拟 用C语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过 程alloc()和回收过程free()。其中，空闲分区通过空闲分区链管理; 在进行内存分配时，系统优先使用空闲区低端的空间。 假设初始状态下，可用的内在空间为 640KB,并有下列的请求序歹0: 作业1申请130KB 作业2申请60KB 作业3申请100KB 作业2释放60KB 作业4申请200KB 作业3释放100KB 作业1释放130KB 作业5申请140KB 作业6申请60KB 作业7申请50KB 作业6释放60KB 请分别采用首次适应算法和最佳适应算法进行内存块的分配和回收，要 求每次分配和回收后显示出空闲内存分区链的情况。 源代码如下： 〃******** 动态分区分配方式的模拟 ********* #includeiostream.h #includestdlib.h #define Free 0 // 空闲状态 #define Busy 1 // 已用状态 #define OK 1 // 完成 #define ERROR 0 // 出错 #define MAX_length 640 // 最大内存空间为 640KB typedef int Status; typedef struct freearea// 定义一个空闲区说明表结构 { int ID; //分区号 long size; //分区大小 long address; // 分区地址 int state; // 状态 }ElemType; // 线性表的双向链表存储结构 typedef struct DuLNode //double linked list ( ElemType data; struct DuLNode *prior; // 前趋指针 struct DuLNode *next; // 后继指针 }DuLNode,*DuLinkList; DuLinkList block_first; // 头结点 DuLinkList block_last; // 尾结点 Status alloc(int);// 内存分配 Status free(int); // 内存回收 Status First_fit(int,int);// 首次适应算法 Status Best_fit(int,int); // 最佳适应算法 void show();// 查看分配 Status Initblock();// 开创空间表 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; } // 分配主存 Status alloc(int ch) ( int ID,request; cout请输入作业(分区号):; cinID; cout请输入需要分配的主存大小(单位:KB):; cinrequest; if(request0 ||request==0) ( cout分配大小不合适，请重试！ endl; return ERROR; } if(ch==2) // 选择最佳适应算法 { if(Best_fit(ID,request)==OK) cout else cout内存不足，分配失败! return OK; } else //默认首次适应算法 { II 分配成功！ endl; endl; if(First_fit(ID,request)==OK) cout else cout内存不足，分配失败! return OK; II 分配成功！ endl; endl; } } 传入作业名及申请量// 首次适应算法 传入作业名及申请量 Status First_fit(in