文档库

最新最全的文档下载
当前位置:文档库 > 文件系统之复习题及部分答案

文件系统之复习题及部分答案

10、为实现磁盘镜像功能,需要在系统中配置(4),而为实现磁盘双工功能,需要在系

统中配置(3)。

(1)双份文件分配表(2)双份文件目录(3)两台磁盘控制器(4)两台磁盘驱动器

二:简述题

1、磁盘空间连续分配的优缺点?

2、什么是索引文件?引入多级索引有什么好处?

3、说明unix系统采用的混合索引分配方式

4、对空闲磁盘空间的管理常用哪几种方式?在UNIX系统中采用了何种分配方式?

三:综合题

见讲义上的练习题(部分解答)

1、假定盘块大小为1KB,硬盘大小为500MB,采用显式链接分配方式时,其FAT表需占用多少存储空间?如果文件A占用硬盘的第11、1

2、16、14四个盘块,试画出文件A中各个盘块间的链接情况及FAT情况。

答:由题目可可知道,该硬盘共有500K个盘块,则FAT表共有500K项;要表示这500K 个盘块,每个FAT表项至少需要19位。通常在实际中,FAT表项的长度取作半个字节的整数倍,所以这里可以取每个FAT表项为20位。

这样,FAT表需要的存储空间为:2.5字节×500K=1250KB.

2、某个文件系统中,每个盘块为512字节,文件控制块占64字节,其中文件名占8个字节。如果索引节点编号占2个字节,对一个存放在磁盘上的256个目录项的目录,试比较引入索引节点前后,为找到其中一个文件的FCB,平均启动磁盘的次数。

目录文件存放的是文件名和索引节点的编号,故这256项的目录文件,需占用的空间为:256×(8+2)/512=5个盘块。因此,平均需要启动的磁盘次数为:(1+5)/2+1=4次。