操作系统第6章习题带答案.pdfVIP

操作系统第6章习题带答案--第1页

第六章

一、问答题

1、什么是文件的逻辑结构？什么是文件的物理结构？

2、为了能够查找到文件的位置，在采用连续文件、链接文件和索引文件时，在

目录中需要登记哪些内容？

3、磁盘容错技术可以分为哪三级？

4、目前最广泛采用的目录结构是哪种？它有什么优点？

5、文件在磁盘上存放的形式有几种？它们与存取方法有何关系？

物理结构顺序结构链接结构索引结构直接文件

顺序（显

顺序顺序顺序

式隐式）

存取方法随机（显

随机随机

式）

按键

6、简述以下移臂调度算法的思想：先来先服务调度算法、最短查找时间优先算

法、电梯调度算法。

7、简述文件控制块中包含的内容。

8、假设多个用户共享一个文件目录系统，用户甲要用文件A、B、C、E，用户乙

要用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一

个文件；用户甲的文件C与用户乙的文件F实际上是同一个文件；甲、乙两用户

的文件E是同一个文件。试问你是否可以拟定一种文件目录组织方案，使得甲、

乙两用户既能共享文件而又不造成混乱？

答：采用多级目录结构，文件目录分解为基本目录和符号目录，只要在不同文

件符号目录中使用相同文件内部标识符，甲、乙两用户既能共享文件而又不造

成混乱。

画图并简要说明

二、计算题

操作系统第6章习题带答案--第1页

操作系统第6章习题带答案--第2页

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、500

4、在实现文件系统时，为了加快文件目录的检索速度，可利用“FCB分解法”。

假设目录文件存放在磁盘上，每个盘块512B。FCB占64