作业五：文件管理及答案

作业五：文件管理

一、选择题

1．设文件F1当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬软链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是__________。

A．0、1 B．1、1

C．1、2 D．2、1

2．下列文件物理结构中，适合随机访问且易于文件扩展的是__________。A．连续结构

B．索引结构

C．链式结构且磁盘块定长

D．链式结构且磁盘块变长

3．文件系统中，文件访问控制信息存储的合理位置是__________。

A．文件控制块B．文件分配表

C．用户口令表D．系统注册表

4．设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是__________。

A．33KB B．519KB

C．1057KB D．16513KB

5．设置当前工作目录的主要目的是__________。

A．节省外存空间

B．节省内存空间

C．加快文件的检索速度

D．加快文件的读/写速度

二、计算题

1、存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址：

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

10+170+170*170+170*170*170=4942080块=4942080*512字节=2471040KB

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

回答：

(1)5000/512得到商为9，余数为392，即字节偏移量5000对应的逻辑块号为9，块内偏移量为392。由于9<10，故可直接从该文件的FCB的第9个地址项处得到物理盘块号，块内偏移量为392。

(2)15000/512得到商为29，余数为152，即字节偏移量15000对应的逻辑块号为29，块内偏移量为152。由于10≤29<10+170，而29-10=19，故可从FCB的第10个地址项，即一次间址项中得到一次间址的地址；并从一次间址块的第19项（即该块的第57~59这3个字节）中获得对应的物理盘块号，块内偏移量为152。

(3)150000/512得到商为292，余数为496，即字节偏移量150000对应的逻辑块号为292，块内偏移量为496。由于10+170≤292<10+170+170*170,而

292-(10+170)=112，112/170得到商为0，余数为112，故可从FCB的第11个地址项，即二次间址项中得到二次间址块的地址，并从二次间址块的第0项中获得一个一次间址块的地址，再从该一次间址块的第112项中获得对应的物理盘块号，块内偏移量为496。

答：（1）如果盘块地址需要2个字节来描述，则表示一个盘块号需要用到24位，即该磁盘系统中盘块的数目将小于等于224，即16777216块，故文件大小也不会超过224块；而每个盘块中可存放170个盘块号，因为10+1*170+1*170*170<16777216<10+1*170+1*170*170+1*170*170*170,因此系统最多要用到二级间接地址。

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

回答：由于文件的FCB已在内存，为了访问文件中某个位置的内容，最少需要1次访问磁盘（即可通过直接地址直接读文件盘块），最多需要4次访问磁盘（第一次是读三次间址块，第二次是读二次间址块，第三次是读一次间址块，第四次是读文件盘块）

（4）对某个长度为18000000字节的文件，它需要占用多少个盘块（包括间接地址块）？

回答：根据题意，18000000/512＝35156，因此该文件的最后一块的逻辑块号为第35156块。由于10＋170＋170×170<35156<10＋170＋170×170＋170*170*170，故该文件不仅需要使用10个直接地址项，还需要使用一次、二次及三次间接地址项。又因为35156－（10＋170＋170×170）＝6076，6076/（170×170）得到商为0，余数为6076，得知该文件在三次间接地址时还需要1个二次间接地址块；而余数6076/170得到商为35.74，可知该文件在三次间接地址时还需要36个一次间接地址块。因此该文件需要：

三次间接地址块：1=1

二次间接地址块：1＋1=2

一次间接地址块：36＋170＋1 =207

数据块：（35×170＋127）＋170×170＋170＋10

所以：共需要物理地址块：35367

或者解答：

直接地址10个数据盘块

一次地址1个一次地址块，170个数据块

二次地址1个二次地址块+170个一次地址块+170*170个数据块

三次地址1个三次地址块+1个二次地址块+36个一次地址块+（35*170+126+1）个数据块。

三、分析题

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改和删除，但可以多次创建新文件，请回答下列问题：

（1）在连续、链式、索引三种文件的数据块组织形式中，那种更适合？请说明理由

（2）为定位文件数据块，需要在FCB中设计哪些相关描述字段？

（3）为快速找到文件，FCB是集中存储好还是与对应的文件数据块连续存储好？请说明理由。