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

操作系统实验报告(四)分区式存储器管理专业：XXX姓名：XXX班级：XXX学号：XXX指导老师：XXX2013/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.hStructemptylist{in len, address;structemptylist *next;};structbusylink{ char name;intlen , address;structbusylink *next;};Structmptylist *empty_head=NULL;structbusylink *busy_head=NULL, *busy_tail=NULL;voidinit(){ Structemptylist * p;structbusylink *q;empty_head=(structemptylist*)malloc(sizeof(structemptylist));empty_head-next=NULL;busy_head=busy_tail=(structbusylink*)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-lenrequire)){x=y;y=y-next;}if(y!=NULL){p=(structbusylink*)malloc(sizeof(busylink));p-name=name;p-address=y-address;p-len=require; p-next=NULL;busy_tail-next=p;b