天天看點

假定一個索引結點為128位元組,指針為4個位元組,而狀态資訊占68個位元組,且每塊大小為8kB...

背景:今天在考試的時候忘記,亂寫一通後,考後重新學習

問題如圖:

假定一個索引結點為128位元組,指針為4個位元組,而狀态資訊占68個位元組,且每塊大小為8kB...

分析:

前提知識:

索引節點,簡稱為 inode,用來記錄檔案的中繼資料,比如 inode 編号、檔案大小、通路

權限、修改日期、資料的位置等。索引節點和檔案一一對應,它跟檔案内容一樣,都會

被持久化存儲到磁盤中。是以記住,索引節點同樣占用磁盤空間

由于索引結點為128位元組,指針為4個位元組,而狀态資訊占68個位元組,且每塊大小為8kB

用于指針的空間大小為:
索引節點位元組數-狀态資訊位元組數=60位元組      
=98304 B
 是以大小不超過98304位元組的檔案使用直接指針即可表示。      
一次間接指針指向的磁盤塊大小是8192B,
全是指針,是以一塊磁盤塊内的指針的指針項數量為8192B/4B=2048(個)
2048個指針指向的總磁盤大小是2048*8192B =16777216B = 16384KB=16MB
一次間接指針 表示的檔案大小為16MB
一次間接指針提供了對附加16M位元組資訊的尋址能力。      
一次間接指針指向檔案存放的總磁盤大小是2048*8192B =16777216B = 16384KB=16MB
二次間接指針 可以提供的指針項為 16MB /4B  =4M個
4M個指針指向的總磁盤大小是4M*8192B = 32GB
二次間接指針 表示的檔案大小為 4M*8192B =      
二次間接指針 指向檔案存放的總磁盤大小是 4M*8192B = 32GB 
三次間接指針 可以提供的指針項為 32GB/4B=8G個
8G個指針指向的總磁盤大小是8G*8192B =  65536GB = 64TB
三次間接指針 表示的檔案大小為8G*8192B =  65536GB =      

繼續閱讀