用時(shí)間片輪轉(zhuǎn)法調(diào)度虛擬進(jìn)程精編版

1、用時(shí)間片輪轉(zhuǎn)法調(diào)度虛擬進(jìn)程文件編碼(008TTIGUTiTDGKBTTPUUTIWYTUI8256)操作系統(tǒng)課程設(shè)計(jì)報(bào)告學(xué)號(hào)：姓名：班級(jí)：指導(dǎo)教師:報(bào)告n期:一、課設(shè)目的通過(guò)對(duì)操作系統(tǒng)課程的學(xué)習(xí)，熟悉進(jìn)程的概念、進(jìn)程的管理與存 儲(chǔ)、進(jìn)程的調(diào)度，通過(guò)實(shí)踐深入理解進(jìn)程的調(diào)度算法。二、課設(shè)任務(wù)要求編寫(xiě)一個(gè)程序，可以創(chuàng)建若干個(gè)虛擬進(jìn)程，并對(duì)若干個(gè)虛擬進(jìn) 程進(jìn)行調(diào)度，調(diào)度策略為時(shí)間片輪轉(zhuǎn)法，主要任務(wù)包括:進(jìn)程的個(gè)數(shù)，進(jìn)程的內(nèi)容（即進(jìn)程的功能序列）來(lái)源于一個(gè)進(jìn)程序 列描述文件，另外調(diào)度運(yùn)行結(jié)果輸出到一個(gè)運(yùn)行日志文件;設(shè)計(jì)PCB適用于時(shí)間片輪轉(zhuǎn)法;建立進(jìn)程隊(duì)列;實(shí)現(xiàn)時(shí)間片輪轉(zhuǎn)調(diào)度算法，盡量可視化的展示調(diào)度的

2、動(dòng)態(tài)過(guò)程。©總結(jié)程序設(shè)計(jì)的開(kāi)發(fā)過(guò)程：需求分析、系統(tǒng)設(shè)計(jì)、系統(tǒng)實(shí)現(xiàn)及文 檔的收集和整理。三、實(shí)驗(yàn)方法與設(shè)計(jì)分析每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊（PCB）表示。進(jìn)程控制塊可以包含如 下信息：進(jìn)程名、優(yōu)先數(shù).到達(dá)時(shí)間.需要運(yùn)行時(shí)間.已用CPU時(shí)間.進(jìn)程狀態(tài)等等。進(jìn)程的優(yōu)先數(shù)及需要的運(yùn)行時(shí)間可以事先人為地指定（也可以由隨機(jī)數(shù) 產(chǎn)生）。進(jìn)程的到達(dá)時(shí)間為輸入進(jìn)程的時(shí)間。進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算。每個(gè)進(jìn)程的狀態(tài)可以是就緒W (Wait)、運(yùn)行R (Run)、或完成F(Finish)三種狀態(tài)之一。就緒進(jìn)程獲得CPU后都只能運(yùn)行一個(gè)時(shí)間片。用已占用CPU時(shí)間加1 來(lái)表示。如果運(yùn)行一個(gè)時(shí)間片后，進(jìn)程

3、的已占用CPU時(shí)間已達(dá)到所需要的運(yùn)行時(shí) 間，則撤消該進(jìn)程，如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用CPU時(shí)間還未 達(dá)所需要的運(yùn)行時(shí)間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此時(shí)應(yīng)將進(jìn)程的優(yōu) 先數(shù)減1 (即降低一級(jí))，然后把它插入就緒隊(duì)列等待CPU。每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊(duì)列.以及各個(gè)進(jìn)程的PCB,以便進(jìn)行檢査。重復(fù)以上過(guò)程，宜到所要進(jìn)程都完成為止四. 程序流程圖include ""#include<>#include<>include<>include<>include<iostream>#include<f

4、stream>using namespace std;ofstream myfile("", ios:app；|ios：:trunc);typedef struct nodechar name10 /進(jìn)程名*/intround;/*進(jìn)程分配的時(shí)間片*/intcputime;/*進(jìn)程消耗的CUP時(shí)間*/intneedtime：/*進(jìn)程需要的CUP時(shí)間*/intcount:/*進(jìn)程運(yùn)行時(shí)間*/char state;/*進(jìn)程的狀態(tài)：R'：運(yùn)行等待/r：結(jié)束*/struct node*next; /*指向下一個(gè)進(jìn)程的指針*/PCB：PCB *f inish, *rea

5、dy,*run：/*指向三個(gè)隊(duì)列的隊(duì)ft的指針9 tail為就緒隊(duì)列的隊(duì)尾指針*/int N;/*定義進(jìn)程的數(shù)目*/ void firstin(void)辻(ready!二NULL)run=ready;ready=ready->next: run->state=' R ;run->next=NULL;elserun二NULL;void prtl (char a)cout"iiame"cputime"needtiine"<" countround"<" state<<endl:

6、myfile<<name ;myfile<<cputime":myfile <<"needtirae;myfile«count "myfround"myfstate«endl;void prt2(char a, PCB *p)cout<p->name<">needtime<<""<p->round<<"<p->state<<endl;myf ile«p->nam

7、e<<"myfile<<p->cputime<<"":myfile<<p->needtime<<myf ile«p->count<<"myfile<<p->round<<"myf i le«p->state<<endl;void prt (char algo)PCB *p;prtl (algo);辻(mm!二 NULL)prt2 (algo, run);p=ready;while(p!=N

8、ULL)prt2(algo, p):p=p->next;p=finish;while(p!=NULL)prt2(algo, p);p=p->next;getchar ();void insert(PCB *q)tail->next=q;tail=q;q->next=NULL;void rcreate_task(char algo)PCB *p：int n, time;char na10;ready=NULL：finish二NULL;run二NULL;cout«"請(qǐng)輸入進(jìn)程數(shù)目N：cin>>N：for(n=0;n<N;n+)p=(PC

9、B*)malloc(sizeof(PCB);cout<<"Enter the name of process：<<endl;cin»na;cout<<"Enter the time of process: <endl;cin>>time;strcpy (p->nanie, na);p->cputime=O;p->needtime=time;p->count=0：p->state='W'p->round=2:辻(ready!=NULL)insert(p);prt

10、 (algo);void roundrun(char algo)while(run!=NULL)run->cputime=run->cputimel;run->needtime=run->needtime-l;run->count=run->count+l;if(run->needtime=O)run->next=f ini sh:finish=run;run->state=' F ;run=NULL;辻(ready!=NULL)firstinO :elseif(run->count=run->round)run->

11、;count=0;if (ready!=NbLL)run->state='； insert (run);firstinO ;prt (algo);void caidanOcout «"* 主頁(yè)*"<<endl;cout «"* 創(chuàng)建若干進(jìn)程 *<<endl;cout«"* 進(jìn)程進(jìn)彳亍查看 *<<endl;cout«"* 進(jìn)程進(jìn)行調(diào)度*"<<endl;cout <<"*結(jié)束*"<<endl;i

12、nt mainO loopl: caidanO :char algo：cin>>algo;if (algo=' 1 I I algo=* V )rcreate_task(algo);else if (algo=9 J I |algo=y )chakan(algo);else if (algo=' o* I： algo* O')roundrun(algo);else if (algo='h' I |algo='H')goto loop2;goto loopl;loop2:0;return 0：六、運(yùn)行結(jié)果七、問(wèn)題及解決方法(1)

13、 處理器調(diào)度總是選隊(duì)首進(jìn)程運(yùn)行。采用動(dòng)態(tài)改變優(yōu)先數(shù)的辦法,進(jìn)程每運(yùn)行一次優(yōu)先數(shù)就減“r o由于本實(shí)習(xí)是模擬處理器調(diào)度,所以，對(duì)被選中的進(jìn)程并不實(shí)際的啟動(dòng)運(yùn)行，而是執(zhí)行(2) 進(jìn)程運(yùn)行一次后，若要求運(yùn)行時(shí)間0,則再將它加入隊(duì)列(按優(yōu)先數(shù)大小插入，且置隊(duì)首標(biāo)志)；若要求運(yùn)行時(shí)間=0,則把它的狀態(tài) 修改成“結(jié)束” (E),且退出隊(duì)列。(3) 若“就緒”狀態(tài)的進(jìn)程隊(duì)列不為空，則重復(fù)上面(1)和(2)的步驟，直到所有進(jìn)程都成為“結(jié)束"狀態(tài)。(4) 在所設(shè)計(jì)的程序中應(yīng)有顯示或打印語(yǔ)句，能顯示或打印每次被選中進(jìn)程的進(jìn)程名以及運(yùn)行一次后進(jìn)程隊(duì)列的變化。(5) 為五個(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)變化過(guò)程。八、心得體會(huì)操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中必不可少的系統(tǒng)軟件。它是計(jì)算機(jī)系統(tǒng)中各 種資源的管理者和各種活動(dòng)的組織者、指揮者.操作系統(tǒng)采用時(shí)間片法 調(diào)度進(jìn)程,使系統(tǒng)資源得到充分的利用，用戶(hù)也可以花更少