04-文件管理

文章内容概览

1. 索引文件结构

    一般索引结点为13个，每个结点存放地址， 地址指向盘块， 盘块中存放文件内容（直接索引）或文件的索引（N级间接索引）。

    0-9 位  直接索引结点， 指向的物理盘块存储文件内容。

    10号结点： 一级索引节点， 假设物理盘块为4KB， 每个结点4字节， 10号指向的盘块存放物理盘块的地址，一共可存放4KB/4B = 1024个物理盘块的地址，只用10号索引就可以存放的物理文件最大为1024 * 4KB = 4096KB

    11号结点： 二级间接索引

    12号结点： 三级间接索引

    间接的级别越多，访问的效率越低，但是容量越大。

2. 空闲存储空间管理

    空闲区表法： 用一个表来记录那些地方是空闲的。

    空闲链表法：空闲空间组成一个链表， 用的时候从链表上找。

    位视图法：占用为1，未占用为0。

    成组链接法：分组也分链

3. 位示图法

    主要用于磁盘的空闲空间管理，1和0表示磁盘块的使用情况， 1表示使用，0表示未使用。

    计算题涉及到某个磁盘块在第一个字的第几个位，注意从1开始还是从0开始。