1. 實(shí)驗(yàn)?zāi)康?調(diào)度的實(shí)質(zhì)是操作系統(tǒng)按照某種預(yù)定的策略來分配資源。進(jìn)程調(diào)度的目的是分配CPU資源。由于進(jìn)程調(diào)度程序執(zhí)行的頻率很高，因此調(diào)度算法的好壞直接影響到操作系統(tǒng)的性能。本實(shí)驗(yàn)的目的是編程模擬實(shí)現(xiàn)幾種常用的進(jìn)程調(diào)度算法，通過對幾組進(jìn)程分別使用不同的調(diào)度算法，計(jì)算進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，比較各種算法的性能優(yōu)劣。 2. 實(shí)驗(yàn)原理 [1]. 進(jìn)程調(diào)度算法描述 進(jìn)程調(diào)度算法包括先來先服務(wù)調(diào)度算法、最短作業(yè)時(shí)間優(yōu)先（搶占式和非搶占式）、最高響應(yīng)比調(diào)度算法4種。(每個(gè)人必須做FCFS，然后在后面的三種中任選一種，即每個(gè)人必須做2種調(diào)度算法的模擬。) [2]. 衡量算法性能的參數(shù) 計(jì)算進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 3. 實(shí)驗(yàn)內(nèi)容 （1）編程實(shí)現(xiàn)本實(shí)驗(yàn)的程序，要求： [1]. 建立進(jìn)程的進(jìn)程控制塊，進(jìn)程控制塊至少包括： a) 進(jìn)程名稱； b) 進(jìn)程需要執(zhí)行時(shí)間； c) 進(jìn)入就緒隊(duì)列時(shí)間； d) 進(jìn)程執(zhí)行開始時(shí)間 e) 進(jìn)程執(zhí)行結(jié)束時(shí)間 [2]. 編程實(shí)現(xiàn)調(diào)度算法。 [3]. 進(jìn)程及相關(guān)信息的輸入。這些信息可以直接從鍵盤上輸入，也可以從文件讀取。 [4]. 時(shí)間片與時(shí)間流逝的模擬。本實(shí)驗(yàn)需要對算法的執(zhí)行計(jì)時(shí)，程序應(yīng)該提供計(jì)算時(shí)間的方法。一種最簡單的方法是使用鍵盤，比如每敲一次空格代表一個(gè)時(shí)間片的流逝。另一種方法是使用系統(tǒng)時(shí)鐘。 [5]. 一組進(jìn)程序列執(zhí)行完畢，打印出結(jié)果信息。程序需要計(jì)算出每個(gè)進(jìn)程的開始執(zhí)行時(shí)間、結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間和帶權(quán)周轉(zhuǎn)時(shí)間，并為整個(gè)進(jìn)程序列計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。程序?qū)⒂?jì)算結(jié)果按一定的格式顯示在計(jì)算機(jī)屏幕上或輸出到文件中。打印出進(jìn)程調(diào)度順序圖。 [6]. 實(shí)現(xiàn)數(shù)據(jù)在磁盤文件上的存取功能。 （2）對下列就緒進(jìn)程序列分別使用上面的幾種算法進(jìn)行調(diào)度，計(jì)算每種算法下的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 進(jìn)程號 到達(dá)時(shí)間 要求執(zhí)行時(shí)間 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31