2025年操作系統(tǒng)任務調度算法分析與實現實驗研究報告

1、編寫并調試一種單道處理系統(tǒng)的作業(yè)等待模擬程序。(1)先來先服務算法：按照作業(yè)提交給系統(tǒng)的先后次序來挑選作業(yè)，先提交的先被挑選。(2)最短作業(yè)優(yōu)先算法：是以進入系統(tǒng)的作業(yè)所提出的“執(zhí)行時間”為原則，總是優(yōu)先選用執(zhí)行時間最短的作業(yè)。二.試驗目的：作業(yè)調度在操作系統(tǒng)中的作用，以加深對作業(yè)調度算法的理解<一>單道處理系統(tǒng)作業(yè)調度1、由于在單道批處理系統(tǒng)中，作業(yè)一投入運行，它就占有計算機的一切資源直到作業(yè)完畢為止，因此調度作業(yè)時不必考慮它所需要的止，因此調度作業(yè)時不必考慮它所需要的資源與否得到滿足，它所占用的CPU時限等原因。2、每個作業(yè)由一種作業(yè)控制塊JCB表達，JCB可以包括如下信息：作業(yè)名、提交時間、所需的運行時間、所需的資源、作業(yè)狀態(tài)、種狀態(tài)之一。每個作業(yè)的最初狀態(tài)總是等3、對每種調度算法都規(guī)定打印每個作業(yè)開始運行時刻、完畢時刻、周轉時間、帶權周轉時間，以及這組作業(yè)的平均周轉時間及帶權平均周轉時間。間空二.最短作業(yè)優(yōu)先算法先計算隊列中所有作業(yè)的高響應比，總是選擇響應比量高的那個作業(yè)作為此刻素亞開始時間starttine等等三.高響應比算法4)源程序：#definegetpch(type)(type*)malloc(floatcycletime;/typedefstructjcbJCB;(printf("\n\n\t\t*********************************************\t\t\nprintf("\t\t*********************************************\t\t\nprintf("\t\t\t\t\t\nprintf("\t\t\t\t\t完畢日期：11月17號");{(((printf("開始運行時刻：%d\n",q-printf("帶權周轉時間：%f\)(printf("周轉時間：%f\n",((while(q->next!=p)q=q->)p->finishtime=p->starttime+p->needp->cycletime=(float)(p->finishtime-p->reachp->cltime=(float)(p->cycletime/p->needprintf("\n%shasbeenfinished!\npressanykeyt{if(padv->state=='W'&&padv->reachtpadv->super=(float)(times-padv->reachtime+padv->needtime)/padv->n{printf("\n\n作業(yè)已經所有完畢!");printf("\n%d個作業(yè)的平均周轉時間是：%f",n,t);printf("\n%d個作業(yè)的平均帶權周轉時間是%f:\n\n\n",n,s);(//高響應比算法if(p->state=='W'&&p->reacht{}elseif(p->super>min->su{//printf("\ntime=%d:\tnoJCBsubmib...wa{printf("\nruntimeistoo{running(min,m);//調用running(函數{if(p->state=='W'&&p->reach}elseif(p->needtime<min->needtime)min=p;if(times>100){printfif(p->state=='W'&&p->reachtime<=t()}final0;//調用runningO函數printf("\n\n\t\t*******************************************\t\t\n");printf("\t\t*********************************************\t\t\n(}}"E:\"E:\課程課件計算機操作系統(tǒng)\操作系統(tǒng)實驗1\作業(yè)調度Lzuoye.exe"作業(yè)調度演示1.先來先服務算法：2.最短作業(yè)優(yōu)先算法：3.響應比高者優(yōu)先算法4.退出程序.選擇所要操作：國國"E:\課程課件\計算機輸入作業(yè)名：a作業(yè)默認到達時間：0輸入作業(yè)要運行的時間：5輸入作業(yè)要運行的時間：2輸入作業(yè)要運行的時間：4.作業(yè)a正在運行，估計其運行情況：作業(yè)b正在運行，估計其運行情況：開始運行時刻：8開始運行時刻：4作業(yè)c正在運行，估計其運行情況：作業(yè)a正在運行，估計其運行情況：并始運行時刻：?開始運行時刻：12完成時刻：12完成時刻：14周轉時間：10.008000周轉時間：11.000008pressanykeyto作業(yè)e正在運行，估計其運行情況：開始運行時刻：14完成時刻：18周轉時間：14.000000帶權周轉時間：3.500000作業(yè)已經全部完成!5個作業(yè)的平均周轉時間是：9.0000005個作業(yè)的平均帶權周轉時間是2.808080:并始運行時刻a完成時刻：4周轉時間：8.000000pressanykeytocontinue...并始運行時刻：4周轉時間：3.000000帶校周轉時間：1.500080周轉時間：9.080800帶權周轉時間：3.208080presstocontinue...完成時刻：4周轉時間：4.000000帶權周轉時間：1.008000pressanykeytoco并始運行時刻：4作業(yè)d正在運行，估計其運行情況：并始運行時刻：?完成時刻：9周轉時間：6.008088帶權周轉時間：3.080800作業(yè)c正在運行，估計其運行情況：并始運行時刻：9完成時刻：14周轉時間：12.080880帶校周轉時間：2.400800pressanykeytocontinue..作業(yè)e正在運行，估計其運行情況：開始運行時刻：