固定分区存储管理.docx

1、固定分区存储管理昆明理工大学信息工程与自动化学院学生实验报告（ 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.没

2、有 是否有总结与体会： A.详细 B.一般 C.没有 教师签名： 年 月 日注：报告内容按下列的要求进行。一、 实验目的通过编写固定分区存储管理的模拟程序，加深对操作系统存储管理功能中的固定分区管理方式、主存分配表等相应知识的理解。通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉可变分区存储管理的内存分配和回收。二、 实验题目1. 设计一个固定分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 2. 必须建立分区表，记录空闲区与占用区的状况。3. 流程图按选定的算法自己完成。三、 算法设计的思想或流程图 本系统将内存用户空间划分为五个大小不固定的分区，其分区大小由用户输入

3、决定。在每个分区只装入一道作业，这样把用户空间划分为几个分区，便允许几道作业并发运行。当有一个空闲分区时，便可以从外存的后备队列中选择一个适当大小的作业装入该分区，当该作业结束时又可以从后备作业队列中找出另一作业调入该分区。每个内存空间是一个Node型的对象。Node类有一个三个参数的构造函数。分别为：分区号、起始地址、大小。然后就是一些属性的get、set方法和一个打印其属性的函数。四个数据域分别为：属性m_No用来表示该内存空间的序号。属性m_Addr用来表示内存分区的起始地址。属性m_Size用来表示内存空间的大小。属性m_State表示内存空间的是否已分配的状态标志。若该内存空间已分配

4、，m_TaskNo表示占有该内存空间的任务序号。否则没有实际意义。在用户申请任务的内存空间时，提示用户输入任务号和其需要的内存空间大小。流程图主程序：让用户手工输入每个分区大小，来初始化内存空间提示用户输入他的选择：1、申请内存空间 2、释放内存空间。 将用户输入存放入swt变量default:抛出异常进行任务的内存空间分配操作创建MManage对象，内存空间长度为5.swt!=1并且swt!=2?执行分配给任务的内存空间分释放操作提示用户是否继续操作(Y/N)，将用户输入存放在变量yesorno中开始Swt=1?Swt=2?yesorno!=n& yesorno!=N Y N Y N Y N

5、 检查该任务号是否已经存在，或该任务大小是否超过100提示用户输入作业名和作业占的内存大小该任务号已经存在或该任务大小否超过100temp2赋值为第i个内存空间大小与申请的内存空间大小只差开始初值为0的变量i，是否小于节点队列大小第i个内存空闲并且其大小大于作业申请的大小Temp1temp2?分配内存空间算法： Y Y申请失败Temp1=temp2.保存内存空间号到No将内存空间No置为占有，并将作业分配给它No=-1？结束打印出内存空间信息i+ Y N Y释放内存空间算法释放失败保存内存空间号到No将内存空间No置为空闲No=-1？结束打印出内存空间信息四、算法设计的实现1、类设计本程序设计

6、了两个比较简单的类：Node类和MManage类。Node类主要是存放每个固定分区的一些信息。而MManage类则主要是对Node类的容器List进行一些操作来实现要求的内存空间的的分配和释放。类设计的数据成员和接口如下：Node.h#ifndef NODE_H#define NODE_Hclass Nodepublic: Node(int No, int Addr, int Size); int getSize() const return m_Size; bool getState() const return m_State; int getTaskNo() const return m

7、_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 No

8、des); 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 No

9、de:setState(bool State) m_State = State;void Node:print() std:cout| m_No | m_Addr | m_Size | ; if(m_State) std:coutIdle |std:endl; else std: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; st

10、d: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) do std:cout Please input the size of i+1 size; while(size = MAXSIZE); Nod

11、e 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; do flag=fals

12、e; 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) tem

13、p2 = m_Nodesi.getSize() - size; if(temp2temp1) temp1 = temp2; No = i; if(No=-1) std:cout Allocation fail. std:endl; else std: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; fo

14、r(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; else std:cout Free success. std:endl; m_NodesNo.setState(true); m_NodesNo.setTaskNo(0); void MManage:print() std:cout The the memory table:

15、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); node

16、2.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:end

17、l; 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？ y

18、esOrNo; swt = 0; 四、 运行结果与分析手工输入每个分区的大小来初始化分区表：分析：在手工输入每个内存空间的大小后，立即调用打印的函数将内存空间的情况打印出来。让用户确定自己输入是否正确。分配成功：分析：申请内存空间。首先得输入作业号与作业大小。在程序中是通过计算出最合适的内空间（内存空间与作业大小之差最小）分配给当前作业。如图，在作业,大小为4.在图中可以看出使用最佳适应算法,内存空间2与之最为合适.故将内存空间2分配给作业2.在内存空间的分配图也可以看得出来内存空间2被作业2占用。分配失败：分析：由于申请的作业3其大小超过了每一个内存空间的大小。故分配失败。内存释放:分析：内存空间释放，先输入要释放的内存空间对应的任务号。然后通过查找出对应的内存空间，将其信息修改为空闲，作业号改为0.说明该内存空间被释放。五、 总结体会通过此次试验加深了对操作系统存储管理功能中的固定分区管理方式、主存分配表等相应知识的理解。对操作系统怎样实现存储管理有了初步的认识。固定分区的优势是实现简单，只需要极少的操作系统开销。它也有很多的缺点，例如：有内部碎片，对内存的使用不充分、活动进程的最大数目是固定的等。 （资料素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）