看板 Grad-ProbAsk 關於我們 聯絡資訊
http://miupix.cc/pm-5PDV8N 3-a 我覺得是multilevel feedback queue 因為這可以動態調整優先權 CPU bound會花較多時間在CPU上,所以最後會有較高的優先權 因此就可以辨別了 只是手邊沒有答案也不知道自己想法有沒有錯 麻煩大家了,謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.240.177.251
A4P8T6X9:我覺得是沒有feedback的,因為有feedback的,時間久,下 01/21 23:34
A4P8T6X9:面的cpu bound也會被移上去,這樣跟剛進來的i/o bound 01/21 23:35
A4P8T6X9:無法分辨出來吧? 01/21 23:35
hsiwsyawla:RR是不是就可以了? 01/22 01:23
A4P8T6X9:RR分不出來,其對每個程序是公平的。 01/22 08:38
justbearcry:我想説I/Obound和CPU bound都只有各一個@_@ 01/22 11:15
justbearcry:後來答案好像是SJF 可是我怎麼選也會先選Mutilevel系 01/22 11:16
justbearcry:列... 01/22 11:16
kiki86151:是SJF嗎?==突然想到FCFS吧?先來的給它CPU它要IO自然會 01/22 14:38
kiki86151:放掉CPU處理IO換下個等的給CPU 上個IO處理完自然進 01/22 14:38
kiki86151:ready queue等CPU類推 01/22 14:38
kiki86151:我是覺得是FCFS和Multilevel Queue這兩個 01/22 14:42
justbearcry:用FCFS的話 要如何分辨2種Process啊? 01/22 14:51
justbearcry:確定答案是SJF了!說是不用額外設定資訊,第一個跑出 01/22 15:03
justbearcry:來的就是I/〇bound(因CPUburst time較短) 01/22 15:03
kiki86151:我後面有說明了吧 假設P1先到它自然是CPU bound當P1要 01/22 15:03
kiki86151:處理IO它自然會放掉CPU是IO bound 而CPU bound換第二個 01/22 15:03
kiki86151:到的P2若P1處理完IO它還沒結束自然進ready queue等CPU 01/22 15:03
kiki86151:若是SJF如果多個P連續處理CPU IO CPU IO…長短不一要 01/22 15:08
kiki86151:怎分辨 且FCFS第一個出來的也是IO啊XD 01/22 15:08
justbearcry:怎麼辦我覺得你們說的好像都蠻對的耶xD 01/22 15:26
loggy007:K大,如果用FCFS,當I/O bound process 沒有重覆排隊 01/22 21:38
loggy007:EX. CPU(短暫) -> I/O(長時) -> END 不就無法分辨了? 01/22 21:39
kiki86151:基本上process沒拿到CPU或排隊 一定是IO bound或已END 01/22 23:34
kiki86151:這樣就已經分辨出是CPU bound還是IO bound差別了吧 01/22 23:34
loggy007:假設,P1是 io bound 排程:cpu(10s) io(100s) 01/23 09:26
loggy007:P2是 cpu bound 排程:cpu(10s) io(5s) 01/23 09:26
loggy007:抵達順序p2p1 01/23 09:27
loggy007:甘特圖: T0: p2(cpu 10s) -> T10: p1(cpu 10s)p2(io 5s) 01/23 09:28
loggy007:-> T15: p2(END) -> T20: p1(io 100s) -> T120: p1(END) 01/23 09:28
loggy007:p2第一個完成,但它是CPU bound 這樣可以分辨嗎? 01/23 09:29
kiki86151:為什麼P2它是CPU?在T10它放掉CPU後處理IO很明顯它就是 01/23 12:49
kiki86151:IO了也沒回來排隊 分辨IO CPU可以一開始用假設嗎@@要 01/23 12:49
kiki86151:用過程推導吧 且你一開始假設P1是IO bound它怎不處理 01/23 12:50
kiki86151:IO而是等P2的CPU還在T10拿到…最快要在T100才能拿到吧 01/23 12:51
loggy007:cpu bound 不是只要執行cpu比io多就算了嗎 @@? 01/23 13:42
loggy007:我參考的網站http://vrschool.ice.cycu.edu.tw/vrschool/ 01/23 13:43
loggy007:短網址 http://ppt.cc/SIc~ 01/23 13:44
kiki86151:原來只要IO大小於CPU就可以了喔 我以為要加最後處理== 01/23 14:19
kiki86151:應該用SJF 不過IO比CPU短 又CPU比其他行程短 這樣可以 01/23 14:19
kiki86151:分辨?Google發現有一樣的問題http://ppt.cc/Tpkb XD 01/23 14:20
h56999:I/o bound優先權要比cpu高 01/23 16:41
loggy007:想選SJF 和 multilevel feedback 01/23 20:43
loggy007:但是想一想SJF還是有缺陷... 01/23 20:45
loggy007:網路上看到 multilevel feedback 可以判斷io bound 01/23 20:45
loggy007:P10 第3點 http://ppt.cc/gLuq 01/23 20:46