操作系统学习之路------文件管理(第四天)

1、文件的概念和定义

（1）、概念：文件(File)是操作系统中的一个重要概念。在系统运行时，计算机以进程为基本单位进行资源的调度和分配；而在用户进行的输入、输出中，则以文件为基本单位。

（2）、文件组织结构

• ①逻辑结构：

  • 流式文件：相关信息项的集合

  • 记录式文件：数据记录的集合

• ②物理结构：

  • 顺序结构：逻辑上连续的记录构成的文件，连续的分配到物理块中，实现简单，存取速度块，空间利用率低，不方便插入和删除操作。

  • 链接结构：将信息存放在不联系的物理块中，每个物理块中指针，指向下一个物理块。

  • 索引结构：为每一个文件建立一个索引表，每个表项都指出了信息所在的物理块号，表目按照逻辑顺序或者按照某一关键字排序，大文件可以建立多级索引，这种可以满足文件动态查询，但查找速度慢。

文件系统基础：包括文件概念、文件的逻辑结构（顺序文件，索引文件，索引顺序文件）、目录结构（文件控制块和索引结点，单级目录结构和两级目录结构，树形目录结构，图形目录结构）、文件共享和文件保护（访问类型，访问控制）。

文件系统实现：包括文件系统层次结构、目录实现、文件实现。

磁盘组织与管理：包括磁盘的结构、磁盘调度算法、磁盘的管理。