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

intreach_time;//作業抵達時間

intneed_time;//作業的執行時間 intprivilege; //作業優先權 floatexcellent;//響應比

intstart_time;//作業開始時間

intwait_time;//等待時間

inttr_time;//周轉時間

doublewtr_time;//帶權周轉時間

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