第六章 文件管理

1、存放在某个磁盘上的文件系统采用混合索引分配方式，其

FCB中共有13个地址项，第0—9个地址项是直接地址，第10

个地址是一次间接地址，第11个地址是二次间接地址，第12个

是三次间接地址，如果每个盘块大小为512字节，若盘块号需要

3个字节来描述，而每个盘块最多存放170个盘块地址，则：

（1）该文件系统允许文件的最大长度是多少？

（2）将文件的字节偏移量5000,15000,150000转换为物理块号和块内偏移量

（3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘？最多

需要几次访问磁盘？

2、假定盘块的大小为1KB，硬盘的大小为500MB，采用显示链

接分配方式时，其FAT占用多少存储空间？如果文件A占用硬

盘的第11、12、16、14四个盘块，试画出文件A中各盘块间的

链接情况及FAT的情况（注：fat表项一般为半个字节的整数倍）。

3、请分别解释在连续分配方式、隐式链接分配方式、显示链接分

配方式和索引分配方式中如何将文件的字节偏移量3500转换为

物理块号和块内偏移（设盘块的大小为1KB，盘块号占4个字节）。

4、一个UNIX文件F的存取权限为：rwxr-x---，该文件的文件

主uid=2,gid=1,另一个用户的uid=6,gid=1,是否允许该用户读文件

F。

5、假设一个文件系统中，物理块的大小为512B；FCB占用48个字节

如果把FCB分解成两部分；符号目录占8字节(其中文件名占6字节，in 号占用2字节),基本目录inode占用48-6=42字节，试求不分解FCB和解FCB时，查找一个文件的平均访盘次数（假设一个目录文件有128 FCB）。

分解前：一块可以存放FCB:512/48=10

128个FCB要多少块存放：128/10=13

平均访盘时间：（13+1）/2=7

分解后：一块可以存放文件目录：512/8=64

128个FCB需要128/64=2块来存放

平均访盘时间：（2+1）/2+1=2.5

6、一个文件系统基于索引节点组织方式，假设物理块长512B。

（1）文件名目录每个表项占16B，文件目录从物理块111号开始存放。

（2）索引节点占64B，索引节点区从物理块2号开始存放。

（3）假设索引节点编号从1到某个最大值，现有文件file为顺序文件，file位于文件目录的第34个目录项中，它对应的索引

节点号为64.

为打开文件file需要几次启动磁盘？每次所读的物理块号是多

少？

每块存放的目录表项个数：512/16=32

每块存放的索引节点个数：512/64=8

File目录项号34存放的盘块号：111+34/32=112

索引节点64存放的盘块号：2+64/8-1=9

第一次：读入112号盘，从中找到其对应的索引节点号64

第二次：启动读入9号索引节点。

7、某磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个

扇区，若逻辑记录与扇区长度相等，柱面、磁道、扇区均从0开始编号。现用16为的200个字（0—199）来组成位示图来管理磁盘空间。

求

（1）位示图第15个字的第7位为0而准备分配给某一记录，该盘块的柱面号、磁道号、扇区号是多少？

（2）现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0？

解：（1）第15个字的第7位对应的块号=15*16+7=247

柱面号=247/(8*4)=7

磁头号=（247%（8*4））/4=5

扇区号=247%（8*4）%4=3

（3）块号=56*32+6*4+3=1819

字号=1819/16=113

位号=1819%16=11

8、有一个磁盘组共有10个盘面，每个盘面有100个磁道，每个磁道

有16个扇区，若以扇区为分配单位，求：

（1）用位示图管理磁盘空间，则位示图占用多少空间？

（2）若空白文件目录的每个目录项占5个字节，则什么时候空白文件目录大于位示图？

解：(1)10*100*16=16000/8=2000B

(2)2000/5=400

9、在UNIX系统中，如果当前目录为/usr/wang,那么，相对路径../ast/xxx 的绝对路径名是什么？. ..

解：/usr /ast/xxx

10、文件系统的性能取决于高速缓存的命中率，从高速缓存读取数据需要1ms，从磁盘读取数据需要40ms,若命中率为h，给出读取数据所需要的平均时间计算公式，并画出h从0到1变化的函数曲线。

解：T=h*1+40*(1-h)