作者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/cn.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