[理工] 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