#include?“stdio.h“?
#include??
#include?
#define?getpch（type）?（type*）malloc（sizeof（type））
#define?NULL?0
int?time[3];
struct?program?{?/*?定義進程控制塊PCB?*/
	char?name[10];?
	char?state;
	int?queue;//進程隊列
	int?priority;????//?數字越小優先級越高
	int?needtime;//需運行時間?
	int?runtime;?//已經運行時間?
	
	struct?program?*link;
}*ready=NULL;
typedef?struct?program?PROGRAM;
PROGRAM?*run=NULL*head1=NULL*head2=NULL*head3=NULL*end1=NULL*end2=NULL*end3=NULL;?

void?sort（PROGRAM?*p）
{
	switch（p->queue）
	{
	case?1:
		{
			if（head1==NULL）?
			{
				head1=p;
				end1=p;
			}
			else
			{
				end1->link=p;
				end1=p;
				p->link=NULL;
			}
			p->state=‘w‘;
			break;
		}
	case?2:
		{
			if（head2==NULL）?
			{
				head2=p;end2=p;
				p->state=‘w‘;
			}
			else
			{
				end2->link=p;
				end2=p;
				p->link=NULL;
			}
			p->state=‘w‘;
			break;
		}
	case?3:?
		{
			if（head3==NULL）?
			{
				head3=p;end3=p;}
			else
			{
				end3->link=p;
				end3=p;
				p->link=NULL;
			}
			p->state=‘w‘;
			break;
		}?
	}
}
void?input（）?/*?建立進程控制塊函數*/?
{
	PROGRAM?*p;
	int?inum;?
	
	system（“cls“）;?
	printf（“\n?多級反饋隊列調度算法?\n“）;
	printf（“\n?請輸入進程個數:\n“）;?
	scanf（“%d“&num）;
	printf（“\n?輸入第一個進程名:“）;
	ready=getpch（PROGRAM）;
	scanf（“%s“ready->name）;
	printf（“\n?輸入第一個進程優先級:“）;
	scanf（“%d“&ready->priority）;
	printf（“\n?輸入第一個進程運行時間:“）;
	
	scanf（“%d“&ready->needtime）;?
	printf（“\n“）;?
	ready->runtime=0;
	ready->state=‘r‘;
	ready->queue=1;
	ready->link=NULL;
	
	for（i=0;i	{?
		printf（“\n?進程號No.%d:\n“i+2）;?
		p=getpch（PROGRAM）;?
		printf（“\n?輸入進程名:“）;?
		scanf（“%s“p->name）;
		printf（“\n?輸入進程優先級:“）;
		scanf（“%d“&ready->priority）;
		p->queue=1;
		printf（“\n?輸入進程運行時間:“）;?
		scanf（“%d“&p->needtime）;?
		printf（“\n“）;?
		p->