#include "stdio.h"
#include <stdlib.h>
#include <conio.h>
#define getpch(type)(type*)malloc(sizeof(type))
#define NUll 0

struct pcb{     /*定義進(jìn)程控制塊PCB*/
char name[10];
char state;
int super;
int ntime;
int rtime;
struct pcb* link;
}*ready=NULL,*p;
typedef struct pcb PCB;

sort()/*建立對進(jìn)程進(jìn)行優(yōu)先級排列函數(shù)*/
{
PCB *head;
int insert=0;
if(ready==NULL)/*插入隊(duì)首*/
{
p->link=ready;
ready=p;
}
else/*插入隊(duì)尾*/
{
head=ready;
while(head->link)
head=head->link;
head->link=p;
p->link=NULL;
insert=1;
}
}
input()/*建立進(jìn)程控制塊函數(shù)*/
{
int i,num;
system("cls");
printf("\n請輸入進(jìn)程數(shù)量:");
scanf("%d",&num);
for(i=0;i<num;i++)
{
printf("\n進(jìn)程號No.%d:\n",i);
p=getpch(PCB);
printf("\n輸入進(jìn)程名:");
scanf("%s",p->name);
printf("\n輸入進(jìn)程運(yùn)行時間:");
scanf("%d",&p->ntime);
printf("\n");
p->rtime=0;p->state='w';
p->link=NULL;
sort();/*調(diào)用sort函數(shù)*/
}
}

int space()
{
int l=0;PCB*pr=ready;
while(pr!=NULL)
{
l++;
pr=pr->link;
}
return(l);
}

disp1(PCB *pr)/*建立進(jìn)程現(xiàn)實(shí)函數(shù)，用于顯示當(dāng)前進(jìn)程*/
{
printf("\n 進(jìn)程名\t 狀態(tài)\t 進(jìn)程運(yùn)行總時間\t 距離完成時間 \n");
printf(" |%s   \t",pr->name);
printf(" |%c  \t",pr->state);
printf(" |%d     \t",pr->ntime);
printf(" |%d     \t",pr->ntime-pr->rtime-1);
printf("\n");
}

disp2(PCB *pr)/*建立進(jìn)程現(xiàn)實(shí)函數(shù)，用于顯示就緒進(jìn)程*/
{
printf("\n 進(jìn)程名\t 狀態(tài)\t 進(jìn)程運(yùn)行總時間\t 距離完成時間 \n");
printf(" |%s   \t",pr->name);
printf(" |%c  \t",pr->state);
printf(" |%d     \t",pr->ntime);
printf(" |%d     \t",pr->ntime-pr->rtime);
printf("\n");
}

check()/*建立進(jìn)程查看函數(shù)*/
{
PCB *pr;
printf("\n ****當(dāng)前正在運(yùn)行的進(jìn)程是:%s",p->name);/*顯示當(dāng)前運(yùn)行的進(jìn)程*/
disp1(p);
pr=ready;
printf("\n****當(dāng)前就緒隊(duì)列狀態(tài)為:\n");/*顯示就緒隊(duì)列狀態(tài)*/
while(pr!=NULL)
{
disp2(pr);
pr=pr->link;
}
}

destroy()/*建立進(jìn)程撤銷函數(shù)(進(jìn)程運(yùn)行結(jié)束，撤銷進(jìn)程)*/
{
printf("\n進(jìn)程[%s]已完成.\n",p->name);
free(p);
}

running()/*建立進(jìn)程就緒函數(shù)(進(jìn)程運(yùn)行時間到，置就緒狀態(tài))*/
{
(p->rtime)++;
if(p->ntime-p->rtime<=0)
destroy();/*調(diào)用destroy函數(shù)*/
else 
{
(p->super)--;
p->state='w';
sort();/*調(diào)用sort函數(shù)*/
}
}

main()
{
int len,h=0;
char ch;
input();
len=space();
while((len!=0)&&(ready!=NULL))
{
ch=getchar();
h++;
printf("\n當(dāng)前運(yùn)行進(jìn)程:%d\n",h);
p=ready;
ready=p->link;
p->link=NULL;
p->state='R';
check();
running();
printf("\n按任意鍵繼續(xù)...");
ch=getchar();
}
printf("\n\n 進(jìn)程已經(jīng)完成\n");
ch=getchar();
}