操作系统进程管理new.ppt

下图示出了两级索引分配方式下各索引块之间的链接情况。如果每个盘块的大小为1 KB，每个盘块号占4个字节，则在一个索引块中可存放256个盘块号。这样，在两级索引时， 最多可包含的存放文件的盘块的盘块号总数N 256 × 256 64 K个盘块号。由此可得出结论: 采用两级索引时，所允许的文件最大长度为64 MB。倘若盘块的大小为4 KB，在采用单级索引时所允许的最大文件长度为4 MB；而在采用两级索引时所允许的最大文件长度可达4 GB。 两级索引分配 混合索引分配方式 　　所谓混合索引分配方式，是指将多种索引分配方式相结合而形成的一种分配方式。例如，系统既采用了直接地址，又采用了一级索引分配方式，或两级索引分配方式，甚至还采用了三级索引分配方式。这种混合索引分配方式已在UNIX系统中采用。在UNIX System Ⅴ的索引结点中，共设置了13个地址项，即iaddr 0 ～iaddr 12 ，如下图所示。在BSD UNIX的索引结点中，共设置了13个地址项，它们都把所有的地址项分成两类，即直接地址和间接地址。 混合索引方式 文件的存取方式： 1、顺序存取方式 按照文件的逻辑顺序依次存取 2、随机存取方式 也叫直接存取方式，通过移动读写指针的办法来直接存取文件中的任意一条记录。 根据文件的存取方式，现在的存储设备大体上也分为两种： 1、只能顺序存取的设备 只有访问了前面的物理块后，才能访问后面的物理块。例如：磁带 2、直接存取的设备 允许存取任意一个物理块。例如：磁盘 存储介质 物理结构 存取方式 磁带 连续结构 顺序存取 磁盘 连续 链接 索引 顺序 顺序 顺序 随机 随机 两种存储介质不同存取方法的对比 现在我们在回过头来考虑文件系统的功能： 引入文件系统的作用，无非就是帮助用户以文件的形式来管理存储介质上的信息。当然从文件存取的方面来考虑，我们希望速度要快，从存储介质的方面来考虑，我们希望存储空间的利用率要高。 因此，对于我们现在想了解的问题就有两个： 一个是文件系统怎样管理文件，可以使存取速度快？另一个是文件系统怎样管理存储空间，可以使存储空间利用率高？ 这也就是本章的两个重点问题： 1、文件的管理 2、存储空间的管理 我们先来看文件的管理，文件的管理包括文件的创建、增删、维护和检索等工作。 文件信息具体存放在存储介质的存储块中，为了便于文件系统对文件进行管理，我们通常把文件一些的属性抽出来，作为在文件系统中表征一个文件的标志，我们把这个标志称为文件控制块，有时候也叫做文件的目录。 因此，一个文件控制块就对应着一个文件，文件系统就是通过文件控制块来感知系统中有多少个文件，多个文件控制块（目录）放在一起，就形成了一个由目录组成的文件，每个文件控制块就是这个文件中的一条记录。这个文件就叫做目录文件。 我们先给出几个基本概念 1.文件控制块（FCB）：文件控制块是操作系 统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息 文件控制块是文件存在的标志 2. 文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合 3. 目录项：构成文件目录的项目（目录项就是FCB） 4. 目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件 6.4.1　文件控制块和索引结点 1．文件控制块 　　为了能对系统中的大量文件施以有效的管理，在文件控制块中，通常应含有三类信息，即基本信息、存取控制信息及使用信息。 1 基本信息类 　　基本信息类包括: ① 文件名，指用于标识一个文件的符号名。在每个系统中，每一个文件都必须有惟一的名字，用户利用该名字进行存取。② 文件物理位置，指文件在外存上的存储位置，它包括存放文件的设备名、文件在外存上的起始盘块号、指示文件所占用的盘块数或字节数的文件长度。③ 文件逻辑结构，指示文件是流式文件还是记录式文件、记录数；文件是定长记录还是变长记录等。④ 文件的物理结构，指示文件是顺序文件，还是链接式文件或索引文件。 2 存取控制信息类 　　存取控制信息类包括：文件主的存取权限、核准用户的存取权限以及一般用户的存取权限。 3 使用信息类 　　使用信息类包括: 文件的建立日期和时间、文件上一次修改的日期和时间及当前使用信息 这项信息包括当前已打开该文件的进程数、是否被其它进程锁住、文件在内存中是否已被修改但尚未拷贝到盘上 。应该说明，对于不同OS的文件系统，由于功能不同，可能只含有上述信息中的某些部分。 下图示出了MS-DOS中的文件控制块，其中含有文件名、文件所在的第一个盘块号、文件属性、文件建立日期和时间及文件长度等。 2．索引结点 　　1 索引结点的引入 　　目录文件通常是存放在磁盘上的，当文件很多时，目录文件可能要占用