作者查詢 / galapous

總覽項目: 發文 | 留言 | 暱稱
作者 galapous 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共248則
限定看板:Grad-ProbAsk
[理工] [資結] 102交大資演 第9題
[ Grad-ProbAsk ]13 留言, 推噓總分: +7
作者: kurc - 發表於 2015/01/28 13:19(9年前)
3Fgalapous: 是quick sort吧,細節有點不同但原理一樣,會覺得怪應01/28 14:29
4Fgalapous: 該是因為第一次選到的是worst case01/28 14:29
5Fgalapous: 第一次做完4應該在第一個哦,注意他for loop中有個case01/28 14:36
6Fgalapous: i不會變01/28 14:36
10Fgalapous: trace code你會發現他把比pivot大的擺在pivot左邊小的放01/28 22:16
11Fgalapous: 右邊01/28 22:16
13Fgalapous: 501/29 09:30
[理工] 103交大資工 計組
[ Grad-ProbAsk ]16 留言, 推噓總分: +4
作者: HiltonCool - 發表於 2015/01/28 00:39(9年前)
8Fgalapous: 我覺得沒錯捏,這題不是說呈上題,上題說這指令是在EX決定01/28 22:39
9Fgalapous: 要不要跳,所以就是清ID跟IF的指令,所以stall 2 cycle01/28 22:39
10Fgalapous: 因為他在EX決定要不要跳,所以有data hazard的話用forwar01/28 22:40
11Fgalapous: ding就可以解決了01/28 22:40
12Fgalapous: 不過我也覺得C是錯的,CPI應該是1.9/1.1然後D是對的這樣01/28 22:56
13Fgalapous: 還有想問為啥這選項沒給branch跳的機率就可以算,假如都01/28 23:03
14Fgalapous: 跳得話不就都不用stall?01/28 23:03
15Fgalapous: 哈哈,沒寫這年,想說看一下原題目才發現有呈上題,恭喜啦!01/29 00:13
[理工] [DS] Heap
[ Grad-ProbAsk ]19 留言, 推噓總分: +6
作者: k3331863 - 發表於 2015/01/27 23:54(9年前)
1Fgalapous: 我覺得第一題不是問第二大的所以才是O(n)01/28 00:06
2Fgalapous: 講錯 第二小01/28 00:06
3Fgalapous: 第一題應該是說對任意元素x假設他是k-th大 那要找k+1-th01/28 00:08
7Fgalapous: 同樓上看法,不過第二題沒講min-heap我看到會抖01/28 00:15
9Fgalapous: O(klgk)平均起來會比O(n)大吧@@01/28 08:28
[理工] OS memory問題
[ Grad-ProbAsk ]20 留言, 推噓總分: +9
作者: carlossp - 發表於 2015/01/27 21:01(9年前)
7Fgalapous: page size是一個page的大小吧,為什麼是page table01/27 22:45
18Fgalapous: 不懂為啥vpn要取log3上限,內碎是指哪個page?01/28 11:44
Re: [理工] [OS] 徵求台大資工102 作業系統詳解
[ Grad-ProbAsk ]4 留言, 推噓總分: +4
作者: kiki86151 - 發表於 2015/01/27 00:38(9年前)
3Fgalapous: 感謝!01/28 17:14
[理工] 關於演算法問題
[ Grad-ProbAsk ]5 留言, 推噓總分: +3
作者: carlossp - 發表於 2015/01/27 00:27(9年前)
1Fgalapous: 都可以,畫出文氏圖應該就懂了01/27 00:41
[理工] [OS] 徵求台大資工102 作業系統詳解
[ Grad-ProbAsk ]9 留言, 推噓總分: +2
作者: winnie48 - 發表於 2015/01/26 18:55(9年前)
1Fgalapous: 感覺這三題就薛薛出的……01/26 19:04
3Fgalapous: 真的……連hint都看無。01/26 19:57
[理工] 103台科資工 資工概論 第一題
[ Grad-ProbAsk ]2 留言, 推噓總分: +1
作者: ycess - 發表於 2015/01/25 20:30(9年前)
1Fgalapous: 這題討論過囉 請看#1KizyQTB01/25 20:43
Re: [資工][103][台大電機丙][OS] 對答案
[ Grad-ProbAsk ]52 留言, 推噓總分: +7
作者: galapous - 發表於 2015/01/25 12:02(9年前)
5Fgalapous: 你講的情形比較像write hit時採write back機制的處理?01/25 13:02
6Fgalapous: 我理解是write miss時寫回memory再copy一份allocate到ca01/25 13:04
7Fgalapous: che01/25 13:04
8Fgalapous: Write miss意思不是cache中找不到該block,這樣應該沒01/25 13:07
9Fgalapous: 有dirty的問題吧?有點混亂orz01/25 13:07
12Fgalapous: 不過選項只提到採write allocate,然後說不會把“要寫入01/25 13:31
13Fgalapous: “的cache block放入memory中,這樣會是指被替換掉的blo01/25 13:31
14Fgalapous: ck嗎?01/25 13:31
18Fgalapous: 因為其他題有隨意組合的問題,所以想說這選項是不是只01/25 13:36
19Fgalapous: 考慮write allocate的部份,至於用write through or wri01/25 13:36
20Fgalapous: te back都不影響?01/25 13:36
24Fgalapous: 所以這樣說選項還是正確的?要寫入的cache block應該是01/25 13:51
25Fgalapous: 在memory中更新後再搬到cache中?01/25 13:51
26Fgalapous: 我發現原文寫寫回有錯,我想講的是更新的意思01/25 13:53
27Fgalapous: 我終於了解大家的推文了……sorry01/25 13:54
37Fgalapous: thx01/25 19:10
40Fgalapous: 其實16我也是選a沒選c,有人能講解一下嗎XD01/25 20:38
41Fgalapous: 應該是18題吧?!01/25 20:46
48Fgalapous: 16應該是A?假設P1做完那B資源不是只有4@@01/25 22:20
49Fgalapous: 18(a)懂了,感謝01/25 22:26
52Fgalapous: 是說我看你第一篇本來答案就寫A說XDD01/26 00:08
Re: [理工] [DS] 矩陣解求救
[ Grad-ProbAsk ]3 留言, 推噓總分: +2
作者: a016258 - 發表於 2015/01/25 01:12(9年前)
2Fgalapous: 看加起來是偶數還是奇數就好了01/25 21:11