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

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

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

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

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

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