文件管理的一些题.pptVIP

6.5.3. 成组链接法 6.6 文件共享与文件保护 如果文件的描述信息直接存储在用户的目录表中，当某个用户对文件修改时这些描述信息的内容也可能发生变化，此时该文件的其它共享者目录的对应信息并未随之改变，引起共享错误。 3.基于集群技术的容错功能 所谓集群，是指由一组互连的自主计算机组成统一的计算机系统，给人们的感觉是，它们是一台机器。利用集群系统不仅可提高系统的并行处理能力，还可用于提高系统的可用性。它包括三种工作模式： （1）双机热备份模式 （2）双机互为备份模式 （3）公共磁盘模式 重点难点学习提示 1、顺序文件、索引文件和索引顺序文件，各自优缺点和适用于的场合 2、连续分配、链接分配和索引分配 3、位示图法和成组链接法 4、目录管理 5、文件共享方式 1. 文件的顺序存取是（ ）。 【电子科大2003】 A.按终端号一次存取 B.按文件的逻辑号逐一存取 C.按物理块号一次存取 D.按文件逻辑记录的大小逐一存取 2. 如果文件系统中有两个文件重名，不应采用（ ）。 【南京理工2007】 A.单级目录结构 B.两级目录结构 C.树形目录结构 D.多级目录结构 3. 设文件F1的当前引用计数值为1，先建立F1的符号链接（软链接）文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是（ ）。 A.0、1 B.1、1 C.1、2 D.2、1 4. 下列关于打开文件open和关闭文件close的叙述，只有（ ）是错误的。【浙江大学2006】 A.close()操作告诉系统，不再需要指定的文件了，可以丢弃它 B.open()操作告诉系统，开始使用指定的文件 C.文件必须先打开，后使用 D.目录必须先打开，后使用 5. 考虑一个文件存放在100个数据块中。文件控制块、索引块或索引信息都驻留内存。那么如果（ ），不需要做任何磁盘I/O操作。 【浙江大学2006】 A.采用continuous allocation策略，将最后一个数据块搬到文件头部 B.采用linked allocation策略，将最后一个数据块插入文件头部 C.采用linked allocation策略，将第一个数据块插入文件尾部 D.采用single level indexed allocation策略，将最后一个数据块插入文件头部 6. 逻辑文件的组织形式是由（ ）决定的。 A.存储介质特性 B.操作系统的管理方式 C.用户 D.主存容量 【分析】文件的逻辑结构是用户所观察到的文件组织形式，数据组织形式取决于用户需求，例如，登记操作日志记录导致顺序文件的产生；对数据库中结构化数据的存取导致随机访问文件的产生。所以，逻辑文件的组织形式取决于用户，因此应该选择C。 7. 物理文件的组织方式是由（ ）确定的。 A.操作系统 B.主存容量 C.外存容量 D.应用程序 【分析】文件的物理结构是指文件在外存上的存储组织形式，既与存储介质的存储性能有关，又与操作系统所采用的外存分配方法有关。因此应该选择A。 例：1.在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节。其中文件名占8字节。通常将文件控制块分解成两部分，第一部分占10字节（包括文件名和文件内部号），第二部分占56字节（包括文件内部号和文件其它描述信息）。 【北京大学1997】 （1）假设某一目录文件共有254个文件控制块，试分别给出采用分解法前和分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数。 （2）一般地，若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，请给出访问磁盘次数减少的条件。 【分析】目录文件也被看做一个文件，本身也需要一定数量的物理数据块。设目录文件需要的物理数据块为n，在单级目录中，对于线性检索法，检索某一个文件在目录文件中的那部分控制块，最好的情况只需要1次I/O（即在第一个物理数据块中），最坏的情况需要n次I/O（即在最后一个物理数据块中）。如果不采用分解法，则平均访问磁盘次数为（1+n）/2；如果采用分解法，还需读取一次磁盘以找到文件控制块的所有内容，设分解后目录文件占用m个盘块，则平均访问磁盘次数为（1+m）/2+1。所以，关键是计算不采用分解法和采用分解法两种情况下目录文件本身所需的物理数据块。 解： （1）采用分解法前，目录所需的磁盘块数为（64*254）/512=31.75，也就是32块。所以查找该目录文件中的某一个文件控制块的平均访问磁盘次数为（1+32）/2=16.5。 采用分解法后，