資源簡介
$$完整代碼+22頁實驗報告$$。#大車埋土#進程調度算法包括先來先服務調度算法 FCFS、最短作業時間優先 SJF(搶占式
和非搶占式)、最高響應比調度 HRN 算法 4 種。(每個人必須做非搶占式 SJF,
然后在后面的三種中任選一種,即每個人必須做 2 種調度算法的模擬。)
[2]. 衡量算法性能的參數
計算進程的平均周轉時間和平均帶權周轉時間。
3. 實驗內容
(1)編程實現本實驗的程序,要求:
[1]. 建立進程的進程控制塊,進程控制塊至少包括:
a) 進程名稱;
b) 進程需要執行時間;
c) 進入就緒隊列時間;
d) 進程執行開始時間
e) 進程執行結束時間
[2]. 編程實現調度算法。
[3]. 進程及相關信息的輸入。這些信息可以直接從鍵盤上輸入,也可以從文件讀
取。
[4]. 時間片與時間流逝的模擬。本實驗需要對算法的執行計時,程序應該提供計
算時間的方法。一種最簡單的方法是使用鍵盤,比如每敲一次空格代表一個
2
時間片的流逝。另一種方法是使用系統時鐘。
[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
15 26 1
代碼片段和文件信息
評論
共有 條評論