操作系统原理 课件（机工 ）第五章-文件系统.pptx

第5章 文件系统;学习目标;本章内容提要;5.1 文件系统概述;（5）在UNIX/Linux和MS-DOS系统中，按文件的内部构造和处理方式分类 ① 普通文件—— 由表示程序、数据或文本的字符串构成，内部没有固定的结构。 ② 目录文件—— 由下属文件的目录项构成的文件。 ③ 特别文件—— 特指各种外部设备。 ▲特别文件分为字符特别文件和块特别文件。 ▲普通文件通常分为ASCII文件和二进制文件。 ●ASCII文件由只包含ASCII字符的正文行组成，每个正文行以回车符或换行符终止，各行的长度可以不同。ASCII文???又称文本文件。 ●二进制文件所包含的每个字节可能有256(28)种值。 通常可执行的二进制文件都有内部结构。 存档文件是二进制文件的另一示例。 ;文件类型 ;3．文件命名;常见文件扩展名及其含义;5.1.2 文件系统的功能;5.2 文件的逻辑组织和物理组织;2．有结构文件 又称记录式文件。它在逻辑上可被看成一组连续记录的集合，即文件是由若干相关记录组成，且对每个记录编上号码 。 ;5.2.2 用户对文件的存取方法;2．随机存取方法;3．其他存取方法;5.2.3 文件的物理组织;●优点：在顺序存取时速度较快，一次可以存取多个盘块，改进了I/O性能；也很容易直接存取文件中的任意一块。 ▲缺点： ① 要求建立文件时就确定它的长度，依此来分配相应的存储空间，这往往很难实现。 ② 它不便于文件的动态扩充。 ③ 可能出现外部碎片。;2．链接文件;链接文件的结构 ;●优点： 采用链接分配不会产生磁盘的外部碎片 文件可以动态增长 不需要紧缩磁盘空间 ▲带来以下三个新的问题： ① 一般仅适于对信息的顺序访问，而不利于对文件的随机存取。 ② 每个物理块上增加一个链接字 ③ 可靠性 ★FAT表出现在每个磁盘分区开头的扇区中。每个盘块在表中占一项，表的序号是物理盘块号，每个表项中存放链接下一盘块的指针。 ;3．索引文件;4．多重索引文件;5.3.1 文件控制块和文件目录;2. UNIX文件系统的I节点 UNIX/Linux系统中，对文件进行控制和管理的数据结构称之为I节点（(index-node），每个文件都有自己的I节点，每个I节点有唯一的I节点号。I节点有静态和动态两种形式 盘I节点是一种数据结构： struct dinode { ushort di_mode; /*文件属性和类型*/ short di_nlink; /*文件连接计数*/ ushort di_uid; /*文件主标号*/ ushort di_gid; /*同组用户标号*/ off_t di_size; /*文件字节数*/ char di_addr[40]; /*盘块地址*/ time_t di_atime; /*最近存取时间*/ time_t di_mtime; /*最近修改时间*/ time_t di_ctime; /*创建时间*/ }; ;3．文件目录 为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。文件控制块就是其中的目录项。完全由目录项构成的文件称为目录文件，简称目录。 ;■主要的目录操作有如下几种： ① 查找。通过查找一个目录结构，找到特定文件所对应的项，实现按名查找。 ② 建立文件。建立新文件，把相应控制块加到目录中去。 ③ 删除文件。当一个文件不再需要时，把它从目录中抹掉。 ④ 列出目录清单。显示目录内容和该清单中每个文件目录项的值。 ⑤ 后备。为了保证可靠性，需要定期保留文件系统。通常的办法是把全部文件复制到磁盘上。 ;5.3.2 目录结构;2. 二级目录;3. 树形目录;② 相对路径名 ▲当前目录（又称工作目录） ▲主目录 ■绝对路径名从根目录开始书写，如： /usr/ml/prog/f1.c 相对路径名是从当前目录的下级开始书写，如当前目录是/usr/ml，则有： prog/f1.c ■ 文件的层次和隶属关系很清晰，便于实现不同级别的存取保护和文件系统的动态装卸。但是，在上述纯树形目录结构中，只能在用户级对文件进行