作者查詢 / leosnake
作者 leosnake 在 PTT 全部看板的留言(推文), 共90則
限定看板:全部
看板排序:
164F推: CWMoney 最實用,理財高手就是我!10/10 10:51
1F→: 請問 "無附原廠配件" 的意思是?09/02 16:24
3F推:想法跟原PO一樣,k個comparisons 可以排序k+1個數02/19 16:59
4F→:k+1個數總共有 (k+1)!個permutations02/19 17:00
5F推:NO 我說錯了 別理我XD02/19 17:04
10F→:3 的意思應該是說 VM是否可以"只"透過軟體來enable02/06 11:16
11F→:就像您所說的 基本上要硬體加上軟體 所以答案是X02/06 11:16
12F→:5 因為paging 的技術有很多種 題目應該是問demand paging02/06 11:22
13F→:印象中 有一種paging 是開始時把整個process都帶進MEM02/06 11:23
14F→:但我不確定 replacement 時會怎麼做 課本這邊沒著墨太多02/06 11:24
15F→:6是問MEM protection violation是否由page fault所引起02/06 11:32
16F→:答案是因為process存取了不屬於自己的MEM區段所造成02/06 11:36
8F→:第二題應該是 block size 變大 但每個block tag 數不變02/06 11:02
9F→:可是block數目變少 所以總共的tag bits數目變少02/06 11:03
10F→:我是用 size都是"2的次方數" 去推的02/06 11:09
11F→:3.因為每個process有自己的page table 去存取MEM02/06 11:40
12F→:一般來說 不會去存取到別人的MEM區段02/06 11:41
13F→:而page table 是由OS負責分配管理 來確保這件事情02/06 11:42
14F→:打錯 上面說的是 4.02/06 11:43
15F→:5. 你講的沒錯 就是page table 裡面對應到此虛擬位址的02/06 11:46
16F→:那個欄位的valid bit 如果off 表示該page還沒被帶進MEM02/06 11:49
17F→:6. set associative的定位方式是先找到(index)所在的set02/06 11:52
18F→:再經由比較set裡面每個block的tag 來決要定存取的block02/06 11:53
19F→:1. 當TLB是由軟體實作時, TLB miss會產生"TLB exception"02/06 11:57
20F→:給OS, 然後OS會去處理之後的pgae table access02/06 12:00
21F→:更正,應該說TLB由軟體"管理"時。TLB本身是一種cache。02/06 12:09
1F→:第六題 minimum cut 值應該跟 maximum flow 一樣吧?02/04 21:56
2F→:我畫的residual network 跟你一樣 所以答案應該是 2802/04 21:57
2F→:恩 但是我歸納不出來 因為有地板函數 不知道要怎麼假設02/04 17:29
3F→:想說有沒有人可以寫一下完整的推導過程給小弟參考:)02/04 17:30
5F→:如果要用induction 的話 地板函數是有影響的喲02/04 18:08
8F→:感謝A大! 但小弟還是有問題, 最後面好像沒有導出完整型式02/04 19:50
9F→:A最後導出 c(n-b)log(n-2b-2) 好像應該進一步處理log項02/04 19:53
10F→:先把它"喬"成 c(n-b)log(n-b) 然後再往下推導的樣子?02/04 19:55
12F→:如果1<=b<=2 則(n-2b-2)<(n-b) 這樣是不是就有點怪?02/04 20:08
13F→:恩 我是想說歸納法好像要嚴謹一點02/04 20:10
15F→:恩我懂 不過這樣就跟忽略地板函數來證明 一樣?02/04 20:14
18F→:感謝A大相助,小弟懂了。基本上要能湊出b,c,n的範圍02/04 21:38
19F→:感覺考試的時候,直接送他比較快@@02/04 21:38
20F→:A大你後來寫的答案 好像要考慮c(2b-2)這項?02/04 21:43
23F→:正解! 不愧是rnbjacky大!02/05 18:36
27F推:總共只有三層page table, 第四次mem access是拿資料01/21 21:55
28F→:所以應該不會有第四次MISS吧?01/21 21:55
30F→:恩 那次應該算是第三層page table的miss吧?01/21 22:08
31F→:這樣說好了 要access 第一層meta dir 會miss嗎?01/21 22:10
32F→:process load進來的時候 meta dir 不就load進mem了嗎?01/21 22:12
33F→:所以三次的miss應該是access dir, pt, data的三次吧?01/21 22:14
36F→:恩 我查到一些資料說 outer page table不會被換掉01/22 15:21
2F→:binary traa的話,把C={x} 的x直接當root 就好01/21 07:09
3F→:不過好像也有點怪吼 因為這樣就沒有decode了01/21 07:11
4F→:所以是否應該要加個邊界條件,壓縮的字元數大於等於n?01/21 07:14
2F→:還是不太懂, 所以 2,4 和rank的關係是?(一頭霧水ing)01/16 14:46
3F→:剛又研究了一下,by 2 應該是說i值一次加201/16 14:56
4F→:所以i=1 to 15 by 2 執行起來會是 i=1,3,5,7,...,1501/16 14:57
5F→:也就是說,一次union兩個sets01/16 14:58
8F→:感謝ki大支援 :)01/16 15:00