作者pyramidinc (PyramidInc)
看板Grad-ProbAsk
標題[理工] 97 交大 作業系統 多題
時間Thu Jan 16 16:02:38 2020
https://i.imgur.com/EvgiAxS.jpg
第一小題 為什麼B是錯的？ inverted page table的大小不是根據physical memory size決定的嗎？
https://i.imgur.com/KlROAgy.jpg
第一小題請問怎麼算？
https://i.imgur.com/gNMme43.jpg
第四小題答案給24 但我算14 我的想法是要扣掉在做I/O的時間 請問是我想錯嗎？
https://i.imgur.com/ypMAAYS.jpg
https://i.imgur.com/c4eMI73.jpg
這題我沒有拍完全 但題目都是一樣的 只是algorithm不同
其中一小題是問second chance
我的答案是對的 可是我後來看解答有疑問
請問解答中page 4 後面那個0的page fault 為什麼是替換掉最上面那個frame? 前一次4發生的page fault 是從中間的frame開始找 所以替換掉中間的沒問題 所以緊接著下一個page fault應該換從最下面那個frame開始找了吧？而最下面那個frame的reference bit也是0 所以他應該就是victim ？ 請求指正想法
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.8.26 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1579161760.A.295.html
1F：→ zuchang: 第一小題b 應該會增加inverted page的資料長度 01/16 16:23
2F：→ zuchang: 數量是幾個process就幾個page 01/16 16:24
3F：→ DLHZ: google "inode" 01/16 16:27
4F：推 mistel: 1.b沒錯吧 a才是錯的 01/16 16:28
5F：→ zuchang: 512/4=64 最大file size(10+64+64*64+64*64*64)*512B 01/16 16:28
6F：→ mistel: physical memory space跟virtual memory space大小無關 01/16 16:29
7F：→ mistel: 第四題不用扣I/O process做I/O代表他進waiting queue等待 01/16 16:30
8F：→ mistel: I/O執行 01/16 16:30
9F：→ mistel: 另外512/4應該是128才對xd 01/16 16:34
10F：→ pyramidinc: 請問為什麼不用扣？他在做I/O不就代表他不在waiting q 01/16 16:34
11F：→ pyramidinc: ueue等待了嗎？ 01/16 16:34
12F：→ mistel: 這邊說的waiting time是沒有在cpu的時間 還有狀態為ready 01/16 16:36
13F：→ mistel: 的行程應該在ready Queue，狀態為waiting的才是在waiting 01/16 16:36
14F：→ mistel: Queue裡 01/16 16:36
15F：→ pyramidinc: 也就是說p3 在t=13時開始I/O 然後t=23才回到waiting q 01/16 16:36
16F：→ pyramidinc: ueue 繼續等 這中間的10 不是都不在waiting queue嗎 01/16 16:36
17F：→ pyramidinc: ？ 01/16 16:36
18F：→ pyramidinc: 因為之前有寫過需要扣掉的題目 但有點忘了是哪一年的 01/16 16:37
19F：→ pyramidinc: 我找到了 就是這題 只是是在洪逸的講義上寫到的 講義 01/16 16:39
20F：→ pyramidinc: 給的答案有扣掉10耶XD 01/16 16:39
21F：→ mistel: 請求I/O的p3是進waiting Queue 等待進cpu的才是進ready Q 01/16 16:39
22F：→ mistel: ueue 01/16 16:39
23F：→ pyramidinc: 嗯嗯 所以waiting time 的算法應該是算在ready queue 01/16 16:41
24F：→ pyramidinc: 的時間吧？ 我上面說錯了 t=23是回到ready queue 不是 01/16 16:41
25F：→ pyramidinc: waiting queue 01/16 16:41
26F：→ mistel: 那就要翻一下waiting time的定義了 我現在沒辦法查 01/16 16:42
29F：→ pyramidinc: 講義給的答案是這樣 01/16 16:42
30F：→ pyramidinc: 好的 感謝 另外所以第一題答案應該是A嗎？ 01/16 16:44
32F：→ pyramidinc: 講義是這樣寫 01/16 16:44
33F：推 mistel: google了一下waiting time還真的是在ready Queue裡花的時 01/16 16:52
34F：→ mistel: 間... 01/16 16:52
35F：→ zuchang: 我是一樓 講錯了抱歉 mi大是對的 每次反轉我都記錯QQ 01/16 16:58
36F：→ pyramidinc: 不會不會 謝謝大家提供想法！ 01/16 17:04