操作系統(tǒng)實(shí)驗(yàn)先來先服務(wù)的調(diào)度算法和短作業(yè)優(yōu)先

《操作系統(tǒng)實(shí)驗(yàn)先來先服務(wù)的調(diào)度算法和短作業(yè)優(yōu)先》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、學(xué)號P71514032專業(yè)計(jì)算機(jī)科學(xué)與技術(shù)姓名實(shí)驗(yàn)日期2017.10.27教師簽字成績實(shí)驗(yàn)報(bào)告【實(shí)驗(yàn)名稱】進(jìn)程調(diào)度算法FCFS、FJF【實(shí)驗(yàn)?zāi)康摹吭诙嗟莱绦蚧蚨嗳蝿?wù)系統(tǒng)中，系統(tǒng)同時(shí)處于就緒態(tài)的進(jìn)程有若干個(gè)。也就是說能運(yùn)行的進(jìn)程數(shù)遠(yuǎn)遠(yuǎn)大于處理機(jī)個(gè)數(shù)，為了使系統(tǒng)中的各進(jìn)程能有條不紊的運(yùn)行，必須選擇某種調(diào)度策略，以選擇一進(jìn)程占用處理機(jī)，所以，要求使用某一種編程語言設(shè)計(jì)實(shí)現(xiàn)模擬單處理機(jī)調(diào)度的算法，以鞏固和加深處理機(jī)調(diào)度的概念。本實(shí)驗(yàn)要求采用先來先服務(wù)的調(diào)度算法和短作業(yè)優(yōu)先的調(diào)度算法編寫和調(diào)試一個(gè)簡單的進(jìn)程調(diào)度程序。通過本實(shí)驗(yàn)可以加深理解進(jìn)程調(diào)度、進(jìn)程隊(duì)列的概念?！緦?shí)驗(yàn)原理】F

2、CFS調(diào)度算法先來先服務(wù)(FCFS)調(diào)度算法是一種最簡單的調(diào)度算法。在進(jìn)程調(diào)度中采用FCFS算法時(shí)，則每次調(diào)度是從就緒隊(duì)列中選擇一個(gè)最先進(jìn)入該隊(duì)列的進(jìn)程，為之分配處理機(jī)，使之投入運(yùn)行。該進(jìn)程一直運(yùn)行到完成或發(fā)生某事件而阻塞后才放棄處理機(jī)。SJF調(diào)度算法短作業(yè)(進(jìn)程)優(yōu)先調(diào)度算法SJ(P)F，是指對短作業(yè)或短進(jìn)程優(yōu)先調(diào)度的算法。它們可以分別用于作業(yè)調(diào)度和進(jìn)程調(diào)度。短作業(yè)優(yōu)先(SJF)的調(diào)度算法是從后備隊(duì)列中選擇一個(gè)或若干個(gè)估計(jì)運(yùn)行時(shí)間最短的作業(yè)，將它們調(diào)入內(nèi)存運(yùn)行。【實(shí)驗(yàn)內(nèi)容】問題分析輸入：進(jìn)程的名稱、到達(dá)時(shí)間、服務(wù)時(shí)間輸出：進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間其中對

3、于任意進(jìn)程有：周轉(zhuǎn)時(shí)間=完成時(shí)間-到達(dá)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間因此，兩個(gè)算法的關(guān)鍵是求完成時(shí)間l數(shù)據(jù)結(jié)構(gòu)及函數(shù)說明使用的數(shù)據(jù)結(jié)構(gòu)是數(shù)組，進(jìn)程的名稱、到達(dá)時(shí)間、服務(wù)時(shí)間、進(jìn)程的完成時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間分別對應(yīng)于一個(gè)數(shù)組，這些數(shù)組長度相等.structfcfs//定義進(jìn)程的結(jié)構(gòu)體{charname[10];//進(jìn)程名floatarrivetime;//到達(dá)時(shí)間floatservicetime;//服務(wù)時(shí)間floatstarttime;//開始時(shí)間floatfinishtime;//完成時(shí)間floatzztime;//周轉(zhuǎn)時(shí)間floatdqzztime;

4、//帶權(quán)周轉(zhuǎn)時(shí)間};fcfsa[100];//結(jié)構(gòu)體數(shù)組函數(shù)說明voidFinput(fcfs*p,intN);//輸入函數(shù)，初始化voidFsort(fcfs*p,intN);//按到達(dá)時(shí)間排序，先到達(dá)排在前面voidFsort2(fcfs*p,intN);//按進(jìn)程大小排序，先到達(dá)排在前面voidF_method(fcfs*p,intN)//先來先服務(wù)算法voidF_method2(fcfs*p,intN)//短作業(yè)優(yōu)先程序voidSJF(fcfs*p,intN)；//短作業(yè)優(yōu)先voidFCFS(fcfs*p,intN);//先來先服務(wù)voidSJF(fcfs*p

5、,intN)//短作業(yè)優(yōu)先voidFPrint(fcfs*p,intN)//輸出函數(shù)求完成時(shí)間算法1)FCFS算法流程圖2)SJF算法流程圖l程序#includestructfcfs//定義進(jìn)程的結(jié)構(gòu)體{charname[10];//進(jìn)程名floatarrivetime;//到達(dá)時(shí)間floatservicetime;//服務(wù)時(shí)間floatstarttime;//開始時(shí)間floatfinishtime;//完成時(shí)間floatzztime;//周轉(zhuǎn)時(shí)間floatdqzztime;//帶權(quán)周轉(zhuǎn)時(shí)間};floatarrivetime=0,servicetim

6、e=0,starttime=0,finishtime=0,zztime=0,dqzztime=0;fcfsa[100];//定義先來先服務(wù)算法進(jìn)程的最大數(shù)量voidFinput(fcfs*p,intN)//輸入函數(shù){inti;printf("輸入進(jìn)程的名稱、到達(dá)時(shí)間、服務(wù)時(shí)間:（例如:x0100）");for(i=0;i<=N-1;i++){printf("輸入第%d進(jìn)程的名稱、到達(dá)時(shí)間、服務(wù)時(shí)間:",i+1);scanf("%s%f%f",&p[i].name,&p[i].arrivetime,&p[i].servicetime);}}//輸出函數(shù)voidF

7、Print(fcfs*p,intN)//輸出函數(shù){intk;printf("執(zhí)行順序:");printf("%s",p[0].name);for(k=1;k