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

操作系统实验报告（四）分区式存储器管理 专 业： XXX 姓 名： XXX 班 级: XXX 学 号： XXX 指导: 老师： XXX 2013/12/3 实验三：分区式存储器管理实验 —?实验目的 模拟实现一个简单的固定（或可变）分区存储管理系统，进一步加深对分区分配方案设 计思想的理解。 实验内容 （1） 建立相关的数据结构，作业控制块、已分配分区及未分配分区； （2） 实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法； （3） 实现一个分区回收算法； （4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理； （5） 将整个过程可视化显示出来。 实验步骤 （1）任务分析： 1、 本实验虽然不以前面实验为基础，但建议在其界面中继续增加分区存储管理功 能。 2、 数据结构：分区说明表，用数组实现。 3、 存储管理：建议釆取固定分区法管理内存。编写内存分配、内存回收算法。 （2）程序设计： 数据结构设计 程序中口 rti链队列的结点类型可描述如下： 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. 麟预行选项， 0存空闲区为： fg地址：168 长度：856 内存占用区为, 1 474 0 6 9 1 ? ? ?? ?? ??删ml 1 474 0 6 9 1 ? ? ?? ?? ?? 删ml 181 s 2 3 4 5? ? ?? ?? ?? ?? 请按任意键继绞? ? ? 送狗拼音输入法半二 回收过2,4以后显示如下: L：令配内存 2：囱收内稈 肥棘分配 BS 请进择执行选项: 内存空闲区为: 《度Z3 咲度 《度Z3 咲度：856 址心 址：168 内存占用区为: 0 9 1-Anss 3 5 宀 0 9 1 -Ans s 3 5 宀±:±:丹 名 请技任Stt继续… 槻浴梆音输入法半: (4)调试与测试 实验总结 本次实验采用最佳适应算法來分配内存，然后分别输出未进行内存冋收时和进行冋收时, 内存分配情况，进行对比。当然还有其他的分配算法，在以后的学习中，如果有时间的话， 我会在好好的用其他的算法进行实验。 附录 #inelude windows.h #includestdio.h #includestdlib.h #in cludeiostream.h Struct emptylist {in len, address;structemptylist *next;}; structbusyli nk {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 ?n ext=NULL; busy_head=busy_tail=(struct busylink*)malloc(sizeof(structbusylink)); busy_head-n ext=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-n