作者yushes7627fn (他的手可以穿過我的巴巴)
看板Grad-ProbAsk
標題[理工] 103交大計系
時間Wed Jan 30 12:20:09 2019
https://i.imgur.com/pEnM9EE.jpg
想請問一下為什麼讀到的disk block是5125個
我自己算是5120+4 四個額外block是指到first level的block跟指到second level的block還有兩個位於second level指到data block的block 請問另一個在哪裡 還是我觀念錯了 請各位指教一下
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.104.137
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548822011.A.477.html
1F：→ S2067030: 我的算法是 8K/4=2096=2^11 所以第一層基本上會讀1-9 01/30 12:45
2F：→ S2067030: 這樣9次，編號10 是single會讀這層的全部(算一次)，裡面 01/30 12:46
3F：→ S2067030: 的2048也全部會讀(剛第一行打錯了2048才對) 01/30 12:47
4F：→ S2067030: 不過這個2048跟上兩行的1-10 都算在基本得讀取的5120內 01/30 12:47
5F：→ S2067030: 接著你要讀編號11，的第一個欄位，裡面2048讀完 01/30 12:48
6F：→ S2067030: 這時候才4105，還沒到5120，所以接著11的第二個也要讀 01/30 12:49
7F：→ S2067030: 可以在這邊讀到5120 01/30 12:49
8F：→ S2067030: 1-5120都得讀我想這個你沒問題，需要額外讀的部分是 01/30 12:49
9F：→ S2067030: 第10層single紀錄編號10-2057的那塊板子(+1) 01/30 12:50
10F：→ S2067030: 第11層的第一格(+1)->然後進入編號2058~4105(這塊+1) 01/30 12:51
11F：→ S2067030: 然後是第11層的第二格(+1) 進入編號4106到6154(這塊+1) 01/30 12:51
12F：→ S2067030: 所以額外是5120+5，不過我自己也沒把握對還錯 01/30 12:53
13F：→ yushes7627fn: 回S大 01/30 13:13
15F：→ yushes7627fn: 畫斜線的地方是本來就會讀到的 01/30 13:13
16F：→ yushes7627fn: 但打勾的是額外讀到的 01/30 13:13
17F：→ yushes7627fn: 可以再麻煩解釋一下哪裡還要讀嗎 01/30 13:13
18F：→ S2067030: .... 你畫出來的5塊 都是額外讀的 01/30 13:20
19F：→ S2067030: 更正 4塊* 01/30 13:21
20F：→ S2067030: 地震 等等回你 01/30 13:22
21F：→ yushes7627fn: 那我還缺哪一塊需要讀 這就是我難以理解的地方ＱＱ 01/30 13:23
22F：→ S2067030: 9跟10的鉤鉤去掉 01/30 13:24
23F：→ S2067030: 你要讀的是10畫出去的那一大塊板子(1) 01/30 13:25
24F：→ S2067030: 更正10跟11的鉤鉤去掉才對，11畫出去的那塊板子 01/30 13:25
25F：→ S2067030: 你不是打了兩個勾勾 01/30 13:25
26F：→ S2067030: 第一個勾(2) 勾勾出去的那塊板子紀錄的是2058-4105(3) 01/30 13:27
27F：→ S2067030: 第二個勾(4)，然後第二個勾連出去的板子4106-6154 (5) 01/30 13:28
28F：→ yushes7627fn: 大概了解了 總之就是在inode的singel double triple 01/30 13:29
29F：→ yushes7627fn: 都不用算 single只要算拉出去的一塊 double只要算 01/30 13:30
30F：→ S2067030: 因為題目要的是Sequential(first to 5120th)所以這樣算 01/30 13:30
31F：→ yushes7627fn: 拉出取讀了幾個index和index拉出去的板子就對了？ 01/30 13:32
32F：→ S2067030: 因為重點是你讀了哪幾個，拿你畫的那張圖來說 01/30 13:34
33F：→ S2067030: 你10讀了，確實single的就出來 01/30 13:35
34F：→ S2067030: 所以10那邊算1次(讀出10-2057那塊) 01/30 13:36
35F：→ S2067030: 但是你11讀了兩次，第一次讀進去後還要讀整塊(2058-4105 01/30 13:37
36F：→ S2067030: 第二次讀進去後還要讀整塊4106-6154 那塊板子 所以是5次 01/30 13:37
37F：→ yushes7627fn: 哦哦了解了 感謝解答！ 01/30 13:45
38F：→ S2067030: 不會 同為考生一起加油吧 01/30 13:47
39F：推 bluesea32541: 想問為什麼the first to the 5120是sequential? 12/24 19:22
40F：→ bluesea32541: 阿沒事 我犯蠢.. 12/24 19:50