作者查詢 / rnf0

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

作者 rnf0 在 PTT 全部看板的留言(推文), 共90則

限定看板：全部

看板排序：

全部Grad-ProbAsk79Math11<< 收起看板(2)

首頁

尾頁

[理工] [DS] 98台大電機

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

作者: okokokla2001 - 發表於 2013/01/27 23:16(13年前)

2^F→rnf0:6. B=F,C=T,D=F01/28 10:22

[理工] [計組] 96台大

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

作者: WCFEI - 發表於 2013/01/27 22:32(13年前)

1^F→rnf0:bus of 32bits consists 32 lines01/28 06:53

2^F→rnf0:我算的答案是C<=0.9645pf01/28 07:01

[理工] 98台大資工link時間複雜度DS

[ Grad-ProbAsk ]46 留言, 推噓總分: +12

作者: jas1123kimo - 發表於 2013/01/26 11:25(13年前)

1^F→rnf0:連結有誤01/26 11:49

2^F→rnf0:皆為C01/26 11:58

5^F→rnf0:delete要把前一項的next指給下一項01/26 12:15

6^F→rnf0:所以必須要search next==P的node,這要O(n)01/26 12:16

7^F→rnf0:O(1)是free node而已,還要maintain前後的關係01/26 12:17

9^F→rnf0:A01/26 12:27

10^F→rnf0:可以直接拿到previous幹嘛search呢?01/26 12:27

30^F→rnf0:cool! 最後一個點直接free掉就好了01/27 15:42

35^F→rnf0:直接free掉變null怎麼會錯呢? 最後一個會指向null01/27 21:11

36^F→rnf0:C/C++不能這樣做的樣子orz,tail好像也沒辦法maintain01/27 21:14

37^F→rnf0:因為tail的問題,worst case是O(n)01/27 21:22

42^F→rnf0:但如果用一個preTail來存tail's previous就可以O(1)01/28 08:06

45^F→rnf0:只好再加一個prePreTail了.. (誤01/28 19:42

46^F→rnf0:每次insert都存一塊錢,在delete tail花掉,amortized是O(1)01/28 21:14

[理工] [計組] 101成大

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

作者: st900501 - 發表於 2013/01/26 10:23(13年前)

1^F→rnf0:ID階段就會被抓到,不用等到WB01/26 10:41

Re: [理工] 想請問97清大資最後一題

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

作者: yraid - 發表於 2013/01/26 01:26(13年前)

2^F→rnf0:call by value-result就是macro01/26 10:43

3^F→rnf0:好像有點不同XD macro比較低階01/26 10:46

[理工] [資結] 台大資工101

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

作者: movo11 - 發表於 2013/01/26 00:46(13年前)

1^F→rnf0:有K+1片葉子的樹,會有K個inner nodes, 所以是K+101/26 13:21

2^F→rnf0:上面這句對full binary tree成立01/26 13:22

Re: [理工] [計系]101 清大資工

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

作者: zgbsfs - 發表於 2013/01/26 00:18(13年前)

1^F→rnf0:segment的最小單位是1page, 所以是2^22個segment01/26 11:48

3^F→rnf0:是的01/26 12:19

6^F→rnf0:大概是陷阱01/26 13:17

7^F→rnf0:除非它是問有segment達上限時的相關問題,不然給這訊息無意義01/26 13:18

8^F→rnf0:更正一下,純segmentation的最多segment是2^3201/26 13:30

9^F→rnf0:我一開始回答的是paged segmentation的結果01/26 13:31

11^F→rnf0:如果是paged segmentation,那最多可以開4個1G的segment01/26 13:33

12^F→rnf0:如果把原題敘述改成最小segment size是1G 答案就是4個01/26 13:36

14^F→rnf0:32bits可以定位2^32個segment01/26 14:13

15^F→rnf0:這樣最小segment是1byte01/26 14:14

16^F→rnf0:抱歉,我搞錯了 XD01/26 17:12

17^F→rnf0:若有segment的最大size是2^30 => 有30個bits拿來當segment01/26 17:13

18^F→rnf0:的offset => 只剩2bits拿來當index => 最多2^2個segment01/26 17:13

19^F→rnf0:每個segment的實際長度是segment table裡的length欄位決定的01/26 17:13

20^F→rnf0:而address裡的offset是表示這個segment最大可以長到多少01/26 17:14

21^F→rnf0:至於paged segment則是將offset再區分成page index01/26 17:14

22^F→rnf0:及page offset,每個segment都會有一張page table01/26 17:14

23^F→rnf0:用page index去存取實際frame;跟能有多少segemnt無關.01/26 17:15

[理工] 98中央計概

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

作者: yyy15748 - 發表於 2013/01/26 00:15(13年前)

1^F→rnf0:a是錯的,processA需要的frame比較多,MFLQ會將因為IO中斷的01/26 10:54

2^F→rnf0:process向上提升01/26 10:54

3^F→rnf0:Local replacement會讓processA一直替換自己的page,一直IO01/26 10:55

4^F→rnf0:所以processA比processB的優先權高01/26 10:56

[理工][計組]101交大資聯

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

作者: luhui - 發表於 2013/01/25 22:18(13年前)

5^F→rnf0:應該是RAID1 如果存取的資料是跨block,則RAID0,4,5都必須存取01/25 23:17

6^F→rnf0:多個disk01/25 23:17

8^F→rnf0:樓上我們看的是同一題嗎? 它是問small read's latency不是?01/25 23:24

10^F→rnf0:古時候的RAID在read時會verify,如果是這樣,那就是RAID001/26 12:22

11^F→rnf0:如果是現代,RAID0,4,5在read時剛好需要跨過block,那就得read01/26 12:24

12^F→rnf0:2個disk,則latency會變成max(diskA,diskB)01/26 12:25

13^F→rnf0:但RAID1不用,它每個disk都有完整資料,只要存取單顆就一定夠01/26 12:25

15^F→rnf0:我認為是小於1block內的data都算,討論RAID實務的文章有提過01/26 21:22

16^F→rnf0:RAID0 vs RAID1在small read的performance,結論就上面所說的01/26 21:23

[商管] [計概] FAT格式問題

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

作者: yunruo - 發表於 2013/01/25 20:34(13年前)

1^F→rnf0:因為FAT表是linked list,無法透過陣列計算直接存取01/26 13:40

2^F→rnf0:更正,原題是問說seek花的時間很多,那是因為資料分散得很開01/26 13:46

3^F→rnf0:磁碟重組可以讓資料重新聚在一起,減少來回檢索的次數01/26 13:47

首頁

尾頁