(2)磁盘是典型的直接存取设备,这种设备允许文件系统直接存取磁盘上的任意物理 块。磁盘机一般由若干磁盘片组成,可沿一个固定方向高速旋转。每个盘面对应一个磁头, 磁臂可沿半径方向移动。磁盘上的一系列同心圆称为磁道,磁道沿径向又分成大小相等的多 个扇区,与盘片中心有一定距离的所有磁道称为一个柱面。因此,磁盘上的每个物理块可用 柱面号,磁头号和扇区号表示。 访问磁盘时间由三部分组成,即寻道时间、旋转延迟时间和传输时间,其中寻道自才间 是指将磁头从当前位置移动到指定磁道所经历的时间,旋转延迟时间是指定扇区移动到磁 头下面所经历的时间,传输时间是指将扇区上的数据从磁盘读出或向磁盘写入数据所经历 的时间 表7.1存取设备、存取方法和物理结构之间的关系 存取设备 磁带 物理结构顺序结构链接结构|索引结构|顺序结构 存取方法直接或顺序顺序直接或顺序顺序 文件长度固定可变、固定可变、固定固定 7.1.3文件目录管理 1.编排文件目录的原则 (1)系统中的文件种类繁多、数量庞大,为了使用户方便地找到文件,需要在系统中建立 一套目录机构。 (2)编排目录的原则是:能够实现″按名存取″,使査找文件准确、快速;解决命名的冲突 及文件共享等问题。 2.文件控制块、目录项和索引结点 为了能对一个文件进行正确的存取,必须为它设置用于描述和控制文件的数据结构,称 之为"文件控制块(FCB)"。文件控制块中最基本的内容是文件名和文件的物理地址,其他的 内容通常有文件的逻辑结构、文件的物理结构、文件的长度、文件的存取权限、文件的建 立日期和时间、文件最后一次修改的臼期和时间、文件的连接计数及文件主的标识符等文 件属性信息 文件控制块与文件一一对应,并分别存放,我们将文件控制块的有序集合称作目录,而 其中的每个文件控制块被称为目录项。目录通常也是以文件的方式存放在外存上,因此,也 将它称为目录文件。 文件目录通常跟文件一起存放在外存上,当文件很多时,文件目录可能要占用大量的物 理块。此时,在文件目录中查找一个指定的文件可能要多次启动外存,故十分费时。而在检 索目录的过程中,实际上只用到了其中的文件名信息,仅当找到了匹配的目录项(即其中的 文件名与指定的文件名相同)后,才需要从该目录项中读出该文件的物理地址等信息 为此,有些系统,如UNIX系统,便采用把文件名和文件描述信息分开的办法,即将文件最 描述信息单独形成一个称为索引结点的数据结构,存放在外存的索引结点区,而组成文件目 录的目录项中仅有文件名和指向该文件所对应的索引绪点的指针。这样,便可大大减少一文 件目录所占的物理块数,从而加快检索目录的速度 3.目录结构 目录结构是指文件目录的组织方式,它将直接关系到文件的存取速度以及文件的共享 性和安全性。常用的目录结构有: (1)单级目录结构 单级目录结构是指在整个文件系统中只建立一张目录表,每个文件占其中的一个表项 每当要建立一个新文件时,必须先检索所有的目录项,以保证新文件名在目录中是惟-的:然 后再从目录表中找出一个空白目录项,填入新文件的文件名和其他说明信息。删除文件时,（2）磁盘是典型的直接存取设备,这种设备允许文件系统直接存取磁盘上的任意物理 块。磁盘机一般由若干磁盘片组成,可沿一个固定方向高速旋转。每个盘面对应一个磁头, 磁臂可沿半径方向移动。磁盘上的一系列同心圆称为磁道,磁道沿径向又分成大小相等的多 个扇区,与盘片中心有一定距离的所有磁道称为一个柱面。因此,磁盘上的每个物理块可用 柱面号,磁头号和扇区号表示。 访问磁盘时间由三部分组成,即寻道时间、旋转延迟时间和传输时间,其中寻道自才间 是指将磁头从当前位置移动到指定磁道所经历的时间,旋转延迟时间是指定扇区移动到磁 头下面所经历的时间,传输时间是指将扇区上的数据从磁盘读出或向磁盘写入数据所经历 的时间。 表 7.1 存取设备、存取方法和物理结构之间的关系 存取设备 磁盘 磁带 物理结构 顺序结构 链接结构 索引结构 顺序结构 存取方法 直接或顺序 顺序 直接或顺序 顺序 文件长度 固定 可变、固定 可变、固定 固定 7.1.3 文件目录管理 1.编排文件目录的原则 (1)系统中的文件种类繁多、数量庞大,为了使用户方便地找到文件,需要在系统中建立 一套目录机构。 (2)编排目录的原则是: 能够实现"按名存取",使查找文件准确、快速;解决命名的冲突 及文件共享等问题。 2.文件控制块、目录项和索引结点 为了能对一个文件进行正确的存取,必须为它设置用于描述和控制文件的数据结构,称 之为"文件控制块(FCB)"。文件控制块中最基本的内容是文件名和文件的物理地址,其他的 内容通常有文件的逻辑结构、文件的物理结构、文件的长度、文件的存取权限、文件的建 立日期和时间、文件最后一次修改的臼期和时间、文件的连接计数及文件主的标识符等文 件属性信息。 文件控制块与文件一一对应,并分别存放,我们将文件控制块的有序集合称作目录,而 其中的每个文件控制块被称为目录项。目录通常也是以文件的方式存放在外存上,因此,也 将它称为目录文件。 文件目录通常跟文件一起存放在外存上,当文件很多时,文件目录可能要占用大量的物 理块。此时,在文件目录中查找一个指定的文件可能要多次启动外存,故十分费时。而在检 索目录的过程中,实际上只用到了其中的文件名信息,仅当找到了匹配的目录项(即其中的 文件名与指定的文件名相同)后,才需要从该目录项中读出该文件的物理地址等信息。 为此,有些系统,如 UNIX 系统,便采用把文件名和文件描述信息分开的办法,即将文件最 描述信息单独形成一个称为索引结点的数据结构,存放在外存的索引结点区,而组成文件目 录的目录项中仅有文件名和指向该文件所对应的索引绪点的指针。这样,便可大大减少一文 件目录所占的物理块数,从而加快检索目录的速度。 3.目录结构 目录结构是指文件目录的组织方式,它将直接关系到文件的存取速度以及文件的共享 性和安全性。常用的目录结构有： （1）单级目录结构 单级目录结构是指在整个文件系统中只建立一张目录表,每个文件占其中的一个表项。 每当要建立一个新文件时,必须先检索所有的目录项,以保证新文件名在目录中是惟-的；然 后再从目录表中找出一个空白目录项,填入新文件的文件名和其他说明信息。删除文件时