[理工] 103交大計系

看板Grad-ProbAsk作者 (他的手可以穿過我的巴巴)時間6年前 (2019/01/30 12:20), 編輯推噓1(1推 0噓 39→)
留言40則, 3人參與, 6年前最新討論串6/7 (看更多)
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
→
01/30 12:45, 6年前 , 1F
我的算法是 8K/4=2096=2^11 所以第一層基本上會讀1-9
01/30 12:45, 1F
→
01/30 12:46, 6年前 , 2F
這樣9次，編號10 是single會讀這層的全部(算一次)，裡面
01/30 12:46, 2F
→
01/30 12:47, 6年前 , 3F
的2048也全部會讀(剛第一行打錯了2048才對)
01/30 12:47, 3F
→
01/30 12:47, 6年前 , 4F
不過這個2048跟上兩行的1-10 都算在基本得讀取的5120內
01/30 12:47, 4F
→
01/30 12:48, 6年前 , 5F
接著你要讀編號11，的第一個欄位，裡面2048讀完
01/30 12:48, 5F
→
01/30 12:49, 6年前 , 6F
這時候才4105，還沒到5120，所以接著11的第二個也要讀
01/30 12:49, 6F
→
01/30 12:49, 6年前 , 7F
可以在這邊讀到5120
01/30 12:49, 7F
→
01/30 12:49, 6年前 , 8F
1-5120都得讀我想這個你沒問題，需要額外讀的部分是
01/30 12:49, 8F
→
01/30 12:50, 6年前 , 9F
第10層single紀錄編號10-2057的那塊板子(+1)
01/30 12:50, 9F
→
01/30 12:51, 6年前 , 10F
第11層的第一格(+1)->然後進入編號2058~4105(這塊+1)
01/30 12:51, 10F
→
01/30 12:51, 6年前 , 11F
然後是第11層的第二格(+1) 進入編號4106到6154(這塊+1)
01/30 12:51, 11F
→
01/30 12:53, 6年前 , 12F
所以額外是5120+5，不過我自己也沒把握對還錯
01/30 12:53, 12F
→
01/30 13:13, 6年前 , 13F
回S大
01/30 13:13, 13F
→
01/30 13:13, 6年前 , 14F
01/30 13:13, 14F
→
01/30 13:13, 6年前 , 15F
畫斜線的地方是本來就會讀到的
01/30 13:13, 15F
→
01/30 13:13, 6年前 , 16F
但打勾的是額外讀到的
01/30 13:13, 16F
→
01/30 13:13, 6年前 , 17F
可以再麻煩解釋一下哪裡還要讀嗎
01/30 13:13, 17F
→
01/30 13:20, 6年前 , 18F
.... 你畫出來的5塊 都是額外讀的
01/30 13:20, 18F
→
01/30 13:21, 6年前 , 19F
更正 4塊*
01/30 13:21, 19F
→
01/30 13:22, 6年前 , 20F
地震 等等回你
01/30 13:22, 20F
→
01/30 13:23, 6年前 , 21F
那我還缺哪一塊需要讀 這就是我難以理解的地方ＱＱ
01/30 13:23, 21F
→
01/30 13:24, 6年前 , 22F
9跟10的鉤鉤去掉
01/30 13:24, 22F
→
01/30 13:25, 6年前 , 23F
你要讀的是10畫出去的那一大塊板子(1)
01/30 13:25, 23F
→
01/30 13:25, 6年前 , 24F
更正10跟11的鉤鉤去掉才對，11畫出去的那塊板子
01/30 13:25, 24F
→
01/30 13:25, 6年前 , 25F
你不是打了兩個勾勾
01/30 13:25, 25F
→
01/30 13:27, 6年前 , 26F
第一個勾(2) 勾勾出去的那塊板子紀錄的是2058-4105(3)
01/30 13:27, 26F
→
01/30 13:28, 6年前 , 27F
第二個勾(4)，然後第二個勾連出去的板子4106-6154 (5)
01/30 13:28, 27F
→
01/30 13:29, 6年前 , 28F
大概了解了 總之就是在inode的singel double triple
01/30 13:29, 28F
→
01/30 13:30, 6年前 , 29F
都不用算 single只要算拉出去的一塊 double只要算
01/30 13:30, 29F
→
01/30 13:30, 6年前 , 30F
因為題目要的是Sequential(first to 5120th)所以這樣算
01/30 13:30, 30F
→
01/30 13:32, 6年前 , 31F
拉出取讀了幾個index和index拉出去的板子就對了？
01/30 13:32, 31F
→
01/30 13:34, 6年前 , 32F
因為重點是你讀了哪幾個，拿你畫的那張圖來說
01/30 13:34, 32F
→
01/30 13:35, 6年前 , 33F
你10讀了，確實single的就出來
01/30 13:35, 33F
→
01/30 13:36, 6年前 , 34F
所以10那邊算1次(讀出10-2057那塊)
01/30 13:36, 34F
→
01/30 13:37, 6年前 , 35F
但是你11讀了兩次，第一次讀進去後還要讀整塊(2058-4105
01/30 13:37, 35F
→
01/30 13:37, 6年前 , 36F
第二次讀進去後還要讀整塊4106-6154 那塊板子 所以是5次
01/30 13:37, 36F
→
01/30 13:45, 6年前 , 37F
哦哦了解了 感謝解答！
01/30 13:45, 37F
→
01/30 13:47, 6年前 , 38F
不會 同為考生一起加油吧
01/30 13:47, 38F
推
12/24 19:22, 6年前 , 39F
想問為什麼the first to the 5120是sequential?
12/24 19:22, 39F
→
12/24 19:50, 6年前 , 40F
阿沒事 我犯蠢..
12/24 19:50, 40F
‣ 更多 yushes7627fn 的文章
文章代碼(AID): #1SKINxHt (Grad-ProbAsk)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 6 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 yushes7627fn 的文章
文章代碼(AID): #1SKINxHt (Grad-ProbAsk)