操作系統(tǒng)進(jìn)程調(diào)度課程設(shè)計(編輯修改稿)
2025-08-03 14:03 本頁面
【文章內(nèi)容簡介】 種原則定義一個優(yōu)先數(shù)來表示它，處理機調(diào)度時，每次選擇就緒隊列中優(yōu)先數(shù)最大者（也可規(guī)定優(yōu)先數(shù)愈小，其優(yōu)先權(quán)愈高），讓它占用處理機運行?！ 〈_定優(yōu)先數(shù)一般可以又一下集中考慮： ?。?）頻繁使用外部舒服輸出設(shè)備的進(jìn)程優(yōu)先數(shù)大。這樣有利于提高CPU使用效率?！ 。?）重要程序的進(jìn)程優(yōu)先數(shù)大，怎樣有利于用戶靈活操作。 ?。?）進(jìn)入計算機系統(tǒng)時間長的進(jìn)程優(yōu)先數(shù)大，這樣有利于縮短作業(yè)的完成時間。 ?。?）交互式用戶作業(yè)進(jìn)程優(yōu)先數(shù)大，這樣有利于提高中斷相應(yīng)時間?！ ?yōu)先數(shù)的設(shè)置可以采用靜態(tài)和動態(tài)兩種方式。靜態(tài)設(shè)置方式就是指系統(tǒng)在建立一個進(jìn)程時，就按照某種原則為進(jìn)程制定一個優(yōu)先數(shù)，這個優(yōu)先數(shù)在進(jìn)程存在期間一直保持不便。而動態(tài)設(shè)置方式是指系統(tǒng)在進(jìn)程存在期間經(jīng)常改變進(jìn)程的優(yōu)先數(shù)，如何動態(tài)的改變進(jìn)程的優(yōu)先數(shù)，依賴于具體操作系統(tǒng)的設(shè)計目標(biāo)(1) 假定系統(tǒng)有五個進(jìn)程，每一個進(jìn)程用一個進(jìn)程控制塊PCB來代表，進(jìn)程控制塊的格式為：進(jìn)程名 指針 要求運行時間 優(yōu)先數(shù) 狀態(tài)其中，進(jìn)程名——作為進(jìn)程的標(biāo)識，假設(shè)五個進(jìn)程的進(jìn)程名分別為P1，P2，P3，P4，P5。指針——按優(yōu)先數(shù)的大小把五個進(jìn)程連成隊列，用指針指出下一個進(jìn)程的進(jìn)程控制塊的首地址，最后一個進(jìn)程中的指針為“0”。要求運行時間——假設(shè)進(jìn)程需要運行的單位時間數(shù)。優(yōu)先數(shù)——賦予進(jìn)程的優(yōu)先數(shù)，調(diào)度時總是選取優(yōu)先數(shù)大的進(jìn)程先執(zhí)行。狀態(tài)——可假設(shè)有兩種狀態(tài)，“就緒”狀態(tài)和“結(jié)束”狀態(tài)。五個進(jìn)程的初始狀態(tài)都為“就緒”，用“R”表示，當(dāng)一個進(jìn)程運行結(jié)束后，它的狀態(tài)為“結(jié)束”，用“E”表示。(2) 在每次運行你所設(shè)計的處理器調(diào)度程序之前，為每個進(jìn)程任意確定它的“優(yōu)先數(shù)”和“要求運行時間”。(3) 為了調(diào)度方便，把五個進(jìn)程按給定的優(yōu)先數(shù)從大到小連成隊列。用一單元指出隊首進(jìn)程，用指針指出隊列的連接情況。(4) 處理器調(diào)度總是選隊首進(jìn)程運行。采用動態(tài)改變優(yōu)先數(shù)的辦法，進(jìn)程每運行一次優(yōu)先數(shù)就減“1”。由于本實習(xí)是模擬處理器調(diào)度，所以，對被選中的進(jìn)程并不實際的啟動運行，而是執(zhí)行：優(yōu)先數(shù)1 要求運行時間1 來模擬進(jìn)程的一次運行。提醒注意的是：在實際的系統(tǒng)中，當(dāng)一個進(jìn)程被選中運行時，必須恢復(fù)進(jìn)程的現(xiàn)場，讓它占有處理器運行，直到出現(xiàn)等待事件或運行結(jié)束。在這里省去了這些工作。(5) 進(jìn)程運行一次后，若要求運行時間〉0，則再將它加入隊列（按優(yōu)先數(shù)大小插入，且置隊首標(biāo)志）；若要求運行時間=0，則把它的狀態(tài)修改成“結(jié)束”（E），且退出隊列。(6) 若“就緒”狀態(tài)的進(jìn)程隊列不為空，則重復(fù)上面（4）和（5）的步驟，直到所有進(jìn)程都成為“結(jié)束”狀態(tài)。(7) 在所設(shè)計的程序中應(yīng)有顯示或打印語句，能顯示或打印每次被選中進(jìn)程的進(jìn)程名以及運行一次后進(jìn)程隊列的變化。(8) 為五個進(jìn)程任意確定一組“優(yōu)先數(shù)”和“要求運行時間”，啟動所設(shè)計的處理器調(diào)度程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動態(tài)變化過程。 include include include
高考資料相關(guān)推薦
鄂ICP備17016276號-1