計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
28 若一作業系統之 CPU 排程採用循環分配方法（round-robin scheduling），每次程序使用 CPU 的時間配額 （time quantum）為 4 毫秒。今有某一排程，共有三個程序 P1、P2 及 P3，其中程序一（P1）到達時間為 0 毫秒、執行時間為 5 毫秒；程序二（P2）到達時間為 2 毫秒、執行時間為 9 毫秒；程序三（P3）到達時 間為 5 毫秒、執行時間為 3 毫秒。請問在上述狀況中，程序一（P1）的總執行時間（等待時間加上使用 CPU 的時間）為何？
(A) 5 毫秒
(B) 9 毫秒
(C) 12 毫秒
(D) 13 毫秒

答案：登入後觀看
難度： 困難
最佳解!
星羽 小四下 (2016/06/20)
0毫秒: 開始執行P1. 2毫秒: P2到達,列入等候. 4毫秒: P1用完4毫秒,開始執行P2.P1列入等候. 5毫秒: P3到達,P1,P3為等候執行. 8毫秒: P2用.....看完整詳解
8F
謝采庭 高二上 (2021/05/10)

為什麼在8毫秒的時候是先繼續執行P1剩下1毫秒

而不是先執行P3的3毫秒再回來執行P1的？

9F
好無聊喔喔喔喔 大三下 (2021/05/20)

RR有多個等候採FCFS

因為P1在4毫秒的時候結束(他還有1毫秒,列入等待)

      P3在5毫秒的時候到達(列入等待)

P1比P3先列入等待，故先執行


10F
自強不息 ctrl+F 高三下 (2024/04/15)
請問: p2 的 總執行時間（等待時間加上使用 CPU 的時間）是
20 ms 還是 21 ms 呢  ( 因為 p1 執行完成後，不會在第9 ms
跳到 p3，而是在第12 ms；同理，p3 也不會在第 15 ms跳到
p2，而是在第16 ms ，最後執行 p2，直到第21 ms 完成嗎?)
-> 錯誤。
1   總執行時間 = 完成時間點  - 抵達時間點 。
2   等待時間     = 完成時間點  - 執行時間長 。
3   平均             =累加後 平分。
4   先到等待區的，會先在下1個 回合 處理。
 
A 等待時間( W 的個數 ): P1 = 4； P2= 6 ; P3=4 。(14/3)
B 總執行時間 ( W+V 的個數 ): P1= 9 ; P2=15 ; P3 = 7。(31/3)  
 
661cd1507968b.jpg
 
 
 
 
 
 
 
 


28 若一作業系統之 CPU 排程採用循環分配方法（round-robin sc..-阿摩線上測驗