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

作者: mistel (Mistel)   2019-12-27 13:53:06
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?
作者: mistel (Mistel)   2019-12-27 13:58:00
p.s 前人對的答案 1.CD 11.ABE
作者: DLHZ ( )   2019-12-27 14:34:00
我記得out of order就是指硬體的部分?compiler應該是static的部分 out of order是dynamic的部分也是指硬體的設計
作者: zuchang (chang)   2019-12-27 14:40:00
11用spinlock 做的應該是wait
作者: DLHZ ( )   2019-12-27 14:40:00
*static/dynamic prediction
作者: shinle14   2019-12-27 14:49:00
如果製作semaphore時,signal前面的entry section也有用到spin lock,那這樣是不是可以選?
作者: DLHZ ( )   2019-12-27 14:59:00
那就跟semaphore無關了吧
作者: ccapricorntw (Eating)   2019-12-27 15:18:00
1D 雖然作法一樣都是換掉register 但感覺registerrenaming主要是指解決data dependency耶D我是理解成合理分配變數給register以減少spilling
作者: DLHZ ( )   2019-12-27 16:13:00
atomic應該就單純不會被打斷的指令 跟kernel沒什麼關係

Links booklink

Contact Us: admin [ a t ] ucptt.com