磁盘启动次数计算原理总结

磁盘启动次数计算原理总结

@(OS)

文件管理有三大部分内容：

• 目录管理
• 文件存储空间管理
• 文件共享保护管理

目录管理又细分为：

• 文件控制块和索引结点
• 目录结构
  
  • 单级目录结构
  • 两级目录结构
  • 树形目录结构

文件存储空间管理主要是四种：

• 空闲表
• 空闲链表
• 位示图
• 成组连接

文件共享和保护主要分为：

• 基于索引结点的共享方式–硬链接
• 利用符号链接实现文件共享–软链接

个人感觉最重要的是理解目录管理中的文件控制块设计与其优化后得到的索引结点存储方式。

剩下的，都可以稍加推断，很容易明白。但是如果FCB这些概念不能理解，后面的就很难打通。

这里再次总结FCB相关与磁盘访问计数问题。

文件控制块

设计目的：为了对一个文件进行正确的存取，设置了用于描述和控制文件的数据结构–文件控制块（FCB）。
文件管理程序可以借助文件控制块中的信息，对文件进行各种操作。

特别需要理解的是：一个文件对应一个文件控制块。 具体场景(利用场景记忆)是，比如你在桌面上建立了一个txt文档，这个文档就有一个自己的FCB，可能这个文档是空的，但是这种格式化文件需要记录一些基本描述信息，假设1KB，而它的FCB呢，大概是64B左右，其实也不是很大，就512个二进制位而已。

我们常用电脑知道，会新建个文件夹进行组织文件。这里也一样，单个的FCB与文件一一对应，如何组织这些FCB呢？用的是文件目录。

老实说，这个名称非常容易引起误会，以为是我们自己新建的文件夹，其实是FCB的集合。因此，文件目录下的文件目录项就是文件控制块，即FCB。关系本身不复杂，只是名字乱。还不止这些，一个文件目录也可以看作是一个文件，称之为目录文件。

会问，既然目录也是文件，那么它有没有FCB？答案是不一定。有些题可以说不设FCB，组织成链接文件。

我们先看普通文件中FCB存储了什么。

• 基本信息
  
  • 文件名：标识文件的符号名，唯一，用户使用。
  • 文件的物理位置：指示文件在外存上的存储位置。包括：存放文件的设备名；文件在外存上的起始盘块号，指示文件所占用的盘块数或字节数的文件长度，
  • 文件的逻辑结构–指示文件是流式文件还是记录式文件，记录数等；文件是定长记录还是变长记录。
  • 文件的