看板 Grad-ProbAsk 關於我們 聯絡資訊
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1548822011.A.477.html
S2067030: 我的算法是 8K/4=2096=2^11 所以第一層基本上會讀1-9 01/30 12:45
S2067030: 這樣9次,編號10 是single會讀這層的全部(算一次),裡面 01/30 12:46
S2067030: 的2048也全部會讀(剛第一行打錯了2048才對) 01/30 12:47
S2067030: 不過這個2048跟上兩行的1-10 都算在基本得讀取的5120內 01/30 12:47
S2067030: 接著你要讀編號11,的第一個欄位,裡面2048讀完 01/30 12:48
S2067030: 這時候才4105,還沒到5120,所以接著11的第二個也要讀 01/30 12:49
S2067030: 可以在這邊讀到5120 01/30 12:49
S2067030: 1-5120都得讀我想這個你沒問題,需要額外讀的部分是 01/30 12:49
S2067030: 第10層single紀錄編號10-2057的那塊板子(+1) 01/30 12:50
S2067030: 第11層的第一格(+1)->然後進入編號2058~4105(這塊+1) 01/30 12:51
S2067030: 然後是第11層的第二格(+1) 進入編號4106到6154(這塊+1) 01/30 12:51
S2067030: 所以額外是5120+5,不過我自己也沒把握對還錯 01/30 12:53
yushes7627fn: 回S大 01/30 13:13
yushes7627fn: https://i.imgur.com/SnxzWc0.jpg 01/30 13:13
yushes7627fn: 畫斜線的地方是本來就會讀到的 01/30 13:13
yushes7627fn: 但打勾的是額外讀到的 01/30 13:13
yushes7627fn: 可以再麻煩解釋一下哪裡還要讀嗎 01/30 13:13
S2067030: .... 你畫出來的5塊 都是額外讀的 01/30 13:20
S2067030: 更正 4塊* 01/30 13:21
S2067030: 地震 等等回你 01/30 13:22
yushes7627fn: 那我還缺哪一塊需要讀 這就是我難以理解的地方QQ 01/30 13:23
S2067030: 9跟10的鉤鉤去掉 01/30 13:24
S2067030: 你要讀的是10畫出去的那一大塊板子(1) 01/30 13:25
S2067030: 更正10跟11的鉤鉤去掉才對,11畫出去的那塊板子 01/30 13:25
S2067030: 你不是打了兩個勾勾 01/30 13:25
S2067030: 第一個勾(2) 勾勾出去的那塊板子紀錄的是2058-4105(3) 01/30 13:27
S2067030: 第二個勾(4),然後第二個勾連出去的板子4106-6154 (5) 01/30 13:28
yushes7627fn: 大概了解了 總之就是在inode的singel double triple 01/30 13:29
yushes7627fn: 都不用算 single只要算拉出去的一塊 double只要算 01/30 13:30
S2067030: 因為題目要的是Sequential(first to 5120th)所以這樣算 01/30 13:30
yushes7627fn: 拉出取讀了幾個index和index拉出去的板子就對了? 01/30 13:32
S2067030: 因為重點是你讀了哪幾個,拿你畫的那張圖來說 01/30 13:34
S2067030: 你10讀了,確實single的就出來 01/30 13:35
S2067030: 所以10那邊算1次(讀出10-2057那塊) 01/30 13:36
S2067030: 但是你11讀了兩次,第一次讀進去後還要讀整塊(2058-4105 01/30 13:37
S2067030: 第二次讀進去後還要讀整塊4106-6154 那塊板子 所以是5次 01/30 13:37
yushes7627fn: 哦哦了解了 感謝解答! 01/30 13:45
S2067030: 不會 同為考生一起加油吧 01/30 13:47
bluesea32541: 想問為什麼the first to the 5120是sequential? 12/24 19:22
bluesea32541: 阿沒事 我犯蠢.. 12/24 19:50