操作系統(tǒng)作業(yè)調(diào)度實驗報告

1、實驗二作業(yè)調(diào)度一.實驗題目實驗題目1、編寫并調(diào)試一個單道處理系統(tǒng)的作業(yè)等待模擬程序。作業(yè)調(diào)度算法：分別采用先來先服務(wù)（FCFS），最短作業(yè)優(yōu)先（SJF）的調(diào)度算法。（1）先來先服務(wù)算法：按照作業(yè)提交給系統(tǒng)的先后順序來挑選作業(yè)，先提交的先被挑選。（2）最短作業(yè)優(yōu)先算法：是以進入系統(tǒng)的作業(yè)所提出的“執(zhí)行時間”為標準，總是優(yōu)先選取執(zhí)行時間最短的作業(yè)。二.實驗?zāi)康模簩嶒災(zāi)康模罕緦嶒炓笥酶呒壵Z言（C語言實驗環(huán)境）編寫和調(diào)試一個或多個作業(yè)調(diào)度的模

2、擬程序，了解作業(yè)調(diào)度在操作系統(tǒng)中的作用，以加深對作業(yè)調(diào)度算法的理解三.實驗過程實驗過程單道處理系統(tǒng)作業(yè)調(diào)度單道處理系統(tǒng)作業(yè)調(diào)度1)單道處理程序作業(yè)調(diào)度實驗的源程序:zuoye.c執(zhí)行程序:zuoye.exe2)實驗分析：1、由于在單道批處理系統(tǒng)中，作業(yè)一投入運行，它就占有計算機的一切資源直到作業(yè)完成為止，因此調(diào)度作業(yè)時不必考慮它所需要的資源是否得到滿足，它所占用的CPU時限等因素。2、每個作業(yè)由一個作業(yè)控制塊JCB表示，JCB可以包含如

3、下信息：作業(yè)名、提交時間、所需的運行時間、所需的資源、作業(yè)狀態(tài)、鏈指針等等。作業(yè)的狀態(tài)可以是等待W(Wait)、運行R(Run)和完成F(Finish)三種狀態(tài)之一。每個作業(yè)的最初狀態(tài)總是等待W。3、對每種調(diào)度算法都要求打印每個作業(yè)開始運行時刻、完成時刻、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間，以及這組作業(yè)的平均周轉(zhuǎn)時間及帶權(quán)平均周轉(zhuǎn)時間。3)3)流程圖流程圖:structstructjcbjcb作業(yè)控制塊name[10]作業(yè)名intreachtime

4、作業(yè)到達時間intstarttime作業(yè)開始時間intneedtime作業(yè)需要運行的時間floatsuper作業(yè)的響應(yīng)比intfinishtime作業(yè)完成時間floatcycletime作業(yè)周轉(zhuǎn)時間floatcltime作業(yè)帶權(quán)周轉(zhuǎn)時間state作業(yè)狀態(tài)structjcbnext結(jié)構(gòu)體指針ready=NULLpqtypedefstructjcbJCBvoidvoidinize()inize()初始化界面printf(“nnttttn“)

5、printf(“tttt實驗二作業(yè)調(diào)度n“)printf(“ttttn“)printf(“nnnttttt計算機學院軟件四班n“)printf(“ttttt藍小花n“)printf(“ttttt3204007102n“)printf(“ttttt完成日期：2006年11月17號“)printf(“nnntt請輸入任意鍵進入演示過程n“)getch()voidvoidinital()inital()建立作業(yè)控制塊隊列先將其排成先來先服務(wù)的