[理工] 103交大計系

作者: yushes7627fn (他的手可以穿過我的巴巴)   2019-01-30 12:20:09
https://i.imgur.com/pEnM9EE.jpg
想請問一下為什麼讀到的disk block是5125個
我自己算是5120+4 四個額外block是指到first level的block跟指到second level的block還有兩個位於second level指到data block的block 請問另一個在哪裡 還是我觀念錯了 請各位指教一下
作者: S2067030 (Ep.Yao)   2019-01-30 12:45:00
我的算法是 8K/4=2096=2^11 所以第一層基本上會讀1-9這樣9次,編號10 是single會讀這層的全部(算一次),裡面的2048也全部會讀(剛第一行打錯了2048才對)不過這個2048跟上兩行的1-10 都算在基本得讀取的5120內接著你要讀編號11,的第一個欄位,裡面2048讀完這時候才4105,還沒到5120,所以接著11的第二個也要讀可以在這邊讀到51201-5120都得讀我想這個你沒問題,需要額外讀的部分是第10層single紀錄編號10-2057的那塊板子(+1)第11層的第一格(+1)->然後進入編號2058~4105(這塊+1)然後是第11層的第二格(+1) 進入編號4106到6154(這塊+1)所以額外是5120+5,不過我自己也沒把握對還錯
作者: yushes7627fn (他的手可以穿過我的巴巴)   2019-01-30 13:13:00
回S大https://i.imgur.com/SnxzWc0.jpg畫斜線的地方是本來就會讀到的但打勾的是額外讀到的可以再麻煩解釋一下哪裡還要讀嗎
作者: S2067030 (Ep.Yao)   2019-01-30 13:20:00
.... 你畫出來的5塊 都是額外讀的更正 4塊*地震 等等回你
作者: yushes7627fn (他的手可以穿過我的巴巴)   2019-01-30 13:23:00
那我還缺哪一塊需要讀 這就是我難以理解的地方QQ
作者: S2067030 (Ep.Yao)   2019-01-30 13:24:00
9跟10的鉤鉤去掉你要讀的是10畫出去的那一大塊板子(1)更正10跟11的鉤鉤去掉才對,11畫出去的那塊板子你不是打了兩個勾勾第一個勾(2) 勾勾出去的那塊板子紀錄的是2058-4105(3)第二個勾(4),然後第二個勾連出去的板子4106-6154 (5)
作者: yushes7627fn (他的手可以穿過我的巴巴)   2019-01-30 13:29:00
大概了解了 總之就是在inode的singel double triple都不用算 single只要算拉出去的一塊 double只要算
作者: S2067030 (Ep.Yao)   2019-01-30 13:30:00
因為題目要的是Sequential(first to 5120th)所以這樣算
作者: yushes7627fn (他的手可以穿過我的巴巴)   2019-01-30 13:32:00
拉出取讀了幾個index和index拉出去的板子就對了?
作者: S2067030 (Ep.Yao)   2019-01-30 13:34:00
因為重點是你讀了哪幾個,拿你畫的那張圖來說你10讀了,確實single的就出來所以10那邊算1次(讀出10-2057那塊)但是你11讀了兩次,第一次讀進去後還要讀整塊(2058-4105第二次讀進去後還要讀整塊4106-6154 那塊板子 所以是5次
作者: yushes7627fn (他的手可以穿過我的巴巴)   2019-01-30 13:45:00
哦哦了解了 感謝解答!
作者: S2067030 (Ep.Yao)   2019-01-30 13:47:00
不會 同為考生一起加油吧

Links booklink

Contact Us: admin [ a t ] ucptt.com