作者查詢 / BenLinus

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

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

限定看板：全部

看板排序：

全部Grad-ProbAsk262Road_Running23Tech_Job16ShowOff8StupidClown5Beauty4Hsinchu3joke2Coffee1e-coupon1Facebook1Hate1SENIORHIGH1<< 收起看板(13)

首頁

尾頁

[理工] [演算法] 找第k小的數

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

作者: annheilong - 發表於 2011/02/15 18:25(15年前)

3^F→BenLinus:1. 就套用這個演算法找第k小就可以找到了02/15 18:36

4^F→BenLinus:2. 我想是因為個數很少, 才5個的關係所以很快...02/15 18:37

5^F→BenLinus:3. 時間夠的話多寫不會多錯...02/15 18:37

Re: [理工][OS]台大97 Cache

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

作者: xygod - 發表於 2011/02/15 16:43(15年前)

1^F推BenLinus:(1) 是TLB的data: physical address tag 的部分,02/15 16:53

2^F→BenLinus:virtual addr. offset 是 cache的index, 然後cache 會有02/15 16:54

3^F→BenLinus:tag field 跟 data field; cache 的 tag field 若同 (1)02/15 16:55

4^F→BenLinus:則表示 cache hit, data可以直接拿去用。02/15 16:55

8^F→BenLinus:嗯我是這樣想的02/15 17:04

[理工] [OS] copy-on-write, Paging, Multilevel queue

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

作者: privatewind - 發表於 2011/02/15 13:21(15年前)

1^F推BenLinus:所以1應該是shared page才要mark?02/15 13:28

6^F推BenLinus:恐龍本上的確是 XD, 因為它是說 multilevel queue就是02/15 13:32

7^F→BenLinus:ready queue 的 partition02/15 13:32

8^F→BenLinus:考真細 ~"~02/15 13:33

12^F推BenLinus:嗯, 除非child去寫parent的這些page, 才要作新copy02/15 13:39

13^F→BenLinus:valid bit我看有的解題有算有的沒算問答題可能要把情況02/15 13:42

14^F→BenLinus:都寫清楚 orz02/15 13:42

Re: [理工][OS]台大97 Cache

[ Grad-ProbAsk ]30 留言, 推噓總分: +7

作者: charliejack - 發表於 2011/02/15 12:03(15年前)

1^F→BenLinus:你提到的管理是MMU嗎? 就是作address space translation02/15 12:37

2^F→BenLinus:但如 (1) 它在cache沒有這個機制了; 而且同個 virtual02/15 12:38

3^F→BenLinus:address, 只要經過不同的translation就會對到不同02/15 12:38

4^F→BenLinus:physical address了; 每個process都有自己的方法作對應02/15 12:39

5^F→BenLinus:比如說2個不同processes virtual addr. 都是1000,02/15 12:41

6^F→BenLinus:一個base register是200一個是2000, 真正位置就是1200跟02/15 12:42

7^F→BenLinus:3000, 放在cache位址都是1000; 沒有其他資訊的話就... XD02/15 12:43

8^F推BenLinus:或許可以想成 virtual to physical 本身是 1對多的關係,02/15 12:50

9^F→BenLinus:不知道這樣想是否正確?02/15 12:50

10^F推BenLinus:如有 virtual to physical 多對1的, 才是一起share的~02/15 12:53

13^F→BenLinus:看它的意思應該是整個都virtual, 包含tag也是, 作答時我02/15 13:24

14^F→BenLinus:會說路徑沒有經過TLB, hit 或 miss 無法定義; 不過若是02/15 13:25

15^F→BenLinus:physical tagged, 那就有可能發生。02/15 13:25

17^F推BenLinus:我剛發現98交大跟樓上講的不一樣, 樓上說是TLB hit,02/15 15:36

18^F→BenLinus:但98交大是說 TLB miss, miss時沒辦法取得 physical tag,02/15 15:38

19^F→BenLinus:應該沒辦法確定cache是否hit喔 @@02/15 15:39

21^F→BenLinus:就要走TLB miss exception把 physical tag 抓進來02/15 15:55

22^F→BenLinus:只有TLB hit, cache才可能hit 我的解讀是這樣...02/15 15:56

23^F→BenLinus:答案還是no02/15 15:58

27^F→BenLinus:我覺得題目像是指全virtual, 總之問答題情況寫清楚再作答02/16 00:39

28^F→BenLinus:這樣也比較不會被扣分吧 QQ02/16 00:40

Re: [理工][OS]台大97 Cache

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

作者: BenLinus - 發表於 2011/02/15 02:02(15年前)

5^F→BenLinus:沒有喔, 全virtual才不會用TLB02/15 22:54

[理工] [os]page size的問題

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

作者: aoqq12 - 發表於 2011/02/14 23:42(15年前)

1^F推BenLinus:想了一下, 如果每個process使用記憶體是有額度的話, 如果02/15 07:17

2^F→BenLinus:page size越大, 能帶到記憶體的page數越少; 可是根據02/15 07:17

3^F→BenLinus:priciple of locality, 就是某些會常存取到的片段, 小的02/15 07:18

4^F→BenLinus:page size可以帶更多不同區塊的程式片段進到 memory02/15 07:19

5^F→BenLinus:如果process要用就可以直接用了; 但如果page size大, 可02/15 07:21

6^F→BenLinus:能就集中在某個程式片段而已, 搞不好還狂 page fault XD02/15 07:21

[理工][OS]台大97 Cache

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

作者: charliejack - 發表於 2011/02/14 23:09(15年前)

1^F→BenLinus:是問為什麼要用 virtully-addressed but02/15 00:07

2^F→BenLinus:physically-tagged cache嗎?02/15 00:07

Re: [理工] [線代] 99台大電機

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

作者: christianSK - 發表於 2011/02/14 22:52(15年前)

2^F→BenLinus:用幾何的角度來想, orthogonal matrix 就是旋轉的意思,02/14 23:11

3^F→BenLinus:轉個角度, 也許就不垂直了02/14 23:11

6^F→BenLinus:嗯嗯, 一起轉某個角度, 相對好像沒轉一樣。02/15 00:14

8^F→BenLinus:是的02/15 12:18

[理工]微積分

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

作者: ant8148 - 發表於 2011/02/14 21:53(15年前)

1^F→BenLinus:38/302/14 22:04

Re: [理工] [OS] 99台大資工

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

作者: ybite - 發表於 2011/02/14 21:39(15年前)

1^F推BenLinus:abcd都對, 可是e小題, speed up的分子 4+5 是怎麼想的呢?02/14 22:42

4^F→BenLinus:嗯... 有道理02/14 23:47

5^F→BenLinus:想了一下, 應該是樓樓上說的才對!02/14 23:50

7^F→BenLinus:不好意思請問樓上那e小題呢, 4+5是怎麼得到的呢02/15 12:17

12^F推BenLinus:噢了解了, 我想錯了 orz02/15 20:29

首頁

尾頁