[理工] 104 電機丙 計系 兩題請教

[mistel (Mistel)]

1.https://i.imgur.com/80qGhvt.jpg
想問11題的C可以選嗎？
我知道一般說到spinlock是指wait ()
但這邊說...can be implemented with spinlock
覺得好像在問製作層面上的？
我的想法是如果在製作level，那為了保證semaphore 變數atomic，
所以可能會選擇用spinlock去實作？
還是我想太多了？

另外再請教一下，semaphore的兩個函數wait()跟signal ()是system call嗎？呼叫時會導
致user mode轉換成kernel mode嗎？


2.https://i.imgur.com/IwOxTI3.jpg
想問第一題，我是選ABCDE
有疑問的是D E
D選項我覺得這應該就是register renaming？但查了一下反而看不懂這是在做什麼

E選項，想知道的是out of order execution應該不只限定在hardware dynamic scheduling
吧？compiler藉由重排指令來挖掘ILP應該也算是out-of-order execution?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.11.79 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577425988.A.880.html
※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 13:56:27
※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 13:56:43
→ mistel: p.s 前人對的答案 1.CD 11.ABE
→ DLHZ: 我記得out of order就是指硬體的部分？
→ DLHZ: compiler應該是static的部分 out of order是dynamic的部分
→ DLHZ: 也是指硬體的設計
謝謝，看了白算盤對out of order的定義，是專門指execution time，那這樣確實不能選！
→ zuchang: 11用spinlock 做的應該是wait
→ DLHZ: *static/dynamic prediction
推 shinle14: 如果製作semaphore時，signal前面的entry section也有用
→ shinle14: 到spin lock，那這樣是不是可以選？
→ DLHZ: 那就跟semaphore無關了吧
再請教一下，signal跟wait會造成system call嗎？謝謝
→ ccapricorntw: 1D 雖然作法一樣都是換掉register 但感覺register
→ ccapricorntw: renaming主要是指解決data dependency耶
→ ccapricorntw: D我是理解成合理分配變數給register以減少spilling
※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 15:44:48
※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 15:46:20
→ DLHZ: atomic應該就單純不會被打斷的指令 跟kernel沒什麼關係