data.cpp

操作系统实验——主存的分配和回收 Visualc++6.0开发环境 基于MFC

// Data.cpp: implementation of the Data class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "Lin.h"
#include "Data.h"

#ifdef _DEBUG
#undef THIS_FILE
static char THIS_FILE[]=__FILE__;
#define new DEBUG_NEW
#endif

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

Data::Data()
{


}

Data::~Data()
{

}

//DEL JobList Data::JobAdd()
//DEL {
//DEL 
//DEL }

JobList Data::JobAdd(CString Job_ID, UINT Job_SIZE)  //添加作业，存于作业链表中
{
	JobList job_temp=new JOB;
	job_temp->ID=Job_ID;
	job_temp->MemSize=Job_SIZE;
	job_temp->next=job_list;
	job_list=job_temp;
	return job_list;
}



JobList Data::Delet(UINT nID,UINT &FirAddr,UINT &Size)  // 删去作业链表中指定的作业
{
	UINT i;
	JobList temp,del=NULL;
	temp=job_list;
	if(nID==1) 
	{
		del=temp;
		job_list=job_list->next;
	}
	else
	{
		for(i=2;i<nID;i++)
		{
		    temp=temp->next;
		}
		del=temp->next;
		temp->next=del->next;
	}
	FirAddr=del->First_Addr;
	Size=del->MemSize;
	delete(del);
	return job_list;
}


//DEL MemList Data::MemASSIGN(UINT SIZE)
//DEL {
//DEL 	MemList temp;
//DEL 	temp=mem_list;
//DEL 	while(temp!=NULL&&temp->Last_Addr-temp->First_Addr<SIZE)
//DEL 	{
//DEL 		temp=temp->tail;
//DEL 	}
//DEL 	if(temp!=NULL)
//DEL 	{
//DEL 		temp->First_Addr=temp->First_Addr+SIZE;
//DEL 	}
//DEL 	return mem_list;
//DEL }




MemList Data::MemRECLAIM(UINT First_Addr, UINT Size) // 内存回收的函数
{
	MemList temp;
	UINT last_addr;
//	int flag=0;
	last_addr=First_Addr+Size;
	temp=mem_list;
	if(temp->First_Addr==last_addr)  temp->First_Addr=First_Addr; // 回收分区位于表头且有后接分区
	else if(temp->First_Addr>last_addr)  // 回收分区位于链表表头且无相邻分区
	{
		MemList block;
		block=new MEM;
		block->First_Addr=First_Addr;
		block->Last_Addr=last_addr;
		block->prior=temp->prior;
		block->tail=temp;
		temp->prior=block;
		mem_list=block;
	}
	else
	{
		MemList p;
		while(temp!=NULL&&last_addr>temp->First_Addr)  
		{
			p=temp;
	    	temp=temp->tail;
		}
		if(temp==NULL)   // 回收分区处在链表表尾且无相邻分区
		{
			MemList block;
	    	block=new MEM;
		    block->First_Addr=First_Addr;
		    block->Last_Addr=last_addr;
		    block->prior=p;
	    	block->tail=temp;
	  //  	temp->prior=block;
	    	block->prior->tail=block;
		}
    	else if(temp->First_Addr==last_addr&&temp->prior->Last_Addr==First_Addr) 
		{                                        //回收分区与上下空闲区相邻的情况
			temp->prior->Last_Addr=temp->Last_Addr;
			temp->prior->tail=temp->tail;
			if(temp->tail!=NULL)   //防止出现NULL->prior的情况
			{
			    temp->tail->prior=temp->prior;    
			}
			delete(temp);
		}
		else if(temp->First_Addr==last_addr)   // 回收分区与后一分区相邻
		{
			temp->First_Addr=First_Addr;
		}
		else if(temp->prior->Last_Addr==First_Addr) // 回收分区与前一分区相邻
		{
			temp->prior->Last_Addr=last_addr;
		}
		else     // 回收分区位于链表表尾且无相邻分区
		{
	    	MemList block;
	    	block=new MEM;
	    	block->First_Addr=First_Addr;
	     	block->Last_Addr=last_addr;
	    	block->prior=temp->prior;
	    	block->tail=temp;
		    temp->prior=block;
	    	block->prior->tail=block;
		}
	
	}
	return  mem_list;
}

MemList Data::MemInit()  //内存空间的初始化
{
	MemList temp;
	temp=new MEM;
	temp->First_Addr=0;
	temp->Last_Addr=600;
	temp->prior=NULL;
	temp->tail=NULL;
	mem_list=temp;
	return mem_list;
}

//DEL UINT Data::MostSize(MemList mem_list)
//DEL {
//DEL 	UINT MostSize;
//DEL 	MemList temp;
//DEL 	temp=mem_list;
//DEL 	while(temp!=NULL)
//DEL 	{
//DEL 		if(MostSize<temp->Last_Addr-temp->First_Addr)
//DEL 			MostSize=temp->Last_Addr-temp->First_Addr;
//DEL 		temp=temp->tail;
//DEL 	}
//DEL 	return MostSize;
//DEL }


void Data::Fill_Mem(UINT Fir_Addr) //向成功获得内存分配的作业存入其首地址信息
{
	job_list->First_Addr=Fir_Addr;
}

UINT Data::MemAssign(UINT SIZE)
{
	MemList temp;
	UINT Fir_Addr;
	temp=mem_list;
	while(temp!=NULL&&temp->Last_Addr-temp->First_Addr<SIZE)
	{
		temp=temp->tail;
	}
	if(temp->Last_Addr-temp->First_Addr>=SIZE)
	{
		Fir_Addr=temp->First_Addr;
		temp->First_Addr=temp->First_Addr+SIZE;
	}
	return Fir_Addr;

}

JobList Data::JobInit() //作业链表的初始化
{
//	JobList temp;
	job_list=NULL;
	return job_list;
}

UINT Data::MostSize() //探测空闲链表中的最大空闲块大小
{
	UINT MostSize=0;
	MemList temp;
	temp=mem_list;
	while(temp!=NULL)
	{
		if(MostSize<temp->Last_Addr-temp->First_Addr)
			MostSize=temp->Last_Addr-temp->First_Addr;
		temp=temp->tail;
	}
	return MostSize;

}

//DEL void Data::ShowMemList()
//DEL {
//DEL 
//DEL }