[理工] 想請問一題 RR 排班
※ [本文轉錄自 TransCSI 看板 #1HoSKyby ]
作者: ipod7788 (小小涼) 看板: TransCSI
標題: [問題] 想請問一題 RR 排班
時間: Wed Jun 26 00:28:39 2013
想請問一下Round Robin 排班的問題
題目是
process burst time arrived time
p1 6 0
p2 3 2
p3 1 3
time slice 是 1 求 甘特圖 還有 平均等待時間
我的答案是
p1 p2 p1 p3 p2 p1 p2 p1
0 2 3 4 5 6 7 8 10
我有問過同學 我們不同處在第三次還有第四次
我同學答案 p1 p2 p3 p1 p2 p1 p2 p1
我的想法是 p2 第2秒開始的時候 p1 會進入 ready queue等待
第3秒的時候 p3也進入ready queue等待 但是前面有 p1在排隊 所以第三秒 p1 先執行
不知道這樣的想法是否正確?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.37.31
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 轉錄者: ipod7788 (163.15.165.46), 時間: 06/26/2013 10:08:32
推
06/26 10:19, , 1F
06/26 10:19, 1F
感恩 另外想再問一題一樣的
Process burst time arrival time
p0 2 4
p1 4 1
p2 6 2
p3 1 3
time slice =1 平均等待時間是 3.5
可是我算了好幾次 都是 4.25
我的答案:
p1 p2 p1 p3 p2 p0 p1 p2 p0 p1 p2
1 2 3 4 5 6 7 8 9 10 11 14
※ 編輯: ipod7788 來自: 163.15.165.46 (06/26 11:17)
→
06/26 14:14, , 2F
06/26 14:14, 2F
→
06/26 14:14, , 3F
06/26 14:14, 3F
→
07/01 13:46, , 4F
07/01 13:46, 4F
→
07/01 13:49, , 5F
07/01 13:49, 5F
→
07/01 13:49, , 6F
07/01 13:49, 6F
上網看一些教學檔 應該是要排到 QUEUE的尾端
※ 編輯: ipod7788 來自: 114.39.8.215 (07/03 20:00)