操作系統(tǒng)實(shí)驗(yàn)報(bào)告

1、ga族鬲紳枝夬爹SHAANXI UNUVERSIIYOF SCIENCE & TECHNOLOG操作系統(tǒng)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)1進(jìn)程調(diào)度算法報(bào)告日期：2016-6-10姓 名:學(xué) 號(hào):班 級(jí): 任課教師:實(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)度的程序。假定系統(tǒng)有五個(gè)進(jìn)程，每一個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊PCB來

2、代表，進(jìn)程控制塊的格式為：進(jìn)程名指針要求運(yùn)行時(shí)間優(yōu)先數(shù)狀態(tài)其中，進(jìn)程名一一作為進(jìn)程的標(biāo)識(shí)，假設(shè)五個(gè)進(jìn)程的進(jìn)程名分別為Pi，P2，P3，P4，R。指針一一按優(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”表示。在每次運(yùn)行你所設(shè)計(jì)的處理器調(diào)度程序之前，為每個(gè)進(jìn)程任意確定它的“優(yōu)先數(shù)” 和“要

3、求運(yùn)行時(shí)間”。為了調(diào)度方便，把五個(gè)進(jìn)程按給定的優(yōu)先數(shù)從大到小連成隊(duì)列。用一單元指出隊(duì)首進(jìn)程，用指針指出隊(duì)列的連接情況。例：隊(duì)首標(biāo)志(4)處理器調(diào)度總是選隊(duì)首進(jìn)程運(yùn)行。采用動(dòng)態(tài)改變優(yōu)先數(shù)的辦法,進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“ 1”由于本實(shí)驗(yàn)是模擬處理器調(diào)度，所以，對(duì)被選中的進(jìn)程并不實(shí)際的啟動(dòng)運(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)場(chǎng)，讓它占有處理器運(yùn)行，直到出現(xiàn)等待事件或運(yùn)行結(jié)束。在這里省去了這些工作。進(jìn)程運(yùn)行一次后，若要求運(yùn)行時(shí)間？0,則再將它加入隊(duì)列 (按優(yōu)先數(shù)大小插入， 且置隊(duì)首標(biāo)志)；若要求運(yùn)行時(shí)

4、間=0，則把它的狀態(tài)修改成“結(jié)束”(日，且退出隊(duì)列。若“就緒”狀態(tài)的進(jìn)程隊(duì)列不為空，則重復(fù)上面(4)和(5)的步驟，直到所有進(jìn)程都成為“結(jié)束”狀態(tài)。在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語(yǔ)句，能顯示或打印每次被選中進(jìn)程的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化。為五個(gè)進(jìn)程任意確定一組“優(yōu)先數(shù)”和“要求運(yùn)行時(shí)間”，啟動(dòng)所設(shè)計(jì)的處理器調(diào)度程序，顯示或打印逐次被選中進(jìn)程的進(jìn)程名以及進(jìn)程控制塊的動(dòng)態(tài)變化過程。四、實(shí)驗(yàn)內(nèi)容畫出算法流程圖程序中使用的數(shù)據(jù)結(jié)構(gòu)及符號(hào)說明1結(jié)構(gòu)體typedef struct PCBrior_num =pos = I；break;head = & arr pos;for (i = N- 1;

5、 i 0; i-) rior_num = i)pos1 = j;break;arr pos.next = & arr pos1;pos = pos1;return head;源程序#defi ne _CRT_SECURE_NO_WARNINGS#ifndef _SCHEDULING_H_#defi ne _SCHEDULIHG_H_ #defi ne N5 #include #include #include #include typedef struct PCB rior num = Nhead = & arr pos;for (i = N - 1; i 0; i-) rior_num =

6、i)arr pos.next = & arr posl;pos = pos1;return head; ame, stri);arr i.prior_num =ai;arr i.state =R;arr i.next =NULLarr i.time = (rand() % 4) + 1; ame);printf(進(jìn)程優(yōu)先級(jí)：dn, arr i.prior_num); printf(進(jìn)程所需運(yùn)行時(shí)間：%dn, arr i.time); printf(進(jìn)程當(dāng)前狀態(tài)：%cn, arr i.state); printf( n);pPCBrunPCB(pPCBhead, pPCBpcb)程序運(yùn)行時(shí)的初值和運(yùn)行結(jié)果初始狀態(tài)：運(yùn)行一次:運(yùn)行兩次:運(yùn)行三次