6、文件系统

索引文件结构

索引文件结构是一种组织和存储文件数据的方式，旨在提高数据检索的效率。它通过创建一个包含指向实际数据块的指针的额外结构（即索引）来实现这一点

索引结点

UNIX 系统有 13 个系统节点（题目没给默认 13 个）

物理盘块

存放索引：索引盘块
存放文件数据：数据盘块

0-9 号存放直接索引文件

位示图

空闲区表法（空闲文件目录）
空闲链表法
位示图法
成组链接法

类似电影 app 选座

例题

某字长为 32 位的计算机的文件管理系统采用位示图(bitmap)记录磁盘的使用情况。若磁盘的容量为 300GB，物理块的大小为 1MB，那么位示图的大小为()个字。

A、1200 B、3200 C、6400 D、9600

解析

磁盘容量有 300GB
物理块大小为 1mb,所以共有 300GB / 1MB = 300 _ 1024 = 300 * 2（10）个
一个比特位记录一个物理块，题目定义每 32 个比特位为一组
所以 300*2（10） / （300 * 2（10） / 32） = 9600