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

文章目录 文件结构逻辑结构物理结构文件的索引直接索引间接索引做题的方法 文件存储空间管理位示图

文件结构

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

逻辑结构

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

物理结构

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

文件的索引 直接索引

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

间接索引 一级间接索引二级间接索引三级间接索引 做题的方法

文件索引节点中有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），记录文件存储器的使用情况。

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