计算机操作系统第六篇.pptVIP

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 19 18 17 16 20 21 22 23 27 26 25 24 28 29 30 31 count length start file 目录 count 0 2 a a 4 f f 6 2 2 b b 8 6 tr tr 14 3 c c 17 2 mail mail 19 6 d d 25 3 list list 28 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 19 18 17 16 20 21 22 23 27 26 25 24 28 29 30 31 count f tr mail list 紧凑后 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 19 18 17 16 20 21 22 23 27 26 25 24 28 29 30 31 count f tr mail list 目录 6 19 mail 2 6 f 3 4 28 list 2 0 count length start file tr 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 19 18 17 16 20 21 22 23 27 26 25 24 28 29 30 31 count f tr mail list 目录 6 19 mail 2 6 f 3 4 28 list 2 0 count length start file tr 14 14+2-1=15 b+i-1 访问从第b块开始的文件的第i块 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 19 18 17 16 20 21 22 23 27 26 25 24 28 29 30 31 目录 25 9 jeep end start file 16 10 25 1 -1 FAT 盘块号 0 1 2 3 4 5 … n-1 0 4 5 1 FCB 2 1.2M的软盘，盘块大小为1KB，每个FAT表项占12位，FAT表为多大呢？ 例 1.2M/1KB=1.2K 12/8=1.5 1.2K*1.5=1.8K 磁盘大小为：160G，盘块大小为8K,每个FAT表项占32位 160G/8K=20M 32/8=4 20M*4=80M 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 19 18 17 16 20 21 22 23 27 26 25 24 28 29 30 31 目录 19 jeep 块序号 file 19 9 16 10 25 1 -1 -1 6.4目录管理 在现代的计算机系统中，都要存储大量的文件，为了能对这些文件实施有效地管理，必须对他们加以妥善组织，这主要是通过文件目录实现的。 对目录管理的要求如下： 实现“按名存取”：即用户只需向系统提供所需访问文件的名字，便能快速准确地找到指定文件在外存上的存储位置。这是目录管理最基本的功能。 提高对目录的检索速度：加快对目录的检索速度，从而提高对文件的存取速度。 文件共享：在多用户系统中，应允许多个用户共享一个文件。 允许文件重名：系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习惯给文件命名和使用文件。 6.4.1文件控制块和索引结点 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块（FCB）”。 文件与文件控制块一一对应，文件控制块的有序集合称为文件目录，即一个文件控制块就是一个文件目录项。 通常，一个文件目录也被看做是一个文件，称为目录文件。 在文件控制块中，通常含有以下三类信息，即基本信息、存取控制信息和使用信息。 （1）基本信息类： a、文件名：用于标识一个文件的符号名。 b、文件物理位置：文件在外存上的存储位置，包括：存放文件的设备名、文件在外存上的起始盘块号、指示文件所占用的盘块数或字节数的文件长度 c、文件的逻辑结构：指示文件是流式文件还是记录式文件、记录数 d 、文件的物理结构：指示文件是顺序文件，还是链接式文件或索引文件。 （2）存取控制信息类：包括文件主的存取权限、核准用户的存取权限以及一般用户的存取权限 （3）使用信息类：文件的建立日期和时间、文件上一次修改的日期和时间及当前使用信息 MS-DOS的文件控制块 文 件 名 扩 展 名 属 性 备 用 时 间 日 期 第 一 块 号 盘 块 数 索引结点 （1）引入 文件目录通常是放在磁盘上的，当文件很多时，文件目录可能要占大量的盘块。在查找目录的过程中，先将存放目录文件的第