作者mistel (Mistel)
看板Grad-ProbAsk
標題[理工] 104 電機丙 計系 兩題請教
時間Fri Dec 27 13:53:06 2019
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://webptt.com/m.aspx?n=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
1F：→ mistel: p.s 前人對的答案 1.CD 11.ABE12/27 13:58
2F：→ DLHZ: 我記得out of order就是指硬體的部分？12/27 14:34
3F：→ DLHZ: compiler應該是static的部分 out of order是dynamic的部分12/27 14:40
4F：→ DLHZ: 也是指硬體的設計12/27 14:40
謝謝，看了白算盤對out of order的定義，是專門指execution time，那這樣確實不能選！
5F：→ zuchang: 11用spinlock 做的應該是wait12/27 14:40
6F：→ DLHZ: *static/dynamic prediction12/27 14:40
7F：推 shinle14: 如果製作semaphore時，signal前面的entry section也有用12/27 14:49
8F：→ shinle14: 到spin lock，那這樣是不是可以選？12/27 14:49
9F：→ DLHZ: 那就跟semaphore無關了吧12/27 14:59
再請教一下，signal跟wait會造成system call嗎？謝謝
10F：→ ccapricorntw: 1D 雖然作法一樣都是換掉register 但感覺register12/27 15:18
11F：→ ccapricorntw: renaming主要是指解決data dependency耶12/27 15:19
12F：→ ccapricorntw: D我是理解成合理分配變數給register以減少spilling12/27 15:20
※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 15:44:48
※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 15:46:20
13F：→ DLHZ: atomic應該就單純不會被打斷的指令 跟kernel沒什麼關係 12/27 16:13