[請益] 關於 CPU 的 scheduling argorithm

看板CSSE作者 (muzfan)時間15年前 (2009/08/24 20:27), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
想請教各位版友 最近在看關於 Operating Systems 的書 講到 uniprocessor scheduling 的部份 其中書上有個範例我一直參不透 有五個 processes 分別為 ABCDE 其中個別開始執行的時間為 0s, 2s, 4s, 6s, 8s 個別所需執行的時間為 3, 6, 4, 5, 2 即: Process A B C D E Arrival Time 0 2 4 6 8 Service Time 3 6 4 5 2 若以 Round-robin, time quantum = 4 來做為 scheduling policy 則其執行順序與執行時間為: 1. A(3) 2. B(4) 3. C(4) 4. D(4) 5. B(2) 6. E(2) 7. D(1) 我的疑問是，為何不是 D(1) 在 E(2)之前呢（即6.與7.對調）？ 不是很懂 Round-robin 的規則耶 希望有版友能指點迷津一下_ 謝謝囉 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.7.164.225
→
08/25 00:43, , 1F
還沒執行完的processes重新在queue排隊
08/25 00:43, 1F
推
08/29 23:10, , 2F
畫個Queue吧
08/29 23:10, 2F
‣ 更多 muzfan 的文章
文章代碼(AID): #1AaeTCKl (CSSE)
‣ 更多 muzfan 的文章
文章代碼(AID): #1AaeTCKl (CSSE)