1. 實驗目的 調度的實質是操作系統按照某種預定的策略來分配資源。進程調度的目的是分配CPU資源。由于進程調度程序執行的頻率很高，因此調度算法的好壞直接影響到操作系統的性能。本實驗的目的是編程模擬實現幾種常用的進程調度算法，通過對幾組進程分別使用不同的調度算法，計算進程的平均周轉時間和平均帶權周轉時間，比較各種算法的性能優劣。 2. 實驗原理 [1]. 進程調度算法描述 進程調度算法包括先來先服務調度算法、最短作業時間優先（搶占式和非搶占式）、最高響應比調度算法4種。(每個人必須做FCFS，然后在后面的三種中任選一種，即每個人必須做2種調度算法的模擬。) [2]. 衡量算法性能的參數 計算進程的平均周轉時間和平均帶權周轉時間。 3. 實驗內容 （1）編程實現本實驗的程序，要求： [1]. 建立進程的進程控制塊，進程控制塊至少包括： a) 進程名稱； b) 進程需要執行時間； c) 進入就緒隊列時間； d) 進程執行開始時間 e) 進程執行結束時間 [2]. 編程實現調度算法。 [3]. 進程及相關信息的輸入。這些信息可以直接從鍵盤上輸入，也可以從文件讀取。 [4]. 時間片與時間流逝的模擬。本實驗需要對算法的執行計時，程序應該提供計算時間的方法。一種最簡單的方法是使用鍵盤，比如每敲一次空格代表一個時間片的流逝。另一種方法是使用系統時鐘。 [5]. 一組進程序列執行完畢，打印出結果信息。程序需要計算出每個進程的開始執行時間、結束時間、周轉時間和帶權周轉時間，并為整個進程序列計算平均周轉時間和平均帶權周轉時間。程序將計算結果按一定的格式顯示在計算機屏幕上或輸出到文件中。打印出進程調度順序圖。 [6]. 實現數據在磁盤文件上的存取功能。 （2）對下列就緒進程序列分別使用上面的幾種算法進行調度，計算每種算法下的平均周轉時間和平均帶權周轉時間。 進程號 到達時間 要求執行時間 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