第4章文件系统.ppt

文件系统：操作系统中用来管理文件的软件机构。 特点：使用简单、方便，文件共享，安全可靠 从用户使用角度看，文件系统主要是实现对文件的“按名存取”。为此应具有以下功能： 按文件的保护级别分 只读文件、读写文件、 可执行文件、不保护文件 按文件保存时间长短分 临时文件、永久文件、档案文件 练习题 1.文件使用者的职责之一是（　　　） A.为文件命名 B.为文件分配存储空间 C.实现对文件的读或写 D.保证文件的安全 2.对文件可按多种方式进行分类，当按照保护级别分类时，可能的文件种类是（　　　　　） A.用户文件 B.执行文件 C.系统文件 D.只读文件 E.读写文件 9、使用文件的用户需要记住的是( ) A、存储块的状况，即已用还是空闲 B、文件在磁盘上的存储位置 C、文件中各个记录所在的块的块号 D、文件的名字 存储介质的物理单位定义为“卷” 存储介质上可连续存储信息的一个区域称为“块”，或“物理记录” 磁带：是一种典型的顺序存取设备，这种设备只有在前面的物理块被存取访问之后，才能存取后续物理块的内容。存取速度较慢，现在主要用于后备存储。 磁盘：磁盘机是一种可按指定的块地址进行信息存取的设备。磁盘机能随时读写任何一块的信息，具有随机存取的功能。 磁盘容量大、速度快，是大、中、小型和微型机上主要文件存储器。 每个盘片有正反两个盘面，若干盘片组成一个磁盘组。磁盘组被固定在一个轴上，沿着一个方向高速旋转。 每个盘面有一个读/写磁头，所有的读/写磁头被固定在移动臂上，同时进行内、外的运动,从上向下对其进行编号（从0开始），称为磁头号。 每条磁道均被扇区分割成长度相等的弧，称为“块”。系统对“块”从0开始编号，称为“块号” 为减少移动臂移动花费的时间，信息的存放是按柱面存放，同一柱面上的磁道放满后，再放到下一个柱面上。 磁带和磁盘都是以块为单位来传送信息的，因此通常也把它们称为“块设备”。 4.3 文件的组织 文件结构分为两种：逻辑结构和存储结构 逻辑结构是指呈现在用户面前的文件结构，分为两种： 记录式文件 流式文件 记录式文件举例 11.一片光盘、一个磁盘组或一盘磁带这样整体的存储介质物理单位称为________。 12.“图书”文件的数据项包含书名、作者名、出版社、出版年月和书号，其中能够作为主键的数据项是________。 流式文件：文件内部不再划分记录，由一组相关信息组成的有序字符流。文件的长度以字节来计算. 流式文件 4.3.2 文件的存储结构 存储结构：又称“物理结构”，是指文件在外存储器上是如何存放的。主要有以下三种： 顺序结构 链接结构 索引结构 1 顺序结构 逻辑上连续的文件被存放在磁盘上相邻的块中。多用于长度固定的系统文件 例如：给文件A分配4个物理块，分别是30，31，32，33 连续存放特点： 优点：简单、存取速度快 缺点：文件长度不能动态增加 2 链接结构 把逻辑上连续的用户文件信息存放到辅存的不连续物理块中，并在每一块中包含一个指针，指向与它链接的下一块所在的位置，最后一块的指针放上“0”，表示文件的结束。 串联文件举例 例如：文件B的数据分别存放在2、6、10、15块中，最后一块的连接字为0或NULL，表示该块是文件结尾，即没有后续块。  删除记录2 串联文件特点： 优点：可以实现文件动态增长 缺点：只适宜顺序存取而不能随机存取 3 索引结构 索引文件是实现非连续分配的另一种方案：系统为每个文件建立一个索引表。其中的表项指出存放该文件的各个物理块号，而整个索引表由文件说明项指出。 索引文件举例 例如：文件B的数据分别存放在2、6、10、15块中 优点：文件可动态增长 可随机访问 缺点：增加了存储空间的开销 7．按照文件的用途对文件进行分类时，可以将文件分为______、______和用户文件。 8．存放在磁盘上的文件通常是现阶段需要不断进行修改完善的文件，因此存储在磁盘上的文件一般不采用______存储结构。 3.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份