第六章 一、问答题 1 、什么是文件的逻辑结构？什么是文件的物理结构？ 2 、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在目录中需要登记哪些内容？ 3 、磁盘容错技术可以分为哪三级？ 4、目前最广泛采用的目录结构是哪种？它有什么优点？ 5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 物理结构 顺序结构 链接结构 索引结构 直接文件 存取方法 顺序 顺序（显式\隐式） 顺序 顺序 随机（显式） 随机 随机 按键 6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算法、电梯调度算法。 7、简述文件控制块中包含的内容。 8、假设多个用户共享一个文件目录系统，用户甲要用文件 A、B、C、E，用户乙要用文件 A、D、E、F。已知用户甲的文件 A与用户乙的文件 A实际上不是同一个文件；用户甲的文件 C与用户乙的文件 F实际上是同一个文件；甲、乙两用户的文件 E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、乙两用户既能共享文件而又不造成混乱？ 答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造成混乱。 画图并简要说明 二、计算题 1、假定盘块的大小为 1KB，硬盘的大小为 10GB，采用显示链接分配方式时，请问文件分配表只是占用多大空间? 磁盘块数：10GB/1KB=10M 表达 10M 盘块，FAT每项至少需要 24 位，即 3 个字节 所以文件分配表至少占用 3B*10M=30M 2、系统中磁头停留在磁道号为 70的磁道上，这时先后有 4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用 FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？ 提示：FCFS磁盘调度算法：70->45->68->28->90 SSTF算法：70->68->90->45->28 SCAN算法：70->68->->45->28->90 3、某系统采用 UNIX操作系统的专用块内容为：空闲块数 3，然后依次登记的空闲块号为 77,89,60，问此时若一个文件 A需要 5个盘块，系统进行分配后有个文件 B被删除，它占用的盘块块号为 100,101,109,500，则回收这些盘块后专用块的内容是什么？写出整个分析过程。 空闲块数 2，然后依次登记的空闲块数为 109...
