标签：排序 基本 控制 包括 目录 方便 第四天 信息 计算机
（1）、概念：文件(File)是操作系统中的一个重要概念。在系统运行时，计算机以进程为基本单位进行资源的调度和分配；而在用户进行的输入、输出中，则以文件为基本单位。
（2）、文件组织结构
①逻辑结构：
流式文件：相关信息项的集合
记录式文件：数据记录的集合
②物理结构：
顺序结构：逻辑上连续的记录构成的文件，连续的分配到物理块中，实现简单，存取速度块，空间利用率低，不方便插入和删除操作。
链接结构：将信息存放在不联系的物理块中，每个物理块中指针，指向下一个物理块。
索引结构：为每一个文件建立一个索引表，每个表项都指出了信息所在的物理块号，表目按照逻辑顺序或者按照某一关键字排序，大文件可以建立多级索引，这种可以满足文件动态查询，但查找速度慢。
文件系统基础：包括文件概念、文件的逻辑结构（顺序文件，索引文件，索引顺序文件）、目录结构（文件控制块和索引结点，单级目录结构和两级目录结构，树形目录结构，图形目录结构）、文件共享和文件保护（访问类型，访问控制）。
文件系统实现：包括文件系统层次结构、目录实现、文件实现。
磁盘组织与管理：包括磁盘的结构、磁盘调度算法、磁盘的管理。
标签：排序 基本 控制 包括 目录 方便 第四天 信息 计算机
原文地址：https://www.cnblogs.com/qcdxw/p/11625152.html
