实验上机02-可变分区存储管理程序模拟实现.docVIP

实验题目 可变分区存储管理的程序模拟 可变分区存储管理的基本策略 不预先划分几个固定分区，分区的建立是在作业的处理过程中进行的，各分区的大小由作业的空间需求量决定。 采用指针方式将各个空闲分区链接而成的链表，用以记录主存分配现状。 分配与回收算法按空闲分区链接方式的不同分类，有最佳、最坏、首次和下次适应四种算法。 程序模拟的设计 1、基本思想 采用事件驱动模型。事件有： 申请主存事件，表示一个作业创建时提出的主存资源要求； 释放主存事件，表示一个作业结束时其占用主存被回收。 2、数据结构设计 程序使用的常值和工作变量的说明 作业表所含表项的最大数量 MaxAmountOfJobTableItems 10 处理的作业的最大数量 MaxAmountOfJobs 20 主存空间的最大尺寸 MaxSizeOfMemorySpace 1000 作业申请主存的最大尺寸 MaxSizeOfMemoryForAsk 500 时间单位的最大值 MaxSizeOfTimeUnit 100 占用主存时间单位的最大值 MaxSizeOfOccupyTimeUnit 300 占用标志 BUSY 1 空闲标志 FREE 0 申请标志 ASK 1 释放标志 RELEASE 0 逻辑是标志 TRUE 1 逻辑否标志 FALSE 0 尾标志 END -1 当前时间 CurrentTime 作业计数器 CounterOfJobs 作业命名序列字符 SerialCharOfJobName 事件与事件表 typedef struct Event_DataType{ 事件数据类型的定义 int EventType; 事件的类型 申请ASK或释放RELEASE int OccurTime; 事件发生的时间 char JobName; 申请主存或被回收主存的作业名 int JobId; 进入系统的作业在作业表中相应表项的编号 int SizeOfMemoryForAsk; 作业申请占用主存的尺寸 int OccupyTimeOfMemoryForAsk; 作业申请占用主存的时间长度 int WaitFlag; 该事件是否等待过TRUE或FALSE int AdmitTime; 申请事件的提交时间或释放事件的处理时间 struct Event_DataType *Next; 下一事件的指示信息 } Event_DataType; 设立3个事件表 事件表 TableOfEvents 等待事件表 TableOfWaitEvents 用于存放未能及时处理的主存申请事件 统计事件表 TableOfSumEvents 用于备份事件表 字单元与主存空间 typedef struct Word_DataType{ 主存物理单元数据类型定义 int State; 所在分区的状态 FREE或BUSY int Size; 所在分区的大小 char JobName; 占用分区的作业名 int Next; 相邻分区的指示信息（前相邻或后相邻） } Word_DataType; 主存空间是字单元的数组 MemorySpace[MaxSizeOfMemory] 作业表项与作业表 typedef struct JobTableItem_DataType{ 作业表项的数据类型定义 int State; 表项的状态FREE或BUSY char JobName; 占用的作业名 int MemoryLocation; 作业的主存位置 int OccupyTimeOfMemory; 作业占用主存的时间长度 int Next; 下一个空闲表项 } JobTableItem_DataType; 作业表是作业表项的数组 TableOfJobs[MaxAmountOfJobTableItems] 核心数据结构 typedef struct KernalDataStructure_DataType{ 核心数据结构数据类型定义 JobTableItem_DataType TableOfJobs[