计算机系统与系统软件PPT电子课件教案-第八章文件系统.pptVIP

练习4 若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E；用户乙使用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是一个文件；甲乙两用户的文件D和E正是同一个文件。试设计一种文件系统组织方案，使得甲乙两用户能共享该文件系统又不致造成混乱。 练习5 设某文件为连接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，问要访问哪个磁盘块？ 练习6 若操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问： （1）位示图需要多少字？ （2）第i字第j位对应的块号是多少？ 练习7 有一个磁盘组共有10个盘面，每个盘面有100个磁道，每个磁道有16个扇区。若以扇区为分配单位，现问： （1）用位示图管理磁盘空间，则位示图占用多少位？ （2）若空白文件目录的每个目录项占5个字节，则什么时候空白文件目录大于位示图？ 第6章 文件管理 本章学习目标 6.1 文件与文件系统 6.2 文件的逻辑结构 6.3 文件的物理结构 6.4 UNIX系统文件索引结构举例 6.5 文件目录 6.6 文件的操作 6.7 文件的共享与保护 6.8 文件的完整性 6.9 外存空间的管理 开 始 本章学习目标 文件、文件系统、文件目录、目录项、文件共享等基本概念及文件的分类 文件的两种逻辑结构及两种存取方法 文件的三种物理结构：连续结构、链接结构及索引结构 UNIX系统的文件索引结构 三种目录结构：单级、两级、多级目录结构 文件的共享及保护 外存空间的管理方法 返回本章首页 6.1 文件与文件系统 6.1.1 文件与文件系统的概念 6.1.2 文件的分类、属性及文件系统的功能 返回本章首页 6.1.1 文件与文件系统的概念 1．文件的定义 文件是具有标识符（文件名）的一组相关信息的集合。标识符是用来标识文件的。不同的系统对标识符的规定有所不同。文件的确切定义有两种说法： （1）文件是具有标识符的相关字符流的集合。（2）文件是具有标识符的相关记录的集合。 下一页 2．文件系统的定义 文件系统是操作系统中负责存取和管理文件信息的机构。它由管理文件所需的数据结构（如文件控制块，存储分配表等）和相应的管理软件以及访问文件的一组操作组成。 返回本节 6.1.2 文件的分类、属性及文件系统的功能 1．文件的分类 2．文件的属性 3．文件系统的功能 下一页 1．文件的分类 按文件的用途分类可分为以下三类。 （1）系统文件。 （2）用户文件 （3）库文件。 按文件中的数据形式分类 （1）源文件。 （2）目标文件。 （3）可执行文件。 下一页 l按操作保护分类 （1）只读文件。 （2）读写文件。 （3）执行文件 按文件的性质分类 （1）普通文件。 （2）目录文件。 （3）特殊文件。 下一页 2．文件的属性 （1）文件类型。 （2）文件长度。 （3）文件的位置。 （4）文件的存取控制。 （5）文件的建立时间。 下一页 3．文件系统的功能 （1）用户可执行创建、修改、删除读写文件的命令。 （2）用户能以合适的方式构造他的文件。 （3）用户能在系统的控制下，共享其他用户的文件。 （4）允许用户用符号名访问文件。 （5）系统应有转存和恢复文件的能力，以防止意外事故的发生。 （6）系统应提供可靠保护及保密措施。 返回本节 6.2 文件的逻辑结构 6.2.1 逻辑结构 6.2.2 存取方法 返回本章首页 6.2.1 逻辑结构 1．有结构的文件 有结构的文件是指由若干个相关的记录构成的文件，又称记录式文件。 2．无结构文件 无结构文件又称流式文件，组成流式文件的基本信息单位是字节或字，其长度是文件中所含字节的数目，如大量的源程序，库函数等采用的就是流式结构。 返回本节 6.2.2 存取方法 （1）顺序存取。顺序存取是最简单的方法。它严格按照文件信息单位排列的顺序依次存取，后一次存取总是在前一次存取的基础上进行，所以不必给出具体的存取位置。 （2）随机存取。随机存取又称直接存取，在存取时必须先确定进行存取时的起始位置（如记录号、字符序号等）。 返回本节 6.3 文件的物理结构 6.3.1 连续结构 6.3.2 链接结构 6.3.3 索引结构 返回本章首页 6.3.1 连续结构 图6.1 文件的连续结构 返回本节 6.3.2 链接结构 图6.2 文件的链接结构 返回本节 80 90 100 110 6.3.3 索引结构 图6.3 文件的索引结构 下一页 图6.