《存储管理算法的模拟》.doc

存储管理算法的模拟 姓名：海日汗 学号：2009210609 1、概述 分区式存储管理算法主要有：首次适应算法，最佳适应算法，最坏适应算法。 2、实验目的 模拟实现分区存储管理算法中的首次、最佳、最坏适应算法。 3、实验要求 输入： 1）当前内存空闲分区的序列，包括起始地址、空闲分区大小。 2）进程的分区请求序列。 输出要求： 三种算法的空闲分区队列 三种算法的分配结果 4、实验代码 #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; //算