06第六章-文件系统【荐】.ppt

第 6 章  文件系统 6.1 概 述 一、文件 通常是存放在外存(如磁盘、磁带等)上, 可以作为一个独立的单位存放和实施相应的 操作（如打开、关闭、读、写等）。 二、文件结构(从构造文件的方式上分)(P211 6.15) 这里讲的文件结构是指文件的逻辑结构 1．无结构文件 是指文件内部不再划分记录，是由一组相关 信息组成的有序字符流，即流式文件。 如UNIX和Windows系统中所有文件都被看作 流式文件。 2．有结构文件 又称记录式文件。它在逻辑上可被看成一组 连续记录的集合。 根据记录长度情况又可分为以下两种文件： ① 定长记录文件。 ② 变长记录文件。 6.2.1 文件系统的功能 文件系统： 是文件管理系统的简称,是操作系统中,负 责操纵和管理文件的一整套设施。它实现了文 件的共享和保护以及文件的“按名存取”。 文件系统一般应具备的功能： ① 文件管理：能按用户要求创建、删除、打开、 关闭、读、写、执行文件。 ② 目录管理：能按用户要求创建、删除目录文 件，对指定的文件进行检索和权 限认证以及更改工作目录等。 6.2.2 文件系统的层次结构 6.3.1 文件控制块和文件目录 1．文件控制块（FCB） 文件系统内部，每个文件唯一地设置一个 文件控制块，便于核心对文件进行控制和管理 FCB中的信息有： ①文件名 ②文件类型 ③位置 ④大小 ⑤时间 ⑥保护信息（操作控制权限） ⑦使用计数（当前使用该文件的进程数） 6.3.2 单级目录结构 组织方法： 所有用户文件都登记在同一目录中，一个文 件对应一个目录项。 目录项中含有:文件名、物理地址及其它属性 6.3.4 树形目录结构 1.树形目录 在二级目录结构中，若允许用户进一步创建 自己的子目录，且在子目录中可再建子目录；一 个目录中, 即可包含文件,也可包含下一级子目录, 这样就形成了一个树形层次结构,即树形目录结构 2. 路径名 系统中的每个文件，都涉及到路径名问题。 ① 绝对路径名 从根目录到某个文件的路径分量名由“/”连接 起来的序列，称为该文件的绝对路径名。 如上例文件J的绝对路径名：/C/A/J ② 相对路径名 .为了方便检索，节省时间，可为每个用户设 置一个当前目录。 .从当前目录到指定文件的路径名（不包含当 前目录名）称为相对路径名。 .当访问某个文件时，可从当前目录开始查找 例:若当前目录是/C/A, 则文件J的相对路径J 6.3.5 非循环图目录结构 . 它是树形目录的推广，允许一个文件或目录在 多个父目录中占有项目，但并不构成环路。 6.3.6 目录查询方法 1．线性检索法 又称顺序检索法，对每一级目录都顺序检索 例:树形目录如下所示,简述线性查询/C/A/J 的过程。 6.4.1 文件操作  文件系统为用户提供了两类获得文件系统服 务的接口:第一类是命令接口,第二类是提供 给用户程序使用的文件类系统调用。  文件系统提供的基本文件类系统调用有: 1.创建文件create 创建文件基本过程： 1)检索文件目录，检查用户起的文件名是 否重名，若重名，重起。 2)为文件分配空间 3)在目录表中找到空目录项，填入文件名、 外存地址及其它属性。 3.链接文件link（实现文件的共享） 1)硬链接：将一个文件链接到其它目录中，实现 从其它路径对该文件的共享。 链接操作的过程： ①根据源文件名检索目录树,找到其对应的FCB 并复制到内存中。 ②根据新文件名再次检索目录，看其在父目录 文件中是否重名,若不重名,在其父目录中登 记新名文件的目录项。 ③增加源文件的链接计数。 6.5 文件系统的实现 一. 文件存储分配 文件的存储分配研究的是文件的磁盘空间 分配问题。 文件存储分配方法有：连续分配、链接分 配和索引分配。