作者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/cn.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