作者查詢 / skyHuan

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] OS 處理中斷的問題

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

作者: AAQ8 - 發表於 2018/11/11 14:42(5年前)

13^F推skyHuan: 所以軟硬體產生的中斷其實都可以說是透過硬體解決的這樣11/12 12:50

14^F→skyHuan: 對嗎，另外在計組第五章有提到例外的處理，計組的excepti11/12 12:50

15^F→skyHuan: on跟OS談的trap是不是一樣的，感謝解答11/12 12:50

20^F→skyHuan: 了解了感謝11/12 17:45

[理工] 資結 BST!

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

作者: Aa841018 - 發表於 2018/11/12 08:43(5年前)

2^F推skyHuan: https://imgur.com/gz2bTJO.jpg11/12 12:18

[理工] 計組 unrolling rearrange

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

作者: qazws3483 - 發表於 2018/11/12 00:11(5年前)

1^F推skyHuan: 下面第二小題一個addr 4個byte，code的開頭在0xA20所以L111/12 01:01

2^F→skyHuan: 在0xA28，把地址轉成32個bit的二進位後jump指令要扣掉後11/12 01:01

3^F→skyHuan: 面2個bit跟前面4個bit，加上前面的6碼op code(題目說是十11/12 01:01

4^F→skyHuan: 進位的2所以是000010)11/12 01:01

5^F推skyHuan: 第三小題看不太懂題目的意思耶><11/12 01:09

6^F→skyHuan: 是要問beq指令後面16個bit怎麼設定嗎，是的話要從PC+4也11/12 01:09

7^F→skyHuan: 就是beq的下個指令開始數要跳的目的距離多遠，這題跳到L111/12 01:09

8^F→skyHuan: 是下一個指令的前面7個指令，所以就是-7的二進位二補數寫11/12 01:09

9^F→skyHuan: 到16個bit11/12 01:09

Re: [理工] 計組第一章

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

作者: skyHuan - 發表於 2018/11/10 00:41(5年前)

4^F→skyHuan: 不是喔L6, L7是在設定被呼叫函式的引數11/10 00:56

5^F→skyHuan: 保護是要存到stack裡面11/10 00:56

6^F→skyHuan: 呼叫完return之後就不用再用到了所以不用保護，原則是盡11/10 00:56

7^F→skyHuan: 量不存(有可能破壞到才會保護)11/10 00:56

10^F→skyHuan: 我不是很確定欸OS還沒看到那麼後面><11/10 01:11

11^F→skyHuan: 看了一下筆記洪逸說恐龍已經把這段移除了(?11/10 01:11

[理工] 計組第一章

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

作者: AAQ8 - 發表於 2018/11/09 22:39(5年前)

7^F推skyHuan: s存函式會用到的變數11/10 00:53

8^F→skyHuan: t存執行過程的暫時變數11/10 00:53

9^F→skyHuan: a存被呼叫函式要用的引數11/10 00:53

10^F→skyHuan: v存被呼叫函式要return的值11/10 00:53

11^F→skyHuan: 剩下的運作過程可以看 #1RvRYZVT (Grad-ProbAsk)11/10 00:53

[理工] 工數 99成大環工分離變數

[ Grad-ProbAsk ]11 留言, 推噓總分: +2

作者: bamo - 發表於 2018/11/06 04:15(5年前)

11^F推skyHuan: 我以為Rice大是考資工的，竟然工數也會太強了><11/09 11:51

[理工] (log(logn))!的時間複雜度

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

作者: cschenptt - 發表於 2018/11/09 00:40(5年前)

5^F推skyHuan: https://imgur.com/l9M1Fl3.jpg11/09 01:27

6^F→skyHuan: 我自己是只有記夾擠，取log也可以用夾擠看，Stirling理11/09 01:28

7^F→skyHuan: 論上應該是推得出來但很容易代錯，不然可以先把Stirling11/09 01:28

8^F→skyHuan: 的n都換成t再代你要的loglogn進去比較不會看錯(?11/09 01:28

9^F推skyHuan: 你法二也代錯了(log(logn))!=(loglogn)!11/09 01:31

10^F→skyHuan: =loglogn*[(loglogn)-1]*[(loglogn)-2]*..*2*111/09 01:31

11^F推skyHuan: 以上是取log後的複雜度，如果要求原本的複雜度會在對數11/09 01:37

12^F→skyHuan: 跟多項式之間，如下圖證明(5)11/09 01:37

13^F→skyHuan: https://imgur.com/WswXoUX.jpg11/09 01:37

[理工] os fork()和計組

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

作者: qazws3483 - 發表於 2018/11/07 10:27(5年前)

1^F推skyHuan: imgur好像掛掉了不能傳圖...11/07 12:04

2^F→skyHuan: fork會複製一份一模一樣的process11/07 12:04

3^F→skyHuan: 然後回傳正值給父，給子process 0值11/07 12:04

4^F→skyHuan: 只要fork()就會複製，所以if裡面也會11/07 12:04

5^F→skyHuan: 怕搞混if( fork()==0 ) {} 你可以看成11/07 12:04

6^F→skyHuan: int pid = fork(); if( pid==0 ) {}11/07 12:04

7^F→skyHuan: 複製完之後父會繼續做下去11/07 12:04

8^F→skyHuan: 子從複製的地方開始做，前面的code不會跑11/07 12:04

9^F推skyHuan: 算branch預測的正確率要算穩定狀態的11/07 12:11

10^F→skyHuan: 所以要寫兩輪再算第二輪的正確率11/07 12:11

11^F→skyHuan: 第一輪第一次FSM還不知道要不要猜跳11/07 12:11

12^F→skyHuan: 第二輪第一次因為第一輪的最後一次沒跳所以猜不跳，但其11/07 12:11

13^F→skyHuan: 實會跳，再來到第二輪的最後一次前都是跳而且猜跳(都猜11/07 12:11

14^F→skyHuan: 對)，最後一次不跳但猜跳(猜錯)，所以穩定狀態10次中第一11/07 12:11

15^F→skyHuan: 次跟最後一次猜錯，正確率80%11/07 12:11

16^F推skyHuan: 1. https://imgur.com/Ne7KQKm.jpg11/07 13:14

17^F→skyHuan: 2. https://imgur.com/g9t8Axo.jpg11/07 13:14

18^F→skyHuan: 1. #1GiGVh5S (Grad-ProbAsk)11/07 15:36

22^F推skyHuan: #1GiGVh5S (Grad-ProbAsk)11/08 23:25

23^F→skyHuan: 這篇下面的留言有，fork()後buffer會複製一份一模一樣的11/08 23:25

[理工] 離散遞迴關係式例7

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

作者: QoGIVoQ - 發表於 2018/11/08 20:34(5年前)

6^F推skyHuan: α+β=1, α-β=√5, αβ=-1, α^2=α+111/08 21:03

7^F→skyHuan: 這幾個常常用來化簡，α, β是費氏數列的兩個特徵根11/08 21:03

[理工] 資結 shellsort inversion疑問

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

作者: rodndy666 - 發表於 2018/11/01 16:08(5年前)

3^F推skyHuan: 樓上是不是把inversion看成insertion了XD11/08 14:34

4^F→skyHuan: https://imgur.com/sRpMglr.jpg11/08 14:34

首頁

尾頁