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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上華北科技學(xué)院計(jì)算機(jī)系綜合性實(shí)驗(yàn)實(shí) 驗(yàn) 報(bào) 告 課程名稱 操作系統(tǒng)C 實(shí)驗(yàn)學(xué)期 2012 至 2013 學(xué)年 第 2 學(xué)期學(xué)生所在系部 計(jì)算機(jī)系 年級 2010 專業(yè)班級 網(wǎng)絡(luò)B10 學(xué)生姓名 學(xué)號 任課教師 杜杏菁 實(shí)驗(yàn)成績 計(jì)算機(jī)系制 操作系統(tǒng)C課程綜合性實(shí)驗(yàn)報(bào)告 開課實(shí)驗(yàn)室： 基礎(chǔ)六機(jī)房 2013 年 6月 3日實(shí)驗(yàn)題目 進(jìn)程調(diào)度算法模擬一、實(shí)驗(yàn)?zāi)康耐ㄟ^對進(jìn)程調(diào)度算法的模擬，進(jìn)一步理解進(jìn)程的基本概念，加深對進(jìn)程運(yùn)行狀態(tài)和進(jìn)程調(diào)度過程、調(diào)度算法的理解。二、設(shè)備與環(huán)境1. 硬件設(shè)備：PC機(jī)一臺2. 軟件環(huán)境：安裝Windows操作系統(tǒng)或者Linux操作系統(tǒng)，并安裝相關(guān)

2、的程序開發(fā)環(huán)境，如C C+Java 等編程語言環(huán)境。三、實(shí)驗(yàn)內(nèi)容（1）用C語言（或其它語言，如Java）實(shí)現(xiàn)對N個(gè)進(jìn)程采用某種進(jìn)程調(diào)度算法（如動(dòng)態(tài)優(yōu)先權(quán)調(diào)度）的調(diào)度。（2）每個(gè)用來標(biāo)識進(jìn)程的進(jìn)程控制塊PCB可用結(jié)構(gòu)來描述，包括以下字段：² 進(jìn)程標(biāo)識數(shù)ID。² 進(jìn)程優(yōu)先數(shù)PRIORITY，并規(guī)定優(yōu)先數(shù)越大的進(jìn)程，其優(yōu)先權(quán)越高。² 進(jìn)程已占用CPU時(shí)間CPUTIME。² 進(jìn)程還需占用的CPU時(shí)間ALLTIME。當(dāng)進(jìn)程運(yùn)行完畢時(shí)，ALLTIME變?yōu)?。² 進(jìn)程的阻塞時(shí)間STARTBLOCK，表示當(dāng)進(jìn)程再運(yùn)行STARTBLOCK個(gè)時(shí)間片后，進(jìn)程將進(jìn)入阻

3、塞狀態(tài)。² 進(jìn)程被阻塞的時(shí)間BLOCKTIME，表示已阻塞的進(jìn)程再等待BLOCKTIME個(gè)時(shí)間片后，將轉(zhuǎn)換成就緒狀態(tài)。² 進(jìn)程狀態(tài)STATE。² 隊(duì)列指針NEXT，用來將PCB排成隊(duì)列。（3）優(yōu)先數(shù)改變的原則：² 進(jìn)程在就緒隊(duì)列中呆一個(gè)時(shí)間片，優(yōu)先數(shù)增加1。² 進(jìn)程每運(yùn)行一個(gè)時(shí)間片，優(yōu)先數(shù)減3。（4）為了清楚地觀察每個(gè)進(jìn)程的調(diào)度過程，程序應(yīng)將每個(gè)時(shí)間片內(nèi)的進(jìn)程的情況顯示出來，包括正在運(yùn)行的進(jìn)程，處于就緒隊(duì)列中的進(jìn)程和處于阻塞隊(duì)列中的進(jìn)程。四、實(shí)驗(yàn)結(jié)果及分析1.實(shí)驗(yàn)代碼#include <stdio.h>#include<ios

4、tream>using namespace std; struct programchar name; /*進(jìn)程名*/int atime; /*到達(dá)時(shí)間*/int stime; /*服務(wù)時(shí)間*/int ftime; /*完成時(shí)間*/int rtime; /*周轉(zhuǎn)時(shí)間*/float qrtime; /*帶權(quán)周轉(zhuǎn)時(shí)間*/; void xianshi(struct program a,int n)int i,j; struct program t;/*將進(jìn)程按時(shí)間排序*/ printf("根據(jù)到達(dá)時(shí)間重新排序：n");printf("*進(jìn)程*到達(dá)時(shí)間*服務(wù)時(shí)間*n

5、");for(j=0;j<n-1;j+) for(i=0;i<n-1-j;i+) if(ai.atime>ai+1.atime) t.atime=ai.atime;ai.atime=ai+1.atime;ai+1.atime=t.atime; t.name=ai.name;ai.name=ai+1.name;ai+1.name=t.name; t.stime=ai.stime;ai.stime=ai+1.stime;ai+1.stime=t.stime; for(i=0;i<n;i+) printf(" %c %d %d |n",ai.na

6、me, ai.atime,ai.stime);printf("-n"); void fcfs(struct program a,int n) int i;int time=0;for(i=0;i<n;i+) time=time+ai.stime;ai.ftime=time; ai.rtime=ai.ftime-ai.atime; ai.qrtime=(float)ai.rtime/ai.stime;printf("nFCFS算法：n");printf("*進(jìn)程*到達(dá)時(shí)間*完成時(shí)間*周轉(zhuǎn)時(shí)間*帶權(quán)周轉(zhuǎn)時(shí)間*n");for(i=0;

7、i<n;i+) printf(" %c %d %.2d %.2d %.2f |n",ai.name,ai.atime, ai.ftime,ai.rtime,ai.qrtime);printf("-n");void main()int i,m;struct program pro4;/*創(chuàng)建進(jìn)程 */ printf(" *先來先服務(wù)算法* n");printf("請輸入進(jìn)程的數(shù)目：n");scanf("%d",&m);i=m;for(i=0;i<m;i+)printf(&quo

8、t;請輸入進(jìn)程%d的進(jìn)程名，到達(dá)時(shí)間，服務(wù)時(shí)間n",i+1);cin>>proi.name>>proi.atime>>proi.stime;xianshi(pro,m);fcfs(pro,m); getchar();2.實(shí)驗(yàn)結(jié)果 進(jìn)程的初始化,先輸入進(jìn)程的數(shù)目。創(chuàng)建3個(gè)進(jìn)程，并且分別給它們的進(jìn)程ID、到達(dá)時(shí)間、服務(wù)時(shí)間賦值。首先根據(jù)到達(dá)時(shí)間重新將進(jìn)程按由小到大的順序排序，然后再使用FCFS算法，模擬進(jìn)程快調(diào)度過程。3.實(shí)驗(yàn)結(jié)果分析本次進(jìn)程調(diào)度算法采用的是先來先服務(wù)(FCFS)調(diào)度算法，這是一種最簡單的調(diào)度算法，該算法既可以用于作業(yè)調(diào)度，也可以用于進(jìn)

9、程調(diào)度。 再作業(yè)調(diào)度中采用該算法時(shí)，每次調(diào)度都是從后備作業(yè)隊(duì)列中選擇一個(gè)或多個(gè)最先進(jìn)入該隊(duì)列的作業(yè)，將它們調(diào)入內(nèi)存，為它們分配資源、創(chuàng)建進(jìn)程，然后放入就緒隊(duì)列。再進(jìn)程調(diào)度中采用FCFS算法時(shí)，則每次調(diào)度是從就緒隊(duì)列中選擇一個(gè)最先進(jìn)入該隊(duì)列的進(jìn)程，為之分配處理機(jī)，使之投入運(yùn)行。該進(jìn)程一直運(yùn)行到完成或發(fā)生某事件而后才放棄處理機(jī)。此次實(shí)驗(yàn)輸入了n個(gè)進(jìn)程為例子。它們的名稱分別為a,b,c，達(dá)到時(shí)間分別為2,0,1需要服務(wù)的時(shí)間分別為3,2,5。然后根據(jù)它們的到達(dá)時(shí)間進(jìn)行重新排列，插入就緒隊(duì)列之中。之后，再通過FCFS算法為它們分配處理機(jī)，進(jìn)行處理。將它們的完成時(shí)間記錄到自身的成員變量ftime之中，然

10、后通過公式：周轉(zhuǎn)時(shí)間=完成時(shí)間-達(dá)到時(shí)間，計(jì)算出周轉(zhuǎn)時(shí)間。再通過公式：帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間。計(jì)算出帶權(quán)周轉(zhuǎn)時(shí)間?？梢钥闯?，采用FCFS算法，先來的進(jìn)程優(yōu)先服務(wù)，它們的帶權(quán)周轉(zhuǎn)時(shí)間都要比之后的進(jìn)程要短。五、實(shí)驗(yàn)心得 經(jīng)過這次課程設(shè)計(jì)，把課本中的理論知識轉(zhuǎn)化為實(shí)踐，在一定程度上加深了對優(yōu)先級數(shù)調(diào)度和循環(huán)調(diào)度算法的理解，同時(shí)提高了我的動(dòng)手編程能力。雖然在編程的過程中，遇到了很多的困難。但是我掌握了很多東西。我掌握了先來先服務(wù)的進(jìn)程調(diào)度算法，掌握了程控制塊的定義，也掌握了對就緒隊(duì)列，完成隊(duì)列中節(jié)點(diǎn)的選擇和插入。操作系統(tǒng)中的一個(gè)核心的問題就是進(jìn)程調(diào)度問題。對于不同的作業(yè)條件，情況，特點(diǎn)，都有

11、不同的需求和特性。所以采用合理的有針對性的進(jìn)程調(diào)度算法至關(guān)重要。采用的正確的進(jìn)程調(diào)度算法，不僅可以讓多個(gè)進(jìn)程并發(fā)執(zhí)行，而且還可以最大化的利用處理機(jī)的工作時(shí)間。這種高效率的調(diào)度策略使得計(jì)算機(jī)能夠很良好的協(xié)調(diào)各個(gè)進(jìn)程或作業(yè)之間的調(diào)度，從而使得計(jì)算機(jī)的運(yùn)算速度有了極大地提高。此外，我也對其它的調(diào)度方法同樣有了一個(gè)深刻的了解，而且在對C語言的使用上有了一個(gè)新的高度，希望在以后的試驗(yàn)中做的更好。在將來的學(xué)習(xí)中，我將繼續(xù)努力加深理解操作系統(tǒng)的工作原理。計(jì)算機(jī)操作系統(tǒng)中運(yùn)用到了很多知識，我想我們從這門課中學(xué)到的東西不僅僅只是書本上這么點(diǎn)東西，可以說操作系統(tǒng)是所有的其他計(jì)算機(jī)知識的基礎(chǔ)，但是它也借鑒了很多其他方面的知識，比如通信方面的知識，其實(shí)計(jì)算機(jī)在解決cpu與接口的矛盾的時(shí)候很大程度上的模仿了通信學(xué)科。教 師 評 價(jià)評定項(xiàng)目ABCD評定項(xiàng)目ABCD算法正確界面美觀，布局合理程序結(jié)構(gòu)合理操作熟練語法、語義正確解析完整實(shí)驗(yàn)結(jié)果正確文字流暢報(bào)告規(guī)范題解正確其他：評價(jià)教師簽名：年 月 日專心-專注-專業(yè)