操作系统 06第六章-的文件系统.ppt

一、文件 通常是存放在外存(如磁盘、磁带等)上, 可以作为一个独立的单位存放和实施相应的 操作（如打开、关闭、读、写等）。; 这里讲的文件结构是指文件的逻辑结构 1．无结构文件 是指文件内部不再划分记录，是由一组相关 信息组成的有序字符流，即流式文件。 如UNIX和Windows系统中所有文件都被看作 流式文件。 2．有结构文件 又称记录式文件。它在逻辑上可被看成一组 连续记录的集合。 根据记录长度情况又可分为以下两种文件： ① 定长记录文件。 ② 变长记录文件。 ;3．树形文件 文件由一棵记录树构成（将文件的记录通 过指针组织成树形结构)，各个记录的长度可 以不同。 该种文件结构，被广泛用于某些商业数据 处理的大型计算机中。;文件系统： 是文件管理系统的简称,是操作系统中,负 责操纵和管理文件的一整套设施。它实现了文 件的共享和保护以及文件的“按名存取”。 文件系统一般应具备的功能： ① 文件管理：能按用户要求创建、删除、打开、 关闭、读、写、执行文件。 ② 目录管理：能按用户要求创建、删除目录文 件，对指定的文件进行检索和权 限认证以及更改工作目录等。;③ 文件存储空间管理：实现文件存储空间的分配 与回收，实现逻辑地址与 外存物理地址的映射。 ④ 文件的共享和保护：实现文件的共享，并提供 可靠的保护和保密措施。 还应有转储和恢复文件的 能力。 ⑤ 提供 方便的 接口：应向用户提统一的文件操 作方式，实现按名存取。 向用户提供的接口应使用 方便。;I/O控制层: 包括设备驱动程序、中断处理程序。 启动I/O操作，对设备发来的中断进 行处理。 基本文件系统(物理I/O层)：主要用于处理内存 与磁盘系统之间数据块的交换。 文件组织模块：完成与磁盘I/O有关的大量事务 1.选择文件所在的设备 2.进行逻辑块号到物理块号的转换 3.对空闲盘块进行管理 4.为I/O操作指定缓冲区 逻辑文件系统:处理文件的相关操作。 管理目录结构,提供文件组织模块需 要的信息,实现对文件的按名存取及 对文件的保护。;1．文件控制块（FCB） 文件系统内部，每个文件唯一地设置一个 文件控制块，便于核心对文件进行控制和管理 FCB中的信息有： ①文件名 ②文件类型 ③位置 ④大小 ⑤时间 ⑥保护信息（操作控制权限） ⑦使用计数（当前使用该文件的进程数） ;. 文 件 目 录：文件控制块的有序集合。 . 目 录 项：文件目录中的每个文件控制块 . 目 录 文 件：完全由目录项构成的文件称为 目录文件。 . 文件目录最基本功能： 实现文件名与盘块的映射。 . 主要的目录操作有： 查找、建立文件(增加目录项)、 删除文件(抹掉目录项)、列出 目录清单等。;组织方法： 所有用户文件都登记在同一目录中，一个文 件对应一个目录项。 目录项中含有:文件名、物理地址及其它属性;6.3.3 二级目录结构 解决了单级目录中不允许多个用户间文件重 名问题; 优点： .不同用户的文件可以重名(只要用户内的文件不 重名即可) .提高了检索目录的速度 .不同用户可用不同文件名,访问系统中同一个共 享文件;1.树形目录 在二级目录结构中，若允许用户进一步创建 自己的子目录，且在子目录中可再建子目录；一 个目录中, 即可包含文件,也可包含下一级子目录, 这样就