分区式存储管理实验报告.doc

操作系统实验报告(四) 分区式存储器管理 专 业：XXX 姓 名：XXX 班 级：XXX 学 号：XXX 指导老师：XXX 2013/12/3 实验三：分区式存储器管理实验 一．实验目的 模拟实现一个简单的固定（或可变）分区存储管理系统，进一步加深对分区分配方案设计思想的理解。 二．实验内容 （1） 建立相关的数据结构，作业控制块、已分配分区及未分配分区； （2） 实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法； （3） 实现一个分区回收算法； （4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理； （5） 将整个过程可视化显示出来。 三．实验步骤 (1)任务分析： 1、本实验虽然不以前面实验为基础，但建议在其界面中继续增加分区存储管理功能。 2、数据结构：分区说明表，用数组实现。 3、存储管理：建议采取固定分区法管理内存。编写内存分配、内存回收算法。 (2)程序设计： 数据结构设计 程序中自由链队列的结点类型可描述如下： structemptylist { intlen, address;//len为分区长度；address为分区起始地址 structemptylist *next;//下一个节点 }; 内存占用区用链表描述，其结点类型描述如下： structbusylink { char name;//进程名称 intlen , address;//len为分区长度；address为分区起始地址 structbusylink *next;//下一个节点 }; 设全程量，设置一个自由链队列和一个占用区队列。 structemptylist *empty_head=NULL; //自由链队列(带头结点)队首指针 structbusylink *busy_head=NULL//占用区队列队（带头结点）首指针 structbusylink*busy_tail=NULL;// 占用区队列队尾指针 (3)程序结果： 分配几个内存后，显示其内部的分配进程如下： 其中进程S是系统默认分配的进程，内存长度为5. 回收过2,4以后显示如下： (4)调试与测试 四．实验总结 本次实验采用最佳适应算法来分配内存，然后分别输出未进行内存回收时和进行回收时，内存分配情况，进行对比。当然还有其他的分配算法，在以后的学习中，如果有时间的话，我会在好好的用其他的算法进行实验。 五． 附录 #include windows.h #includestdio.h #includestdlib.h #includeiostream.h Struct emptylist {in len, address;structemptylist *next;}; structbusylink { char name;intlen , address;structbusylink *next;}; Struct mptylist *empty_head=NULL; struct busylink *busy_head=NULL, *busy_tail=NULL; voidinit() { Struct emptylist * p;structbusylink *q; empty_head=(struct emptylist*)malloc(sizeof(struct emptylist)); empty_head-next=NULL; busy_head=busy_tail=(struct busylink*)malloc(sizeof(structbusylink)); busy_head-next=NULL; p=(structemptylist *)malloc(sizeof(structemptylist)); p-address=64;p-len=1024-64;p-next=NULL; empty_head-next=p; q=(structbusylink *)malloc(sizeof(structbusylink)); q-name=S;//默认系统内存 q-len=64;q-address=0;q-next=NULL; busy_head-next=q;busy_tail=q; } void require(char name, int require)//分配内存 { structemptylist *w,*u,*v,*x,*y;structbusylink *p; x=empty_head;y=empty_head-next; while((y!=NULL) (y-le