處理器調(diào)度設(shè)計一個按時間片輪轉(zhuǎn)法實現(xiàn)處理器調(diào)度的程序

1、-. z實驗一處理器調(diào)度 一、實驗容選擇一個調(diào)度算法，實現(xiàn)處理器調(diào)度。二、實驗?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計的系統(tǒng)中，往往有假設(shè)干個進(jìn)程同時處于就緒狀態(tài)。當(dāng)就緒進(jìn)程個數(shù)大于處理器數(shù)時，就必須依照*種策略來決定哪些進(jìn)程優(yōu)先占用處理器。本實習(xí)模擬在單處理器情況下的處理器調(diào)度，幫助學(xué)生加深了解處理器調(diào)度的工作。三、實驗題目設(shè)計一個按時間片輪轉(zhuǎn)法實現(xiàn)處理器調(diào)度的程序。提示：假定系統(tǒng)有五個進(jìn)程，每一個進(jìn)程用一個進(jìn)程控制塊PCB來代表。進(jìn)程控制塊的 格式為：進(jìn)程名指針要求運行時間已運行時間狀態(tài)其中， 進(jìn)程名作為進(jìn)程的標(biāo)識，假設(shè)五個進(jìn)程的進(jìn)程名分別為Q1，Q2，Q3，Q4，Q5。 指針進(jìn)程按順序排成循環(huán)隊列，用指針

2、指出下一個進(jìn)程的進(jìn)程控制塊的首地址 最后一個進(jìn)程的指針指出第一個進(jìn)程的進(jìn)程控制塊首地址。 要求運行時間假設(shè)進(jìn)程需要運行的單位時間數(shù)。 已運行時間假設(shè)進(jìn)程已經(jīng)運行的單位時間數(shù)，初始值為“0。 狀態(tài)有兩種狀態(tài)，“就緒和“完畢，初始狀態(tài)都為“就緒，用“R表示。 當(dāng)一個進(jìn)程運行完畢后，它的狀態(tài)為“完畢，用“E表示。(2) 每次運行所設(shè)計的處理器調(diào)度程序前，為每個進(jìn)程任意確定它的“要求運行時間。(3) 把五個進(jìn)程按順序排成循環(huán)隊列，用指針指出隊列連接情況。另用一標(biāo)志單元記錄輪到運行的進(jìn)程。例如，當(dāng)前輪到P2執(zhí)行，則有： 標(biāo)志單元K2K1Q1 K2Q2 K3Q3 K4Q4 K5Q5K2K3K4K5K123

3、12410000RRRRRPCB1PCB2PCB3PCB4PCB5處理器調(diào)度總是選擇標(biāo)志單元指示的進(jìn)程運行。由于本實習(xí)是模擬處理器調(diào)度的 功能，所以，對被選中的進(jìn)程并不實際的啟動運行，而是執(zhí)行：已運行時間+1 來模擬進(jìn)程的一次運行，表示進(jìn)程已經(jīng)運行過一個單位的時間。 請同學(xué)注意：在實際的系統(tǒng)中，當(dāng)一個進(jìn)程被選中運行時，必須置上該進(jìn)程可以運 行的時間片值，以及恢復(fù)進(jìn)程的現(xiàn)場，讓它占有處理器運行，直到出現(xiàn)等待事件或 運行滿一個時間片。在這時省去了這些工作，僅用“已運行時間+1來表示進(jìn)程已 經(jīng)運行滿一個時間片。進(jìn)程運行一次后，應(yīng)把該進(jìn)程的進(jìn)程控制塊中的指針值送到標(biāo)志單元，以指示下一 個輪到運行的進(jìn)程

4、。同時，應(yīng)判斷該進(jìn)程的要求運行時間與已運行時間，假設(shè)該進(jìn)程 的要求運行時間已運行時間，則表示它尚未執(zhí)行完畢，應(yīng)待到下一輪時再運行。假設(shè) 該進(jìn)程的要求運行時間=已運行時間，則表示它已經(jīng)執(zhí)行完畢，應(yīng)指導(dǎo)它的狀態(tài)修 改成“完畢E且退出隊列。此時，應(yīng)把該進(jìn)程的進(jìn)程控制塊中的指針值送到前 面一個進(jìn)程的指針位置。假設(shè)“就緒狀態(tài)的進(jìn)程隊列不為空，則重復(fù)上面的4和5的步驟，直到所有 的進(jìn)程都成為“完畢狀態(tài)。在所設(shè)計的程序中應(yīng)有顯示或打印語句，能顯示或打印每次選中進(jìn)程的進(jìn)程名以及 運行一次后進(jìn)程隊列的變化。為五個進(jìn)程任意確定一組“要求運行時間，啟動所設(shè)計的處理器調(diào)度程序，顯示 或打印逐次被選中的進(jìn)程名以及進(jìn)程控

5、制塊的動態(tài)變化過程。四. 所用數(shù)據(jù)構(gòu)造及符號說明typedefstructPNode/PCBstructPNode *ne*t; /定義指向下一個節(jié)點的指針char name10; /定義進(jìn)程名，并分配空間int All_time; /定義總運行時間int Runed_Time; /定義已運行時間char state; /定義進(jìn)程狀態(tài)Ready/End*Proc; /指向該PCB的指針intProum; /總進(jìn)程數(shù)五.流程圖六.源代碼：*include*includeusingnamespace std;typedefstructPNode/PCBstructPNode *ne*t; /定義指

6、向下一個節(jié)點的指針char name10; /定義進(jìn)程名，并分配空間int All_time; /定義總運行時間int Runed_Time; /定義已運行時間char state; /定義進(jìn)程狀態(tài)Ready/End*Proc; /指向該PCB的指針int Proum; /總進(jìn)程數(shù)/初始化就緒隊列void lnitPCB(Proc &H)cout Proum; /進(jìn)程總個數(shù)int Num = Proum;H = (Proc)malloc(sizeof(PNode); /建立頭結(jié)點H-ne*t = NULL;Proc p = H; /定義一個指針cout 總進(jìn)程個數(shù)為 Proum 個，請依次輸入

7、相應(yīng)信息endl;cout ne*t = (Proc)malloc(sizeof(PNode);cout p-name p-All_time p-Runed_Time;p-state = R;p-ne*t = NULL;p-ne*t = H-ne*t;/輸入運行中的進(jìn)程信息void Displnfo(ProcH)Proc p = H-ne*t;doif (p-state != E) /如果該進(jìn)程的狀態(tài)不是End 的話cout 進(jìn)程名: name t總運行時間: All_time t已運行時間 Runed_Time t狀態(tài): state ne*t;else p = p-ne*t; while (

8、p != H-ne*t); /整個進(jìn)程鏈條始終完整，只是狀態(tài)位有差異/時間片輪轉(zhuǎn)法void SJP_Simulator(Proc &H)cout endl ne*t;while (p-All_timep-Runed_Time)round+;cout endl Round round -正在運行 name 進(jìn)程 Runed_Time+; /更改正在運行的進(jìn)程的已運行的時間Displnfo(H); /輸出此時為就緒狀態(tài)的進(jìn)程 的信息if (p-All_time = p-Runed_Time)/判斷該進(jìn)程是否完畢p-state = E;flag-;cout name ne*t;while (flag

9、 & p-All_time = p-Runed_Time)p = p-ne*t; /跳過先前已完畢的進(jìn)程cout endl -END-n;void main()Proc H;lnitPCB(H); /數(shù)據(jù)初始化Displnfo(H); /輸出此刻的進(jìn)程狀態(tài)SJP_Simulator(H);/時間片輪轉(zhuǎn)法system(pause);七、測試數(shù)據(jù)與實驗結(jié)果八、結(jié)果分析與實驗體會時間片輪轉(zhuǎn)算法中，系統(tǒng)將所有的就緒程序按先來先效勞的原則排成一個隊列，每次調(diào)度時，把CPU分配給隊首進(jìn)程，并令其執(zhí)行一個時間片一個較小的時間單元。輪轉(zhuǎn)法是一種剝奪式調(diào)度，當(dāng)執(zhí)行的時間片用完時，調(diào)度程序停頓該進(jìn)程的執(zhí)行，并將它送往就緒隊列的末尾；然后，再把處理機分配給就緒隊列中新的隊首進(jìn)程