memory.h

模拟操作系统,主要完成了文件管理,程管理等

#define  n  10       /*假定系统允许的最大作业数量为n*/
#define  m  10       /*假定系统允许的空闲区表最大为n*/
#define minisze  100
struct
{ 
	float address;   /*已分分区起始地址*/
	float length;    /*已分分区长度，单位为字节*/
	int flag;          /*已分分区表登记栏标志，用"0"表示空栏目，实验中只支持一个字符的作业名*/
}used_table[n];    /*已分配区表*/

struct 
{ 
	float address;   /*空闲区起始地址*/
	float length;    /*空闲区长度，单位为字节*/
	int flag;          /*空闲区表登记栏标志，用"0"表示空栏目，用"1"表示未分配*/
}free_table[m];    /*空闲区表*/

allocate(char J,float xk)
{ 
	int i, k;
	float ad;
	k=-1;
	for(i=0; i<m; i++) /*寻找空间大于xk的最上空闲区登记项k*/
		if(free_table[i].length>=xk&&free_table[i].flag==1)
			if(k==-1||free_table[i].length<free_table[k].length)
				k=i;
			if(k==-1)          /*未找到可用空闲区，返回*/
			{ 
				printf("无可用空闲区划\n");
				return;
			}
			/*找到可用空闲区，开始分配：若空闲区大小与要求分配的空间差小于minisze大小，则空闲区全部分配；
			
			若空闲区大小与要求分配的空间差大于minisze大小,则从空间划出一部分分配*/
			if(free_table[k].length-xk<=minisze)
			{ 
				free_table[k].flag=0;
				ad=free_table[k].address;
				xk=free_table[k].length;
			}
			else
			{ 
				free_table[k].length=free_table[k].length-xk;
				ad=free_table[k].address+free_table[k].length;
			}
			/*修改已分配区表*/
			i=0;
			while(used_table[i].flag!=0&&i<n) /*寻找空表目*/
				i++;
			if(i>=n)                          /*无表目填写已分分区*/
			{
				printf("无表目填写已分分区，错误\n");
				/*修正空闲区表*/
				if(free_table[k].flag==0)        /*前面找到的是整个空闲区*/
					free_table[k].flag=1;
				else                             /*前面找到的是某个空闲区的一部分*/
					free_table[k].length=free_table[k].length+xk;
				return;
			}
			else                              /*修改已分配区表*/
			{ 
				used_table[i].address=ad;
				used_table[i].length=xk;
				used_table[i].flag=J;
			}
			return;
}  /*主存分配函数结束*/

reclaim(char J)
/*回收作业名为J的作业所占主存空间*/
{ 
	int i, k, j, s, t;
	float S, L;
	/*寻找已分配区表中对应登记项*/
	s=0;
	while((used_table[s].flag !=J ||used_table[s].flag==0)&&s<n)
		s++;
	if(s>=n)                    /*在已分配区表中找不到名字为J的作业*/
	{
		printf("找不到该作业\n");
		return;
	}
	/*修改已分配区表*/
	used_table[s].flag=0;
	/*取得归还分区的起始地址S和长度L*/
	S=used_table[s].address;
	L=used_table[s].length;
	J=-1; k=-1; i=0;j=-1;
	/*寻找回收分区的上下邻空闲区,上邻表目K,下邻表目J*/
	while(i<m&&(j==-1||k==-1))
	{
		if(free_table[i].flag == 0)
		{
			if(free_table[i].address+free_table[i].length==S)k=i;
			if(free_table[i].address==S+L)j=i; /*找到下邻*/
		}
		i++;
	}
	if(k!=-1)
		if(j!=-1)    /*邻空闲区,下邻空闲区,三项合并*/
		{
			free_table[k].length=free_table[j].length+free_table[k].length+L;
			free_table[j].flag=0;
		}
		else         /*上邻空闲区,下邻非空闲区,与上邻合并*/
			free_table[k].length=free_table[k].length+L;
		
		if(j!=-1)   /*上邻非空闲区,下邻为空闲区,与下邻合并*/
		{
			free_table[j].address=s;
			free_table[j].length=free_table[j].length+L;
		}
		else       /*上下邻均为非空闲区,回收区域直接填入*/
		{
			t=0;
			while(free_table[t].flag==1&&t<m)
				t++;
			if(t>=m)
			{
				printf("主存空闲表没有空间，回收空间失败\n");
				used_table[s].flag=J;
				return;
			}
			free_table[t].address=s;
			free_table[t].length=L;
			free_table[t].flag=1;
		}
		return;
}