目录
文件管理
索引文件结构
位示图
树形目录结构
文件管理
文件管理，主要涉及文件的逻辑组织和物理组织，目录的结构和管理
索引文件结构
-
索引文件结构：通常是13个节点的结构，分为直接索引（0-9），一级间接索引（10），二级间接索引（11），三级间接索引（12）
练习题：
ps: 1KB/4B=256
位示图
位示图(Bitmap)：每一个bit位可以表示一个磁盘的占用情况
每一位对应文件存储器上的一个物理块，取值0和1分别表示空闲和占用。
对于字的长度与具体机器字长有关，有题目指定，假设机器字长16位，则每个字可以表示16个磁盘块的占用情况；
ps： 类似电影院的座位是否占用
练习题：
指定序号为n或第n+1个磁盘，占用情况需要用m=(n+1)/16（向上取整）个字表示，字的序号为m-1。注意其中磁盘序号、字的序号、对应位号都是从0开始，计算过程中会有加1或减1处理
树形目录结构
