計(jì)算機(jī)操作系統(tǒng)時(shí)間片循環(huán)輪轉(zhuǎn)算法

1、淮海工學(xué)院計(jì)算機(jī)工程學(xué)院實(shí)驗(yàn)報(bào)告書(shū)課程名：計(jì)算機(jī)操作系統(tǒng)題目：時(shí)間片循環(huán)輪轉(zhuǎn)調(diào)度班級(jí)：軟件081班學(xué)號(hào)：姓名：陳點(diǎn)點(diǎn)評(píng)語(yǔ)：成績(jī)：指導(dǎo)教師：批閱時(shí)間：年 月曰一、實(shí)驗(yàn)內(nèi)容利用高級(jí)語(yǔ)言模擬進(jìn)程的時(shí)間片輪轉(zhuǎn)調(diào)度算法二、實(shí)驗(yàn)?zāi)康脑诓捎枚嗟莱绦蛟O(shè)計(jì)的系統(tǒng)中，往往有若干個(gè)進(jìn)程同時(shí)處于就緒狀態(tài)。當(dāng)就緒逬程個(gè)數(shù)大于処理器數(shù)時(shí)-就必 須依照某種策略來(lái)決定哪些進(jìn)程優(yōu)先占用処理器-本實(shí)驗(yàn)?zāi)M在單處理器請(qǐng)況下的處理器調(diào)度，幫助學(xué)生加深了解 處理器調(diào)度的工作。實(shí)驗(yàn)環(huán)境1.PC微機(jī)。2.Windows操作系統(tǒng)。3.C/C+/VB開(kāi)發(fā)集成環(huán)境。四、實(shí)驗(yàn)題目設(shè)計(jì)一個(gè)按時(shí)間片輪轉(zhuǎn)法實(shí)現(xiàn)處理器調(diào)度的程序。算法設(shè)計(jì)思想：假定系統(tǒng)有

2、五個(gè)進(jìn)程 每一個(gè)進(jìn)程用一個(gè)進(jìn)程控制塊PCB來(lái)代表。進(jìn)程控制塊的格式為:其中 進(jìn)程名一一作為進(jìn)程的標(biāo)識(shí) 假設(shè)五個(gè)進(jìn)程的進(jìn)程名分別為指針一一進(jìn)程按順序排成循環(huán)隊(duì)列，用指針指出下一個(gè)逬程的進(jìn)程控制塊的首地址最后一個(gè)進(jìn)程的指針指出 第一個(gè)進(jìn)程的進(jìn)程控制塊首地址。要求運(yùn)行時(shí)間一一假設(shè)進(jìn)程需要運(yùn)行的單位時(shí)間數(shù)。已運(yùn)行時(shí)間一一假設(shè)進(jìn)程已經(jīng)運(yùn)行的單位時(shí)間數(shù) 初始值為“狀態(tài)一一有兩種狀態(tài) “就緒和“結(jié)束“，初始狀態(tài)都為“就緒，用“ R表示。當(dāng)一個(gè)逬程運(yùn)行結(jié)束后 它的狀態(tài)為“結(jié)束“(2)每次運(yùn)行所設(shè)計(jì)的進(jìn)程調(diào)度程序前，為每個(gè)進(jìn)程任意砒定它的要求運(yùn)行時(shí)問(wèn)” 把五個(gè)進(jìn)程按順序排成循環(huán)隊(duì)列，用指針指出隊(duì)列連接請(qǐng)況。另用

3、一標(biāo)志單元記錄輪到運(yùn)行的進(jìn)程。例如 當(dāng)前輪到標(biāo)志單元K.K2310000RRRRPCB1PCB2PCB3PCB4PCB5(4) 處理器調(diào)度總是選擇標(biāo)志單元指示的進(jìn)程運(yùn)行。由于本實(shí)驗(yàn)是模擬處理器調(diào)度的功能，所以，對(duì)被選中的進(jìn)程并不實(shí)際的啟動(dòng)運(yùn)行，而是執(zhí)行：已運(yùn)行時(shí)間+4來(lái)模擬進(jìn)程的一次運(yùn)行，表示進(jìn)程已經(jīng)運(yùn)行過(guò)一個(gè)單位的時(shí)問(wèn)請(qǐng)注意：在實(shí)際的系統(tǒng)中，當(dāng)一個(gè)進(jìn)程被選中運(yùn)行時(shí)，必須宜上該進(jìn)程可以運(yùn)行的時(shí)間片值，以及恢復(fù)進(jìn)程的現(xiàn)場(chǎng)，讓它占有處理器運(yùn)行，直到出現(xiàn)等待事件或運(yùn)行滿一個(gè)時(shí)間片。在這時(shí)省去了這些工作，僅用“已運(yùn)行時(shí)間+T來(lái)表示進(jìn)程已經(jīng)運(yùn)行滿一個(gè)時(shí)間片。(5) 進(jìn)程運(yùn)行一次后，應(yīng)把該逬程的逬程控制塊

4、中的指針值送到標(biāo)志單元，以指示下一個(gè)輪到運(yùn)行的進(jìn)程-同時(shí)，應(yīng)判斷該進(jìn)程的要求運(yùn)行時(shí)問(wèn)與已運(yùn)行時(shí)間，若該逬程的要求運(yùn)行時(shí)間：已運(yùn)行時(shí)間，則表示它尚未執(zhí)行結(jié)束，應(yīng)待到下一輪時(shí)再運(yùn)行-若該逬程的要求運(yùn)行時(shí)間二已運(yùn)行時(shí)問(wèn)，則表示它已經(jīng)執(zhí)行結(jié)束，應(yīng)指導(dǎo)它的狀態(tài)修改成“結(jié)束”(E)且退出隊(duì)列此時(shí)，應(yīng)把該進(jìn)程的進(jìn)程控制塊中的指針值送到前面一個(gè)進(jìn)程的指針位宜。(6) 若“就緒”狀態(tài)的進(jìn)程隊(duì)列不為空，則重復(fù)上面的(4)和(5)的步驟直到所有的逬程都成為“結(jié)束“狀態(tài)-(7) 在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語(yǔ)句，能顯示或打印毎次選中進(jìn)程的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化。(8) 為五個(gè)逬程任意確定一組“要求運(yùn)行時(shí)

5、間“，島動(dòng)所設(shè)計(jì)的處理器調(diào)度程序，顯示或打印逐次被選中的進(jìn)程名以及進(jìn)程控制塊的動(dòng)態(tài)變化過(guò)程五、流程圖與源程序#in elude #in elude 定義指向下一個(gè)節(jié)點(diǎn)的指針定義進(jìn)程 名，并分配空間 定義總運(yùn)行時(shí)間定義已運(yùn)行時(shí)間using n amespace std; typedef struct PNode / PCB struct PNode *n ext; / char name10; / int AII_Time; / int Run ed_Time; / char state;/* Proc; 指向該P(yáng)CB的指針int ProcNum; / 總進(jìn)程個(gè)數(shù) 初始化就緒隊(duì)列void In

6、itPCB(Proc &H) cout ProcNum; / int 進(jìn)程總個(gè)數(shù)Num=ProcNum;H=(Proc)malloc(sizeof(PNode); /建立頭節(jié)點(diǎn)H- next=NULL;Proc p=H; / 定義一個(gè)指針coutH總進(jìn)程個(gè)數(shù)為“vvProcNumvv”個(gè)，諸依次輸入相應(yīng)信息nrf;while (Num-) p=p-n ext=(Proc)malloc(sizeof(PNode);COUt amep-AII_Timep-R un ed_Time;p-state=R;p- next=NULL;p-n ext=H-n ext;輸出運(yùn)行中的進(jìn)程信息void Displ

7、nfo(Proc H) Proc p=H-n ext;do if (p-state != E) /如果該進(jìn)程的狀態(tài)不是End的話coutH進(jìn)程名:,p-name,t總運(yùn)行時(shí)間:Hp-AILTimeHt已運(yùn)行時(shí)間:Mp-Runed_TimeHt狀態(tài):”vvps9tevve ndl;p=p-n ext;else p=p-n ext; while (p != H- next); /整個(gè)逬程鏈條始終完整，只是狀態(tài)位有差異時(shí)間片輪轉(zhuǎn)法void SJP_Simulator(Proc &H) coutendlHSTARTnM;int flag=ProcNum; /記錄剩余進(jìn)程數(shù)int rou nd=0; /

8、記錄輪轉(zhuǎn)數(shù)Proc p=H-n ext;while (p-AILTime p-Ru ned_Time) /即未結(jié)束的進(jìn)程roun d+;coutendlHRound Hround-正在運(yùn)行,p-name,進(jìn)程Hendl;p-Ru ned_Time+; /更改正在運(yùn)行的進(jìn)程的已運(yùn)行時(shí)間Displ nfo(H); /輸出此時(shí)為就緒狀態(tài)的進(jìn)程的信息if (p-AILTime = p-Ru ned_Time) /并判斷該進(jìn)程是否結(jié)束p-state=E;flag-;coutp-name進(jìn)程已運(yùn)行結(jié)束，進(jìn)程被刪除!、n;p=p-n ext;while (flag & p-AILTime = p-R un ed_Time)p=p- next; /跳過(guò)先前已結(jié)束的進(jìn)程 coutendlHENDnM;void mai n() Proc H;Ini tPCB(H); / 數(shù)據(jù)初始化Displ nfo(H); / 輸出此刻的進(jìn)程狀態(tài)SJP_Simulator(H); /時(shí)間片輪轉(zhuǎn)法system(,pause,);六、測(cè)試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果七、結(jié)果分析與實(shí)驗(yàn)體會(huì)