[理工]成大105計系

看板Grad-ProbAsk作者 (馬吉叫我辦的)時間9年前 (2017/01/05 19:41), 9年前編輯推噓3(3推 0噓 28→)
留言31則, 4人參與, 最新討論串1/1
第四題答案是b嗎? 第五題inverted page table不是只有一個嗎? 為什麼每一個process都要有? 還有第七題要怎麼寫? 謝謝大家!! http://i.imgur.com/JwR7PQy.jpg
http://i.imgur.com/q9LL9eD.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 182.235.130.102 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483616498.A.15A.html ※ 編輯: h9638512 (182.235.130.102), 01/05/2017 19:46:31
推
01/05 19:49, , 1F
第四感覺(b)(c)都行欸，(a)不像是"resovle"
01/05 19:49, 1F
※ 編輯: h9638512 (182.235.130.102), 01/05/2017 19:50:21
→
01/05 19:52, , 2F
我也這麼覺得 但他好像是單選
01/05 19:52, 2F
推
01/05 19:57, , 3F
第四題我看他的techniques是複數，也許是多選？
01/05 19:57, 3F
→
01/05 19:58, , 4F
也許要看白算盤看他描述這些techniques時是不是用
01/05 19:58, 4F
→
01/05 19:59, , 5F
resolve這個詞了
01/05 19:59, 5F
→
01/05 20:00, , 6F
第7題也許可以朝deadlock prevention打破hold and wait
01/05 20:00, 6F
→
01/05 20:00, , 7F
下手？
01/05 20:00, 7F
→
01/05 20:02, , 8F
第五題的敘述跟101年交大OS第四題的解答矛盾了
01/05 20:02, 8F
→
01/05 20:02, , 9F
101年交大第四題d選項說：Each process has an
01/05 20:02, 9F
→
01/05 20:03, , 10F
individual page table in the structure of inverted
01/05 20:03, 10F
→
01/05 20:03, , 11F
page table，然後答案是E，以上皆非
01/05 20:03, 11F
→
01/05 20:04, , 12F
然後成大請我們解釋為何需要per-process page table@@
01/05 20:04, 12F
→
01/05 20:17, , 13F
我在猜那個per-process page table應該是hashed page
01/05 20:17, 13F
→
01/05 20:18, , 14F
table，因為搜尋inverted page table很花時間，所以另
01/05 20:18, 14F
→
01/05 20:18, , 15F
外每個process可以有一個自己的hashed page table
01/05 20:18, 15F
→
01/05 20:19, , 16F
將virtual address對應到inverted page table的index
01/05 20:19, 16F
→
01/05 20:22, , 17F
這是wiki寫的
01/05 20:22, 17F
→
01/05 20:34, , 18F
不知道這裡的hash table可不可以理解成inverted page
01/05 20:34, 18F
→
01/05 20:35, , 19F
table的快取的概念？
01/05 20:35, 19F
→
01/05 21:46, , 20F
所以它的第第二小題就是當每次process要physical addre
01/05 21:46, 20F
→
01/05 21:46, , 21F
ss就要先到自己的hash page table找inverted page tabl
01/05 21:46, 21F
→
01/05 21:46, , 22F
e的index這樣?
01/05 21:46, 22F
→
01/05 21:50, , 23F
如果是我我會這樣寫沒錯，可是我也沒答案QQ
01/05 21:50, 23F
→
01/05 22:15, , 24F
第七題是在考semaphore用no busy waiting的方法嗎?
01/05 22:15, 24F
→
01/05 22:19, , 25F
process執行wait但資源不足時,讓process去I/O device q
01/05 22:19, 25F
→
01/05 22:19, , 26F
ueue等待
01/05 22:19, 26F
→
01/05 22:19, , 27F
等到有process執行signal有資源可用時，在喚醒在等待的
01/05 22:19, 27F
→
01/05 22:19, , 28F
process,這樣就不會有spinlock
01/05 22:19, 28F
→
01/05 22:19, , 29F
不知道這樣解釋對不對?
01/05 22:19, 29F
推
01/06 20:35, , 30F
第四題鼎茂課本上p571給abc
01/06 20:35, 30F
→
01/06 22:59, , 31F
原來是多選
01/06 22:59, 31F
‣ 更多 h9638512 的文章
文章代碼(AID): #1ORZ3o5Q (Grad-ProbAsk)