操作系统文件管理

操作系统

文件管理：

文件定义：在用户输入输出时以文件为基础。
文件的逻辑结构：

（1）、无逻辑文件（流式文件）：将数据按照顺序组织成记录并积累保存，他是有序相关信息想的集合。以字节为单位。
由于没有结构，对记录访问只能通过穷举搜索的方式。
（2）、有结构文件（记录式文件）：
		① 、顺序文件：文件中的记录一个接一个顺序排列，记录通常是定长的，可以顺序存储也可以链式存储。第一种是串结构：按时间存储。第二种是顺序存储，
		按照文件中的关键字顺序存储。对数据批量存储时，顺序文件是效率最高的
		②、索引文件：对于定长文件可以随机读取，对于不定长的文件必须顺序读取，系统开销较大，所以建立一张索引表，索引表是定长的。
		③、索引顺序文件：是顺序和索引两种的结合，将顺序文件中的所有记录分为若干组，为顺序文件建立一张索引表。
		④、直接文件或者散列文件：给定记录的键值或者通过hash函数转化的键值直接决定记录的物理地址，没有顺序的特性，有很高的存取速度，但会引起冲突
		，即不同的关键字散列函数值相同。

目录结构：

1. 文件控制块与索引节点：为了实现目录管理，操作系统引进了文件控制块的数据结构。
   （1）.文件控制块：FCB存放控制文件需要的各种信息。PCB的有序集合叫做文件目录，一个