[理工] 計系 Unix semaphore 102成大

[newpuma (還很新)]

6.b
http://i.imgur.com/l4xLCHH.jpg
想問這個描述錯在哪？感覺不出來，可是翻了翻書好像沒特別提到這段，好像是不是計組
的部分？


7.b
http://i.imgur.com/2dVuX7E.jpg
這題是在考Unix的state嗎？也不知道這個題目是出自哪個章節，翻筆記找不太到...

8.
http://i.imgur.com/leC7j0X.jpg
這題我寫會發生race condition 應該是題目semaphore risky的意思吧？
但他問“What kind of system supports...”卻不知道怎麼回答

10.
http://i.imgur.com/fG2lbjE.jpg

我的想法是
70%的能在一次解決
30%中又分為
       page fault的:讀一次pt 讀一次disk
       不會pagefault的:讀一次pt 讀一次memory

70%*1us +30%(90%*2us +10%*(1us +20ms))

=0.7us + 0.54us + 0.03us +0.6ms

=601.27us

但爬文看到有人說是601.24或是601.3

想請問會發生page fault的那3%不是會先去查分頁表才知道page fault嗎？

不知道有沒有哪邊想錯？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.200.66
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485183433.A.65C.html
※ 編輯: newpuma (223.137.200.66), 01/24/2017 01:36:42
※ 編輯: newpuma (223.137.200.66), 01/24/2017 02:27:13
※ 編輯: newpuma (223.137.200.66), 01/24/2017 05:21:35
推 yupog2003: 7.b 查鳥哥之後有Running、interruptible sleep、
鳥哥的Linux真的寫的很詳細
→ yupog2003: uninterruptible sleep、stop、Zombie
→ yupog2003: 所以應該選123
原來是要寫Unix的所有狀態喔...
→ yupog2003: 8.what kind of support我寫hardware suppory for
→ yupog2003: atomical execution
→ yupog2003:                                    support
像是test and set跟swap嗎？
推 h04mp6286: 11題我覺得應該是3%那邊的要用2us+20ms
推 h04mp6286: 他是增加一個associative memory只有在70%裡面的才是1
→ h04mp6286: μs而其他30%無論page fault與否都還是2μs
→ h04mp6286: 所以才會有601.24跟601.3這兩種 因為他給的那個20ms不
→ h04mp6286: 知道到底包不包含memory access的時間
可是page table沒有查到對應分頁時
不會直接page fault嗎？
多那一次的memory access是在幹嘛？
※ 編輯: newpuma (223.137.200.66), 01/24/2017 19:28:00
推 h04mp6286: 我是認為那2μs是不可分開成1+1
→ h04mp6286: 然後page fault後有沒有2μs需要再討論
→ h04mp6286: 畢竟題目沒有明確表達清楚
→ yupog2003: 我投2us+20ms一票XD