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

看板Grad-ProbAsk作者 (Mistel)時間4年前 (2019/12/27 13:53), 4年前編輯推噓1(1推 0噓 12→)
留言13則, 5人參與, 4年前最新討論串1/1
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
→
12/27 13:58, 4年前 , 1F
p.s 前人對的答案 1.CD 11.ABE
12/27 13:58, 1F
→
12/27 14:34, 4年前 , 2F
我記得out of order就是指硬體的部分？
12/27 14:34, 2F
→
12/27 14:40, 4年前 , 3F
compiler應該是static的部分 out of order是dynamic的部分
12/27 14:40, 3F
→
12/27 14:40, 4年前 , 4F
也是指硬體的設計
12/27 14:40, 4F
謝謝，看了白算盤對out of order的定義，是專門指execution time，那這樣確實不能選！
→
12/27 14:40, 4年前 , 5F
11用spinlock 做的應該是wait
12/27 14:40, 5F
→
12/27 14:40, 4年前 , 6F
*static/dynamic prediction
12/27 14:40, 6F
推
12/27 14:49, 4年前 , 7F
如果製作semaphore時，signal前面的entry section也有用
12/27 14:49, 7F
→
12/27 14:49, 4年前 , 8F
到spin lock，那這樣是不是可以選？
12/27 14:49, 8F
→
12/27 14:59, 4年前 , 9F
那就跟semaphore無關了吧
12/27 14:59, 9F
再請教一下，signal跟wait會造成system call嗎？謝謝
→
12/27 15:18, 4年前 , 10F
1D 雖然作法一樣都是換掉register 但感覺register
12/27 15:18, 10F
→
12/27 15:19, 4年前 , 11F
renaming主要是指解決data dependency耶
12/27 15:19, 11F
→
12/27 15:20, 4年前 , 12F
D我是理解成合理分配變數給register以減少spilling
12/27 15:20, 12F
※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 15:44:48 ※ 編輯: mistel (111.71.11.79 臺灣), 12/27/2019 15:46:20
→
12/27 16:13, 4年前 , 13F
atomic應該就單純不會被打斷的指令 跟kernel沒什麼關係
12/27 16:13, 13F
‣ 更多 mistel 的文章
文章代碼(AID): #1U1Pn4Y0 (Grad-ProbAsk)