《操作系統(tǒng)實(shí)驗(yàn)報(bào)告(進(jìn)程調(diào)度算法).doc》由會員分享，可在線閱讀，更多相關(guān)《操作系統(tǒng)實(shí)驗(yàn)報(bào)告(進(jìn)程調(diào)度算法).doc（12頁珍藏版）》請?jiān)趨R文網(wǎng)上搜索。

1、操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)1 進(jìn)程調(diào)度算法報(bào)告日期：2016-6-10姓 名：學(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).當(dāng)就緒進(jìn)程個(gè)數(shù)大于處理器數(shù)時(shí)，就必須依照某種策略來決定哪些進(jìn)程優(yōu)先占用處理器.本實(shí)驗(yàn)?zāi)M在單處理器情況下的處理器調(diào)度,幫助學(xué)生加深了解處理器調(diào)度的工作.三、實(shí)驗(yàn)原理設(shè)計(jì)一個(gè)按優(yōu)先數(shù)調(diào)度算法實(shí)現(xiàn)處理器調(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)識，假

2、設(shè)五個(gè)進(jìn)程的進(jìn)程名分別為P1,P2，P3，P4，P5。指針-按優(yōu)先數(shù)的大小把五個(gè)進(jìn)程連成隊(duì)列，用指針指出下一個(gè)進(jìn)程的進(jìn)程控制塊的首地址，最后一個(gè)進(jìn)程中的指針為“0”。要求運(yùn)行時(shí)間-假設(shè)進(jìn)程需要運(yùn)行的單位時(shí)間數(shù).優(yōu)先數(shù)賦予進(jìn)程的優(yōu)先數(shù),調(diào)度時(shí)總是選取優(yōu)先數(shù)大的進(jìn)程先執(zhí)行。狀態(tài)可假設(shè)有兩種狀態(tài)，“就緒狀態(tài)和“結(jié)束”狀態(tài)。五個(gè)進(jìn)程的初始狀態(tài)都為“就緒，用“R”表示,當(dāng)一個(gè)進(jìn)程運(yùn)行結(jié)束后，它的狀態(tài)為“結(jié)束”,用“E”表示。（2） 在每次運(yùn)行你所設(shè)計(jì)的處理器調(diào)度程序之前，為每個(gè)進(jìn)程任意確定它的“優(yōu)先數(shù)和“要求運(yùn)行時(shí)間”。(3) 為了調(diào)度方便，把五個(gè)進(jìn)程按給定的優(yōu)先數(shù)從大到小連成隊(duì)列。用一單元指出隊(duì)首進(jìn)程

3、，用指針指出隊(duì)列的連接情況。例： 隊(duì)首標(biāo)志 K2 K1P1 K2P2 K3P3 K4P4 K5P50K4K5K3K12312415342RRRRRPCB1PCB2PCB3PCB4PCB5（4) 處理器調(diào)度總是選隊(duì)首進(jìn)程運(yùn)行.采用動態(tài)改變優(yōu)先數(shù)的辦法，進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“1”。由于本實(shí)驗(yàn)是模擬處理器調(diào)度，所以，對被選中的進(jìn)程并不實(shí)際的啟動運(yùn)行，而是執(zhí)行:優(yōu)先數(shù)1要求運(yùn)行時(shí)間1來模擬進(jìn)程的一次運(yùn)行。提醒注意的是：在實(shí)際的系統(tǒng)中,當(dāng)一個(gè)進(jìn)程被選中運(yùn)行時(shí)，必須恢復(fù)進(jìn)程的現(xiàn)場，讓它占有處理器運(yùn)行,直到出現(xiàn)等待事件或運(yùn)行結(jié)束。在這里省去了這些工作.(5) 進(jìn)程運(yùn)行一次后,若要求運(yùn)行時(shí)間0，則再將它加

4、入隊(duì)列（按優(yōu)先數(shù)大小插入，且置隊(duì)首標(biāo)志）；若要求運(yùn)行時(shí)間=0，則把它的狀態(tài)修改成“結(jié)束”（E)，且退出隊(duì)列。(6） 若“就緒”狀態(tài)的進(jìn)程隊(duì)列不為空,則重復(fù)上面(4)和（5)的步驟，直到所有進(jìn)程都成為“結(jié)束”狀態(tài)。（7) 在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語句，能顯示或打印每次被選中進(jìn)程的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化.(8） 為五個(gè)進(jìn)程任意確定一組“優(yōu)先數(shù)和“要求運(yùn)行時(shí)間”，啟動所設(shè)計(jì)的處理器調(diào)度程序,顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動態(tài)變化過程.四、實(shí)驗(yàn)內(nèi)容1.畫出算法流程圖2。 程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號說明。1結(jié)構(gòu)體typedef struct PCB /封裝進(jìn)程結(jié)構(gòu)體c

5、har name2；int time；int prior_num;char state；struct PCB *next；PCB，*pPCB; /結(jié)構(gòu)體名為PCB，pPCB是指向結(jié)構(gòu)體的指針2鏈表pPCB CreateLink（PCB arr）int i = 0;int j = 0；int pos = 0;int pos1 = 0;pPCB head = NULL；for (i = 0; i 0； i） /按優(yōu)先級大小依次找到其他進(jìn)程，鏈起來for （j = 0； j #includestring。htypedef struct PCB /封裝進(jìn)程結(jié)構(gòu)體char name2；int time;

6、int prior_num;char state;struct PCB *next；PCB， *pPCB; /結(jié)構(gòu)體名為PCB，pPCB是指向結(jié)構(gòu)體的指針pPCB CreateLink（PCB arr); /創(chuàng)建鏈表把5個(gè)進(jìn)程鏈起來void InitPCB（PCB *arr，int *a）； /初始化進(jìn)程pPCB runPCB(PCB *arr， pPCB pcb)； /進(jìn)程運(yùn)行void printPCB(PCB arr)； /輸出進(jìn)程的初始狀態(tài)void random(int a， int n)； /將數(shù)組內(nèi)容打亂順序void PrintRun（pPCB head); /輸出運(yùn)行后的進(jìn)程#en

7、difincludehead.h”void random（int a， int n）int index， tmp， i；srand(（unsigned int)time（NULL）；for （i = 0; i n； i+)index = rand() % (n - i) + i;if （index ！= i）tmp = ai;ai = aindex；aindex = tmp；pPCB CreateLink（PCB *arr）int i = 0；int j = 0；int pos = 0;int pos1 = 0;pPCB head = NULL；for （i = 0; i N； i+) /先找

8、出優(yōu)先級最高的進(jìn)程，賦給頭結(jié)點(diǎn)if (arri。prior_num = N）pos = i；break；head = &arrpos；for （i = N 1； i 0； i-) /按優(yōu)先級大小依次找到其他進(jìn)程，鏈起來for (j = 0; j time-; /先讓進(jìn)程的時(shí)間和優(yōu)先級減一curprior_num-；if (curtime = 0) /判斷所需運(yùn)行時(shí)間是否為0if (cur = head） /判斷是否是頭結(jié)點(diǎn)cur-state = E;head = head-next;cur = head；elsecurstate = E；prevnext = cur-next；cur = cu

9、r-next；else /若時(shí)間不為0,指針向后移動prev = cur;cur = curnext;return head;void PrintRun（pPCB head)pPCB cur = head；printf(進(jìn)程運(yùn)行：n”）;while （cur）printf(”進(jìn)程名稱：%sn, curname);printf（進(jìn)程優(yōu)先級：%dn， cur-prior_num）;printf（所需運(yùn)行時(shí)間：dn”， curtime）；printf（”當(dāng)前狀態(tài)：%cn， cur-state）；printf（n）；cur = curnext;include”head。h”int main（)PCB pcb;pPCB head；int a = 1， 2， 3，