系统架构设计师—计算机基础篇—文件管理

文件结构

文件的结构是指文件的组织形式。

逻辑结构

从用户角度看到的文件的组织形式。
用户知道文件名就可以存取文件中的信息。

物理结构

文件在文件存储器上的存放方式。

文件的索引

直接索引

索引的节点称为地址项。
地址项存储的内容是物理盘块。
物理块（数据块）：每一个物理块存放一个文件的逻辑块。

间接索引

• 一级间接索引
• 二级间接索引
• 三级间接索引

做题的方法

文件索引节点中有8个地址项iaddr[0]~iaddr[7]。
其中，iaddr[0]~iaddr[5]为直接地址索引，iaddr[6]为一级间接地址索引，iaddr[7]为二级间接地址索引，磁盘索引块和磁盘数据块大小均为4KB。

文件的逻辑块大小=磁盘数据库大小=4KB
直接索引长度=4KB×6=24KB
一级间接索引地址项数=4KB/4B=2^10
二级间接索引地址项数=2^10
一级间接索引长度=一级间接索引地址项数×磁盘索引块大小=2^12
二级间接索引长度=二级间接索引地址项数×磁盘索引块大小=2^12
单个文件最大长度=直接索引长度+一级间接索引长度+二级索引长度

直接索引逻辑块号: [0,5]
一级索引逻辑块号: [6,1029]
二级索引逻辑块号: [1030,2053]

文件存储空间管理

要将文件保存到外部存储器（简称外存或辅存）上，首先必须知道存储空间的使用情况，即哪些物理块是被“占用”，哪些是“空闲”。

位示图

在外存上建立一张位示图（Bitmap），记录文件存储器的使用情况。

系统的字长是一次能处理的数据量。