order.h

按序分配策略实现资源分配

#include "allocate.h" 
int order()//将空闲区按大小排序 
{
	int i,j;
	struct Emptypcb temp;
	for(i=0;i<6;i++)
		for(j=0;j<6;j++)
            if(empty[j].size>empty[j+1].size)//若第j个节点的空闲区size大于第j+1个节点的size 
			{                                //交换他们的值 
				temp.add_begin=empty[j].add_begin;
				temp.size=empty[j].size;
				temp.state=empty[j].state;
				empty[j].add_begin=empty[j+1].add_begin;
				empty[j].size=empty[j+1].size;
				empty[j].state=empty[j+1].state;
				empty[j+1].add_begin=temp.add_begin;
				empty[j+1].size=temp.size;
				empty[j+1].state=temp.state;
			}
	for(i=0;i<6;i++)
	    for(j=0;j<6;j++)
            if(empty[j].state==1&&empty[j+1].state==0)//state=1表示作业申请的空间的大小正好等于空           
                                                      //闲区的大小;将分配了的空闲区后移 
			{
				temp.add_begin=empty[j].add_begin;
				temp.size=empty[j].size;
				temp.state=empty[j].state;
				empty[j].add_begin=empty[j+1].add_begin;
				empty[j].size=empty[j+1].size;
				empty[j].state=empty[j+1].state;
				empty[j+1].add_begin=temp.add_begin;
				empty[j+1].size=temp.size;
				empty[j+1].state=temp.state;
			}
   return 1;
}