看板 Grad-ProbAsk 關於我們 聯絡資訊
1. Install a faster hard disk, or multiple controllers with multiple hard disks 2. Add presaging to the page fetch algorithms 3. Increase the page size 請問這三個有辦法改善thrashing或增加CPU使用率嗎? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 192.192.13.101
Byzantin:1不行2,3可 08/16 20:04
Byzantin:抱歉查了一下是三個都可以 08/16 20:07
mqazz1:請問原因是什麼? 08/16 23:24
wheels:猜測原因為1.因為I/O速度加快,使得page fault penelty變少 08/16 23:55
wheels:就算多個process都因為page fault請求page replacement也不 08/16 23:56
wheels:會讓在花等待I/O loading 的時間太長 08/16 23:57
wheels:2.預告等下就要使用的page,讓它不要被algo選為Victim page 08/16 23:57
wheels:3.page size變大可能讓原本需要切成兩個page的process變成 08/16 23:58
wheels:只要一個page就可放的下,如此一來將不會造成page fault 08/16 23:58
PikaRen:第三點比較有疑義 08/17 14:00
PikaRen:thrashing發生的主要原因應是分給process的frame不夠目前 08/17 14:00
PikaRen:locality所需的pages放 加大page size反而讓適應locality 08/17 14:01
PikaRen:的能力更差 08/17 14:01
wheels:洪逸作業系統金寶典第8-28頁有說,雖然對於locality較為準 08/17 15:50
wheels:確,但是相對的page fault次數就增加了。thrashing主要還是 08/17 15:52
wheels:讓page fault的機率下降比較重要吧,雖然page size變大會把 08/17 15:53
wheels:一些非此locality的部分load進來,但是也只是增加了些I/O的 08/17 15:54
wheels:負擔而已,我是這麼認為的:) 08/17 15:54
PikaRen:若資料散比較開 增大page size也不能保證page fault rate 08/17 20:18
PikaRen:下降吧? 在memory固定大小的情況下 可用的frame數減少 08/17 20:20
PikaRen:我覺得你的講法比較像是在memory隨page size增長的情況下 08/17 20:29
PikaRen:我是都假設memory大小為定值 就題目沒交代清楚 08/17 20:31
wheels:我也是假設memory大小為定值的情況,如果現在有個程式有200 08/17 22:04
wheels:KB,用一個200KB的page將只會造成一次page fault,若是用1 08/17 22:05
wheels:byte作為page的話就會有102400次的page fault,所以在固定 08/17 22:06
wheels:memory的情況下反而page size上升page fault的次數是會下降 08/17 22:06
PikaRen:你舉的例frame夠整個process用 這樣其實不管怎樣都不會發 08/17 22:12
PikaRen:生thrashing吧? 我也舉個例好了 若有process同時需要置於 08/17 22:13
PikaRen:virtual memory兩端的data 那麼兩個frame(較小size)能load 08/17 22:14
PikaRen:這兩端進physical memory 而兩倍的page size(1 frame)便會 08/17 22:14
PikaRen:在此process造成thrashing 08/17 22:14
wheels:而且現在主要問的是可否改善thrashing,減少page size確實 08/17 22:15
wheels:能增加loaclity並且改善thrashing,but...你因為這樣就否定 08/17 22:17
wheels:增大page size能否改善thrashing的可能性似乎方向不太對 08/17 22:18
wheels:這兩個並不是誰成立另一個就不能改善thrashing啊! 08/17 22:18
PikaRen:我是認為增大page size不見得能改善thrashing啊 08/17 22:18
PikaRen:方向應該沒錯吧? @@ 08/17 22:19
wheels:for some case無法改善,for some case可以改善,那是可以 08/17 22:20
wheels:改善還是不能改善呢? 08/17 22:20
wheels:不能用for all的角度看這題啊@_@ 08/17 22:21
PikaRen:那我覺得是要看題目是怎麼敘述的了 08/17 22:21
PikaRen:for some case應該有讓thrashing更嚴重的可能 08/17 22:22
wheels:這樣說的話...減少page size也可能在某些case底下造成 08/17 22:24
wheels:thrashing更為嚴重,這樣不就沒完沒了了0..0 08/17 22:25
PikaRen:其實我主要要表達的是"較小page size可能帶來的優點" 08/17 22:26
PikaRen:而不是"減少page size所能帶來的優點" 08/17 22:26
wheels:對...我從頭到尾都沒有否定減少page size能改善thrashing.. 08/17 22:26
PikaRen:說明較小page size優於較大page size的地方 不就能說明增 08/17 22:28
PikaRen:加page size不見得好嗎? 08/17 22:28
wheels:但是現在問的就是increase page size可改善否 08/17 22:28
PikaRen:我的答案就是不一定 至於選true還是false要看題目怎麼問的 08/17 22:29
wheels:如果你要否定這句話,就要證明for all case增大page size是 08/17 22:29
wheels:無法辦到的,但是已經有反例了啊0.0 08/17 22:30
PikaRen:我知道你的意思 但語意上我會認定至少要利多於弊我才會選 08/17 22:32
PikaRen:true 08/17 22:32
wheels:那我問你...如果現在有一個問題是,零加上某數將為正數 08/17 22:33
wheels:你會選true還是false呢? 08/17 22:34
PikaRen:false 08/17 22:34
wheels:...ok, up to you. 08/17 22:34
steven1028:零加上某數將為正數,我也會選false...XDDD 08/21 14:00
sneak: 會讓在花等待I/O l https://daxiv.com 09/11 14:29