操作系统之存储管理

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

当一个作业执行完成撤离时，作业所占的分区应该归还给系统，归还的分区如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在上述中列举的情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class memory
{
public:
	int id;
	int start;
	int length;
	int state;
	memory()
	{
	}
	void init(int s,int l,int st)
	{
		start=s;
		length=l;
		state=st;
	}
	bool allo(int size)
	{
		if(size<=length)
		{
			start=start+size;
			length=length-size;
			return true;
		}
		return false;
	}

};
class job
{
public:
	int id;
	char name;
	int start;
	int size;
	memory m;
	job()
	{
	}
};
int cmp(const memory & a,const memory & b)
{
	if(a.start<b.start)
		return 1;
	else
		return 0;
}
int main()
{
	int a,b;
	vector <memory> mp;
	memory mem[10];
	memory tm;
	vector <job> jp;
	job j;
	mem[0].init(5,10,0);mem[1].init(20,120,0);
	mem[2].init(160,40,0);mem[3].init(220,10,0);
	mem[4].init(250,20,0);mem[5].init(300,80,0);
	mem[6].init(400,60,0);mem[7].init(480,300,0);
	mem[8].init(850,150,0);mem[9].init(1200,60,0);
	for(int i=0;i<10;i++)
	{
		mp.push_back(mem[i]);
	}
	sort(mp.begin(),mp.end(),cmp);
	for(i=0;i<mp.size();i++)
	{
		mp[i].id=i+1;
	}
	cout<<'\t'<<'\t'<<"欢迎来到存储管理系统"<<endl;
	while(1)
	{
		cout<<"1.显示分区"<<endl<<"2.分配作业"<<endl<<"3.回收作业"<<endl<<"4.返回上一层"<<endl<<"5.退出"<<endl;
		cin>>a;
		switch(a)
		{
		case 1:
			cout<<'\t'<<'\t'<<"显示分区情况"<<endl;
			cout<<"分区"<<'\t'<<"首地址"<<'\t'<<"长度"<<'\t'<<"状态"<<endl;
			for(i=0;i<mp.size();i++)
			{
				cout<<mp[i].id<<'\t'<<mp[i].start<<'\t'<<mp[i].length<<'\t'<<mp[i].state<<endl;
			}
			break;
		case 2:
			cout<<"请输入要分配作业的id，名称，大小"<<endl;
			cin>>j.id>>j.name>>j.size;
			for(i=0;i<mp.size();i++)
			{
				if(mp[i].state==0)
				if(mp[i].allo(j.size))
				{
					j.start=mp[i].start-j.size;
					tm.init(j.start,j.size,1);
					j.m=tm;
					mp.push_back(tm);
					
					break;
				}		
			}
			sort(mp.begin(),mp.end(),cmp);
			for(i=0;i<mp.size();i++)
			{
				mp[i].id=i+1;
			}
			jp.push_back(j);
			break;
		case 3:
			cout<<'\t'<<'\t'<<"显示作业"<<endl;
			cout<<"id"<<'\t'<<"名称"<<"首地址"<<'\t'<<"大小"<<'\t'<<endl;
			for(i=0;i<jp.size();i++)
				cout<<jp[i].id<<'\t'<<jp[i].name<<'\t'<<jp[i].start<<'\t'<<jp[i].size<<endl;
			cout<<"请选择要删除作业的id"<<endl;
			cin>>b;
			for(i=0;i<jp.size();i++)
			{
				if(b==jp[i].id)
				{
					for(int x=0;x<mp.size();x++)		//释放内存
					{
						if(mp[x].start==jp[i].start)
						{
							if(x!=mp.size())
							{
								if(mp[x+1].state==0)
								{
									mp[x].length=mp[x].length+mp[x+1].length;
									mp[x].state=0;
									for(int z=x+1;z<mp.size()-1;z++)
										mp[z]=mp[z+1];
									mp.pop_back();
								}
								if(x!=0)
								{
									if(mp[x-1].state==0)
									{
										mp[x-1].length=mp[x-1].length+mp[x].length;
										for(int z=x;z<mp.size()-1;z++)
											mp[z]=mp[z+1];
										mp.pop_back();
									}
								}
							}
							
								mp[x].state=0;
						}

					}
						for(x=0;x<mp.size();x++)		//重新标号
						{
							mp[x].id=x+1;
						}
					for(x=i;x<jp.size()-1;x++)
						jp[x]=jp[x+1];
					jp.pop_back();
				}

			}
			break;
		case 4:
			break;
		case 5:
			cout<<"谢谢"<<endl;
			return 1;
		default:
			break;

		}
	

	}
	return 1;
}

运行截图：