作者查詢 / GuardmanMart
作者 GuardmanMart 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共65則
限定看板:Grad-ProbAsk
30F推: 這串好多多媒體的感覺,不知道會不會有未來的lab同03/16 00:35
31F→: 學03/16 00:35
33F推: 嗯,會讀甲組,不過是跟多媒體那邊的老師03/17 12:42
35F推: 每個老師都有主要領域和次要領域,主/次能收的學生03/17 13:40
36F→: 數不一樣,系網上找的到!03/17 13:40
3F推: 我是就直接00 01 10 這樣照順序分說==02/07 17:26
4F→: 感覺好奇怪==02/07 17:26
11F推: 資演寫不完可是難度算還ok 數學跟計系整個就被電歪02/07 17:44
12F→: 掉02/07 17:44
19F推: 因為page no.有0 1 2 3,可是frame只有3個 所以前02/07 17:54
20F→: 面那些access還是要看,我記得到最後一個是有page f02/07 17:54
21F→: ault 然後要用LRU換02/07 17:54
33F推: 從資演考到計系 人真的一節比一節少XD02/07 19:20
47F推: 想說每年至少會能有一科可以寫的很快樂的說 結果越02/07 20:46
48F→: 寫越難過XD02/07 20:46
53F→: 精辟02/07 21:09
1F推: 對吧,如果是只看best case,就跟你說的一樣02/03 11:56
1F推: 每個程式執行時都會有自己的page table,同時執行502/02 11:52
2F→: 個所以乘以5,最後那句話應該只是想說memory是足夠02/02 11:52
3F→: 大的而已吧02/02 11:52
15F推: http://ppt.cc/~R6~02/01 08:47
16F→: 2-3-4 tree insert完1~10長這樣02/01 08:48
17F→: 刪10 9 8後剛好每個node只有一個key02/01 08:48
21F推: 所以9、10都刪了之後,上面的那個節點underflow了,02/01 22:03
22F→: 8要下移跟7合併,然後再刪802/01 22:03
1F→: (c)沒有猜測branch-not-taken,所以只要有一個指令01/28 01:09
2F→: 到ID階段確定為branch指令後,之後的新指令都要stal01/28 01:09
3F→: l,直到那個branch指令到MEM階段確認完跳或不跳後,01/28 01:09
4F→: 後面的指令才能繼續,所以有2個cycle的stall01/28 01:09
5F→: 可是解答上c選項是incorrect 所以算出來應該不是1.901/28 01:17
6F→: !? 感覺怪怪的01/28 01:17
4F推: 感覺兩題要問的東西不一樣!? 第一題是找出某key值x01/28 00:14
5F→: 以下最大的key值,這個用刪除最小點的方法應該沒辦01/28 00:14
6F→: 法得到;第二題就純粹是問整棵heap第二小的點了01/28 00:14
1F推: (2)best case相當於高度最小化=complete B.T,N個no01/24 22:35
2F→: des的complete B.T的高度=log(N+1)取上高斯=O(logN)01/24 22:35
3F→: (1)5個nodes可以造出來的B.T=(1/6)*C(10,5)=42,其01/24 22:45
4F→: 中高度3的有5種、高度5的有2種(畫出來就知道了),01/24 22:45
5F→: 其餘皆為高度4,然後把總高度乘一乘加一加之後除以401/24 22:45
6F→: 2就是avg. case了吧01/24 22:45
8F推: 哦對!少算一種,是6種沒錯01/24 23:25
9F→: 題目沒給的話感覺自己假設height從0或1開始都ok01/24 23:27
12F→: 好像是耶...一開始沒認真想只下意識想到左斜和右斜01/25 01:47
13F→: ,2^4 !?01/25 01:47
16F→: 我的想法是root之後的每個level都能選左或右,所以201/25 14:46
17F→: ^401/25 14:46
13F推: T^(-1)是inverse image,是要求出R^2裡的某個向量01/24 09:36
14F→: 在T下是由R^3的哪些向量送過去的,就像你求出來的01/24 09:37
15F→: 他不1-1,所以"T^(-1)的矩陣表示法不能用A^(-1)表示01/24 09:38
16F→: ,因為A不可逆。" 就是抽象和具體的概念01/24 09:40
17F→: 說T是可逆函數是指他的矩陣表示法A可逆01/24 09:45
18F→: T^(-1)本來就都會存在01/24 09:46
19F→: 和A可不可逆沒有關係01/24 09:47
47F推: kernel dispatch latency太高,影響了real-time job01/23 14:09
48F→: => 用preemptive kernel解決但又要保持沒有race co01/23 14:09
49F→: ndition => 出現優先權反轉問題 => 用優先權繼承解01/23 14:09
50F→: 決。01/23 14:09
51F推: 所以其實是最初是在解決kernel dispatch latency太01/23 14:11
52F→: 高的問題01/23 14:11