索引文件结构

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

题目通常要求:

  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号物理块存放的是二级间接索引的地址。

相关推荐
BTU_YC8 小时前
FastAPI+Vue前后端分离架构指南
vue.js·架构·fastapi
大咖分享课10 小时前
双活、异地多活架构怎么设计才不翻车?
架构·两地三中心·多活架构
云宏信息10 小时前
赛迪顾问《2025中国虚拟化市场研究报告》解读丨虚拟化市场迈向“多元算力架构”,国产化与AI驱动成关键变量
网络·人工智能·ai·容器·性能优化·架构·云计算
Juchecar12 小时前
翻译:为什么 本地优先应用 没有流行开来?
架构
echoyu.13 小时前
微服务-分布式追踪 / 监控工具大全
分布式·微服务·架构
love530love14 小时前
EPGF 架构为什么能保持长效和稳定?
运维·开发语言·人工智能·windows·python·架构·系统架构
Bug生产工厂16 小时前
餐饮行业支付系统架构:高并发场景下的技术实践
架构
brzhang18 小时前
ChatGPT Pulse来了:AI 每天替你做研究,这事儿你该高兴还是该小心?
前端·后端·架构
bitbitDown19 小时前
忍了一年多,我终于对i18n下手了
前端·javascript·架构