處理機(jī)調(diào)度示例程序

1、設(shè)計(jì)一個(gè)按時(shí)間片輪轉(zhuǎn)法實(shí)現(xiàn)處理機(jī)調(diào)度的程序設(shè)計(jì)的提示如下：（1）假設(shè)系統(tǒng)有3~5個(gè)進(jìn)程，每個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊（PCB）來表示。進(jìn)程控制塊的格式如下：（2）按照進(jìn)程到達(dá)的先后順序排成一個(gè)循環(huán)隊(duì)列，設(shè)一個(gè)隊(duì)首指針指向第一個(gè)到達(dá)進(jìn)程的首址。另外再設(shè)一個(gè)當(dāng)前運(yùn)行進(jìn)程指針，指向當(dāng)前正在運(yùn)行的進(jìn)程。（3）執(zhí)行處理機(jī)調(diào)度時(shí)，首先選擇隊(duì)首的第一個(gè)進(jìn)程運(yùn)行。（4）由于本實(shí)驗(yàn)是模擬實(shí)驗(yàn)，所以對(duì)被選中進(jìn)程并不實(shí)際啟動(dòng)運(yùn)行，而只是執(zhí)行：估計(jì)運(yùn)行時(shí)間減1輸出

2、當(dāng)前運(yùn)行進(jìn)程的名字用這個(gè)操作來模擬進(jìn)程的一次運(yùn)行。（5）進(jìn)程運(yùn)行一次后，以后的調(diào)度則將當(dāng)前指針依次下移一個(gè)位置，指向下一個(gè)進(jìn)程，即調(diào)整當(dāng)前運(yùn)行指針指向該進(jìn)程的連接指針?biāo)高M(jìn)程，以指示應(yīng)運(yùn)行進(jìn)程，同時(shí)還應(yīng)該判斷該進(jìn)程的剩余運(yùn)行時(shí)間是否為0.若不為0，則等待下一輪的運(yùn)行；若進(jìn)程的剩余運(yùn)行時(shí)間為0，則將該進(jìn)程的狀態(tài)置為完成狀態(tài)“C”并退出循環(huán)隊(duì)列。（6）若就緒隊(duì)列不空，則重復(fù)上述的步驟（4）和（5）知道所有進(jìn)程都運(yùn)行完為止。（7）在所設(shè)計(jì)的調(diào)

3、度程序中，應(yīng)包含顯示或打印語句，以便顯示或打印每次選中進(jìn)程的名稱及運(yùn)行一次后隊(duì)列的變化情況。示例代碼：return0elsereturn1PCBp1p2p3p1=head_run.nextp2=while(p1!=NULL)判斷隊(duì)列是否為空p2=p1p1=p2nextp1=p2p3=head_input.nextp2=while(p3!=NULL)判斷就緒隊(duì)列不空時(shí)，將他們移到運(yùn)行隊(duì)列if(((unsignedlong)p3arrive

4、timestate==R))printf(“Timeis%4dProcess%sstartn“(current500)1000p3pname)fprintf(f“Timeis%4dProcess%sstartn“(current500)1000p3pname)p2next=p3nextp3next=p1nextp1next=p3p3=p2p2=p3p3=p3nextreturn1運(yùn)行進(jìn)程的函數(shù)intrunprocess()PCBp1p2