码迷,mamicode.com
首页 > 其他好文 > 详细

关于文件索引的一道习题

时间:2014-05-21 18:27:06      阅读:231      评论:0      收藏:0      [点我收藏+]

标签:style   a   文件   数据      size   

例:设文件索引结点中有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。

关于文件索引的一道习题,布布扣,bubuko.com

关于文件索引的一道习题

标签:style   a   文件   数据      size   

原文地址:http://www.cnblogs.com/tonglingliangyong/p/3740158.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!