關於文件索引的一道習題


例:設文件索引結點中有8個地址項,每個地址項大小為4字節,其中5個地址項為直接地址索引,2個地址項是一級間接地址索引,1個地址項是二級間接地址索引,磁盤索引塊和磁盤數據塊大小均為1KB。則可表示的單個文件最大長度是多少KB?

 

解:磁盤索引塊為1KB字節,每個地址項大小為4字節,故每個磁盤索引塊可存放1024/4=256個物理地址塊。又因為文件索引節點中有8個地址項,其中5個地址項為直接地址索引,這意味着邏輯塊號為0—4的為直接地址索引;2個地址項是一級間接地址索引,這意味着第一個地址項指出的物理塊中存放邏輯塊號為5—260的物理塊號,第二個地址項指出的物理塊中存放邏輯塊號為261—516的物理塊號;1個地址項是二級間接地址索引,該地址項指出的物理塊存放了256個間接索引表的地址,這256個間接索引表存放邏輯塊號為517—66052的物理塊號(256*256=65536個)。單個文件的邏輯塊號范圍是0—66052,而磁盤數據塊大小為1KB,所以單個文件最大長度為:66053KB。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM