索引文件结构

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

题目通常要求:

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

相关推荐
真实的菜35 分钟前
Kafka生态整合深度解析:构建现代化数据架构的核心枢纽
架构·kafka·linq
guojl1 小时前
营销客群规则引擎
架构
Natsume17101 小时前
嵌入式开发:GPIO、UART、SPI、I2C 驱动开发详解与实战案例
c语言·驱动开发·stm32·嵌入式硬件·mcu·架构·github
DemonAvenger2 小时前
深入理解Go的网络I/O模型:优势、实践与踩坑经验
网络协议·架构·go
鹏程十八少4 小时前
7.Android 设计模式 享元模式 在商业项目中的落地
架构
老周聊大模型5 小时前
《ChatGLM/Llama调优实战:从指令微调到RLHF的工业级对齐方案》
人工智能·程序员·架构
weixin_437398215 小时前
转Go学习笔记
linux·服务器·开发语言·后端·架构·golang
搬砖的小码农_Sky6 小时前
XILINX Zynq-7000系列FPGA的架构
fpga开发·架构
zkmall9 小时前
企业电商解决方案哪家好?ZKmall模块商城全渠道支持 + 定制化服务更省心
大数据·运维·重构·架构·开源
美狐美颜sdk13 小时前
跨平台直播美颜SDK集成实录:Android/iOS如何适配贴纸功能
android·人工智能·ios·架构·音视频·美颜sdk·第三方美颜sdk