存储器管理

一、实验名称：存储器管理

二、实验目的与要求

目的：通过程序运行所显示的内存使用的各项指标，加深对内存管理的理解。

要求：在固定分区管理方式下实现主存分配和回收。

三、实验内容

1. 可随机输入欲装入内存的作业的大小，并根据作业大小分配内存。
2. 根据输入的作业名回收该作业占用的内存空间。
3. 显示空闲分区和占用区情况。

选做题

在可变分区管理方式下采用首次适应算法实现主存分配和实现主存回收。

[提示]：

可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的。

为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下：

	起    址	长    度	状      态
第一栏	14   K	12   K	未 分 配
第二栏	32   K	96   K	未 分 配
M M			空 表 目
			空 表 目

起址——指出一个空闲区的主存起始地址。

长度——指出从起始地址开始的一个连续空闲的长度。

状态——有两种状态：

       一种是“未分配”状态，指出对应的由起址，指出的某个长度的区域是空闲区；

      另一种是“空表目”状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区（        例如，作业撤离后，它所占的区域就成了空闲区，应找一个“空表目”栏登记归还区的起址和长        度且修改状态）。

由于分区的个数不定，所以空闲区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。

空闲区表的定义为：

#define m 10          /*假定系统允许的空闲区表最大为m*/

struct

  {  float address;     /*起始地址*/

     float length;      /*长度*/

     int flag;          /*标志，用“0”表示空栏目，用“1”表示未分配*/

  }free_table[m];      /*空闲区表*/

上述的这张说明表的登记情况是按提示

(1)中的例所装入的三个作业占用的主存区域后填写的。

(2) 当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格“紧缩”，总是让“空表目”栏集中在表格的后部。

(3) 采用首次适应算法（顺序分配算法）分配主存空间。

按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表中。

由于本实验是模拟主存的分配，所以把主存区分配给作业后并不实际启动装入程序装入作业，而用输出“分配情况”来代替。最先适应分配算法如图3-1。

图3-1  最先适应分配模拟算法

(4) 当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在提示（1）中列举的情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。归还主存时的回收算法如图3-2。

图3—2  主存回收算法

(5) 请按首次适应算法设计主存分配和回收的程序。然后按（1）中假设主存中已装入三个作业，且形成两个空闲区，确定空闲区说明表的初值。现有一个需要主存量为6K的作业4申请装入主存；然后作业3撤离；再作业2撤离。请你为它们进行主存分配和回收，把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来。

固定分区算法代码实现

#include<iostream>
#include<iomanip> 
using namespace std;

#define N 5 //内存中设有5个分区 
struct{
	float address;
	float length;
	int flag;
	char name;
}free_table[N];//分区说明表 
int main(){
//  分区0大小：30 
    free_table[0].address=0;
	free_table[0].length=30;
	free_table[0].flag=1;
//  分区1大小：50
	free_table[1].address=30;
	free_table[1].length=50;
	free_table[1].flag=1;
//  分区2大小：80
	free_table[2].address=80;
	free_table[2].length=80;
	free_table[2].flag=1;
//  分区3大小：100
	free_table[3].address=160;
	free_table[3].length=100;
	free_table[3].flag=1;
//  分区4大小：140
	free_table[4].address=260;
	free_table[4].length=140;
	free_table[4].flag=1;
	int num=0,worknumi=0,worknumj=N,f=1;
	while(f) {
		cout<<"======================固  定  分  区======================"<<endl;
		cout<<"=====                 1、分配内存              ==========="<<endl;
		cout<<"=====                 2、回收分配的内存        ==========="<<endl;
		cout<<"=====                 3、显示当前的内存情况    ==========="<<endl;
		cout<<"=====                 4、退出                  ==========="<<endl;
		cout<<"=========================================================="<<endl;
		cout<<"请选择功能编号:";
		int choice;
		cin>>choice;
		switch(choice) {
			case 1:
				cout<<"请输入进程编号：";
				char Pname;
				cin>>Pname;
				cout<<endl;
				cout<<"请输入进程所占空间：";
				int count;
				cin>>count;
				if(worknumi!=N){
					for(int i=0; i<N; i++) {
						if(count<=free_table[i].length&&free_table[i].flag==1){//分区表中有大小适合且没有作业 
							free_table[i].name=Pname;
							free_table[i].flag=0;
							worknumi++;
							worknumj--;
							break;
						}
						if(count>free_table[i].length&&free_table[i].flag==1){//进程占空间大于分区且分区未分配 
							num++;
						}
						if(num==worknumi){//进程占空间比所有空闲区大 
							cout<<"目前所有空闲分区的空间均小于作业大小，分配失败!"<<endl;
							num=0;
						}
					}
				}
				if(worknumj==N){//每个分区都有作业了 
					cout<<"每块分区均存在作业！分配失败!"<<endl;
				}
				break; 
			case 2:
			    cout<<"请输入回收的进程编号：";
				char pname;
				cin>>pname;
				for(int i=0; i<N; i++) {
					if(pname==free_table[i].name){
						cout<<"作业回收成功！"<<endl;
						free_table[i].flag=1;
						break;
					}
					if(i==4&&pname!=free_table[4].name) {
						cout<<" 不存在此作业！"<<endl;
					}
				}
				break;
			case 3:
				cout<<"起始地址      大小      状态"<<endl; 
				for(int i=0;i<N;i++)
				    cout<<setw(4)<<free_table[i].address<<"          "<<setw(4)<<free_table[i].length<<"      "<<setw(4)<<free_table[i].flag<<endl;
				for(int i=0; i<N; i++) {
					if(free_table[i].flag==0) {
						cout<<i<<"号分区存在进程"<<endl;
						cout<<"作业名为："<<free_table[i].name<<endl;
					} 
					if(free_table[i].flag==1) {
						cout<<i<<"号分区空闲"<<endl;
					}
				}
				break;
			case 4:
                f=0;
				break;
			default:
				cout<<"~无此项功能，请重新选择~"<<endl;
				cout<<endl;
		}
	}
}

实验结果截图：

1）分配内存后显示内存情况：

 2）回收内存后并显示内存情况

 3）退出该算法