- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验四可变分区存储管理
学时:4学时
⒈实验内容
主存储器空间分配实验。
⒉ 实验目的
通过首次适应算法、最佳适应算法和最坏适应算法实现主存空间的分配,可以使读者可好地理解存储分配算法。
⒊ 实验题目
编写一段程序来模拟可变分区管理方法。要求能通过文件形式定义空闲区表;能随意输入作业及需要分配的空间;能分别使用首次适应算法、最佳适应算法和最坏适应算法对输入的作业进行空间分配;能显示系统空闲表和已分配空间表。
⒋ 实验提示
⑴可变分区方式是按作业需要的主存空间大小来分区。当装入一个作业时,首先要查看是否有足够的空闲空间来分配,若有则按指定的分配方式进行分配;否则作业不能装入。随着作业的装入和撤离主存空间被分为若干个大大小小的不连续的区间,为了表明各区间的状态可以用一个内存分区表如表1所示来表示。
表1 内存分区表
起始地址 长度 标志
作业1 20k 120k
空闲 50k
200k
这样我们可以定义一个如下的结构表示内存分区信息。
typedef struct node
{
int start; //起始地址
int length; //长度
char tag[20]; //标志
}job;
⑵可变分区的三种算法就是为作业分配主存空间的方法。
●首次适应算法:在空闲区间中查询满足作业需要的空间,并将作业装入第一个满足条件的空间中去。
●最佳适应算法:在空闲区间中查询满足作业需要的空间,并将作业装入满足条件的空闲空间中最小的一个空间中去。
●最坏适应算法:在空闲区间中查询满足作业需要的空间,并将作业装入满足条件的空闲空间中最大的一个空间中去。
从三种算法的说明可以看出,分配空间的过程主要可以分两步:
●查询所有满足作业需求的空间块。
●按照指定的算法将作业装入空间块中。
⑶在操作的最初主存空间实际就是一个大的空闲区,不涉及到如何分配的问题。为直接模拟运行一段时间后主存中出现了多个空闲块的状态,题目要求从一个文件读入空闲区表。在这里我们可以设计一个空闲区表文件的结构为如表2所示:
空闲区表2 表
起始地址 长度
50k 200k
… …
这样也可以方便地将空闲表一次读入程序中,而不必再一个个的输入。
⑷主要变量及函数说明如表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
5.实验案例
//动态分区算法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,
ree); //定义所有块为空闲块
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];
牰湩晴尨请输入初始空闲表文件名:); //输入空闲表文件
文档评论(0)