【系統公告】頁面上方功能列及下方資訊全面更換新版,舊用戶可再切回舊版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
5. 某一CPU須處理程序如下,請計算先進先出排程法的平均等待時間: 程序 所需的服務時間(毫秒) 進入系統先後順序 P1 200 4 P2 60 2 P3 120 1 P4 80 3 P5 165 5
(A) 137毫秒
(B) 210毫秒
(C) 204毫秒
(D) 329毫秒


答案:登入後觀看
難度: 適中
2F
imitation 高一下 (2015/03/16)
先後進來的順序為P3--P2--P4--P1--P5  這要怎麼看?
3F
修改個人資料 大三上 (2021/02/28)

P3 120 1-等0

P2 60 2-等120

P4 80 3-等180

P1 200 4-等260

P5 165 5-等460

(120+180+260+460)/5=1020/5=204
4F
大四上 (2021/04/02)

補充常考排程:

SJF(最短作業優先排程)

將處理程序依照使用中央處理器時間由小至大依序排列至備妥佇列內,以進行中央處理器排程。
所以如果依此題來解:
(0+60+140+260+425)/5=177

但此題考的是FCFS(先進先出排程):
故須考量進入cpu的先後順序,所以計算如下:
(0+120+180+260+460)/5=204

●通常FCFS會占用cpu較多的時間

5. 某一CPU須處理程序如下,請計算先進先出排程法的平均等待時間: 程序所需..-阿摩線上測驗