//?memorry.cpp?:?定義控制臺應用程序的入口點。
//

#include?“stdafx.h“
#include?
#include?
#include?



using?namespace?std;


class?freeBlock
{
public:?int?size;
public:?int?startAdd;
	freeBlock（）
	{
	
	size=0;
	startAdd=0;

	}
};
class?usedBlock
{
public?:int?size;
public	:?int?startAdd;
public	:string?process?;
public?:usedBlock（）
	{
	
size=0;
startAdd=0;
process=“null“;

	}
};
list??FreeBlocks;
list??UsedBlocks;
int?S?=10;
?void?init（）
{
	int?size?=0;
	int?Start=0;
	cout<<“請輸入空閑塊的塊數（確認塊數大于0）：“<		cin>>?size;
	for?（int?i=0;i	{
		cout<<“請輸入空閑塊“<			<<“（請確認塊小于最大內存大小256MB）：“;
		freeBlock?temp?;
		cin>>temp.size;
		cout<<“===================================“<		temp.startAdd=Start;
		FreeBlocks.push_back（temp）;
		Start?+=temp.size;
	}
}

bool?allocate（）
{
	int?Blocksize;
	string?process;
	cout<<“請輸入進程名稱“<	cin>>process;
	cout<<“請輸入進程“<	cin>>?Blocksize;
	cout<<“===================================“<	list::iterator?theIterator;
	int?t;
	for（?theIterator?=?FreeBlocks.begin（）;?theIterator?!=?FreeBlocks.end（）;）
	{
		t?=theIterator->size-Blocksize;
		if?（t>=0）
		{
			
			if?（t>=S）
			{
			freeBlock?temp?;
			temp.size?=theIterator->size-Blocksize;
			temp.startAdd=theIterator->startAdd+Blocksize;
			FreeBlocks.push_back（temp）;
			usedBlock?usedtemp;
			usedtemp.size=Blocksize;
			usedtemp.process?=process;
			usedtemp.startAdd=theIterator->startAdd;
			UsedBlocks.push_back（usedtemp）;
			}
			else?{
				usedBlock?usedtemp;
			usedtemp.size=theIterator->size;
			usedtemp.process?=process;
			usedtemp.startAdd=theIterator->startAdd;
			UsedBlocks.push_back（usedtemp）;
			}
			
			theIterator=FreeBlocks.erase（theIterator）;
			return?true;
		}
		else{theIterator++;}
	}
return?false;
}

bool?recycle（）
{
	string?process;
	cout<<“請輸入要回收的進程名稱“<	cin>>process;
cout<<“===================================“<	list::iterator?theIterator;
	for（?theIterator?=?UsedBlocks.begin（）;?theIterator?!=?UsedBlocks.end（）;?）
	{
	if（theIterator->process?==?process）
	{
		freeBlock?temp?;
		temp.size?=theIterator->size;
		temp.startAdd=theIterator->startAdd;
		FreeBlocks.push_back（temp）;
		theIterator=UsedBlocks.erase（theIterator）;
		return?true;
	}else{

		theIterator++;
		}
	}
return?false;
}
void?merger（）
{
	list::iterator?theIterator;
	for（?theIterator?=?FreeBlocks.begin（）;?theIterator?!=?FreeBlocks.end（）;?theIterator++?）
	{
		list::iterator?Iterator;
		
		for（?Iterator?=?FreeBlocks.begin（）;?Iterator?!=?FreeBlocks.end（）;?）
		{
		if?（theIterator->startAdd+theIterator->size==Iterator->startAdd）
		{
			theIterator->size=Iterator->size+theIterator->size;
			Iterator=FreeBlocks.erase（Iterator）;
		}
			else?Iterator++?;
		}
	}
}
void?display（）
{	int?i=0;
	list