作者查詢 / PunchShadow

總覽項目：發文 | 留言 | 暱稱

作者 PunchShadow 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共131則

限定看板：Grad-ProbAsk

看板排序：

全部Grad-ProbAsk131Baseball1Hip-Hop1sex1<< 收起看板(4)

首頁

尾頁

[理工] 105成大電機資結 Floyd Warshall計算

[ Grad-ProbAsk ]4 留言, 推噓總分: +1

作者: mingchikuo - 發表於 2018/01/31 23:24(8年前)

1^F推PunchShadow: 首先你搞錯題目了A^1(i,j) 的意思是(i,j)經過1的最短02/01 14:25

2^F→PunchShadow: https://i.imgur.com/Ov737bB.jpg02/01 14:27

3^F→PunchShadow: 這題的0相當於沒有課本上無限的意思02/01 14:27

4^F→PunchShadow: 打錯沒有沒有這樣xDDD02/01 14:35

[理工] 104交大，多項式基底表示

[ Grad-ProbAsk ]12 留言, 推噓總分: +3

作者: Dora5566 - 發表於 2018/01/25 23:32(8年前)

5^F推PunchShadow: 這題不是要算出矩陣表示法嗎？藍字也不算答案吧01/26 10:38

6^F→PunchShadow: 要寫成矩陣的形式01/26 10:39

[理工] OS

[ Grad-ProbAsk ]28 留言, 推噓總分: +12

作者: kobebset105 - 發表於 2018/01/24 20:58(8年前)

10^F推PunchShadow: Page fault是由hardware偵測，OS負責處理，不是由sof01/25 23:58

11^F→PunchShadow: tware發出01/25 23:58

12^F推PunchShadow: A小題應該是錯在error，error是指不正常的錯誤，而mi01/26 00:02

13^F→PunchShadow: ss則是正常可預期的01/26 00:02

14^F推PunchShadow: C小題我覺得也是錯在error，應該改成exception比較好01/26 00:05

15^F→PunchShadow: B小題的segment fault應該是指讀取無效記憶體位址所01/26 00:07

16^F→PunchShadow: 造成的，所以敘述有問題01/26 00:07

17^F推PunchShadow: E小題應該也是錯的，thrashing的定義是一個process01/26 00:12

18^F→PunchShadow: 花了大部分的時間在做context switching ，所以要找01/26 00:12

19^F→PunchShadow: 出的不是illegal write的，應該是CPU 利用度低的proc01/26 00:12

20^F→PunchShadow: ess01/26 00:12

[理工] 97台大資工計組張凡下冊p359

[ Grad-ProbAsk ]13 留言, 推噓總分: +4

作者: winiel559 - 發表於 2018/01/24 00:22(8年前)

3^F推PunchShadow: E. 是在說如我有無限多個processor，最少還要多少秒01/24 20:04

4^F推PunchShadow: E. 是在說如我有無限多個processor，最少還要多少秒01/24 20:04

5^F→PunchShadow: 因為I/O transfer要80%的process time，所以是40*0.801/24 20:05

6^F→PunchShadow: 即是就算運算可以很快，Disk或Bus也會成為Bottleneck01/24 20:06

7^F→PunchShadow: F. D和F的算法一樣，不過D只用一個processor01/24 20:10

8^F→PunchShadow: 因為使用RAID 0 可以做data strip 所以速度會變5倍01/24 20:10

9^F→PunchShadow: 加上使用8個processors所以原本的CPU time則為80/801/24 20:11

10^F推PunchShadow: 我的想法是這樣，一開始8個processors會有50%的proce01/25 23:31

11^F→PunchShadow: ssors去等待進入disk，所以相當於有4個processors在01/25 23:31

12^F→PunchShadow: 空轉，今天有了5個RAID 0 disks可同時access，就像01/25 23:31

13^F→PunchShadow: 不會發生processor stall的問題01/25 23:31

[理工] 102台大資工數學

[ Grad-ProbAsk ]5 留言, 推噓總分: +4

作者: can18 - 發表於 2018/01/20 11:48(8年前)

2^F推PunchShadow: H https://i.imgur.com/22PWwvd.jpg01/20 12:19

3^F→PunchShadow: 第5題應該是這樣01/20 12:19

4^F推PunchShadow: 9. 是凡德猛矩陣我記得（不會拼英文xDDD01/20 12:21

[理工] 102台聯計組

[ Grad-ProbAsk ]34 留言, 推噓總分: +6

作者: danny0108 - 發表於 2018/01/19 17:01(8年前)

4^F推PunchShadow: 4. critical path 是2200ps 減去I-Mem所Fetch前的時01/19 19:55

5^F→PunchShadow: 間和需要MemWrite的D-Mem的時間，中間可以產生訊號01/19 19:56

6^F→PunchShadow: 的間隔就是720ps01/19 19:56

7^F→PunchShadow: 6. 只要把SW移到BEQ下即可01/19 20:02

10^F推PunchShadow: 是的確實就像你說的，需要動用到hazard control，然01/19 22:20

11^F→PunchShadow: 後圖上也沒有畫，所以我猜這題應該只是想問看看from01/19 22:20

12^F→PunchShadow: before的運作，而且即便是把BEQ移上去，如果用hazar01/19 22:20

13^F→PunchShadow: d control是不會stall的01/19 22:20

18^F推PunchShadow: https://i.imgur.com/SJMUEWS.jpg01/20 09:15

19^F推PunchShadow: 抱歉可能沒解釋清楚，最多也只會stall一個clock，而01/20 09:21

20^F→PunchShadow: 我會說不會stall有兩個原因，首先是白皮書對load use01/20 09:21

21^F→PunchShadow: hazard的偵測碼中，只考慮到後一個指令是否有hazard01/20 09:21

22^F→PunchShadow: （不過也可能是那時候的branch還沒移到ID所以沒寫上01/20 09:21

23^F→PunchShadow: 去），再者，雖然課本沒這條forwarding資料線，不過b01/20 09:21

24^F→PunchShadow: ranch是在ID階段的最後面對兩個registers做比較，所01/20 09:21

25^F→PunchShadow: 以我推測可能可以將MEM讀出來的值回傳到ID Stage的01/20 09:21

26^F→PunchShadow: 後半段（當然這課本上也沒寫....）01/20 09:21

27^F→PunchShadow: 上述如果有想法錯誤歡迎大家幫忙指正謝謝！01/20 09:23

28^F→PunchShadow: 然後我覺得以這題來說應該不用考慮那麼多，因為他付01/20 09:25

29^F→PunchShadow: 的圖連forwarding都沒有，應該只是存粹考from before01/20 09:25

30^F→PunchShadow: 而已（我猜啦哈哈01/20 09:25

33^F→PunchShadow: 1 cycle branch delay就是移到了ID Stage了吧01/20 09:52

[理工] 103台大資工數學 7(d)

[ Grad-ProbAsk ]43 留言, 推噓總分: +6

作者: PunchShadow - 發表於 2018/01/19 19:34(8年前)

14^F→PunchShadow: https://i.imgur.com/iORxoDA.jpg01/19 21:18

15^F→PunchShadow: 這是我的想法，可能文章沒有說明清楚01/19 21:18

16^F→PunchShadow: 不過我的想法就是1個row 1*n 那應該要在R^n內才對01/19 21:19

17^F→PunchShadow: 儘管rank只有m這樣01/19 21:20

35^F→PunchShadow: 啊我突破盲點了，不好意思一直鬼打牆，維度是看basis01/19 22:10

36^F→PunchShadow: 的個數而不是長度01/19 22:10

37^F→PunchShadow: 我了解了，所以就題目來說應該是n>m，然後要取n colu01/19 22:17

38^F→PunchShadow: mn，這樣答案就是m，但如果是重複從m個row中重複取n01/19 22:17

39^F→PunchShadow: 個，那生成出來的也還是m維吧？01/19 22:17

[理工] 資結關於Tree

[ Grad-ProbAsk ]21 留言, 推噓總分: +8

作者: nova06091 - 發表於 2018/01/17 14:04(8年前)

16^F推PunchShadow: B錯 R-B tree不用滿足balance的性質01/18 21:20

17^F推PunchShadow: E. 因為B-tree是用來做external sorting的，所以需要01/18 21:23

18^F→PunchShadow: 一次從disk搬整個node上來，如果m(degree)變大，則一01/18 21:23

19^F→PunchShadow: 次要搬的node大小就會變大01/18 21:23

20^F推PunchShadow: B. 抱歉有點說錯,AVL樹高最多1.44log(n+2) RB tree01/18 21:38

21^F→PunchShadow: 樹高最多可到 2log(n+1)01/18 21:38

[理工] 106交大OS

[ Grad-ProbAsk ]7 留言, 推噓總分: +1

作者: GGstrikeRock - 發表於 2018/01/18 14:31(8年前)

4^F推PunchShadow: Principle of least privilege 是限制process或user01/18 21:13

5^F→PunchShadow: 存取、執行的規則，限制process只能使用自己所需要01/18 21:13

6^F→PunchShadow: 完成工作之資源等01/18 21:13

[理工] 104台大電機丙離散 3.4.7題(已解決)

[ Grad-ProbAsk ]19 留言, 推噓總分: +9

作者: PunchShadow - 發表於 2018/01/15 18:56(8年前)

13^F→PunchShadow: 感謝M大我懂惹嗚嗚01/17 02:21

首頁

尾頁