实验2：可变分区存储管理教学文案.pdfVIP

实 验 2 ： 可 变 分 区 存 储 管 理 精品文档 沈 阳 工 程 学 院 学 生 实 验 报 告 （课程名称：操作系统 ） 实验题目： 可变分区存储管理 班 级 计算机 学 号 姓 名 地 点 F608 指导教师 实 验 日 期 : 2017 年 5 月 2 日 批阅教师（签字）： 成绩： 收集于网络，如有侵权请联系管理员删除 精品文档 一、实验目的 通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分 配，可以使读者很好地理解存储分配算法。 二、实验环境 硬件环境： Intel Pentium Processor 1.8G，512M 内存，windows 操作系统 软件环境： vc++6.0 或 Turbo C 三、实验内容与要求 实验原理： ⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业 时，首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进 行分配；否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个 大大小小的不连续的区间，为了表明各区间的状态可以用一个内存分区表如 表 1 所示来表示。 表 1 内存分区表 起始地址 长度 标志 120k 20k 作业 1 200k 50k 空闲 这样我们可以定义一个如下的结构表示内存分区信息。 typedef struct node { int start; // 起始地址 int length; //长度 char tag[20]; // 标志 }job; ⑵可变分区的三种算法就是为作业分配主存空间的方法。 ●首次适应算法：在空闲区间中查询满足作业需要的空间，并将作业装 入第一个满足条件的空间中去。 ●最佳适应算法：在空闲区间中查询满足作业需要的空间，并将作业装 入满足条件的空闲空间中最小的一个空间中去。 ●最坏适应算法：在空闲区间中查询满足作业需要的空间，并将作业装 入满足条件的空闲空间中最大的一个空间中去。 从三种算法的说明可以看出，分配空间的过程主要可以分两步： ●查询所有满足作业需求的空间块。 ●按照指定的算法将作业装入空间块中。 收集于网络，如有侵权请联系管理员删除 精品文档 ⑶在操作的最初主存空间实际就是一个大的空闲区，不涉及到如何分配 的问题。为直接模拟运行一段时间后主存中出现了多个空闲块的状态，题目 要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的结 构为如表 2 所示： 表 2 空闲区表 起始地址 长度 200k 50k … … 这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。