看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/6NSIHt3.jpg 因為實在是想不通,想請教一下各位: 1-12放data block num, 13-15:single,double,triple 首先要確定拉出去的Index block內有幾個data block num,於是 block size/block num(address)length=一個index block內所放的data block個數=2^10 (假設) 然後開始算max size= (12+2^10+2^20+2^30)*block size 停! 如果13拉出去的一整個index block的大小=block size的話,那怎能這樣算? 上面公式是在算index block內的data block num個數吧?怎能用整個index block size 來乘? 這裡卡好久想不通……… 我是哪裡搞錯了啊?? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.131.35 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550584988.A.D6E.html
seika555: 有點看不懂你的敘述,不過single跟double那邊其實就是 02/19 22:33
seika555: 跟multi-level page的道理一樣,就是把原本的那個block 02/19 22:33
seika555: 拿來當索引而已,因此才會用block-size去除以一個pointe 02/19 22:33
seika555: r的大小,看總共幾個索引 02/19 22:33
skyHuan: 1到12每格裡面存的都是pointer,會指到一個disk block,1 02/19 22:36
skyHuan: 3的single是拿一個disk block來當index block,可以存1K 02/19 22:36
skyHuan: 個(依你的假設)pointer,每個pointer都指到一個disk bloc 02/19 22:36
skyHuan: k存檔案,以此類推 02/19 22:36
Aa841018: 對,然後計算出來的(12+………)這一串,應該是pointer 02/19 22:45
Aa841018: 或者說是data block num的總數,那應該乘上pointer長而 02/19 22:45
Aa841018: 不是block size吧? 02/19 22:45
skyHuan: 題目要算的是可以存的檔案大小,而你算的這些(12+...)都 02/19 22:49
skyHuan: 是存pointer,每個都會再指到一個大小為4 KB的disk block 02/19 22:49
skyHuan: ,所以能存的檔案大小就是解答那樣 02/19 22:49
Aa841018: 哦!謝謝你,我終於懂了! 02/19 22:54
Davidhu127: 借問一下,在Linux裡面,大檔案也會用到direct pointe 02/21 00:29
Davidhu127: r(那12個)嗎?還是會改成只用indirect?如果是後者的 02/21 00:29
Davidhu127: 話,那這題答案應該會不一樣才對。 02/21 00:29
skyHuan: 都會從1開始長,12格用完到第13會長出single level,都 02/21 00:56
skyHuan: 用完到14格會長出double依此類推 02/21 00:56