【文章內容簡介】 */ queue=(Queue *)calloc(numberOFcourse,QUEUE_LEN)。 /*輸入各進程信息并初始化，并將其加入相應的優(yōu)先級隊列*/ for(i=0。inumberOFcourse。i++) { printf(\n進程號 NO.%d\n,i)。 printf(\n輸入進程名：)。 scanf(%s,name)。 printf(\n輸入進程優(yōu)先數(shù)：)。 scanf(%d,amp。super)。 if(superhight) hight=super。 printf(\n輸入進程運行時間：)。 scanf(%d,amp。time)。 strcpy(,name)。 =39。W39。 =super。 =time。 =0。 =1。 enqueue(x,amp。queue[super1])。 } printf(\n\n)。 /*進程調度過程*/ for(i=hight1。i=0。i) { /*從最高優(yōu)先級隊列開始調度進程，直到該隊列為空，則調度下一優(yōu)先級隊列*/ while(!is_empty(amp。queue[i])) { num++。/*調度次數(shù)*/ printf(按任一鍵繼續(xù)......\n)。 getch()。 printf(The execute number:%d\n\n,num)。 /*打印正在運行進程*/ ((queue[i].front)data).state=39。R39。 printf(******當前工作的進程是：%s\n,((queue[i].front)data).qname)。 printf(qname state super ndtime runtime\n)。 printf(%s,((queue[i].front)data).qname)。 printf(R)。 printf(%d,(((queue[i].front)data).super))。 printf(%d,(((queue[i].front)data).ndtime))。 printf(%d\n\n,(((queue[i].front)data).runtime))。 /*計算一個進程運行一個時間片后，還需要運行的時間temp_time*/ temp_ndtime=((queue[i].front)data).ndtime。 temp_runtime=((queue[i].front)data).runtime。 temp_cpu=((queue[i].front)data).cpu。 temp_ndtime=temp_ndtimetemp_runtimetemp_cpu。 /*若該進程已運行完畢*/ if(temp_ndtime=0) { /*打印已完成信息，并將其刪除出隊列*/ printf(進程[%s]已完成\n\n,((queue[i].front)data).qname)。 ((queue[i].front)data).state=39。F39。 dequeue(amp。x,amp。queue[i])。 } /*若該進程未運行完畢*/ else { dequeue(amp。x,amp。queue[i])。/*將其刪除出當前隊列*//*若原優(yōu)先級不是最低優(yōu)先級，則插入下一優(yōu)先級隊列*/ if(i0) enqueue(x,amp。queue[i1])。 /*若原優(yōu)先級是最低優(yōu)先級，則插入當前隊列末尾*/ else { /*由于刪除操作中將優(yōu)先級減1，所以在此恢復*/ =+1。 enqueue(x,amp。queue[i])。 } } /*打印就緒隊列狀態(tài)*/ printf(******當前就緒隊列狀態(tài)為：\n)。 for(j=i。j=0。j) { if(queue[j].front) { wait=queue[j].front。 while(wait) { printf(qname state super ndtime runtime\n)。 printf(%s,(waitdata).qname)。 printf(W)。 printf(%d,(waitdata).super)。 printf(%d ,(waitdata).ndtime)。 printf(%d\n\n,((waitdata).runtime))。 wait=waitnext。 } } } printf(\n)。 } } /*結束*/ printf(進程已經(jīng)全部完成\n)。 free(wait)。 free(queue)。 getch()。}先來先服務調度算法按照進程進入就緒隊列的先后順序調度并分配處理機執(zhí)行。先來先服務調度算法是一種不可搶占的算法，先進入就緒隊列的進程，先分配處理機運行。一旦一個進程占有了處理機，它就一直運行下去，直到該進程完成工作或者因為等待某事件發(fā)生而不能繼續(xù)運行時才釋放處理機。include iostream include cstdlib include numeric using namespace std。 define MAX 10 char process[MAX]=。 //進程名 int arrivetime[MAX]。//達到時間 int servicetime[MAX]。//服務時間 int finishtime[MAX]。 //完成時間 int turnovertime[MAX]。//周轉時間 double avgturnovertime。 //平均周轉時間 double powertime[MAX]。 //帶權周轉時間 double avgpowertime