网站制作常见问题 图片版权,wordpress 特殊符号,wordpress文章列表不同样式,光谷网站建设哪家好某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项#xff0c;每个地址项大小为4字节#xff0c;其中5个地址项为直接地址索引#xff0c;2个地址项是一级间接地址索引#xff0c; 1个地址项是二级间接地址索引#xff0c;磁盘索引块和磁盘数据块大小均为… 某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项每个地址项大小为4字节其中5个地址项为直接地址索引2个地址项是一级间接地址索引 1个地址项是二级间接地址索引磁盘索引块和磁盘数据块大小均为1KB。若要访问的文件的逻辑块号分别为1和518,则系统应分别采用 。 在这种索引节点文件管理系统中我们有以下信息
每个索引节点有8个地址项每个地址项大小为4字节。地址项分布如下 5个直接地址索引直接指向数据块。2个一级间接地址索引指向一个索引块该索引块中的每个地址项再指向一个数据块。1个二级间接地址索引指向一个索引块该索引块中的每个地址项指向另一个索引块该索引块中的地址项再指向数据块。磁盘索引块和磁盘数据块大小均为1KB。
首先理解每种索引能访问的数据块数量
每个直接地址索引直接指向1个数据块。每个一级间接地址索引可索引 142564B1KB256 个数据块。每个二级间接地址索引可索引 256×25665536256×25665536 个数据块。
逻辑块号为1的情况
逻辑块号1在5个直接地址索引的范围内涵盖从0到4的逻辑块因此系统将使用直接地址索引来访问。
逻辑块号为518的情况
前5个直接地址索引涵盖0到4。第一个一级间接地址索引涵盖5到2605 256 - 1。第二个一级间接地址索引涵盖261到516261 256 - 1。第一个二级间接地址索引涵盖517到66052517 65536 - 1。
逻辑块号518正好在第一个二级间接地址索引所涵盖的范围内因此系统将使用二级间接地址索引来访问。
