作者查詢 / patabon

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 101 台大電機丙 DS

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

作者: tkurockman - 發表於 2014/02/05 12:44(10年前)

1^F推patabon:我的算法是每個內層迴圈為一個等比數列，1/2為公比，取log02/05 13:33

2^F→patabon:就可以得到數列長。我的算式http://ppt.cc/qHDg02/05 13:34

3^F→patabon:最後應該是-2n xd02/05 13:39

Re: [理工] 資工台大 93 計系 os

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

作者: A4P8T6X9 - 發表於 2014/01/20 23:59(10年前)

1^F推patabon:我覺得4*50(ns) + 0.0001*1(ms) 就好了耶01/21 00:03

2^F→patabon:他所指的page fault rate應該不是指每一層page table的01/21 00:08

3^F→patabon:miss rate而是資料不在整個page table裡面的機率吧01/21 00:09

4^F→patabon:所以只要4次mem access time+miss rate*penalty就好01/21 00:10

12^F推patabon:再仔細看了一下題目，A大的解法應該是對的，page fault是01/21 01:08

13^F→patabon:每次page table related access的miss機率，那每層存取都01/21 01:09

15^F→patabon:要考慮miss的可能性。01/21 01:10

[理工] 102 交大資結 11題

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

作者: gn123 - 發表於 2014/01/19 01:50(10年前)

1^F推patabon:我第一題寫ve^2 @@ 第二題跟你一樣01/19 13:53

4^F推patabon:應該是你的寫法才是對的xd 請忽略我的答案01/20 00:10

[理工] 102 台大電機計組 20題

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

作者: gn123 - 發表於 2014/01/10 11:53(10年前)

5^F推patabon:我想法同原po 我會寫d.e01/11 11:42

[理工] [線代] 96 交大資工

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

作者: int5566 - 發表於 2014/01/10 11:33(10年前)

1^F推patabon:我用對角化跟Cayley算的都跟你對角化的一樣01/10 12:16

[理工] 102 交大計組

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

作者: gn123 - 發表於 2014/01/09 23:29(10年前)

1^F推patabon:我猜是硬體差異吧，雖然線路一樣，但可能mem access time01/09 23:43

2^F→patabon:不一樣，就像他CPU可以不同clock rate一樣。01/09 23:44

6^F推patabon:我看交大官方解答是b，a選項應該是對的沒錯01/10 11:17

7^F→patabon:我後來仔細想了一下，就算硬體一樣，選項還是對的01/10 11:18

8^F→patabon:因為還是要看系統的瓶頸在哪，就像安德定理，你只改善系統01/10 11:20

9^F→patabon:中某部分，那你的improvement就有極限，就能你cpu快到一定01/10 11:22

10^F→patabon:程度之後，一秒一億轉跟一萬轉一樣意思，因為都要等一整個01/10 11:23

11^F→patabon:Memory access完，才能繼續一個指令後面的動作01/10 11:24

[理工] 資工請目algo怎麼念…

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

作者: tkurockman - 發表於 2014/01/05 12:00(10年前)

2^F→patabon:可惜我不是出題老師不然我也想告訴你01/05 16:19

[理工] 96清大資結

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

作者: PTT007 - 發表於 2014/01/05 00:02(10年前)

3^F推patabon:他的意思是說，原本merge sort會一直把n分割成n/2.n/2下去01/05 12:30

4^F→patabon:遞迴，但這邊改成一直分割到每個run的元素個數小於k之後01/05 12:32

5^F→patabon:就停止遞迴，然後改用insert sort做完之後再回傳給上面01/05 12:33

6^F→patabon:做merge.01/05 12:34

7^F推patabon:畫了一張很草的示意圖。http://ppt.cc/K2-v01/05 12:48

[理工] 計組 TLB

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

作者: PTT007 - 發表於 2014/01/04 02:49(10年前)

3^F推patabon:VA是32bit PA是30bit offset是12bit 減下來不是18.20嗎01/04 15:18

4^F→patabon:還是我想法錯了 @@01/04 15:18

9^F推patabon:感謝樓上解釋，看到TLB都會想到直接用full associative01/04 16:04

10^F→patabon:有指定direct-mapped那的確要扣Index才合理 xd01/04 16:05

[理工] red-black tree

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

作者: patabon - 發表於 2014/01/01 18:02(10年前)

3^F→patabon:瞭解了，感謝樓上01/01 19:09

首頁

尾頁