操作系统实验--可变分区存储管理.docx

学时： 4 学时 实验四可变分区存储管理 ⒈实验内容 主存储器空间分配实验。 ⒉ 实验目的 通过首次适应算法、 最佳适应算法和最坏适应算法实现主存空间的分配， 可以使读者可好地理解存储分配算法。 ⒊ 实验题目 编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区 表；能随意输入作业及需要分配的空间； 能分别使用首次适应算法、 最佳适应算法和最坏适应算法对输入的作业进行空间分配； 能显示系统空闲表和已分配空间表。 ⒋ 实验提示 ⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时， 首先要查看是否有足够的空闲空间来分配，若有则按指定的分配方式进行分配； 否则作业不能装入。 随着作业的装入和撤离主存空间被分为若干个大大小小的不 连续的区间，为了表明各区间的状态可以用一个内存分区表如表 1 所示来表示。 起始地址长度标志120k20k 起始地址 长度 标志 120k 20k 作业 1 200k 50k 空闲 这样我们可以定义一个如下的结构表示内存分区信息。 typedef struct node { int start; // 起始地址 int length; // 长度 char tag[20]; // 标志 }job; ⑵可变分区的三种算法就是为作业分配主存空间的方法。 ●首次适应算法： 在空闲区间中查询满足作业需要的空间， 并将作业装入第一个满足条件的空间中去。 ●最佳适应算法： 在空闲区间中查询满足作业需要的空间， 并将作业装入满足条件的空闲空间中最小的一个空间中去。 ●最坏适应算法： 在空闲区间中查询满足作业需要的空间， 并将作业装入满足条件的空闲空间中最大的一个空间中去。 从三种算法的说明可以看出，分配空间的过程主要可以分两步： ●查询所有满足作业需求的空间块。 ●按照指定的算法将作业装入空间块中。 ⑶在操作的最初主存空间实际就是一个大的空闲区， 不涉及到如何分配的问题。为直接模拟运行一段时间后主存中出现了多个空闲块的状态， 题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的结构为如表 2 所示： 表 2 空闲区表 起始地址 长度 200k 50k 这样也可以方便地将空闲表一次读入程序中，而不必再一个个的输入。 ⑷主要变量及函数说明如表 3 所示。 表 3 变量与函数说明表 typedef struct node 内存块结构 job frees 空闲区表 job occupys 已分配区表 free_quantity 空闲区数量 occupy_quantity 已分配区数量 void initial() 初始化函数 int readData() 从文件读入空闲表函数 void sort() 排序空闲表 void view() 显示分区信息 void earliest() 最先适应分配算法 void excellent() 最优适应分配算法 void worst() 最坏适应算法 mem.txt 空闲表文件 实验案例 // 动态分区算法 memory.c // 运行环境 Redhad9.0 gcc 4.0 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXJOB 200 // 定义存储数据最大值 typedef struct node // 内存块结构 { int start; int length; char tag[20]; }job; job frees[MAXJOB]; // 定义空闲区表 int free_quantity; // 空闲区块数job occupys[MAXJOB]; // 定义已分配区表 int occupy_quantity; // 已分配区块数 // 初始化函数 void initial() { int i; for(i=0;i<MAXJOB;i++){ frees[i].start=-1; frees[i].length=0; strcpy(frees[i].tag,"free"); // 定义所有块为空闲块 occupys[i].start=-1; occupys[i].length=0; strcpy(occupys[i].tag,""); // 已分配块为 0 } free_quantity=0; occupy_quantity=0; } // 读数据函数，从文件中读入空闲表的设置 int readData() { FILE *fp; char fname[20]; printf(" 请输入初始空闲表文件名 :"); // 输入空闲表文件的文件名 scanf("%s",&fname); if((fp=fopen(fname,"r"))==NU