[理工] OS RR排班

看板Grad-ProbAsk作者 (WANG)時間12年前 (2013/11/17 21:26), 編輯推噓3(3推 0噓 16→)
留言19則, 7人參與, 最新討論串1/2 (看更多)
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
→
11/18 00:16, , 1F
我畫出來是
11/18 00:16, 1F
→
11/18 00:17, , 2F
0 P1 3 P2 5 P1 7 P2 9 P3 10 P1 12 P2 13 P1 15 @@
11/18 00:17, 2F
→
11/18 00:18, , 3F
我也想問為什麼他給的答案P2在3的時候可以搶走P1@@@@@
11/18 00:18, 3F
→
11/18 00:42, , 4F
痾 我這是假設照他3的時候給P2-.-...
11/18 00:42, 4F
→
11/18 01:21, , 5F
RR是Preemptive
11/18 01:21, 5F
→
11/18 08:13, , 6F
那最後兩個為什麽是先給p2不是p1?
11/18 08:13, 6F
→
11/18 09:00, , 7F
洪逸排班那章很多答案是錯的，這題我認為答案錯的
11/18 09:00, 7F
→
11/18 09:01, , 8F
RR通常就是畫一個queue來看下次該誰做
11/18 09:01, 8F
→
11/18 09:13, , 9F
所以t=3切給p2沒錯，然後p3做完先做p2吧?
11/18 09:13, 9F
推
11/18 10:01, , 10F
認為答案錯+1
11/18 10:01, 10F
推
11/18 21:10, , 11F
RR quantum 無限大是FIFO
11/18 21:10, 11F
→
11/18 21:11, , 12F
何來t=3 p2到會搶走之說 不要誤導人
11/18 21:11, 12F
→
11/18 21:13, , 13F
有爭議的只有同時到達和同時timeout
11/18 21:13, 13F
→
11/18 21:17, , 14F
你要搶 要有priority可以比 RR又沒得比
11/18 21:17, 14F
→
11/19 00:14, , 15F
所以t=3,p1續做到t=4(quantum結束)?
11/19 00:14, 15F
→
11/19 00:32, , 16F
我一開始的答案是這樣，
11/19 00:32, 16F
→
11/19 00:32, , 17F
0_p1_2_p1_4_p2_6_p1_8_p3_9_p2_11_p1_13_p2_14_p1_15
11/19 00:32, 17F
→
11/19 00:32, , 18F
其中t=6是，p2.p3同時進ready Q,我採more fair先排p3
11/19 00:32, 18F
推
11/22 01:13, , 19F
RR排班 還在用preemptive的模式 那有意義嗎?
11/22 01:13, 19F
‣ 更多 john2557 的文章
文章代碼(AID): #1IYCGHWl (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
理工
3
7
[理工] OS RR排班 OS RR排班
AAQ8
7年前, 11/17
理工
3
19
[理工] OS RR排班 OS RR排班
john2557
12年前, 11/17
在新視窗開啟完整討論串 (共2篇)
‣ 更多 john2557 的文章
文章代碼(AID): #1IYCGHWl (Grad-ProbAsk)