《編程進(jìn)程或作業(yè)先來(lái)先服》實(shí)驗(yàn)指導(dǎo)書(shū)（模板）

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-