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

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

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

3、度程序中，應包含顯示或打印語句，以便顯示或打印每次選中進程的名稱及運行一次后隊列的變化情況。示例代碼：return0elsereturn1PCBp1p2p3p1=head_run.nextp2=while(p1!=NULL)判斷隊列是否為空p2=p1p1=p2nextp1=p2p3=head_input.nextp2=while(p3!=NULL)判斷就緒隊列不空時，將他們移到運行隊列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運行進程的函數(shù)intrunprocess()PCBp1p2