存储管理算法模拟.docVIP

存储管理算法的模拟 姓名：海日汗 学号：2009210609 1、概述 分区式存储管理算法主要有：，最，最算法输入： 。输出要求： #include iostream using namespace std; #define Free 0 //空闲状态 #define Busy 1 //已用状态 #define OK 1 //完成 #define ERROR 0 //出错 #define MAX_length 500 //最大内存空间为500KB int flag; typedef struct freeSpace //定义一个空闲区说明表结构 { long size; //分区大小 long address; //分区地址 int state; //状态 }ElemType; // 线性表的双向链表存储结构 typedef struct DuLNode { ElemType data; struct DuLNode *prior; //前趋指针 struct DuLNode *next; //后继指针 } DuLNode,*DuLinkList; DuLinkList head_Node; //头结点 DuLinkList end_Node; //尾结点 int alloc(int); //内存分配 int free(int); //内存回收 int First_fit(int); //首次适应算法 int Best_fit(int); //最佳适应算法 int Worst_fit(int); //最差适应算法 void show(); //查看分配 int Initblock(); //开创空间表 int Initblock() //开创带头结点的内存空间链表 { head_Node=(DuLinkList)malloc(sizeof(DuLNode)); end_Node=(DuLinkList)malloc(sizeof(DuLNode)); head_Node-prior=NULL; //头结点的前驱指针指向空 head_Node-next=end_Node; //头结点的后继指针指向尾结点 end_Node-prior=head_Node; //尾结点的前驱指针指向头结点 end_Node-next=NULL; //尾结点的后继指针指向空 end_Node-data.address=0; //尾结点的地址是0 end_Node-data.size=MAX_length; //分区大小是最大分区 end_Node-data.state=Free; //状态是空 return OK; } void main() { int ch; //算法选择标记 cout****存储管理算法模拟****\n; cout请输入所使用的内存分配算法：\n; cout(1)首次适应算法\n(2)最佳适应算法\n(3)最差适应算法\n; cinch; while(ch1||ch3) { cout输入错误，请重新输入所使用的内