操作系统-最先适应算法代码

#include 
using namespace std;

struct node
{
	int size;
	int beginning;
	int name;
	bool free;
	node *next;
};
void allocation（node *head）;
void recycle（node *head）;
void examine（node *head）;

int main（）
{
	bool a = true;

	node *head = new node;
	head->next = NULL;
	node *p = new node;
	p->next = head->next;
	head->next = p;
	p->size = 1024;
	p->beginning = 0;
	p->free = true;
	p->name = 1024;
	
	while（a）
	{
	    cout<<“******最先适应算法******“<	    cout<<“1.分配内存   2.回收内存“<	    cout<<“3.查看分配   4.退出“<		cout<<“************************“<	    int choose;
	    cin>>choose;
		switch（choose）
		{
		case 1:allocation（head）;
			   break;
		case 2:recycle（head）;
			   break;
		case 3:examine（head）;
			   break;
		case 4:
			  cout<<“退出分配!“<			  a=false;
			  break;
		default:
			 cout<<“输入错误！请重新输入“<		}
	}
}
void allocation（node *head）
{

	 cout<<“******分配内存******“<	 cout<<“请输入分配的进程个数“<	 int number;
	 cin>>number;
	
	 int size;
	 int name;
	 for（int i = 0;i	 {
		 cout<<“请输入进程的大小“<		 cin>>size; 
		 cout<<“请输入进程的名字“<		 cin>>name;
	   node *p;
	   for（p = head->next;p!=NULL;p=p->next）
	   {
		   if（p->free == true && p->size>size）
		   {
			   node *s = new node;
			   s->next = p->next;
			   p->next =s;

			   s->size =p->size-size;
			   s->name = p->name;
			   s->beginning = p->beginning+size;
			   s->free = true;


			   p->size = size;
			   p->free = false;
			   p->name = name;

			    cout<<“第“<				cout<<“****************************“<				break;
		   }
		   else if（p->free == true && p->size == size）
		   {
			   p->free = false;
			   p->name = name;
			    cout<<“第“<				cout<<“****************************“<				break;
		   }
		   else if（p->next == NULL && p->size		   {
			   cout<<“第“<			   cout<<“****************************“<		   }
		   else
		   {
			   continue;
		   }
	   }
	 }
}
void recycle（node *head）
{
	cout<<“请输入回收的内存编号“<	int recyclename;
	cin>>recyclename;
	node *p*q;
	p=q=head;
	for（p=p->next;p!=NULL;q=pp=p->next）
	{
		
		if（p->name == recyclename）
		{
			p->free = true;
			cout<name<			cout<free<
			if（q->free == true）
			{
				q->size = q->size + p->size;
				q->next = p->next;
				p=q;
			}


			if（p->next->free == true）
			{
				p->size = p->size + p->next->size;
				p->next = p->next->next;
			}
			cout<<“释放内存成功“<			break;
		}
		else if（p->next == NULL && p->name != recyclename ）
		{
			cout<<“释放内存失败“<			break;
		}
		else
		{
			
			continue;
		}
	}
}
void examine（node *head）
{
	node *p;
	p = head->next;
	while（p !=NULL）
	{
		cout<<“****************************“<		cout<<“进程名字:“<name<		cout<<“开始位置:“<< p->beginning<