文件共享与文件保护.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。 7. 假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？当硬盘容量为1.2G时，FAT需要占用多少空间？ 解：由题目所给条件可知，硬盘大小为540M，磁盘块的大小为1K，所以该硬盘共有盘块： 540M / 1K = 540K（个） 又 512K 540K 1024K 故540K个盘块号要用20位二进制表示，即文件分配表的每个表目为2.5个字节。FAT要占用的存储空间总数为：2.5 * 540K = 1350K 当硬盘大小为1.2G，硬盘共有盘块：1.2G / 1K = 1.2M（个） 又1M 1.2M 2M 故1.2M个盘块号要用21位二进制表示。为方便文件分配表的存取，每个表目用24位二进制表示，即FAT的每个表目大小为3个字节。 FAT要占用的存储空间总数为：3 * 1.2M = 3.6M 8. 假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16 384个磁盘块的空闲状态。[全国联考2010] （1）请说明在上述条件下如何进行磁盘块空闲状态的管理。 （2）设某单面磁盘旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动（如下图所示），磁道号请求队列为50、90、30、120，对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这4个扇区总共需要多少时间？要求给出计算过程。随机分布的某扇区0号磁道磁头当前运动方向100号磁道 （3）