实验 4 可变分区的内存分派算法模拟1. 实验目的通过模拟可变分区的下列内存分派算法，掌握持续分派存储器管理的特点，掌握下列四种分派算法的优缺点并进行对比。（1）初次适应分派算法；（2）循环适应分派算法；（3）最佳适应分派算法；（4）最坏适应分派算法。2. 实验环境装有操作系统 Windows XP 和开发工具 VC++6.0，内存在 256M 以上的微机；或者：装有 Linux(Fedora 7)操作系统和 gcc 编译器，内存在 256M 以上的微机。3. 实验内容（1）顾客可用的内存空间为 64K，按下面的现有分区状况进行初始化，可在屏幕上显示现在的内存状态。起始地址分区大小状态0K10K未使用10K8K未使用18K10K未使用28K6K未使用34K10K未使用44K20K未使用（2）接受顾客进程的内存申请格式为：作业名、申请空间的大小。按照上述的一种分派算法进行分派，修改空闲分区表，并在屏幕上显示分派后的内存状态。（3）顾客进程执行完毕后，或者从外部撤销顾客进程，将内存进行回收，修改空闲分区表，并在屏幕上显示回收后的内存状态。4. 实验规定(1) 将四种算法的源程序及程序执行成果写入实验报告；(2) 将四种算法的工作机理写入实验报告。代码：#include#include#define Free 0 //空闲状态#define Busy 1 //已用状态#define OK 1 //完毕#define ERROR 0 //出错#define MAX_length 64 //最大内存空间为 64KBtypedef int Status;int flag;typedef struct freearea//定义一种空闲区阐明表构造{ long size; //分区大小 long address; //分区地址 int state; //状态}ElemType;// 线性表的双向链表存储构造typedef struct DuLNode{ 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);//初次适应算法Status Best_fit(int); //最佳适应算法Status Worst_fit(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_...
