[理工] [OS]-CPU 排程

看板Grad-ProbAsk作者 (小澤)時間14年前 (2009/12/21 17:51), 編輯推噓4(403)
留言7則, 4人參與, 最新討論串1/1
Process Arrival time Burst time Priority A 2 6 4 B 0 9 3 C 3 10 2 D 5 5 1 請問一下 Process C 在下列排班的 turnaround time 1.FCFS 2.Preemptive Priority(lower first) 3.Non-Pre Priority 可以幫我算一下答案嗎? 算的跟解答不同@@ 謝謝 -- ┌這篇文章讓覺得?─────────────────────────────┐ │ │ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁_< ㄧ ㄧ+ │ ε Δ ╰╯ 北七 亂喔 害羞 莎笅 爽啦 哭爸 XD 科科 └──────────────────────────────────────┘ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.14.2

12/21 18:12, , 1F
1.22 2.15 3.21
12/21 18:12, 1F

12/21 18:34, , 2F
15 = (5-3) + (18-5) 這樣嗎~?
12/21 18:34, 2F
另外在這邊再問一下, using a longer time-quantum size in RR scheduling a)increase the system throughput b)decrease the application response time c)increase the context switch overhead 我知道c是錯的,應該為減少 但是a,b我不知道怎麼判斷and why? ※ 編輯: polomoss 來自: 122.116.14.2 (12/21 18:38)

12/21 19:02, , 3F
response time 進ready queue~第一次取得cpu的time
12/21 19:02, 3F

12/21 19:07, , 4F
c在18時才全部完成 減到達時間3 就是了
12/21 19:07, 4F

12/21 20:41, , 5F
為何c不用分段計算? 算waiting time都要一段一段算
12/21 20:41, 5F

12/22 13:43, , 6F
Process從出生到死亡的時間 p大的解法應該是將C視為兩個
12/22 13:43, 6F

12/22 13:43, , 7F
process來看吧 個人覺得兩位都沒有錯@@
12/22 13:43, 7F
文章代碼(AID): #1BBqKOvI (Grad-ProbAsk)