#include
#include
#define?Max?5
struct?PCB{???????????????//進(jìn)程控制塊
??int?name;???????????????//進(jìn)程名
??int?needtime;???????????//需要運(yùn)行時(shí)間
??int?priority;??????????????//優(yōu)先數(shù)
??char?state;?????????????//進(jìn)程狀態(tài)
??struct?PCB?*next;???????//指針將進(jìn)程按優(yōu)先數(shù)大小連成隊(duì)列指出下
??????????????????????????//一個(gè)進(jìn)程的進(jìn)程控制塊的首地址最后一個(gè)進(jìn)程中的指針為空
};
int?rt;???????????????????
struct?PCB?*creatList（）
{??????//單循環(huán)鏈表建立進(jìn)程控制塊隊(duì)列
struct?PCB?*H*p*q*s;
int?i;
p=（struct?PCB?*）malloc（sizeof（struct?PCB））;?//頭節(jié)點(diǎn)含有指向第一個(gè)進(jìn)程的指針
H=q=p;
printf（“請(qǐng)輸入%d個(gè)進(jìn)程\n“Max）;
?p=（struct?PCB?*）malloc（sizeof（struct?PCB））;?//動(dòng)態(tài)申請(qǐng)空間
?printf（“請(qǐng)輸入進(jìn)程1名：“）;
?scanf（“%d“&p->name）;
?printf（“請(qǐng)輸入要求運(yùn)行時(shí)間：“）;
?scanf（“%d“&p->needtime）;
?printf（“請(qǐng)輸入優(yōu)先數(shù)：“）;
?scanf（“%d“&p->priority）;
?p->state=‘R‘;???????????????????//進(jìn)程的初始狀態(tài)都為“就緒“狀態(tài)