操作系統(tǒng)課程設計之一(已修改)
2025-07-19 14:14 本頁面
【正文】 實驗一二三四五六七八九十總評成績武漢大學珞珈學院課程實驗(設計)報告課程名稱： 操作系統(tǒng)設計 2011年11 月 10 日 實習一 處理器調(diào)度一、實習內(nèi)容選擇一個調(diào)度算法，實現(xiàn)處理器調(diào)度。二、實習目的本實習模擬在單處理器環(huán)境下的處理器調(diào)度，加深了解處理器調(diào)度的工作。三、實習題目本實習有兩題，可任選一題。第一題：設計一個按優(yōu)先數(shù)調(diào)度算法實現(xiàn)處理器調(diào)度的程序。[提示]：(1)假定系統(tǒng)有5個進程，每個進程用一個PCB來代表。PCB的結構為：進程名——如P1~P5。指針——按優(yōu)先數(shù)的大小把5個進程連成隊列，用指針指出下一個進程PCB的首地址。要求運行時間——假設進程需要運行的單位時間數(shù)。優(yōu)先數(shù)——賦予進程的優(yōu)先數(shù)，調(diào)度時總是選取優(yōu)先數(shù)大的進程先執(zhí)行。狀態(tài)——假設兩種狀態(tài)：就緒和結束，用R表示就緒，用E表示結束。初始狀態(tài)都為就緒狀態(tài)。(2) 開始運行之前，為每個進程確定它的“優(yōu)先數(shù)”和“要求運行時間”。通過鍵盤輸入這些參數(shù)。(3) 處理器總是選擇隊首進程運行。采用動態(tài)改變優(yōu)先數(shù)的辦法，進程每運行1次，優(yōu)先數(shù)減1，要求運行時間減1。(4) 進程運行一次后，若要求運行時間不等于0，則將它加入就緒隊列，否則，將狀態(tài)改為“結束”，退出就緒隊列。(5) 若就緒隊列為空，結束，否則轉到(3)重復。要求能接受鍵盤輸入的進程優(yōu)先數(shù)及要求運行時間，能顯示每次進程調(diào)度的情況，如哪個進程在運行，哪些進程就緒，就緒進程的排列情況。 四. 實驗過程 ：優(yōu)先數(shù)調(diào)度算法又稱優(yōu)先權調(diào)度算法，在進程調(diào)度中，優(yōu)先數(shù)調(diào)度算法每次從就緒隊列中選擇優(yōu)先數(shù)高的進程，將處理機分配給他，使之投入運行。根據(jù)進程調(diào)度方式的不同，又可以將調(diào)地算法分為非強占式優(yōu)先數(shù)調(diào)度算法和搶占式優(yōu)先數(shù)調(diào)度算法。 ，實現(xiàn)5個進程的調(diào)度情況，實現(xiàn)代碼的分析，并驗證過程。 3. 實驗的流程圖如下圖所示： ：struct PCB //定義一個進程結點數(shù)據(jù)域，為每一個進程定義一個進程控制塊{ char name[3]。 //進程名 int run_time。 //運行時間 int level。 //優(yōu)先數(shù) char state。 //運行狀態(tài) struct PCB *next。 //指向下一個結點的指針}。 struct PCB *creat() //創(chuàng)建一個函數(shù)，用于返回一個鏈表{ 包含輸入各個節(jié)點的信息 并實現(xiàn)調(diào)度算法} void display(struct PCB *p) //用于輸出當前鏈表中各結點的狀態(tài){ 輸出各個時刻各個節(jié)點的狀態(tài)信息}void main( void ){ struct PCB *head, *tail, *p。 head = creat()。 //調(diào)用函數(shù)creat，head指向頭結點 p = head。 tail = p。 printf(初始進程的情況: \n)。 下面是對算法的總體實現(xiàn)，以及對輸出操作 display(p)。 //顯示當前結點的情況 輸出實驗結果 }5. 實驗結果請輸入第1個結點的優(yōu)先數(shù): 1請輸入第1個結點的運行時間: 10請輸入第2個結點的優(yōu)先數(shù): 2請輸入第2個結點的運行時間: 20請輸入第3個結點的優(yōu)先數(shù): 3請輸入第3個結點的運行時間: 30請輸入第4個結點的優(yōu)先數(shù): 4請輸入第4個結點的運行時間: 40請輸入第5個結點的優(yōu)先數(shù): 5請輸入第5個結點的運行時間: 50初始進程的情況: P5 50 5 R P4 P4 40 4 R P3 P3 30 3 R P2 P2 20 2 R P1 P1 10 1 R (null)
法律信息相關推薦
鄂ICP備17016276號-1