作者查詢 / eggy1018

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] OS thrashing之定義！

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

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

20^F推eggy1018: 同意樓上，補充幾點，在thrashing 時程式還是可以跑的，12/01 02:40

21^F→eggy1018: 但就是跑的很慢，因為可以global 搶其他 process 的 fra12/01 02:40

22^F→eggy1018: me ,加上系統本身 frame 不夠，加上互相搶奪的情況下會12/01 02:40

23^F→eggy1018: 花太多時間paging —>spend more time paging than exec12/01 02:40

24^F→eggy1018: uting,就是thrashing 的定義12/01 02:40

[理工] 離散生成函數

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

作者: eggy1018 - 發表於 2018/11/24 12:01(5年前)

4^F→eggy1018: 好的謝謝你！！11/25 18:13

[理工] 線代第七章

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

作者: AAQ8 - 發表於 2018/11/20 21:05(5年前)

2^F→eggy1018: 你這個做法是基於正交基底才能這麼做，所以要上樓上所說11/20 23:18

[理工] page fault計算疑問

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

作者: eggy1018 - 發表於 2018/11/18 23:14(5年前)

6^F→eggy1018: 抱歉我沒有引用好文章，但這題還是不能明白，希望各位大11/19 16:52

7^F→eggy1018: 大能幫忙11/19 16:52

[理工] 資結disjoint set時間複雜度

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

作者: love52697 - 發表於 2018/11/13 18:55(5年前)

1^F推eggy1018: 接n次，但是處理的東西是他是屬於什麼set，指的是更新他11/14 02:21

2^F→eggy1018: 所屬的set值，每一次接都要處理logn個node，所以時間複11/14 02:21

3^F→eggy1018: 雜度一共O(nlogn)11/14 02:21

4^F→eggy1018: 以上是小弟的見解，有錯還請告知11/14 02:21

14^F推eggy1018: 對但是他的logn是來自”每次被更新set的節點數” 有點11/14 13:35

15^F→eggy1018: 像Dij decreases key的感覺11/14 13:35

[理工] 離散6-37

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

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

4^F推eggy1018: 不知道能不能用adj matrix看有沒有辦法湊成一樣11/02 02:20

[理工] 計組data hazard detection unit 題庫

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

作者: qazws3483 - 發表於 2018/10/28 18:06(5年前)

32^F推eggy1018: 補充樓上的因為data在MEM/WB的暫存器才有，所以在WB階段10/30 01:15

33^F→eggy1018: 才能forward才有辦法救，所以看線最後面的線連到誰，誰10/30 01:15

34^F→eggy1018: 被剪掉才有影響10/30 01:15

線代 5-106

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

作者: dd900336 - 發表於 2018/10/29 22:45(5年前)

22^F推eggy1018: 妳可以從對角化就是相似於對角矩陣著手，然後發現左邊矩10/30 01:01

23^F→eggy1018: 陣rank=1 , nullity=3 可以輕易找出相對於特徵值為0的三10/30 01:01

24^F→eggy1018: 個特徵向量，再來從可以發現tr(A)=4等於特徵向量總和，10/30 01:01

25^F→eggy1018: 而且因為只有一個特徵值至少對到一個特徵向量，根據以上10/30 01:01

26^F→eggy1018: 觀察可以得到四個不同特徵向量而且獨立，所以可以對角10/30 01:01

27^F→eggy1018: 化也就是右邊的樣子。10/30 01:01

28^F→eggy1018: 因為可以對角化成右邊的矩陣，所以他們相似～10/30 01:02

29^F→eggy1018: 以上有錯還請告知～10/30 01:02

[理工] 台大陳健輝離散講義Part1 p124

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

作者: love52697 - 發表於 2018/10/06 19:12(5年前)

3^F推eggy1018: 個人覺得應該是an找n個中最大值的比較次數相當於找n-110/06 21:01

4^F→eggy1018: 個中最大值(an-1)找完之後再比一次所以加一10/06 21:01

5^F→eggy1018: 因為要同時找最大&最小所以整體*210/06 21:01

6^F推eggy1018: 題外話，比an-1次不代表一定是極值，因為是在n個裡面找10/06 21:04

7^F→eggy1018: ，所以你的方式我覺得可能有些瑕疵，如果有錯誤還請指10/06 21:04

8^F→eggy1018: 正10/06 21:04

[理工] 資結 Asymtoptic Notation

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

作者: befdawn - 發表於 2018/10/03 00:07(5年前)

4^F推eggy1018: 覺得210/03 03:51

首頁

尾頁