固定分区存储管理.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （2013 —2014学年第一学期） 年级、专业、班 物联网2011级 学号 姓名 成绩 实验项目名称 固定分区存储管理 指导教师 课程名称：操作系统 开课实验室：信自楼444 2013年11月28日 教 该同学是否了解实验内容与要求: A. 了解口 B.基本了解口 C?不了解口 设计思想或流程图是否正确： A.正确口 B.基本正确口 C.较差 □ 该同学的实验能力： A.强口 B屮等 □ C.差 □ 该同学的实验是否达到耍求： A.达到口 B.基本达到口 C.未达到口 实验报告是否规范： A.规范口 基本规范口 C.不规范口 是否有运行结果与分析： A.详细口 B. —?般 口 C.没有 □ 是否有总结与体会： A.详细口 B. 一般 □ C?没有 教师签名: 注：报告内容按下列的要求进行。 实验目的 实验目的 通过编写固定分区存储管理的模拟程序，加深对操作系统存储管理功能屮的固定分 区管理方式、主存分配表等相应甸识的理解。 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉可变分区 存储管理的内存分配和回收。 二、实验题目 设计一个固定分区分配的存储管理方案。并模拟实现分区的分配和回收过程。 必须建立分区表，记录空闲区与占用区的状况。 流程图按选定的算法H己完成。 三、 算法设计的思想或流程图 本系统将内存用户空间划分为五个大小不固定的分区，其分区大小由用户输入决定。 在每个分区只装入一道作业，这样把用户空间划分为几个分区，便允许几道作业并发运行。 当有一个空闲分区时，便可以从外存的后备队列屮选择一个适肖大小的作业装入该分区， 当该作业结束时又可以从后备作业队列屮找出另一作业调入该分区。 每个内存空间是一个Node型的对象。Node类有一个三个参数的构造函数。分别为：分区 号、起始地址、大小。然后就是一些属性的get、set方法和一个打印其属性的函数。四个 数据域分别为：属性ni_N。用來表示该内存空间的序号。属性m_Addr用來表示内存分区的起 始地址。属性m_SizeH］来表示内存空间的大小。属性m_State表示内存空问的是否己分配的 状态标志。若该内存空间已分配，m_TaskNo表示占有该内存空间的任务序号。否则没有实 际意义。 在用户申请任务的内存空间时，提示用户输入任务号和其需要的内存空间大小。 流程图 主程序: Templtemp2? Y 四、算法设计的实现 1、类设计 本程序设计了两个比较简单的类：Node类和MManage类。Node类主要是存放每个固 定分区的一些信息。而MManage类则主要是对Node类的容器ListNode进彳亍一些操作來实 现要求的内存空间的的分配和释放。 类设计的数据成员和接口如下： Node, h ttifndef NODE」 ttdefine NODEJI class Node { public: Node(int No, int Addr, int Size); int getSizeO const { return m Size; } bool getState() const { return m State; } int getTaskNo() const { return m TaskNo; } void setState(bool State); void setTaskNo(int TaskNo); void print (); private: int m No; int mAddr; int m_Si ze; bool m State; int mTaskNo; ｝； ttendif //NODEJI MManage. h ttifndef MMANAGEJI ^define MMANAGE H #i iiclude vector class Node; class MManage { public: //MManage (); MManage(int MLength); MManage(std::vectorNode Nodes); voi d MAI loc (); void MFree(); void print (); private: std::vectorNode mNodes; ｝； #endif//MMANAGE_H 类接口实现和main函数的实现： Node, cpp #include iostream #include Node. h〃 Node::Node(int No, int Addr, int Size) :m_No(No), m Addr(Addr), m_Size(Size) m_State = true; m TaskNo 二 0; } void Node::s