-
大小: 143KB文件類型: .docx金幣: 1下載: 0 次發(fā)布日期: 2021-06-18
- 語言: 其他
- 標(biāo)簽:
資源簡介
$$完整代碼+22頁實驗報告$$。#大車埋土#進(jìn)程調(diào)度算法包括先來先服務(wù)調(diào)度算法 FCFS、最短作業(yè)時間優(yōu)先 SJF(搶占式
和非搶占式)、最高響應(yīng)比調(diào)度 HRN 算法 4 種。(每個人必須做非搶占式 SJF,
然后在后面的三種中任選一種,即每個人必須做 2 種調(diào)度算法的模擬。)
[2]. 衡量算法性能的參數(shù)
計算進(jìn)程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。
3. 實驗內(nèi)容
(1)編程實現(xiàn)本實驗的程序,要求:
[1]. 建立進(jìn)程的進(jìn)程控制塊,進(jìn)程控制塊至少包括:
a) 進(jìn)程名稱;
b) 進(jìn)程需要執(zhí)行時間;
c) 進(jìn)入就緒隊列時間;
d) 進(jìn)程執(zhí)行開始時間
e) 進(jìn)程執(zhí)行結(jié)束時間
[2]. 編程實現(xiàn)調(diào)度算法。
[3]. 進(jìn)程及相關(guān)信息的輸入。這些信息可以直接從鍵盤上輸入,也可以從文件讀
取。
[4]. 時間片與時間流逝的模擬。本實驗需要對算法的執(zhí)行計時,程序應(yīng)該提供計
算時間的方法。一種最簡單的方法是使用鍵盤,比如每敲一次空格代表一個
2
時間片的流逝。另一種方法是使用系統(tǒng)時鐘。
[5]. 一組進(jìn)程序列執(zhí)行完畢,打印出結(jié)果信息。程序需要計算出每個進(jìn)程的開始
執(zhí)行時間、結(jié)束時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間,并為整個進(jìn)程序列計算平
均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。程序?qū)⒂嬎憬Y(jié)果按一定的格式顯示在計算
機屏幕上或輸出到文件中。打印出進(jìn)程調(diào)度順序圖。
[6]. 實現(xiàn)數(shù)據(jù)在磁盤文件上的存取功能。
(2)對下列就緒進(jìn)程序列分別使用上面的幾種算法進(jìn)行調(diào)度,計算每種算
法下的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。
進(jìn)程號 到達(dá)時間 要求執(zhí)行時間
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
代碼片段和文件信息
評論
共有 條評論