1.文件的属性

①文件名

②标识符

③类型

④位置

⑤大小

⑥创建时间、修改时间

⑦保护信息

2.文件应该怎样组织起来？

 由树状形式组织起来

 3.操作系统向上提供的功能

操作系统下面是硬件，上面是软件和用户

 

4.文件的逻辑结构

 

顺序表中的各个元素在逻辑上相邻，在物理上也相邻，所以可以实现“随机访问”

链表中的各个元素在物理上可以是不相邻的，所以不能实现“随机访问”

（1）无结构文件

（2）有结构文件

关键字：如学号，姓名，性别，方便进行查找

定长记录：各条记录的长度是相等的，也是说占用的储存是相等的

可变长记录：所占用的储存数据空间是不相等的

有结构文件又可以分为三种逻辑结构：

①顺序文件

 

顺序文件采用顺序存储，可实现随即存放，如果再采用顺序结构则可以实现快速检索

②索引文件

 

③索引顺序文件

 

在查找过程中一次查找的长度是指需要比较的关键字的次数，平均查找长度是指所有查找过程中进行关键字的比较次数的平均值。其数学定义为：

       其中，Pi是查询第i个数据的概率，一般情况下，我们认为每个数据元素查找的概率都是相同的即Pi = 1/n；Ci是找到第i个数据的比较次数。平均查找长度是衡量查找算法的最主要指标。
 

 小结：

 

5.文件目录

（1）文件控制块

 

目录文件中的一条记录就是一个文件控制块（FCB）

为了能对一个文件进行正确的存取，操作系统必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块（FCB）”

 

（2）目录结构

①单级目录结构

 

 

②两级目录结构

 允许不同用户的文件名重名，用户依然不能对自己的文件进行分类

③多级目录结构

  可以引入“当前目录”

 

树形目录结构

优点：可以很方便地对文件进行分类，层次结构清晰，也能够更有效的实现文件的管理和保护

缺点：不便于实现文件共享

④无环图目录结构

 

 

（3）索引结点

 

    检索目录文件（FCB的集合）时只用到了文件名。仅当找到一个目录项时才需要从该目（FCB）中读出该文件的物理地址。即：检索目录时文件的其他描述信息用不到，也因此不必调入内存。那么我们是否可以考虑，把文件名和文件的描述信息(FCB-文件名)分开，文件的描述信息单独形成一个数据结构，这个被称作索引结点。简称为i结点。
这样就可以简化目录结构为：文件名对应i结点指针。
 

总结：

 

 

标签：文件,管理,文件名,FCB,查找,目录,结构
来源： https://blog.csdn.net/kkyh28/article/details/122008275