BX俞佳星实验分区式存储管理.docVIP

电子信息学院 实验报告书 课程名：《操作系统原理实验》 题 目： 实验10 学 号： 121003531028 姓 名： 俞佳星  实验内容 设计程序模拟内存的动态分区法存储管理。内存空闲区使用自由链管理，采用最坏适应算法从自由链中寻找空闲区进行分配，内存回收时假定不做与相邻空闲区的合并。 假定系统的内存共640K，初始状态为操作系统本身占用64K。在t1时间之后，有作业A、B、C、D分别请求8K、16K、64K、124K的内存空间；在t2时间之后，作业C完成；在t3时间之后，作业E请求50K的内存空间；在t4时间之后，作业D完成。要求编程序分别输出t1、t2、t3、t4时刻内存的空闲区的状态。。Red Hat Linux 9；用户名：root，密码：123456 实验步骤 1. 程序中自由链队列的结点类型可描述如下： struct freelink{ int len, address; /* len为分区长度address为分区起始地址 struct freelink * next; } 内存占用区用链表描述，其结点类型描述如下： struct busylink{ char name; /* 作业或进程名 name=’S’ 表示OS占用 int len , address; struct busylink *next; } 并设全程量： struct freelink *free_head=NULL; // 自由链队列（带头结点）队首指针 struct busylink *busy_head=NULL, // 占用区队列队（带头结点）首指针 *busy_tail=NULL； // 占用区队列队尾指针 2. 设计子函数： void start(void); /* 设置系统初始状态*/ { struct freelink * p; struct busylink *q; free_head=(struct freelink*)malloc(sizeof(struct freelink)); free_head-next=NULL; // 创建自由链头结点 busy_head=busy_tail=(struct busylink*)malloc(sizeof(struct busylink)); busy_head-next=NULL; // 创建占用链头结点 p=( struct freelink *)malloc(sizeof(struct freelink)); p-address=64; p-len=640-64; （OS占用了64K） p-next=NULL; free_head-next=p; q=( struct busylink *)malloc(sizeof(struct busylink)); q-name=’S’; /* S表示操作系统占用 */ q-len=64; q-address=0; q-next=NULL; busy_head-next=q; busy_tail=q; } void requireMemo(char name, int require); /*模拟内存分配*/ void freeMemo(char name); /* 模拟内存回收*/ void past(int time); /* 模拟系统过了time 时间*/ void printlink(); /* 输出内存空闲情况（自由链的结点） */ 3、设计主函数： main() { start(); past(t1); requireMemo(‘A’,8); requireMemo(‘B’,16); requireMemo(‘C’,64); requireMemo(‘D’,124); printlink(); past(t2); freeMemo(‘C’); printlink(); past(t3); requireMemo(‘E’,50); printlink(); freeMemo(‘D’ ); printlink(); } 4、主要函