› 看板 Grad-ProbAsk 關於我們 聯絡資訊
作者wolfswolfs (wolf)
看板Grad-ProbAsk
標題Re: [理工][OS][核對] 98台大資工是非題答案
時間Sun Feb 13 22:28:56 2011
※ 引述《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
推 cksh3300110:13是B吧? 02/13 22:55
→ cksh3300110:你第六題RESPONSE是怎麼定義的 一程式弟一次回應嗎? 02/13 22:57
→ wolfswolfs:13題是B剛看錯了XDD response time就平常的定義 02/13 22:59
※ 編輯: wolfswolfs 來自: 114.47.168.73 (02/13 22:59)
→ charliejack:請問Moniter 是保證用一個資源的時候 沒有Dead lock 02/13 23:00
→ charliejack:但如果需要兩個不同資源 可能有Dead lock? 02/13 23:01
推 cksh3300110:是保證互斥 02/13 23:02
→ charliejack:對吼!!!!我記錯了~ 02/13 23:04
→ charliejack:第三題 請問能解釋為何是A嗎? 我以陣列的思考 如果大 02/13 23:06
→ charliejack:Page 只要被寫入一個小資料 就必須要被Write back 02/13 23:06
→ charliejack:感覺他的機率會變高~ 02/13 23:06
→ charliejack:還有問簡答 2-1......那題不知道要寫什麼 02/13 23:07
推 cksh3300110:這個跟Write back 沒關係吧 這是在講PAGE REPLACEMEN 02/13 23:08
→ cksh3300110:你PAGE越大可能參考到同一PAGE的機率就增加 02/13 23:09
→ cksh3300110:替換頁面就降低了 02/13 23:09
→ cksh3300110:第二題我覺得是A 假設參考位址是 1 2 3 4 5 6.... 40 02/13 23:10
→ cksh3300110:如果是1block等於1BYTE參考字串就是 1 2 3....40 02/13 23:11
→ cksh3300110:但如果1 block=10 byte 參考字串為 0 0..0 1 1 ..1 02/13 23:12
→ cksh3300110:2 2 ..2 3. ..3 4 ...4 WORKING SET就只有四個頁面 02/13 23:13
→ cksh3300110:不就縮小了嗎? 02/13 23:13
推 ethanwu:那前面40*1 後面的4*10 兩個的SIZE不是還是一樣嗎? 02/13 23:18
→ charliejack:題目是給in bytes~ 02/13 23:19
推 cksh3300110:樓上第一個SIZE是1~40 第二個SIZE是 0 1 2 3 4 02/13 23:20
推 cksh3300110:如果是 in BYTES 那的確是對啦 = =" 02/13 23:22
→ cksh3300110:說錯是錯 02/13 23:22
推 ethanwu:2的話題目已經說replaced page,那個page越大不是越有可能 02/13 23:30
→ ethanwu:是dirty? 02/13 23:31
推 ethanwu:= =上面應該是要說第3題才對~ 02/13 23:39
推 cksh3300110:是DIRTY 然後呢? DIRTY位啥要DISK WRITE? 02/13 23:49
→ wolfswolfs:page size越大page fault ratio會比較低 02/13 23:50
→ wolfswolfs:所以我覺得3會decrease 02/13 23:50
推 ethanwu:dirty不寫 那被replace掉的內容就沒更新到disk了 02/13 23:53
推 ethanwu:但題目已經有說 "被選到的replaced page"需要寫回的機會 02/13 23:55
→ ethanwu:第一個是回覆ck大 第二個是回覆wolf大 02/13 23:57
推 cksh3300110:照你這樣說如果他做的操作都是READ的話 不管PAGE有無 02/13 23:58
→ cksh3300110:變大 它寫回的次數都是零 就一樣 02/13 23:58
→ cksh3300110:題目不是問這個 就像你的FRAME只有四個 如果滿了就要 02/13 23:59
→ cksh3300110:選個寫回去 02/14 00:00
→ cksh3300110:DIRTY bit 是有個機制可以讓你不用真的寫回去 02/14 00:01
→ cksh3300110:應該不能說滿了 應該要說你參考得不在這些FRAME上 就 02/14 00:02
→ cksh3300110:要選個寫回去 02/14 00:02
推 josey822000:所以ck大的想法是題目命題跟 "增大size會降低被選中替 02/14 00:12
→ josey822000:換的機會"一樣? 02/14 00:12
推 ethanwu:我對題目理解"page size↑,可能↓替換page需要寫回的機會" 02/14 00:17
推 cksh3300110:我是看成"被選出的置換PAGE被寫回去"這件事發生的機會 02/14 00:27
→ sneak: 我對題目理解"page https://daxiv.com 09/11 14:15