《編程進(jìn)程或作業(yè)先來(lái)先服》實(shí)驗(yàn)指導(dǎo)書(shū)(模板)_第1頁(yè)
《編程進(jìn)程或作業(yè)先來(lái)先服》實(shí)驗(yàn)指導(dǎo)書(shū)(模板)_第2頁(yè)
《編程進(jìn)程或作業(yè)先來(lái)先服》實(shí)驗(yàn)指導(dǎo)書(shū)(模板)_第3頁(yè)
《編程進(jìn)程或作業(yè)先來(lái)先服》實(shí)驗(yàn)指導(dǎo)書(shū)(模板)_第4頁(yè)
《編程進(jìn)程或作業(yè)先來(lái)先服》實(shí)驗(yàn)指導(dǎo)書(shū)(模板)_第5頁(yè)
已閱讀5頁(yè),還剩6頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、4編程進(jìn)程或作業(yè)先來(lái)先服務(wù)、高優(yōu)先權(quán)、按時(shí)間片輪轉(zhuǎn)調(diào)度算法4.1實(shí)驗(yàn)?zāi)康?、要求?shí)驗(yàn)?zāi)康模海?)通過(guò)編寫(xiě)程序?qū)崿F(xiàn)進(jìn)程或作業(yè)先來(lái)先服務(wù)、高優(yōu)先權(quán)、按時(shí)間 片輪轉(zhuǎn)調(diào)度算法,使學(xué)生進(jìn)一步掌握進(jìn)程調(diào)度的概念和算法,加深對(duì)處理機(jī)分 配的理解。(2) 了解 WindowsXP中進(jìn)程(線程)的調(diào)度機(jī)制。(3)學(xué)習(xí)使用WindowsXP中進(jìn)程(線程)調(diào)度算法,掌握相應(yīng)的與 調(diào)度有關(guān)的Win32 API函數(shù)。實(shí)驗(yàn)要求:(1)經(jīng)調(diào)試后程序能夠正常運(yùn)行。(2)采用多進(jìn)程或多線程方式運(yùn)行,表達(dá)了進(jìn)程或作業(yè)先來(lái)先服務(wù)、高 優(yōu)先權(quán)、按時(shí)間片輪轉(zhuǎn)調(diào)度的關(guān)系。(3)程序界面美觀。實(shí)驗(yàn)內(nèi)容在WindowsXP等操作系統(tǒng)下,使用C

2、語(yǔ)言,利用相應(yīng)的WIN32 API函數(shù),編寫(xiě)程序?qū)崿F(xiàn)進(jìn)程或作業(yè)先來(lái)先服務(wù)、高優(yōu)先權(quán)調(diào)度算法。實(shí)驗(yàn)步驟、過(guò)程(含原理圖、流程圖、關(guān)鍵代碼,或?qū)嶒?yàn)過(guò)程中的記錄、數(shù) 據(jù)等)定義:1)先來(lái)先服務(wù)算法:如果早就緒的進(jìn)程排在就緒隊(duì)列的前面,遲就緒的進(jìn) 程排在就緒隊(duì)列的后面,那么先來(lái)先服務(wù)(FCFS: first come first service)總是把當(dāng)前處于就緒隊(duì)列之首的那個(gè)進(jìn)程調(diào)度到運(yùn)行狀態(tài)。2)輪轉(zhuǎn)法就是按一定時(shí)間片(記為q)輪番運(yùn)行各個(gè)進(jìn)程。如果q是一個(gè)定 值,那么輪轉(zhuǎn)法是一種對(duì)各進(jìn)程機(jī)會(huì)均等的調(diào)度方法。3)優(yōu)先級(jí)調(diào)度的基本思想是,把當(dāng)前處于就緒隊(duì)列中優(yōu)先級(jí)最高的進(jìn)程投入 運(yùn)行,而不管各進(jìn)程的

3、下一個(gè)CPU周期的長(zhǎng)短和其他因素。實(shí)驗(yàn)步驟:(1)需求分析:了解基本原理,確定程序的基本功能,查找相關(guān) 資料,畫(huà)出基本的數(shù)據(jù)流圖;(2)概要設(shè)計(jì):確定程序的總體結(jié)構(gòu)、模塊關(guān)系和總體流程;(3)詳細(xì)設(shè)計(jì):確定模塊內(nèi)部的流程和實(shí)現(xiàn)算法;(4)上機(jī)編碼和調(diào)試;(5)運(yùn)行測(cè)試;(6)編寫(xiě)實(shí)驗(yàn)報(bào)告。流程圖:先來(lái)先服務(wù)流程圖:printf(H%5.2ftn,arrayTaskj.StartTime);printf(n%5.2ftn,arrayTaskj.EndTime);printf(n%5.2ftn,arrayTaskj.RunTime);printf(n%5.2fnn,arrayTaskj.DQRun

4、Time);) main()int i,b,k,a,c=0;int d4;printf(nt F(70). FCFS nH);printf(nt S(83). SFJ nM);printf(ntQ(81).EXITnn);for(i=0;i+)if(c)break;printf(nplease input the number a:nH);scanf(n%dH,&a);switch(a)case Q: c=l;break;case F:printf(please input the different-ArriveTime ofarray Tasksnn);GetTask();printf(n

5、 *the result offcfsnH);printf(HNumbertArrivetServertStarttFinishtTurnovetTake power turnover timenn);for(b=0;b4;b+)/*調(diào)用兩個(gè)函數(shù)改變結(jié)構(gòu)體數(shù)的值*/(k=fcfs();db=k;newl(k);)for(b=0;b4;b+)Printres ult(db) ;/*調(diào)用打印函數(shù)打出結(jié)果*/ continue;)case S: printf(nplease input the different-RequestTime ofarray Tasksnn);GetTask();pnnt

6、f( * the result of30printf(HNumbertArrivetRequesttStarttEndtRuntDQRuntimenn);for(b=0;b4;b+)k=sjf();db=k; newl(k);for(b=0;b4;b+)Printresult(db);continue;default:printf(nthe number Error.please input another number!nH); )315.1背景知識(shí)3233高優(yōu)先權(quán)流程圖:N程序說(shuō)明及實(shí)現(xiàn):1)先來(lái)先服務(wù)調(diào)度算法:高響應(yīng)比優(yōu)先實(shí)現(xiàn)進(jìn)程調(diào)度.(用C語(yǔ)言實(shí)現(xiàn)),2)優(yōu)先級(jí)調(diào)度程序:該程序由主程序

7、、構(gòu)造隊(duì)列子程序、打印子程序、運(yùn)行子程序構(gòu)成。3)時(shí)間片輪轉(zhuǎn)法程序:在此程序中由于程序比擬小,未進(jìn)行分模塊設(shè)計(jì)。直接采用單一模塊。1先來(lái)先服務(wù)#includefloat t,d; /*定義兩個(gè)全局變量*/struct/*定義一個(gè)結(jié)構(gòu)體數(shù)組,包括進(jìn)程的信息*/(int id;float ArriveTime;float RequestTime;float StartTime;float EndTime;float RunTime;float DQRunTime;int Status;arrayTask4; /*定義初始化的結(jié)構(gòu)體數(shù)組*/GetTask()/*給結(jié)構(gòu)體數(shù)組賦值,輸入到達(dá),服務(wù)時(shí)間*

8、/ (int i;float a; for(i=0;i4;i+)(arrayTaski.id=i+1;printf(ninput the number);printf(ninput the the ArriveTime of arrayTask%d:i); /*用戶輸入進(jìn) 程的時(shí)間,初始為零*/scanf(n%f;&a);arrayTaski.ArriveTime=a;printf(ninput the RequestTime of arrayT ask%d:n ,i);scanf(n%f;&a);arrayTaski.RequestTime=a;arrayTaski.StartTime=O;

9、arrayTaski.EndTime=O;arrayTaski.RunTime=O;arrayTaski.Status=O;/*開(kāi)始默認(rèn)的標(biāo)志位零*/int fcfs() /*定義FCFS中尋找未執(zhí)行的進(jìn)程的最先到達(dá)時(shí)間*/ (inti,j,w=0; /*在結(jié)構(gòu)體數(shù)組中找至U一個(gè)未執(zhí)行的進(jìn)程*/for(i=0;i4;i+)23if(arrayTaski.Status=O) (t=arrayTaski.ArriveTime;w=l;)if(w=l)break;for(i=0;i4;i+)/*查找數(shù)組中到達(dá)時(shí)間最小未執(zhí)行的進(jìn)程*/(if(arrayTaski.ArriveTimet&arrayTa

10、ski.Status=O) t=arrayT ask i. ArriveT ime; /*返回最小到達(dá)時(shí)間的數(shù)組的下標(biāo)*/ for(i=0;i4;i+)(if (arrayTaski.ArriveTime=t) return i;intsjf。/*定義FCFS中尋找未執(zhí)行的進(jìn)程的最先到達(dá)時(shí)間*/(inti,x=0,a=0,b=0; /*判斷是不是第一個(gè)執(zhí)行的進(jìn)程*/float g;for(i=0;i4;i+)if(arrayTaski.Status= 1)g=arrayTaski.EndTime;x=l;)if(x=0) /*第一個(gè)執(zhí)行的進(jìn)程按FCFS*/t=arrayT askO.Arriv

11、eTime;for(i=0;i4;i+)(if(arrayTaski. ArriveTimet)t=arrayTaski.ArriveTime; a=i;)return a;elsefor(i=0;ig)24a y T a s k 1 E n d T1 m e25)for(i=0;i4;i+)(if(arrayTaski.Status=O& arrayTaski.ArriveTime=g)(t=arrayTaski.RequestTime;a=i;b=l; /*判斷有沒(méi)有進(jìn)程在前個(gè)進(jìn)程完成前到達(dá)*/)if(b!=0) /*有進(jìn)程到達(dá)那么按SJF*/(for(i=0;i4;i+)(if(arra

12、yTaski.Status=O&arrayTaski.ArriveTime=g&arrayTaski.Re questTimet)(t=arrayT ask i. RequestTime;a=i;)return a;)else /*否那么按FCFS*/for(i=0;i4;i+)(if(arrayTaski.Status-O)t=arrayTaski.ArriveTime;for(i=0;i4;i+)(if(arrayTaski.Status=O&arrayTaski.ArriveTimet) t=arrayTaski .ArriveTime;a=i;)return a;)newl(int s

13、) /*定義執(zhí)行進(jìn)程后相關(guān)數(shù)據(jù)的修改*/int i,g=0;for(i=0;i4;i+)2627if(arrayTaski .Status=O) continue;else (g=l; break;) )if(g=O)/*當(dāng)處理的是第一個(gè)未執(zhí)行的進(jìn)程時(shí)執(zhí)行*/(arrayTasks.StartTime=arrayTasks.ArriveTime;arrayTasks.EndTime=arrayTasks.RequestTime+arrayTasks.ArriveTime;arrayTasks.RunTime=arrayTasks.RequestTime;arrayT ask s. S tatu

14、s= 1;g=2; if(g=l)/*當(dāng)處理的不是第一個(gè)未執(zhí)行的進(jìn)程時(shí)執(zhí)行*/(arrayT ask s. S tatus= 1;for(i=0;i4;i+) ( if(arrayTaski.Status-l) d=arrayTaski.EndTime;)for(i=0;id&arrayTaski.Status=l) d=arrayTaski.EndTime;)if(arrayTasks. ArriveTimed) /*判斷修改的進(jìn)程的到達(dá)時(shí)間是否在 前一個(gè)執(zhí)行的進(jìn)程的完成時(shí)間前面*/arrayTasks.StartTime=d; elsearrayTasks.StartTime=arrayTasks.ArriveTime;arrayTasks.EndTime=arrayTasks.StartTime+arrayTasks.RequestTime;arrayTasks.RunTime=arrayTasks.EndTime-

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論