索引文件结构

索引结构是讲逻辑上连续的文件信息存放在不连续的物理块中,系统为每个文件建立一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号。

题目通常要求:

  1. 可根据逻辑块号找到对应的物理块号
  2. 可分清:直接地址索引、一级间接地址索引、二级间接地址索引...

概念

主要阐述什么是直接地址索引、一级间接地址索引(以此类推)

  • 直接地址索引,是指它直接存放的是内容(实际内容地址),例如10,20物理块号是直接地址索引节点,存放的是直接地址索引。
  • 一级间接索引节点,是指它存放的一级地址索引表,该索引表的每一项直接存放内容(存放直接地址索引)。
  • 二级间接索引节点,是指它存放的是二级地址索引表,该索引表的每一项直接存放一级地址索引表,该索引表的每一项直接存放内容(存放直接地址索引)。

...

逻辑块号和物理块号

逻辑块号是连续的概念是对程序来言,就像 arr[0],arr[1]...,而实际arr[0] 和 arr[1]可能是不连续的,所以将 arr[0],arr[1]其中的 0,1...称为逻辑块号,对应的内容是物理块号。

但注意,上图仅针对于 arr[x] 对应的就是直接索引,当对应到一级间接索引时会发生改变,要到内层去找到第一个直接物理盘块,继续编号,如下图所示:

题目

摘自 "软考达人"

假设文件系统采用索引节点管理,且索引节点有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4B, iaddr[0]~iaddr[4]采用直接地址索引,iaddr[5]和iaddr[6]采用一级间接地址索引,iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节,文件Filel的索引节点如下图所示。若用户访问文件Filel中逻辑块号为5和261的信息,则对应的物理块号分别为( );101号物理块存放的是( )。

解题思路

通过概念可知,arr[5]对应的是一个一级索引节点,非物理块号,所以往内一层找到第一个:58号,得逻辑块号5,对应的物理块号为58;

逻辑块号261,需要计算,由题目知:磁盘索引块为1KB,地址项大小为4B。所以可得 物理盘号 90 作为一个一级间接索引(磁盘索引块),它一共可存放 1KB * 1024 / 4 = 256 个地址。所以物理盘号 90一共可以存放256个地址,即它存放的最后一个逻辑值是 5 + 255 = 260(arr[260]),所以261顺到下一个一级间接索引91,对应的是187物理盘号。

101号物理块存放的是二级间接索引的地址。

相关推荐
白-胖-子4 小时前
深入剖析大模型在文本生成式 AI 产品架构中的核心地位
人工智能·架构
Pomelo_刘金7 小时前
用 DDD 把「闹钟」需求一点点捏出来
架构·rust·领域驱动设计
Pomelo_刘金8 小时前
Clean Architecture 整洁架构:借一只闹钟讲明白「整洁架构」的来龙去脉
后端·架构·rust
碳酸的唐8 小时前
Inception网络架构:深度学习视觉模型的里程碑
网络·深度学习·架构
五点六六六12 小时前
前端常见的性能指标采集
前端·性能优化·架构
平凡之大路14 小时前
【企业架构】TOGAF概念之二
架构·togaf·企业架构
秋千码途15 小时前
小架构step系列26:Spring提供的validator
java·spring·架构
西陵16 小时前
Nx带来极致的前端开发体验——借助playground开发提效
前端·javascript·架构
Edingbrugh.南空16 小时前
Aerospike架构深度解析:打造web级分布式应用的理想数据库
数据库·架构
人生都在赌17 小时前
从拒绝Copilot到拥抱GPT-5 Agent:一个Team Leader的效能革命
人工智能·架构·devops