模拟实现一个简单的可变分区存储管理系统资料.pdf

1

合肥学院计算机科学与技术系

合肥学院

计算机科学与技术系

实验报告

2013～2014学年第一学期

课程操作系统原理

实验名称模拟实现一个简单的可变分区存储管理系统

学生姓名

专业班级

2

合肥学院计算机科学与技术系

指导教师谢雪胜

2013年12月

1

合肥学院计算机科学与技术系

1．实验目的

模拟实现一个简单的固定（或可变）分区存储管理系统

2．实验内容

本实验要求完成如下任务：

（1）建立相关的数据结构，作业控制块、已分配分区及未分配分区

（2）实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法

（3）实现一个分区回收算法

（4）给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理。

3．实验步骤

（1）任务分析

本实验要实现的功能是模拟分区管理系统，即输入一个批作业，由程序根据

各个作业的大小为批作业分配分区。如果能找到满足条件的分区，则分配成功，

否则分配失败。对于程序的输入，输入用户程序所要请求的分区大小，-1表示输

入完成。程序输入分配分区后各个分区的使用情况，然后回收分区，程序输出回

收分区后各个分区的使用情况。

（2）概要设计

对于分区的定义，定义的数据结构如下所示

typedefstruct

{

intno;//定义分区编号

intsize;//定义大小

intstart;//定义分区起始位置

intstate;//定义分区状态，已分配或未分配

}fenqubiao;

fenqubiaoarr[50];

其中，no表示分区的编号，size表示当前分区块的大小，start表示当前分

区的起始位置，state表示当前分区的状态，已分配或空闲。Arr[50]表示当前系

统所有分区情况。

主程序的流程图如下：

1

2

合肥学院计算机科学与技术系

开始

初始化分区

输出分区表

输入分区请求

N

是否输入完

Y

输出分区表

输入回收分区编号

N

是否输入完

Y

结束

2

3

合肥学院计算机科学与技术系

（3）详细设计

一、初始化分区

Fenqubiaoa