14. 作業系統中的排程演算法,負責排程進來的程序,如果有 4 個程序(Process),P1~P4 依序到達這個作業系統中的時間為 0、2、4、5,這 4 個程序所需要的服務時間依序分 別是 7、4、1、4,如果所使的排程演算法是先到先服務(First Come First Served: FCFS) 的演算法,則這 4 個程序的平均迴轉時間 (Turnaround time)為何?
(A)4.75
(B)8.75
(C)3.75
(D)2.75。
答案:登入後查看
統計: A(19), B(30), C(9), D(2), E(0) #2921220
統計: A(19), B(30), C(9), D(2), E(0) #2921220
詳解 (共 3 筆)
#7379148
題目:
process -到達時間-執行時間
P1 0 7
P2 2 4
P3 4 1
P4 5 4
FCFS先到先服務 依序到達時間
P1 7
P2 7+4=11
P3 7+4+1=12
P4 7+4+1+4=16
迴轉時間=完成時間−到達時間
P1=7-0=7
P2=11-2=9
P3=12-4=8
P4=16-5=11
平均(7+9+8+11)/4=8.75
process -到達時間-執行時間
P1 0 7
P2 2 4
P3 4 1
P4 5 4
FCFS先到先服務 依序到達時間
P1 7
P2 7+4=11
P3 7+4+1=12
P4 7+4+1+4=16
迴轉時間=完成時間−到達時間
P1=7-0=7
P2=11-2=9
P3=12-4=8
P4=16-5=11
平均(7+9+8+11)/4=8.75
0
0