操作系统原理，文件系统的概念与实现，概念，需求，文件分类，逻辑结构，数据结构，文件控制块和文件目录，基本文件操作，多级目录，文件物理结构，Unix的文件多级索引结构

操作系统原理，文件系统的概念与实现，概念，需求，文件分类，逻辑结构，数据结构，文件控制块和文件目录，基本文件操作，多级目录，文件物理结构，Unix的文件多级索引结构

基本概念

一、文件概念：
1、文件是对磁盘的抽象
2、是一组带有标识（文件名），在逻辑上有完整意义的信息项的序列
3、信息项是构成文件内容的基本单位（单个或多个字节），各个信息项之间有顺序关系
4、文件内容的意义由文件建立者和使用者决定
5、文件有读写指针

二、文件系统的设计需求：
操作系统角度：组织管理文件的方法
1、文件的描述，分类
2、文件目录的实现
3、存储空间的管理
4、文件的物理地址
5、磁盘实际运作方式，与设备管理的接口
6、文件系统的性能

用户角度：文件系统如何呈现在用户面前
1、一个文件的组织
2、对文件的命名和保护
3、对文件可以实施的操作

三、文件系统概念：
操作系统中统一管理信息资源的一种软件，管理文件的存储、检索、更新，提供可靠安全的共享和保护手段，并且方便用户使用，具体有：
1、统一管理磁盘空间，实施磁盘空间的分配与回收
2、实现文件的按名存取，使文件的名字空间映射到磁盘空间
3、实现文件信息的共享，并提供文件的保护，保密手段
4、向用户提供一个方便使用、易于维护的接口，并向用户提供有关统计信息
5、提高文件系统的性能
6、提供与IO系统的统一接口

四、文件的分类，以Unix为例
Unix中文件的性质和用途：普通文件，目录文件，特殊文件（设备文件），管道文件，套接字
1、普通文件regular：包含了用户的信息，一般为ASCII或二进制文件
2、目录文件directory：管理文件系统的系统文件
3、特殊文件special：字符设备文件：与输入输出有关，用于模仿串行IO设备如打印机，终端，网卡等；块设备文件：磁盘
4、管道文件：进程间通信
5、套接字：网络通信

五、文件的逻辑结构：用户的角度看文件，由用户的访问方式确定
分为流式文件和记录是文件，结构如下图左（流式&