操作系统分区存储管理实验报告.docxVIP

操作系统分区存储管理实验报告 　　____大学____学院实验报告　　操作系统实验报告(四)分区式存储器管理　　专业：姓名：班级：学号：指导老师：　　XXXXXXXXXXXXXXX　　XX/12/3　　实验三：分区式存储器管理实验　　一．实验目的　　模拟实现一个简单的固定分区存储管理系统，进一步加深对分区分配方案设计思想的理解。　　二．实验内容　　建立相关的数据结构，作业控制块、已分配分区及未分配分区；　　实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法；实现一个分区回收算法；　　给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理；将整个过程可视化显示出来。　　三．实验步骤(1)任务分析：　　1、本实验虽然不以前面实验为基础，但建议在其界面中继续增加分区存储管理功能。　　2、数据结构：分区说明表，用数组实现。　　3、存储管理：建议采取固定分区法管理内存。编写内存分配、内存回收算法。　　(2)程序设计：　　数据结构设计　　程序中自由链队列的结点类型可描述如下：structemptylist{　　intlen,address;//len为分区长度；address为分区起始地址structemptylist*next;//下一个节点};　　内存占用区用链表描述，其结点类型描述如下：structbusylink{charname;//进程名称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#include#include#includeStructemptylist　　{inlen,address;structemptylist*next;};　　structbusylink　　{charname;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;}　　voidrequire(charname,intrequire)//分配内存{structemptylist*w,*u,*v,*x,*y;structbusylink*p;x=empty_head;y=empty_head-next;while((y!=NULL)(y-lennext;}if(y!=NULL){p=(structbusylink*)malloc(sizeof(busylink));p-name=name;p-address=y-address;p-len=require;p-next=