第8章作業(yè)調(diào)度實(shí)驗(yàn)

第8章相關(guān)說明說明：（1）實(shí)驗(yàn)相關(guān)ppt內(nèi)容選自《操作系統(tǒng)課程設(shè)計(jì)》的核心實(shí)驗(yàn)，本實(shí)驗(yàn)為作業(yè)調(diào)度實(shí)驗(yàn)，使學(xué)生對作業(yè)調(diào)度算法有進(jìn)一步的理解，同時(shí)提高學(xué)生的動(dòng)手能力。（2）實(shí)驗(yàn)原理比較清晰，難點(diǎn)在于學(xué)生動(dòng)手能力差，編程基礎(chǔ)薄弱，建議課下要求學(xué)生自己多花費(fèi)時(shí)間來進(jìn)行編碼。（3）該課程上課時(shí)間為2015年春季，全班人數(shù)共54人。第8章：作業(yè)調(diào)度實(shí)驗(yàn)作業(yè)調(diào)度算法模擬提綱提綱實(shí)驗(yàn)?zāi)康恼莆罩苻D(zhuǎn)時(shí)間、等待時(shí)間、平均周轉(zhuǎn)時(shí)間等概念及其計(jì)算方法；理解五種常用的作業(yè)調(diào)度算法（FCFS,SJF,HRRF,HPF,RR）,區(qū)分算法之間的差異性，并用c語言模擬實(shí)現(xiàn)各算法；了解操作系統(tǒng)中高級調(diào)度、中級調(diào)度和低級調(diào)度的區(qū)別和聯(lián)系；提綱實(shí)驗(yàn)內(nèi)容作業(yè)調(diào)度作業(yè)調(diào)度又稱高級調(diào)度，不涉及處理機(jī)的分配，主要任務(wù)是按一定的原則從外存上處于后備狀態(tài)的作業(yè)中挑選一個(gè)（或多個(gè)）作業(yè)調(diào)入主存，為其分配內(nèi)存、I/O設(shè)備等必要的資源，并建立相應(yīng)的進(jìn)程，安排在就緒隊(duì)列上，以使進(jìn)程獲得競爭處理機(jī)的權(quán)利。實(shí)驗(yàn)內(nèi)容調(diào)度隊(duì)列模型實(shí)驗(yàn)內(nèi)容編寫并調(diào)試作業(yè)調(diào)度模擬程序；實(shí)現(xiàn)五種作業(yè)調(diào)度算法，先來先服務(wù)（FCFS）,短作業(yè)優(yōu)先（SJF）,高響應(yīng)比優(yōu)先（HRRF）,優(yōu)先權(quán)高者先服務(wù)（HPF）,時(shí)間片輪轉(zhuǎn)法（RR）；對每種算法要求打印調(diào)度順序及相應(yīng)的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間、平均等待時(shí)間；每次作業(yè)切換時(shí)打印作業(yè)相關(guān)信息（提示開始運(yùn)行，結(jié)束運(yùn)行\(zhòng)暫停運(yùn)行；一個(gè)作業(yè)完成打印其等待時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間）。不考慮多個(gè)作業(yè)同時(shí)到達(dá)的情況，且均為非搶占式。要求：每個(gè)人至少完成三種算法，每個(gè)小組要求完成全部算法，實(shí)行驗(yàn)收制。提綱實(shí)驗(yàn)算法算法一：先來先服務(wù)（FCFS）基本思想遵循先進(jìn)入后備隊(duì)列的作業(yè)，先進(jìn)行調(diào)度的原則。非搶占式算法特點(diǎn)簡單，易于編碼實(shí)現(xiàn)優(yōu)先考慮作業(yè)的等待時(shí)間，沒有考慮作業(yè)的執(zhí)行時(shí)間長短、作業(yè)的運(yùn)行特性和作業(yè)對資源的要求實(shí)驗(yàn)算法算法二：短作業(yè)優(yōu)先（SJF）基本思想根據(jù)作業(yè)控制塊中作業(yè)申請時(shí)指出的執(zhí)行時(shí)間，選取執(zhí)行時(shí)間最短的作業(yè)優(yōu)先調(diào)度；可有搶占或非搶占方式。短作業(yè)優(yōu)先調(diào)度算法考慮了作業(yè)的運(yùn)行時(shí)間而忽略了作業(yè)的等待時(shí)間。實(shí)驗(yàn)算法算法三：高響應(yīng)比優(yōu)先（HRRF）初衷FCFS調(diào)度算法只片面地考慮了作業(yè)的進(jìn)入時(shí)間，短作業(yè)優(yōu)先調(diào)度算法考慮了作業(yè)的運(yùn)行時(shí)間而忽略了作業(yè)的等待時(shí)間。響應(yīng)比高者優(yōu)先調(diào)度算法為這兩種算法的折中，使長作業(yè)不會(huì)長時(shí)間等待，但每次調(diào)度前都要進(jìn)行響應(yīng)比計(jì)算。實(shí)驗(yàn)算法算法四：優(yōu)先權(quán)高者優(yōu)先（HPF）基本思想系統(tǒng)根據(jù)作業(yè)的優(yōu)先權(quán)進(jìn)行作業(yè)調(diào)度，每次選取優(yōu)先權(quán)高的作業(yè)優(yōu)先調(diào)度。作業(yè)的優(yōu)先權(quán)通常用一個(gè)整數(shù)表示，也叫做優(yōu)先數(shù)。優(yōu)先數(shù)的大小與優(yōu)先權(quán)的關(guān)系由系統(tǒng)或者用戶來規(guī)定,本實(shí)驗(yàn)采用優(yōu)先權(quán)值越小，優(yōu)先權(quán)越高。優(yōu)先權(quán)高者優(yōu)先調(diào)度算法綜合考慮了作業(yè)執(zhí)行時(shí)間和等待時(shí)間的長短、作業(yè)的緩急度、作業(yè)對外部設(shè)備的使用情況等因素。實(shí)驗(yàn)算法算法五：時(shí)間片輪轉(zhuǎn)（RR）基本思想系統(tǒng)將所有的就緒進(jìn)程按先來先服務(wù)的原則，排成一個(gè)隊(duì)列，每次調(diào)度時(shí)，把CPU分配給隊(duì)首進(jìn)程，并令其執(zhí)行一個(gè)時(shí)間片。時(shí)間片結(jié)束之后，將該進(jìn)程加到就緒隊(duì)列隊(duì)尾；然后再把處理機(jī)分配給就緒隊(duì)列中新的首進(jìn)程。優(yōu)點(diǎn)系統(tǒng)能在給定的時(shí)間內(nèi)響應(yīng)所有用戶請求。提綱實(shí)驗(yàn)示例使用的測試數(shù)據(jù)使用讀文件的形式讀入測試數(shù)據(jù)實(shí)驗(yàn)示例作業(yè)信息結(jié)構(gòu)typedefstructnode{ intnumber;//作業(yè)號

intreach_time;//作業(yè)抵達(dá)時(shí)間

intneed_time;//作業(yè)的執(zhí)行時(shí)間 intprivilege; //作業(yè)優(yōu)先權(quán) floatexcellent;//響應(yīng)比

intstart_time;//作業(yè)開始時(shí)間

intwait_time;//等待時(shí)間

inttr_time;//周轉(zhuǎn)時(shí)間

doublewtr_time;//帶權(quán)周轉(zhuǎn)時(shí)間

intrun_time;//作業(yè)累計(jì)已執(zhí)行時(shí)間 intvisited; //作業(yè)是否被訪問過 boolisreached; //作業(yè)是否已抵達(dá)}job;實(shí)驗(yàn)示例重要函數(shù)說明voidread_Jobdata()；//讀取數(shù)據(jù)文件；voidinitial_jobs();//初始化所有作業(yè)信息;intfindEarlyJob(jobjobs[],intcount);//找到執(zhí)行時(shí)間最短的作業(yè);voidSFJschedulejob(jobjobs[],intcount);//短作業(yè)優(yōu)先算法用到的函數(shù)有：fopen(文件名,使用文件方式);//打開文件fscanf(文件指針,格