操作系統(tǒng)實(shí)驗(yàn)報(bào)告(進(jìn)程調(diào)度算法)-展示頁
2024-08-18 04:44本頁面
【正文】 E），且退出隊(duì)列。在這里省去了這些工作。由于本實(shí)驗(yàn)是模擬處理器調(diào)度，所以，對被選中的進(jìn)程并不實(shí)際的啟動(dòng)運(yùn)行，而是執(zhí)行：優(yōu)先數(shù)1要求運(yùn)行時(shí)間1來模擬進(jìn)程的一次運(yùn)行。例： 隊(duì)首標(biāo)志 K2 K1P1 K2P2 K3P3 K4P4 K5P50K4K5K3K12312415342RRRRRPCB1PCB2PCB3PCB4PCB5(4) 處理器調(diào)度總是選隊(duì)首進(jìn)程運(yùn)行。(3) 為了調(diào)度方便，把五個(gè)進(jìn)程按給定的優(yōu)先數(shù)從大到小連成隊(duì)列。五個(gè)進(jìn)程的初始狀態(tài)都為“就緒”，用“R”表示，當(dāng)一個(gè)進(jìn)程運(yùn)行結(jié)束后，它的狀態(tài)為“結(jié)束”，用“E”表示。優(yōu)先數(shù)——賦予進(jìn)程的優(yōu)先數(shù)，調(diào)度時(shí)總是選取優(yōu)先數(shù)大的進(jìn)程先執(zhí)行。指針——按優(yōu)先數(shù)的大小把五個(gè)進(jìn)程連成隊(duì)列，用指針指出下一個(gè)進(jìn)程的進(jìn)程控制塊的首地址，最后一個(gè)進(jìn)程中的指針為“0”。三、實(shí)驗(yàn)原理設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度的程序。當(dāng)就緒進(jìn)程個(gè)數(shù)大于處理器數(shù)時(shí)，就必須依照某種策略來決定哪些進(jìn)程優(yōu)先占用處理器。操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)1 進(jìn)程調(diào)度算法報(bào)告日期：2016610姓 名：學(xué) 號：班 級：任課教師： 實(shí)驗(yàn)1 進(jìn)程調(diào)度算法一、實(shí)驗(yàn)內(nèi)容按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(diào)度。二、實(shí)驗(yàn)?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計(jì)的系統(tǒng)中，往往有若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)。本實(shí)驗(yàn)?zāi)M在單處理器情況下的處理器調(diào)度，幫助學(xué)生加深了解處理器調(diào)度的工作。 (1) 假定系統(tǒng)有五個(gè)進(jìn)程，每一個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊PCB來代表，進(jìn)程控制塊的格式為：進(jìn)程名指針要求運(yùn)行時(shí)間優(yōu)先數(shù)狀態(tài)其中，進(jìn)程名——作為進(jìn)程的標(biāo)識，假設(shè)五個(gè)進(jìn)程的進(jìn)程名分別為P1，P2，P3，P4，P5。要求運(yùn)行時(shí)間——假設(shè)進(jìn)程需要運(yùn)行的單位時(shí)間數(shù)。狀態(tài)——可假設(shè)有兩種狀態(tài)，“就緒”狀態(tài)和“結(jié)束”狀態(tài)。(2) 在每次運(yùn)行你所設(shè)計(jì)的處理器調(diào)度程序之前，為每個(gè)進(jìn)程任意確定它的“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”。用一單元指出隊(duì)首進(jìn)程，用指針指出隊(duì)列的連接情況。采用動(dòng)態(tài)改變優(yōu)先數(shù)的辦法，進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1