OS5文件管理系统.pptVIP

第5章 文件系统 课堂讨论课 文件的概念 文件是指具有符号名的数据信息的集合。 命名了的字符串集合 例如，在UNIX系统中，文件系统从物理上将每个文件仅仅看成是由一系列字符串组成，而不把文件处理成物理记录的集合。 命名了的相关记录集合 例如一个命名为“学生登记表”的文件是一个学生情况记录的集合，每个学生情况的记录是由姓名、性别、年龄等数据项组成，而姓名、年龄、性别等数据项则由若干个字符组成。 5.1.2 文件的分类 按文件用途分类 系统文件、库文件、用户文件 按文件中数据分类 源文件、相对地址形式文件、可执行的目标文件 按文件保护方式分类 只读文件、读写文件、不保护文件 按文件保存时间分类 临时文件、永久文件 5.1.3 文件系统的功能和基本操作 文件系统不应要求用户必须了解文件的物理组织才能使用文件，而应方便用户，提供给用户按其逻辑组织形式来使用文件。 一个文件系统至少要提供用户以下的文件操作功能 （1）对整体文件： 打开、关闭、建立、撤消、复制文件，文件重命名、文件列表（显示或打印） （2）对文件中的数据项： 读、写、修改、插入、删除 5.1.5 文件的转储和恢复 文件系统中不论是硬件还是软件都会发生损坏和错误，为使至关重要的系统文件万无一失，应对保存在外存中的系统文件采取一些保护措施，如：“定期转储”。 全量转储 增量转储 文件的恢复 利用转储的文件进行恢复。(restore) 5.2 文件结构 （1）顺序结构----顺序文件把一个逻辑上连续的记录分配到连续的物理块中 （2）随机结构----随机文件 （3）链表结构文件 （4）树形结构文件 5.3 文件的组成和文件控制块 文件控制块的一般格式： 5.4 文件目录 目录的概念 目录层次结构 目录的操作 目录的概念 目录：文件系统层次结构的一个非终结节点，一个目录通常包含有许多目录项，每个目录项可以是一个文件或目录。而文件是文件系统层次结构的一个终结节点，即在文件下不可能再包含文件或目录。 目录的作用：按名存取文件。 5.4.1 一级文件目录 5.4.2 二级文件目录 层次结构 多级目录的树形结构 目录的操作 创建、删除、打开、关闭、换名目录； 读、链接、删除目录项。 5.5 外存储器空间的处理 空白盘区链 空白盘区目录 5.6 文件共享和文件保护 5.6 .1 文件共享 5.6 .2 存取控制矩阵 5.6 .3 文件存取控制表 5.6 .4 用户权限表 5.6 .5 口令5.6 .6 密码 练习：比较几种文件存取控制方法的特点。（存取控制矩阵、存取控制表、口令、密码） 5.7 文件系统的结构和工作流程 文件系统的层次结构 5.7.2 文件系统的工作流程 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） 5.8 文件的使用与控制 5.8.1 活动符号名表与活动文件表 活动符号名表 活动文件表 文件使用和控制操作命令 建立文件命令 打开文件命令 读文件命令 写文件命令 关闭文件命令 撤消文件命令 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//最近一