操作系统第六章.pdfVIP

第六章 一、问答题 1、磁盘容错技术可以分为哪三级？ 2、目前最广泛采用的目录结构是哪种？它有什么优点？ 3、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 4 、简述文件控制块中包含的内容。 5、假设多个用户共享一个文件目录系统，用户甲要用文件 A、B、C、E，用户乙 要用文件 A、D、E、F。已知用户甲的文件 A 与用户乙的文件 A 实际上不是同一 个文件； 用户甲的文件 C与用户乙的文件 F 实际上是同一个文件； 甲、乙两用户 的文件 E 是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、 乙两用户既能共享文件而又不造成混乱？ 6、比较电梯调度算法和最短寻找时间优先调度算法。 7、简述一种实现文件共享的方法。 8、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？ 9、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在 目录中需要登记哪些内容？ 10、什么是文件的逻辑结构？什么是文件的物理结构？ 11、一个比较完善的文件系统应该具备哪些功能？ 12、什么叫文件？ 13、什么是文件的逻辑结构？常用的逻辑结构有哪几种？有何特点？ 14、文件目录的主要内容和作用是什么？ 15、总结文件的物理结构和文件存取方法间的关系。 16、文件的保护和保密措施有哪些？ 二、计算题 1、假定有一个磁盘组共有 100 个柱面，每个柱面上有 8 个磁道，每个盘面被划 分成 8 个扇区。现有一个含有 6400 个逻辑记录的文件，逻辑记录的大小与扇区 大小一致，该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号 均从“ 0”开始，逻辑记录的编号也从“ 0”开始。文件信息从 0 柱面、 0 磁道、 0 扇区开始存放，试问： ①该文件的第 3680 个逻辑记录应存放在哪个柱面的第几磁道的第几个扇区 ? ②第 78 柱面的第 6 磁道的第 6 扇区中存放了该文件的第几个逻辑记录 ? 2、有一计算机系统采用如下图所示的位示图（行号、列号都从 0 开始编号）来 管理空闲盘块。如果盘块从 1 开始编号，每个盘块的大小为 4KB。 ⑴现要为文件分配两个盘块，试具体说明分配过程。 ⑵若要释放磁盘的第 100 块，应如何处理？ 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 6 3、采用 UNIX 操作系统的某系统的专用块内容为：空闲块数 3，然后依次登记 的空闲块数为 77、89、60，问此时若一个文件 A 需要 5 个盘块，系统进行分配 后有个文件 B 被删除，它占用的盘块块号为 100、101、109、500，则回收这些 盘块后专用块的内容如何？ 4 、假定磁盘的移动臂现在处于第