第六章
一、问答题
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块，应如何处理？
0123456789101112131415
1
2
3
4
5
6
3、采用UNIX操作系统的某系统的专用块内容为：空闲块数3，然后依次登记
的空闲块数为77、89、60，问此时若一个文件A需要5个盘块，系统进行分配后有个文件B被删除，它占用的盘块块号为100、101、109、500，则回收这些盘块后专用块的内容如何？
4、假定磁盘的移动臂现在处于第8号柱面，有如下6个请求者等待访问磁盘(见表)，请你列出最省时间的响应次序。
表
5、在实现文件系统时，为了加快文件目录的检索速度，可利用“FCB分解法”。
假设目录文件存放在磁盘上，每个盘块512B。
FCB占64B，其中文件名占8B，通常将FCB分解为符号目录项和基本目录项两部分，其中符号目录项大小为10B：
⑴基本目录项大小为多少字节？
⑵假设某一目录文件共有254个FCB，试分别给出采用分解法之前和之后，对该目录文件分别的平均访问磁盘次数：
⑶一般地，若目录文件分解前占用N个盘块，分解后符号目录文件占用M个盘
块，请给出访问磁盘次数减少的条件：
6、某系统中磁盘的每个盘块大小为1KB，辅存分配方法采用索引分配方式中的混合分配方式，其中索引节点中直接地址6项，一级索引地址2项，二级索引地址1项，每个盘块号占用4个字节，请问该系统中允许的文件最大长度是多少？
7、假定盘块的大小为1KB，硬盘的大小为10GB，采用显示链接分配方式时，请问文件分配表至少占用多大空间?
8、假定磁盘转速为6000r/min，磁盘格式化时每个盘面被分为8个扇区，现有一个文件共有1 ——8八个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms的时间。
若忽略其他辅助时间，请回答下列问题：
⑴在假设已经顺序存放好这8个记录，那么读出该文件需要多少时间？
⑵采用一个优化的数据存放方法，画出各个记录的存放位置，计算该文件的读出时间，并与⑴进行比较说明。
9. 系统中磁头停留在磁道号为70的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：45，68，28，90。
移动臂的运动方向：沿磁道号递减的方向移动。
若分别采用FCFS磁盘调度算法、SSTF算法，SCAN算法时，所需寻道长度分别为多少（走过多少柱面）？0号磁道是最里面还是最外面的一个磁道？
10、假定一个磁盘有1600个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如下：
请问：
①位示图共需多少个字？
②若某文件被删除，它所占用的盘块块号依次为9、30、31、34，文件删除后，位示图如何修改？
三、设计题
某系统中文件系统采用的物理文件结构是是索引结构，请设计一个该系统的磁盘空间管理方案。
（包括数据结构和分配、回收磁盘空间的基本方法）。