《編程進程或作業(yè)先來先服》實驗指導書（模板）

1、4編程進程或作業(yè)先來先服務、高優(yōu)先權、按時間片輪轉調(diào)度算法4.1實驗目的、要求實驗目的：（1）通過編寫程序實現(xiàn)進程或作業(yè)先來先服務、高優(yōu)先權、按時間 片輪轉調(diào)度算法，使學生進一步掌握進程調(diào)度的概念和算法，加深對處理機分 配的理解。（2） 了解 WindowsXP中進程（線程）的調(diào)度機制。（3）學習使用WindowsXP中進程（線程）調(diào)度算法，掌握相應的與 調(diào)度有關的Win32 API函數(shù)。實驗要求：（1）經(jīng)調(diào)試后程序能夠正常運行。（2）采用多進程或多線程方式運行，表達了進程或作業(yè)先來先服務、高 優(yōu)先權、按時間片輪轉調(diào)度的關系。（3）程序界面美觀。實驗內(nèi)容在WindowsXP等操作系統(tǒng)下，使用C

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

3、下一個CPU周期的長短和其他因素。實驗步驟：（1）需求分析：了解基本原理，確定程序的基本功能，查找相關 資料，畫出基本的數(shù)據(jù)流圖；（2）概要設計：確定程序的總體結構、模塊關系和總體流程；（3）詳細設計：確定模塊內(nèi)部的流程和實現(xiàn)算法；（4）上機編碼和調(diào)試；（5）運行測試；（6）編寫實驗報告。流程圖：先來先服務流程圖：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)用兩個函數(shù)改變結構體數(shù)的值*/(k=fcfs();db=k;newl(k);)for(b=0;b4;b+)Printres ult(db) ;/*調(diào)用打印函數(shù)打出結果*/ 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背景知識3233高優(yōu)先權流程圖:N程序說明及實現(xiàn)：1)先來先服務調(diào)度算法：高響應比優(yōu)先實現(xiàn)進程調(diào)度.(用C語言實現(xiàn))，2)優(yōu)先級調(diào)度程序：該程序由主程序

7、、構造隊列子程序、打印子程序、運行子程序構成。3)時間片輪轉法程序：在此程序中由于程序比擬小，未進行分模塊設計。直接采用單一模塊。1先來先服務#includefloat t,d; /*定義兩個全局變量*/struct/*定義一個結構體數(shù)組，包括進程的信息*/(int id;float ArriveTime;float RequestTime;float StartTime;float EndTime;float RunTime;float DQRunTime;int Status;arrayTask4; /*定義初始化的結構體數(shù)組*/GetTask()/*給結構體數(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); /*用戶輸入進 程的時間，初始為零*/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;/*開始默認的標志位零*/int fcfs() /*定義FCFS中尋找未執(zhí)行的進程的最先到達時間*/ (inti,j,w=0; /*在結構體數(shù)組中找至U一個未執(zhí)行的進程*/for(i=0;i4;i+)23if(arrayTaski.Status=O) (t=arrayTaski.ArriveTime;w=l;)if(w=l)break;for(i=0;i4;i+)/*查找數(shù)組中到達時間最小未執(zhí)行的進程*/(if(arrayTaski.ArriveTimet&arrayTa

10、ski.Status=O) t=arrayT ask i. ArriveT ime; /*返回最小到達時間的數(shù)組的下標*/ for(i=0;i4;i+)(if (arrayTaski.ArriveTime=t) return i;intsjf。/*定義FCFS中尋找未執(zhí)行的進程的最先到達時間*/(inti,x=0,a=0,b=0; /*判斷是不是第一個執(zhí)行的進程*/float g;for(i=0;i4;i+)if(arrayTaski.Status= 1)g=arrayTaski.EndTime;x=l;)if(x=0) /*第一個執(zhí)行的進程按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; /*判斷有沒有進程在前個進程完成前到達*/)if(b!=0) /*有進程到達那么按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í)行進程后相關數(shù)據(jù)的修改*/int i,g=0;for(i=0;i4;i+)2627if(arrayTaski .Status=O) continue;else (g=l； break;) )if(g=O)/*當處理的是第一個未執(zhí)行的進程時執(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)/*當處理的不是第一個未執(zhí)行的進程時執(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) /*判斷修改的進程的到達時間是否在 前一個執(zhí)行的進程的完成時間前面*/arrayTasks.StartTime=d; elsearrayTasks.StartTime=arrayTasks.ArriveTime;arrayTasks.EndTime=arrayTasks.StartTime+arrayTasks.RequestTime;arrayTasks.RunTime=arrayTasks.EndTime-