9-MOOC-文件系统1.pdfVIP

北京大学计算机科学技术系 陈向群 Department of computer science and Technology Peking University 2015 春季  文件与文件系统  文件的存储介质  磁盘空间管理  文件控制块及文件目录  文件的物理结构  文件系统的实现  文件系统实例——UNIX 文件的分类、文件的逻辑结构  文件 是 对磁盘的 抽象  所谓文件 是指 一组带标识（标识即为文件名） 的、在逻辑上有完整意义的信息项的序列  信息项：构成文件内容的基本单位（单个字节， 或多个字节），各信息项之间具有顺序关系  文件内容的意义：由文件建立者和使用者解释 信息项0 信息项1 ……... 信息项i ……... 信息项n-1 读写指针 操作系统角度： 用户角度： 怎样组织、管理文件？ 文件系统如何呈现在  文件的描述、分类 用户面前：  文件目录的实现  一个文件的组织  存储空间的管理  如何命名？  文件的物理地址  如何保护文件？  磁盘实际运作方式(与  可以实施的操作？ 设备管理的接口)  文件系统性能 等等 等等 文件管理的需求分析  操作系统中统一管理信息资源的一种软件，管理 文件的存储、检索、更新，提供安全可靠的共享 和保护手段，并且方便用户使用  统一管理磁盘空间，实施磁盘空间的分配与回收  实现文件的按名存取 名字空间 映射 磁盘空间  实现文件信息的共享，并提供文件的保护、保密手段  向用户提供一个方便使用、易于维护的接口，并向用 户提供有关统计信息  提高文件系统的性能  提供与I/O 系统的统一接口 按文件性质和用途分类（UNIX） 普通文件；目录文件；特殊文件(设备文件)；管道文 件；套接字 普通文件(regular) 包含了用户的信息，一般为ASCII 或二进制文件 目录文件(directory) 管理文件系统的系统文件 特殊文件(special file) 字符设备文件：和输入输出有关，用于模仿串行I/O 设备，例如终端，打印机，网卡等 块设备文件：磁盘 从用户角度看文件，由用户的访问方式确定 还可以组织成堆、顺序、索引、索 引顺序、散列等结构 A. Tanenbaum  流式文件：构成文件的基本单位是字符 文件是有逻辑意义、无结构的一串字符的集合  记录式文件：文件由若干个记录组成，可以按记 录进行读、写、查找等操作 每条记录有其内部结构  顺序存取(访问)  随机存取(访问) 提供读写位置( 当前位置) 例如：UNIX的seek操作 物理块、簇、磁盘结构、扇区  典型的存储介质 磁盘(包括固态盘SSD)、磁带、光盘、U盘、……  物理块（块block、簇cluster ）  信息存储、传输、分配的独立单位  存储设备划分为大小相等的物理块，统一编号 扇区 盘片(面)