固定分区存储管理.doc

昆明理工大学信息工程与自动化学院学生实验报告（ 2013 2014 学年第 一 学期 ）课程名称：操作系统 开课实验室：信自楼444 2013年 11月28 日年级、专业、班物联网2011级学号姓名成绩实验项目名称固定分区存储管理指导教师教师评语该同学是否了解实验内容与要求：A.了解B.基本了解C.不了解设计思想或流程图是否正确： A.正确B.基本正确C.较差 该同学的实验能力： A.强 B.中等 C.差 该同学的实验是否达到要求： A.达到B.基本达到C.未达到实验报告是否规范： A.规范B.基本规范C.不规范是否有运行结果与分析： A.详细B.一般 C.没有 是否有总结与体会： A.详细B.一般 C.没有 教师签名： 年 月 日注：报告内容按下列的要求进行。一、 实验目的通过编写固定分区存储管理的模拟程序，加深对操作系统存储管理功能中的固定分区管理方式、主存分配表等相应知识的理解。通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉可变分区存储管理的内存分配和回收。二、 实验题目1. 设计一个固定分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 2. 必须建立分区表，记录空闲区与占用区的状况。3. 流程图按选定的算法自己完成。三、 算法设计的思想或流程图 本系统将内存用户空间划分为五个大小不固定的分区，其分区大小由用户输入决定。在每个分区只装入一道作业，这样把用户空间划分为几个分区，便允许几道作业并发运行。当有一个空闲分区时，便可以从外存的后备队列中选择一个适当大小的作业装入该分区，当该作业结束时又可以从后备作业队列中找出另一作业调入该分区。每个内存空间是一个Node型的对象。Node类有一个三个参数的构造函数。分别为：分区号、起始地址、大小。然后就是一些属性的get、set方法和一个打印其属性的函数。四个数据域分别为：属性m_No用来表示该内存空间的序号。属性m_Addr用来表示内存分区的起始地址。属性m_Size用来表示内存空间的大小。属性m_State表示内存空间的是否已分配的状态标志。若该内存空间已分配，m_TaskNo表示占有该内存空间的任务序号。否则没有实际意义。在用户申请任务的内存空间时，提示用户输入任务号和其需要的内存空间大小。流程图主程序：开始创建MManage对象，内存空间长度为5.让用户手工输入每个分区大小，来初始化内存空间提示用户输入他的选择：1、申请内存空间 2、释放内存空间。 将用户输入存放入swt变量swt!=1并且swt!=2?进行任务的内存空间分配操作Swt=1? YSwt=2? N执行分配给任务的内存空间分释放操作 Ydefault:抛出异常 N提示用户是否继续操作(Y/N)，将用户输入存放在变量yesorno中yesorno!=n& yesorno!=N Y N 结束 分配内存空间算法：开始提示用户输入作业名和作业占的内存大小检查该任务号是否已经存在，或该任务大小是否超过100该任务号已经存在或该任务大小否超过100初值为0的变量i，是否小于节点队列大小第i个内存空闲并且其大小大于作业申请的大小 Ytemp2赋值为第i个内存空间大小与申请的内存空间大小只差 YTemp1temp2? YTemp1=temp2.保存内存空间号到Noi+No=-1？ N Y将内存空间No置为占有，并将作业分配给它申请失败打印出内存空间信息结束释放内存空间算法开始提示用户输入作业名初值为0的变量i，是否小于节点队列大小第i个内存占有并且其作业号等于输入的作业号保存内存空间号到NoNo=-1？将内存空间No置为空闲释放失败打印出内存空间信息结束四、算法设计的实现1、类设计本程序设计了两个比较简单的类：Node类和MManage类。Node类主要是存放每个固定分区的一些信息。而MManage类则主要是对Node类的容器List进行一些操作来实现要求的内存空间的的分配和释放。类设计的数据成员和接口如下：Node.h#ifndef NODE_H#define NODE_Hclass Nodepublic:Node(int No, int Addr, int Size);int getSize() constreturn m_Size;bool getState() constreturn m_State;int getTaskNo() constreturn m_TaskNo;void setState(bool State);void setTaskNo(int TaskNo);void print();private:int m_No;int m_Addr;int m_Size;bool m_State;int m_TaskNo;#endif /NODE_HMManage.h#ifndef MMANAGE_H#define MMANAGE_H#include class Node;class MManagepublic:/MManage();MManage(int MLength);MManage(std:vector Nodes);void MAlloc();void MFree();void print();private:std:vector m_Nodes;#endif/MMANAGE_H类接口实现和main函数的实现：Node.cpp#include #include Node.hNode:Node(int No, int Addr, int Size):m_No(No),m_Addr(Addr),m_Size(Size)m_State = true;m_TaskNo = 0;void Node:setTaskNo(int TaskNo)m_TaskNo = TaskNo;void Node:setState(bool State)m_State = State;void Node:print()std:cout| m_No | m_Addr | m_Size | ;if(m_State)std:coutIdle |std:endl;elsestd:coutOccupy | m_TaskNo |std:endl;MManage.cpp#include #include MManag.h#include Node.h#define MAXSIZE 100/class Node;/*MManage:MManage()int sum;std:cout sum;std:cout std:endl;MManage(sum);*/MManage:MManage(int MNo)int size;int addr = 0;char yesOrNo = n;while ( yesOrNo != y & yesOrNo != Y)m_Nodes.clear();std:cout Start to init the memory table std:endl;for (int i=0; iMNo; +i)dostd:cout Please input the size of i+1 size;while(size = MAXSIZE);Node node(i+1, addr, size);m_Nodes.push_back(node);addr+=size;print();std:cout Is this correct? yesOrNo;MManage:MManage(std:vector Nodes)m_Nodes.assign(Nodes.begin(), Nodes.end();void MManage:MAlloc()int taskNo, size;int No = -1;int temp1 = MAXSIZE;int temp2 = MAXSIZE;bool flag;doflag=false;std:cout Please input the task No. and size taskNo size;for(unsigned i=0; im_Nodes.size(); +i)if(m_Nodesi.getTaskNo() = taskNo)std:coutThis task areally exist,please change it MAXSIZE)std:coutThe size is too big,please change itstd:endl;flag = true;while(flag);for(unsigned i=0; i=size)temp2 = m_Nodesi.getSize() - size;if(temp2temp1)temp1 = temp2;No = i;if(No=-1)std:cout Allocation fail. std:endl;elsestd:cout Allocation success. std:endl;m_NodesNo.setState(false);m_NodesNo.setTaskNo(taskNo);void MManage:MFree()int taskNo,No=-1;std:cout Please input the task No. taskNo;for(unsigned i=0; im_Nodes.size(); +i)if(m_Nodesi.getTaskNo()=taskNo&!m_Nodesi.getState()No = i;if(No=-1)std:cout Free fail(Can not find the task). std:endl;elsestd:cout Free success. std:endl;m_NodesNo.setState(true);m_NodesNo.setTaskNo(0);void MManage:print()std:cout The the memory table: std:endl;std:cout | No | | Addr | | Size | | State | | TaskNo | std:endl;for (unsigned i=0; im_Nodes.size(); +i)m_Nodesi.print();Main.cpp#include #include MManag.h#include Node.h#define SIZE 5 /分配区的个数void testNode()int size = 10;Node node1(1,0,size);node1.print();Node node2(2,size,size);node2.setState(false);node2.setTaskNo(1);node2.print();/MManage m1();/m1.print();MManage m2(2);m2.print();int main()MManage m(SIZE);char yesOrNo = y;int swt = 0;while(yesOrNo != n & yesOrNo != N)while(swt != 1 & swt != 2)system(cls);std:cout=std:endl;std:cout Please put your choice:std:endl;std:cout 1-apply memorystd:endl;std:cout 2-free memorystd:endl;std:cout=swt;if(swt!=1&swt!=2)std:couterror iput，please put（1、2）std:endl;switch(swt)case 1: m.MAlloc();break;case 2: m.MFree();break;default:printf(exception ouccern);return 1;m.print();std:coutDo you like to continue？ yesOrNo;swt = 0;四、 运行结果与分析手工输入每个分区的大小来初始化分区表：分析：在手工输入每个内存空间的大小后，立即调用打印的函数将内存空间的情况打印出来。让用户确定自己输入是否正确。分配成功：分析：申请内存空间。首先得输入作业号与作业大小。在程序中是通过计算出最合适的内空间（内存空间与作业大小之差最小）分配给当前作业。如图，在作业,大小为4.在图中可以看出使用最佳适应算法,内存空间2与之最为合适.故将内存空间2分配给作业2.在内存空间的分配图也可以看得