[理工] OS RR排班

[john2557 (WANG)]

Process         Arrival time        Burst Time
  P1                0                   9
  P2                3                   5
  P3                6                   1

用RR排班(quantum=2)

洪逸給的答案是
___________________________________________
| P1   | P2 | P1 | P2 |P3|P2|       P1     |
--------------------------------------------
0      3    5    7    9  10 11             15

想請問的是P1在第一個time slice後(t=2)時,P2還沒進來,所以P1繼續作沒問題

但到了t=3時要切給到達的P2?

還有t=10之後的排班,我畫ready Q,P3結束後(t=10)應該是輪到P1先做再輪P2?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.170.214.248
→ happy8155:我畫出來是
→ happy8155:0 P1 3 P2 5 P1 7 P2 9 P3 10 P1 12 P2 13 P1 15 @@
→ happy8155:我也想問為什麼他給的答案P2在3的時候可以搶走P1@@@@@
→ happy8155:痾 我這是假設照他3的時候給P2-.-...
→ ken1325:RR是Preemptive
→ john2557:那最後兩個為什麽是先給p2不是p1?
→ h56999:洪逸排班那章很多答案是錯的，這題我認為答案錯的
→ h56999:RR通常就是畫一個queue來看下次該誰做
→ john2557:所以t=3切給p2沒錯，然後p3做完先做p2吧?
推 A4P8T6X9:認為答案錯+1
推 banjmin:RR quantum 無限大是FIFO
→ banjmin:何來t=3 p2到會搶走之說 不要誤導人
→ banjmin:有爭議的只有同時到達和同時timeout
→ banjmin:你要搶 要有priority可以比 RR又沒得比
→ john2557:所以t=3,p1續做到t=4(quantum結束)?
→ john2557:我一開始的答案是這樣，
→ john2557:0_p1_2_p1_4_p2_6_p1_8_p3_9_p2_11_p1_13_p2_14_p1_15
→ john2557:其中t=6是，p2.p3同時進ready Q,我採more fair先排p3
推 kyodaisuki:RR排班  還在用preemptive的模式 那有意義嗎?