固定分区分配算法的模拟（c++实现）

实验要求

1）实现一个完整的固定分区管理器，包括分配，回收等。希望同学们实现如下功能：

2）初始化功能：内存状态设置为初始状态。

3）分配功能：采用固定分区分配算法。

4）回收功能：

5）显示当前内存的使用状态，可以使用表格或图形。

设计思路

预先将内存空间（1024KB）划分成4个等值大小的空闲分区（每个分区占256KB），分配过程根据用户需求将某一满足条件的分区直接分配（不进行分割），作业完成后回收相应内存。整个分配过程分区大小和个数不发生变化。

实验结果与分析

插入一个名为A 大小为98KB的作业

图3-1 插入作业

根据固定分区分配算法，将该作业分配到第0分区

图3-2 成功分配

每次程序分配完成后展示内存信息

图3-3 显示当前内存信息

插入A、B、C三个作业，后显示的内存信息

图3-4 内存信息

输入0，进行回收作业测试，回收作业A成功

图3-5 回收成功

插入作业若过大，超过分区大小，内存将无法装入，如插入作业D，大小500KB，程序返回异常提醒

图3-6 异常提醒

流程图

图3-6 流程图

源程序

#include<iostream>

using namespace std;

const int N = 4, SIZE = 256;//将内存分为4个块
//SIZE为固定分配的每个分区大小
 
struct storage
{
	int idx;//块号
	int size = 0;//若已分配给作业，则为作业的大小
	string name = " ";//若已经分配给作业，则为作业名
	bool is_empty = 1;//1代表未分配，0代表已分配 
}storages[N];//共有四个块 

void add()
{
	cout << "请输入作业名、作业大小" << endl;
	string name;
	int size;
	cin >> name >> size;
	
	if(size > SIZE) cout << "作业过大，装载不进内存" << endl;
	else
	{
		bool flag = false;//是否分配成功 
		for(int i = 0; i < 4; i ++)
		{
			if(storages[i].is_empty == 1)//找到空分区,将该作业分配到该分区 
				{
					storages[i].is_empty = 0;
					storages[i].name = name;
					storages[i].size = size;
					cout << "该作业被分配到第 " << i << " 分区" << endl;
					flag = true;
					break;
				} 
		}
		if(!flag) cout << "内存块已满，分配失败" << endl;
	}
}

void recycle()
{
	cout << "请输入作业名" << endl;
	string name;
	cin >> name;
	
	bool flag = false;//是否删除成功 
	for(int i = 0; i < 4; i ++)
	{
		if(storages[i].name == name)//找到该作业的分区,将该分区置空 
			{
				storages[i].is_empty = 1;

				cout << "该作业在第 " << i << "分区，该分区回收成功" << endl;
				flag = true;
				break;
			} 
	}
	if(!flag) cout << "该作业不存在，输入有误！" << endl;
	
}

void show()//以表的方式打印当前内存的分配状态 
{
	cout << "----------------------当前内存信息----------------------" << endl; 
	for(int i = 0; i < N; i ++)
	{
		cout << "第 " << i << " 分区 ：" << "起始地址 " << i * SIZE << " 结束地址 " << (i + 1) * SIZE - 1 << endl;
		if(storages[i].is_empty) cout << "空" << endl;
		else 
		{
			cout << "分配给 " << storages[i].name << " 作业" << endl; 
			cout << "作业起址为 " << i * SIZE << " 结束地址为 " << storages[i].size + i * SIZE << endl; 		
		}
		cout << endl;
	} 
	cout << "----------------------当前内存信息----------------------" << endl; 
}

int main()
{
	cout << "固定分区分配算法的模拟，内存总大小为1024KB，分为四块区域，每块区域256KB" << endl;
	
	while(1)
	{
		int op;
		cout << "继续程序请输入1，退出程序请输入0" << endl;
		cin >> op;
		if(!op) return 0;
		
		cout << "插入作业请输入1，回收作业请输入0" << endl;
		cin >> op;
		if(op == 1) add();//插入作业 
		else if(op == 0) recycle();//回收作业 
		
		show();//显示内存信息 
	}
	
	return 0;
}