www.pudn.com > OS_Process.rar > AL.CPP, change:2007-05-18,size:3040b

#include  
#include  
 
#define getpch(type) (type*)malloc(sizeof(type))  
#define NULL 0  
 
/* 定义进程控制块PCB */  
struct pcb  
{  
	char name[10];  
	char state;  
	int super;  
	int ntime;  
	int rtime;  
	struct pcb* link;  
}*ready=NULL,*p;  
 
typedef struct pcb PCB;  
 
void sort() /* 建立对进程进行优先级排列函数*/  
{  
	PCB *first, *second;  
	int insert=0;  
	 
	if((ready==NULL)||((p->super)>(ready->super))) /*优先级最大者,插入队首*/    
	{  
		p->link=ready;  
		ready=p;  
	}  
	else /* 进程比较优先级,插入适当的位置中*/    
	{  
		first=ready;  
		second=first->link;  
		while(second!=NULL)    
		{    
			if((p->super)>(second->super)) /*若插入进程比当前进程优先数大,*/    
			{ /*插入到当前进程前面*/  
				p->link=second;  
				first->link=p;  
				second=NULL;  
				insert=1;    
			}  
			else /* 插入进程优先数最低,则插入到队尾*/    
			{  
				first=first->link;  
				second=second->link;  
			}  
		}  
		if(insert==0) first->link=p;  
	}  
}  
 
void input() /* 建立进程控制块函数*/  
{    
	int i,num;  
	// clrscr(); /*清屏*/  
	printf("请输入进程数目：");  
	scanf("%d",&num);  
	printf("\n"); 
	for(i=1;i<=num;i++)    
	{  
		printf("请输入第%d个进程------> \n",i);  
		p=getpch(PCB);  
		printf("输入进程名:");  
		scanf("%s",p->name);  
		printf("输入进程优先数:");  
		scanf("%d",&p->super);  
		printf("输入进程运行时间:");  
		scanf("%d",&p->ntime);  
		p->rtime=0; 
		p->state='w';  
		p->link=NULL;  
		sort(); /* 调用sort函数*/  
		printf("******第%d个进程信息输入完毕****** \n\n",i); 
	}  
}  
 
int space()   /*计算链表的长度*/ 
{  
	int l=0; PCB* pr=ready;  
	while(pr!=NULL)    
	{  
		l++;  
		pr=pr->link;    
	}  
	return l;  
}  
 
void disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/  
{  
	printf("qname\t state\t super\t ndtime\t runtime\t");  
	printf("\n"); 
	printf("|%s\t",pr->name);  
	printf(" |%c\t",pr->state);  
	printf(" |%d\t",pr->super);  
	printf(" |%d\t",pr->ntime);  
	printf(" |%d\t",pr->rtime);  
	printf("\n");  
}  
 
 
void check() /* 建立进程查看函数 && 输出当前状态*/  
{   
	PCB* pr;  
	printf("当前正在运行的进程是:%s\n",p->name); /*显示当前运行进程*/  
	disp(p);  
	pr=ready;  
	printf("当前就绪队列状态为:\n"); /*显示就绪队列状态*/  
	while(pr!=NULL)    
	{  
		disp(pr); 
		pr=pr->link;  
	}  
}  
 
void destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/  
{  
	printf("进程 %s 已完成.\n",p->name);  
	free(p);  
}  
 
void running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/  
{  
	(p->rtime)++;  
	if(p->rtime==p->ntime)    
		destroy(); /* 调用destroy函数*/  
	else    
	{  
		(p->super)--;  
		p->state='w';  
		sort(); /*调用sort函数*/    
	}  
}  
 
int main() /*主函数*/  
{  
	int len,h=0;  
	input();  
	len=space();  
	while((len!=0) && (ready!=NULL))    
	{  
		h++;  
		printf("The execute number:%d\n",h);  
		p=ready;  
		ready=p->link;  
		p->link=NULL;  
		p->state='R';  
		check();  
		running();  
		printf("****************************** \n\n"); 
	}  
	printf("所有进程已经完成. \n");  
	return 0; 
}