[理工] 97 交大 作業系統 多題

看板Grad-ProbAsk作者 (PyramidInc)時間6年前 (2020/01/16 16:02), 編輯推噓2(2推 0噓 34→)
留言36則, 4人參與, 6年前最新討論串1/1
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1579161760.A.295.html
→
01/16 16:23, 6年前 , 1F
第一小題b 應該會增加inverted page的資料長度
01/16 16:23, 1F
→
01/16 16:24, 6年前 , 2F
數量是幾個process就幾個page
01/16 16:24, 2F
→
01/16 16:27, 6年前 , 3F
google "inode"
01/16 16:27, 3F
推
01/16 16:28, 6年前 , 4F
1.b沒錯吧 a才是錯的
01/16 16:28, 4F
→
01/16 16:28, 6年前 , 5F
512/4=64 最大file size(10+64+64*64+64*64*64)*512B
01/16 16:28, 5F
→
01/16 16:29, 6年前 , 6F
physical memory space跟virtual memory space大小無關
01/16 16:29, 6F
→
01/16 16:30, 6年前 , 7F
第四題不用扣I/O process做I/O代表他進waiting queue等待
01/16 16:30, 7F
→
01/16 16:30, 6年前 , 8F
I/O執行
01/16 16:30, 8F
→
01/16 16:34, 6年前 , 9F
另外512/4應該是128才對xd
01/16 16:34, 9F
→
01/16 16:34, 6年前 , 10F
請問為什麼不用扣？他在做I/O不就代表他不在waiting q
01/16 16:34, 10F
→
01/16 16:34, 6年前 , 11F
ueue等待了嗎？
01/16 16:34, 11F
→
01/16 16:36, 6年前 , 12F
這邊說的waiting time是沒有在cpu的時間 還有狀態為ready
01/16 16:36, 12F
→
01/16 16:36, 6年前 , 13F
的行程應該在ready Queue，狀態為waiting的才是在waiting
01/16 16:36, 13F
→
01/16 16:36, 6年前 , 14F
Queue裡
01/16 16:36, 14F
→
01/16 16:36, 6年前 , 15F
也就是說p3 在t=13時開始I/O 然後t=23才回到waiting q
01/16 16:36, 15F
→
01/16 16:36, 6年前 , 16F
ueue 繼續等 這中間的10 不是都不在waiting queue嗎
01/16 16:36, 16F
→
01/16 16:36, 6年前 , 17F
？
01/16 16:36, 17F
→
01/16 16:37, 6年前 , 18F
因為之前有寫過需要扣掉的題目 但有點忘了是哪一年的
01/16 16:37, 18F
→
01/16 16:39, 6年前 , 19F
我找到了 就是這題 只是是在洪逸的講義上寫到的 講義
01/16 16:39, 19F
→
01/16 16:39, 6年前 , 20F
給的答案有扣掉10耶XD
01/16 16:39, 20F
→
01/16 16:39, 6年前 , 21F
請求I/O的p3是進waiting Queue 等待進cpu的才是進ready Q
01/16 16:39, 21F
→
01/16 16:39, 6年前 , 22F
ueue
01/16 16:39, 22F
→
01/16 16:41, 6年前 , 23F
嗯嗯 所以waiting time 的算法應該是算在ready queue
01/16 16:41, 23F
→
01/16 16:41, 6年前 , 24F
的時間吧？ 我上面說錯了 t=23是回到ready queue 不是
01/16 16:41, 24F
→
01/16 16:41, 6年前 , 25F
waiting queue
01/16 16:41, 25F
→
01/16 16:42, 6年前 , 26F
那就要翻一下waiting time的定義了 我現在沒辦法查
01/16 16:42, 26F
→
01/16 16:42, 6年前 , 27F
01/16 16:42, 27F
→
01/16 16:42, 6年前 , 28F
01/16 16:42, 28F
→
01/16 16:42, 6年前 , 29F
講義給的答案是這樣
01/16 16:42, 29F
→
01/16 16:44, 6年前 , 30F
好的 感謝 另外所以第一題答案應該是A嗎？
01/16 16:44, 30F
→
01/16 16:44, 6年前 , 31F
01/16 16:44, 31F
→
01/16 16:44, 6年前 , 32F
講義是這樣寫
01/16 16:44, 32F
推
01/16 16:52, 6年前 , 33F
google了一下waiting time還真的是在ready Queue裡花的時
01/16 16:52, 33F
→
01/16 16:52, 6年前 , 34F
間...
01/16 16:52, 34F
→
01/16 16:58, 6年前 , 35F
我是一樓 講錯了抱歉 mi大是對的 每次反轉我都記錯QQ
01/16 16:58, 35F
→
01/16 17:04, 6年前 , 36F
不會不會 謝謝大家提供想法！
01/16 17:04, 36F
‣ 更多 pyramidinc 的文章
文章代碼(AID): #1U81YWAL (Grad-ProbAsk)