Re: [理工][OS][核對] 98台大資工是非題答案

看板Grad-ProbAsk作者 (wolf)時間15年前 (2011/02/13 22:29), 編輯推噓15(15推 0噓 30→)
留言45則, 6人參與, 最新討論串1/2 (看更多)
※ 引述《anagram ( )》之銘言： : 1. A : 2. B : 3. A : 4. B : 5. A : 6. B : 7. A : 8. B : 9. B : 10.B : 11.? : 12.A : 13.B : 14.A : 15.B 我把我寫的答案跟你不一樣的丟上來大家討論看看... 4.A 首先CPU utilization和I/O utilization是相對的，也就是說一高一低 將RR time slice增加，假設一個極致的狀況 也就是變成FCFS 將造成convoy effect，所以 I/O utilization可能會下降 6.T 這個我也不大確定 假設說job是equal lenth，所以只要RR的time slice與各task所需之length一樣 印象中respone time是會最佳化 7.B uniprocessor不適用spin lock(雖然要用也是可以) 所以這是non sense 8.A 這恐龍本有 因為I/O速度更快，所以cpu會get more data quickly 10.A 我覺得因為virtual memory本來的目的就是讓一個在memory無法執行的application， 可以切成許多塊放入memory執行。所以今天如果disable paging，process可能就無法成功完成任務，而如果另一個process所需的data又是這個process所產生的，那就deadlock了 11.B 只能硬記了這是特性~"~ 錯在他是可以recoverable的... 13.BBBBBBBBBBBBBBBBBBBBBBBBB unix中是可以看的到的 應用例子就像售票系統的座次表，當你買走了一個位子，其他人就會看到那位子不見了 15.A happen-before指的是ordering events，就是說events會像有order一般執行 以上... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.47.168.73
推
02/13 22:55, , 1F
13是B吧?
02/13 22:55, 1F
→
02/13 22:57, , 2F
你第六題RESPONSE是怎麼定義的 一程式弟一次回應嗎?
02/13 22:57, 2F
→
02/13 22:59, , 3F
13題是B剛看錯了XDD response time就平常的定義
02/13 22:59, 3F
※ 編輯: wolfswolfs 來自: 114.47.168.73 (02/13 22:59)
→
02/13 23:00, , 4F
請問Moniter 是保證用一個資源的時候 沒有Dead lock
02/13 23:00, 4F
→
02/13 23:01, , 5F
但如果需要兩個不同資源 可能有Dead lock?
02/13 23:01, 5F
推
02/13 23:02, , 6F
是保證互斥
02/13 23:02, 6F
→
02/13 23:04, , 7F
對吼!!!!我記錯了~
02/13 23:04, 7F
→
02/13 23:06, , 8F
第三題 請問能解釋為何是A嗎? 我以陣列的思考 如果大
02/13 23:06, 8F
→
02/13 23:06, , 9F
Page 只要被寫入一個小資料 就必須要被Write back
02/13 23:06, 9F
→
02/13 23:06, , 10F
感覺他的機率會變高~
02/13 23:06, 10F
→
02/13 23:07, , 11F
還有問簡答 2-1......那題不知道要寫什麼
02/13 23:07, 11F
推
02/13 23:08, , 12F
這個跟Write back 沒關係吧 這是在講PAGE REPLACEMEN
02/13 23:08, 12F
→
02/13 23:09, , 13F
你PAGE越大可能參考到同一PAGE的機率就增加
02/13 23:09, 13F
→
02/13 23:09, , 14F
替換頁面就降低了
02/13 23:09, 14F
→
02/13 23:10, , 15F
第二題我覺得是A 假設參考位址是 1 2 3 4 5 6.... 40
02/13 23:10, 15F
→
02/13 23:11, , 16F
如果是1block等於1BYTE參考字串就是 1 2 3....40
02/13 23:11, 16F
→
02/13 23:12, , 17F
但如果1 block=10 byte 參考字串為 0 0..0 1 1 ..1
02/13 23:12, 17F
→
02/13 23:13, , 18F
2 2 ..2 3. ..3 4 ...4 WORKING SET就只有四個頁面
02/13 23:13, 18F
→
02/13 23:13, , 19F
不就縮小了嗎?
02/13 23:13, 19F
推
02/13 23:18, , 20F
那前面40*1 後面的4*10 兩個的SIZE不是還是一樣嗎?
02/13 23:18, 20F
→
02/13 23:19, , 21F
題目是給in bytes~
02/13 23:19, 21F
推
02/13 23:20, , 22F
樓上第一個SIZE是1~40 第二個SIZE是 0 1 2 3 4
02/13 23:20, 22F
推
02/13 23:22, , 23F
如果是 in BYTES 那的確是對啦 = ="
02/13 23:22, 23F
→
02/13 23:22, , 24F
說錯是錯
02/13 23:22, 24F
推
02/13 23:30, , 25F
2的話題目已經說replaced page,那個page越大不是越有可能
02/13 23:30, 25F
→
02/13 23:31, , 26F
是dirty?
02/13 23:31, 26F
推
02/13 23:39, , 27F
= =上面應該是要說第3題才對~
02/13 23:39, 27F
推
02/13 23:49, , 28F
是DIRTY 然後呢? DIRTY位啥要DISK WRITE?
02/13 23:49, 28F
→
02/13 23:50, , 29F
page size越大page fault ratio會比較低
02/13 23:50, 29F
→
02/13 23:50, , 30F
所以我覺得3會decrease
02/13 23:50, 30F
推
02/13 23:53, , 31F
dirty不寫 那被replace掉的內容就沒更新到disk了
02/13 23:53, 31F
推
02/13 23:55, , 32F
但題目已經有說 "被選到的replaced page"需要寫回的機會
02/13 23:55, 32F
→
02/13 23:57, , 33F
第一個是回覆ck大 第二個是回覆wolf大
02/13 23:57, 33F
推
02/13 23:58, , 34F
照你這樣說如果他做的操作都是READ的話 不管PAGE有無
02/13 23:58, 34F
→
02/13 23:58, , 35F
變大 它寫回的次數都是零 就一樣
02/13 23:58, 35F
→
02/13 23:59, , 36F
題目不是問這個 就像你的FRAME只有四個 如果滿了就要
02/13 23:59, 36F
→
02/14 00:00, , 37F
選個寫回去
02/14 00:00, 37F
→
02/14 00:01, , 38F
DIRTY bit 是有個機制可以讓你不用真的寫回去
02/14 00:01, 38F
→
02/14 00:02, , 39F
應該不能說滿了 應該要說你參考得不在這些FRAME上 就
02/14 00:02, 39F
→
02/14 00:02, , 40F
要選個寫回去
02/14 00:02, 40F
推
02/14 00:12, , 41F
所以ck大的想法是題目命題跟 "增大size會降低被選中替
02/14 00:12, 41F
→
02/14 00:12, , 42F
換的機會"一樣?
02/14 00:12, 42F
推
02/14 00:17, , 43F
我對題目理解"page size↑,可能↓替換page需要寫回的機會"
02/14 00:17, 43F
推
02/14 00:27, , 44F
我是看成"被選出的置換PAGE被寫回去"這件事發生的機會
02/14 00:27, 44F
→
09/11 14:15, , 45F
我對題目理解"page https://daxiv.com
09/11 14:15, 45F
‣ 更多 wolfswolfs 的文章
文章代碼(AID): #1DL-gn13 (Grad-ProbAsk)
‣ 更多 wolfswolfs 的文章
文章代碼(AID): #1DL-gn13 (Grad-ProbAsk)