暑假實(shí)踐報(bào)告調(diào)度

時(shí)間：2020-10-22 12:25:20 暑假實(shí)踐報(bào)告我要投稿

關(guān)于暑假實(shí)踐報(bào)告調(diào)度

　　選題：

關(guān)于暑假實(shí)踐報(bào)告調(diào)度

　　在多道程序運(yùn)行環(huán)境下，進(jìn)程數(shù)目一般多于處理機(jī)數(shù)目，使得進(jìn)程要通過(guò)競(jìng)爭(zhēng)來(lái)使用處理機(jī)。這就要求系統(tǒng)能按某種算法，動(dòng)態(tài)地把處理機(jī)分配給就緒隊(duì)列中的一個(gè)進(jìn)程，使之運(yùn)行，分配處理機(jī)的任務(wù)是由進(jìn)程調(diào)度程序完成的。一個(gè)進(jìn)程被創(chuàng)建后，系統(tǒng)為了便于對(duì)進(jìn)程進(jìn)行管理，將系統(tǒng)中的所有進(jìn)程按其狀態(tài)，將其組織成不同的進(jìn)程隊(duì)列。于是系統(tǒng)中有運(yùn)行進(jìn)程隊(duì)列、就緒隊(duì)列和各種事件的進(jìn)程等待隊(duì)列。進(jìn)程調(diào)度的功能就是從就緒隊(duì)列中挑選一個(gè)進(jìn)程到處理機(jī)上運(yùn)行。進(jìn)程調(diào)度的算法有多種，常用的有優(yōu)先級(jí)調(diào)度算法、先來(lái)先服務(wù)算法、時(shí)間片輪轉(zhuǎn)算法。

　　1、先來(lái)先服務(wù)算法：

　　實(shí)踐要求和意義：

　　（1）實(shí)踐要求：

　　進(jìn)程的調(diào)度采用先來(lái)先服務(wù)算法。

　　設(shè)計(jì)三個(gè)鏈隊(duì)列，分別用來(lái)表示運(yùn)行隊(duì)列、就緒隊(duì)列和完成隊(duì)列。 ? 用戶輸入進(jìn)程標(biāo)識(shí)符以及進(jìn)程所需的時(shí)間，申請(qǐng)空間存放進(jìn)程PCB信息。 ④ 輸出的格式和上面的運(yùn)行結(jié)果分析中的格式相同。

　　（2）實(shí)踐意義：

　　按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理器；

　　培養(yǎng)我們分析，解決問(wèn)題以及自學(xué)的能力；

　　提高我們書(shū)寫(xiě)代碼以及論文文檔的寫(xiě)作能力。

　　課題實(shí)現(xiàn)：

　　1、功能設(shè)計(jì)：

　　先進(jìn)入就緒隊(duì)列的進(jìn)程優(yōu)先被挑選，運(yùn)行進(jìn)程一旦占有處理器將一直運(yùn)行下去直到運(yùn)行結(jié)束或被阻塞，這是一種非剝奪式調(diào)度。

　　2、結(jié)構(gòu)設(shè)計(jì)：

　　（1）開(kāi)始。

　　（2）設(shè)計(jì)三個(gè)鏈隊(duì)列，分別用來(lái)表示運(yùn)行隊(duì)列、就緒隊(duì)列和完成隊(duì)列。

　　（3）用戶輸入進(jìn)程標(biāo)識(shí)符以及進(jìn)程所需的時(shí)間，申請(qǐng)空間存放進(jìn)程PCB信息。

　　（4）輸出的格式和上面的運(yùn)行結(jié)果分析中的格式相同。

　　（5）結(jié)束。

　　3、核心算法：

　　·先來(lái)先服務(wù)算法的核心就是到達(dá)時(shí)間的排序，核心算法為： void sort(A *p,int N) //到達(dá)時(shí)間排序

　　{

　　for(int i=0;i<=N-1;i++)

　　for(int j=0;j<=i;j++)

　　if(p[i].arrivetime<p[j].arrivetime)

　　{

　　A temp;

　　temp=p[i];

　　p[i]=p[j];

　　p[j]=temp;

　　}

　　4、數(shù)據(jù)結(jié)構(gòu)：

　　（1）定義進(jìn)程數(shù)以及進(jìn)程名稱(chēng)name[];

　　（2）定義進(jìn)程的一些屬性：

　　?進(jìn)程的到達(dá)時(shí)間arrivetime；

　　?進(jìn)程的服務(wù)時(shí)間servicetime；

　　?進(jìn)程的開(kāi)始時(shí)間starttime；

　　④進(jìn)程的結(jié)束時(shí)間finishtime；

　　運(yùn)行環(huán)境：

　　（1）開(kāi)發(fā)程序的操作系統(tǒng):Windows XP

　　（2）編譯工具：visual C++ 6.0

　　2、時(shí)間片輪轉(zhuǎn)算法：

　　實(shí)踐要求和意義：

　　（1）實(shí)踐要求：

　　進(jìn)程的調(diào)度采用時(shí)間片輪轉(zhuǎn)算法。

　　設(shè)計(jì)三個(gè)鏈隊(duì)列，分別用來(lái)表示運(yùn)行隊(duì)列、就緒隊(duì)列和完成隊(duì)列。 ? 用戶輸入進(jìn)程標(biāo)識(shí)符以及進(jìn)程所需的時(shí)間，申請(qǐng)空間存放進(jìn)程 PCB信息。

　　④ 輸出的格式和上面的運(yùn)行結(jié)果分析中的格式相同。

　　（2）實(shí)踐意義：

　　使用時(shí)間片輪轉(zhuǎn)算法來(lái)分配處理器；

　　培養(yǎng)我們分析，解決問(wèn)題以及自學(xué)的能力；

　　提高我們書(shū)寫(xiě)代碼以及論文文檔的寫(xiě)作能力。

　　課題實(shí)現(xiàn)：

　　1、功能設(shè)計(jì)：

　　時(shí)間片輪轉(zhuǎn)調(diào)度，具體做法是調(diào)度程序每次把 CPU 分配給就緒隊(duì)列首進(jìn)程使用一個(gè)時(shí)間片。當(dāng)這個(gè)時(shí)間片結(jié)束時(shí)，就強(qiáng)迫一個(gè)進(jìn)程讓出處理器，讓它排列到就緒隊(duì)列的尾部，等候下一輪調(diào)度。

　　實(shí)現(xiàn)這種調(diào)度要使用一個(gè)間隔時(shí)鐘。當(dāng)一個(gè)進(jìn)程開(kāi)始運(yùn)行時(shí)，就將時(shí)間片的值置入間隔時(shí)鐘內(nèi)，當(dāng)發(fā)生間隔時(shí)鐘中斷時(shí)，就表明該進(jìn)程連續(xù)運(yùn)行的時(shí)間已超過(guò)一個(gè)規(guī)定的時(shí)間片。此時(shí)，中斷處理程序就通知處理器調(diào)度進(jìn)行處理器的切換工作。

　　2、結(jié)構(gòu)設(shè)計(jì)：

　　（1）開(kāi)始。

　　（2）設(shè)計(jì)三個(gè)鏈隊(duì)列，分別用來(lái)表示運(yùn)行隊(duì)列、就緒隊(duì)列和完成隊(duì)列。

　　（3）用戶輸入進(jìn)程標(biāo)識(shí)符以及進(jìn)程所需的時(shí)間，申請(qǐng)空間存放進(jìn)程PCB信息。

　　（4）輸出的格式和上面的運(yùn)行結(jié)果分析中的格式相同。

　　（5）結(jié)束。

　　3、核心算法：

　　·時(shí)間片輪轉(zhuǎn)算法主要是設(shè)置時(shí)間片，來(lái)實(shí)現(xiàn)輪轉(zhuǎn)運(yùn)行進(jìn)程，核心算法為：

　　void ptt(A *p,float arrivetime,float servicetime,float starttime,float finishtime,float lefttime,int timeprice,int N2)

　　{

　　float w=0;int c=0;

　　float stoptime=0;

　　printf(" 請(qǐng)輸入時(shí)間片的值：");

　　cin>>timeprice;

　　sort(p,N2);

　　float d[20],h[20];

　　for(int k=0;k<=N2-1;k++)

　　{ d[k]=p[k].servicetime;

　　if(k==0)

　　{

　　p[k].starttime=p[k].arrivetime;

　　p[k].finishtime=p[k].arrivetime+p[k].servicetime;}

　　else

　　{

　　p[k].starttime=p[k-1].finishtime;

　　p[k].finishtime=p[k-1].finishtime+p[k].servicetime;}

　　h[k]=p[k].starttime;

　　p[k].lefttime=p[k].servicetime-timeprice;

　　if(p[k].lefttime>0)

　　{c=c+1;

　　p[k].stoptime=p[k].starttime+timeprice;

　　p[k].finishtime=p[k].stoptime;

　　}

　　else p[k].stoptime=p[k].finishtime;

　　w=p[k].stoptime;

　　}

　　4、數(shù)據(jù)結(jié)構(gòu)：

　　（1）定義進(jìn)程數(shù)以及進(jìn)程名稱(chēng)name[];

　　（2）定義進(jìn)程的一些屬性：

　　進(jìn)程的到達(dá)時(shí)間arrivetime；

　　進(jìn)程的服務(wù)時(shí)間servicetime；

　　進(jìn)程的'開(kāi)始時(shí)間starttime；

　　④進(jìn)程的結(jié)束時(shí)間finishtime；

　　⑤進(jìn)程的剩余時(shí)間lefttime

　　⑥時(shí)間片的時(shí)間timeprice

　　運(yùn)行環(huán)境：

　　（1）開(kāi)發(fā)程序的操作系統(tǒng):Windows XP

　　（2）編譯工具：visual C++ 6.0

　　總結(jié)&心得體會(huì)：

　　本次實(shí)踐課題讓我了解到了什么是進(jìn)程調(diào)度，其主要的功能就是根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)是否能滿足用戶作業(yè)的資源需求，以及按照一定的算法，從外存的后備隊(duì)列中選區(qū)，分配某些作業(yè)調(diào)入內(nèi)存，并且為他們創(chuàng)建進(jìn)程，分配必要的資源。

　　通過(guò)這幾天的學(xué)習(xí)和同學(xué)的講解，我總算完成了這次的進(jìn)程調(diào)度實(shí)驗(yàn)，根據(jù)書(shū)本上的學(xué)習(xí)，來(lái)測(cè)試本系統(tǒng)，發(fā)現(xiàn)輸入數(shù)據(jù)以及輸出數(shù)據(jù)和預(yù)測(cè)的結(jié)果吻合，證明此次實(shí)驗(yàn)還是比較成功的。

　　附錄：

　　#include

　　using namespace std;

　　struct A{//先來(lái)先服務(wù)算法

　　char name[10];

　　float arrivetime;

　　float servicetime;

　　float starttime;

　　float finishtime;

　　float lefttime;

　　float stoptime;

【關(guān)于暑假實(shí)踐報(bào)告調(diào)度】相關(guān)文章：