固定分区存储管理

固定分区存储管理 昆明理工高校信息工程与自动化学院学生试验报告 （ 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变量 swt1 并且swt2 进行任务的内存空间安排操作 Swt1 Y Swt2 N 执行安排给任务的内存空间分释放操作 Y default抛出异样 N 提示用户是否接着操作Y/N，将用户输入存放在变量yesorno中 yesorno’n’ yesorno’N’ Y N 结束 安排内存空间算法 起先 提示用户输入作业名和作业占的内存大小 检查该任务号是否已经存在，或该任务大小是否超过100 该任务号已经存在或该任务大小否超过100 初值为0的变量i，是否小于节点队列大小 第i个内存空闲并且其大小大于作业申请的大小 Y temp2赋值为第i个内存空间大小与申请的内存空间大小只差 Y Temp1temp2 Y Temp1temp2.保存内存空间号到No i No-1 N Y 将内存空间No置为占有，并将作业安排给它 申请失败 打印出内存空间信息 结束 释放内存空间算法 起先 提示用户输入作业名 初值为0的变量i，是否小于节点队列大小 第i个内存占有并且其作业号等于输入的作业号 保存内存空间号到No No-1 将内存空间No置为空闲 释放失败 打印出内存空间信息 结束 四、算法设计的实现 1、类设计 本程序设计了两个比较简洁的类Node类和MManage类。Node类主要是存放每个固定分区的一些信息。而MManage类则主要是对Node类的容器ListNode进行一些操作来实现要求的内存空间的的安排和释放。 类设计的数据成员和接口如下 Node.h ifndef NODE_H define NODE_H class Node { public Nodeint No, int Addr, int Size; int getSize const { return m_Size; } bool getState const { return m_State; } int getTaskNo const { return m_TaskNo; } void setStatebool State; void setTaskNoint TaskNo; void print; private int m_No; int m_Addr; int m_Size; bool m