操作系统6文件管理系统.ppt

第6章 文件系统 引言 基本概念 文件的概念 文件的分类 文件的操作 文件的转储和恢复 文件的概念 文件是指具有符号名的数据信息的集合。 命名了的字符串集合 例如，在UNIX系统中，文件系统从物理上将每个文件仅仅看成是由一系列字符串组成，而不把文件处理成物理记录的集合。 命名了的相关记录集合 例如一个命名为“学生登记表”的文件是一个学生情况记录的集合，每个学生情况的记录是由姓名、性别、年龄等数据项组成，而姓名、年龄、性别等数据项则由若干个字符组成。 文件的分类 按文件用途分类 系统文件、库文件、用户文件 按文件中数据分类 源文件、目标文件、可执行文件 按文件保护方式分类 只读文件、读写文件、不保护文件 按文件保存时间分类 临时文件、永久文件 文件的操作 文件系统不应要求用户必须了解文件的物理组织才能使用文件，而应方便用户，提供给用户按其逻辑组织形式来使用文件。 一个文件系统至少要提供用户以下的文件操作功能 打开、关闭、建立、撤消、复制文件，文件换名、文件列表 读、写、修改、插入、删除数据项操作 文件的转储和恢复 文件系统中不论是硬件还是软件都会发生损坏和错误，为使至关重要的系统文件万无一失，应对保存在外存中的系统文件采取一些保护措施，如： 后备系统的“定期转储”。 全量转储（backup) 增量转储 文件的恢复 利用转储的文件进行恢复。(restore) 磁盘容错技术 双份目录和双份文件分配表、热修复重定向和写后读校验 磁盘镜像、磁盘双工 廉价磁盘冗余阵列 RAID 等等 目录 目录的概念 目录层次结构 目录的操作 目录的概念 目录：文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可以是一个文件或目录。而文件是文件系统层次结构的一个终结节点，即在文件下不可能再包含文件或目录。 目录的作用：按名存取文件。 目录的层次结构 目录的操作 创建、删除、打开、关闭、换名目录； 读、链接、删除目录项。 文件系统 文件系统的实现 文件的结构 随机文件（索引） 链表结构文件(串联文件) 文件的组成和文件控制块 实现目录 二级文件目录结构图解 层次结构 多级目录的树形结构 文件的使用与控制 基本文件目录和符号文件目录 活动符号名表与活动文件表 活动符号名表 活动文件表 文件使用和控制操作命令 建立文件命令 打开文件命令 读文件命令 写文件命令 关闭文件命令 撤消文件命令 空白盘区链 空白盘区目录 位示图 空白盘块分组情况 例题 文件系统的层次结构 文件系统的工作流程 READ(data,5,1000) SFS(Read,data,5,1000) BFS(Read,10,5,1000) ACVM (Read,10,5,1000) LFS (Read,10, 5,1000） PFS (Read,10,2,500,1000) IO(Read, 38,500,1000） 文件系统的安全性和保护机制 存取控制矩阵 文件存取控制表 用户权限表 LINUX文件系统概述 VFS与具体文件系统的关系 文件系统的数据成员 磁盘划分 EXT2文件系统格式 EXT2文件目录 EXT2的inode EXT2文件索引多重间接映射 fdisk命令表 Linux目录树 Linux主要目录功能 设备号与设备名 系统调用stat说明 #include sys/types.h #include sys/ stat .h int stat (path,buf) //获得指定文件的属性 char *path; struct statct *buf; int fstat (fildes,buf)//获得某个打开文件的属性 int fildes; struct stat *buf; 系统调用stat采用的结构buf说明 usort st_mode; //文件的打开方式 ino_t st_ino; //i节点 dev_t st_dev //包括该文件目录项的设备id dev_t st_rdev //设备id，特殊文件采用 short st_nlink //连接链的数目 ushort st_uid //该文件的文件主的用户id ushort st_gid //该文件的用户组的组id off_t st_size; //文件的字节数 time_t st_atime //最近一次访问时间 time_t st_mtime//最近一次数据修改时间 time_t st_ctime//最近一次修改文件状态时间 设备、文件、存取方法之间的关系 小结 文件、文件系统的定义、功能 文件的组织 目录的作用、内容、结构 文件的共享、保护、保密 磁盘空间管理技术 文件系统的层次结构 文件的操作 磁盘空闲块的成组分