【操作系统】混合索引分配和链接分配相关练习题

混合索引分配练习题：

比较简单，容易理解

练习1：

在UNIX操作系统中，给文件分配外存空间采用的是混合索引分配方式，如下图所示。UNIX系统中的某个文件的索引结点指示出了为该文件分配的外存的物理块的寻找方法。在该索引结点中，有10个直接块（每个直接块都直接指向一个数据块)，有1个一级间接块、1个二级间接块及1个三级间接块，间接块指向的是一个索引块，每个索引块和数据块的大小均为4KB，而UNIX系统中地址所占空间为4B（指针大小为4B),假设以下问题都建立在该索引结点已在内存中的前提下。现请回答:
1)文件的大小为多大时可以只用到索引结点的直接块?
2）该索引结点能访问到的地址空间大小总共为多大（小数点后保留2位)?3）若要读取一个文件的第10000B的内容，需要访问磁盘多少次?
4）若要读取一个文件的第10MB的内容，需要访问磁盘多少次?

【2011统考真题】

某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可修改，但可多次创建新文件。请回答如下问题。
1)在连续、链式、索引三种文件的数据块组织方式中，哪种更合适?说明理由。为定位文件数据块，需要在FCB中设计哪些相关描述字段?
2)为快速找到文件，对于FCB，是集中存储好，还是与对应的文件数据块连续存储好?说明理由。

【2012统考真题】

某文件系统空间的最大容量为4TB( 1TB=2B)，以磁盘块为基本分配单位。磁盘块大小为1KB。文件控制块（FCB)包含一个512B的索引表区。请回答下列问题:
1）假设索引表区仅采用直接索引结构，索引表区存放文件占用的磁盘块号，索引表项中块号最少占多少字节?可支持的单个文件的最大长度是多少字节?
2)假设索引表区采用如下结构:第0~7字节采用<起始块号，块数>格式表示文件创建时预分配的连续存储空间。其中起始块号占6B，块数占2B，剩余504B采用直接索引结构，一个索引项占6B，则可支持的单个文件的最大长度是多少字节?为使单个文件的长度达到最大，请指出起始块号和块数分别所占字节数的合理值并说明理由。

链接分配练习题：

【2014统考真题】

文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入文件F，作为其第30条记录。请回答下列问题，并说明理由。
1)若文件系统采用连续分配方式，每个磁盘块存放一条记录，文件F存储区域前后均有足够的空闲磁盘空间，则完成上述插入操作最少需要访问多少次磁盘块?F的文件控制块内容会发生哪些改变?
2）若文件系统采用链接分配方式，每个磁盘块存放一条记录和一个链接指针，则完成上述插入操作需要访问多少次磁盘块?若每个存储块大小为1KB，其中4B存放链接指针，则该文件系统支持的文件最大长度是多少?

【2016统考真题】

某磁盘文件系统使用链接分配方式组织文件，簇大小为4KB。目录文件的每个目录项包括文件名和文件的第一个簇号，其他簇号存放在文件分配表FAT中。
1)假定目录树如下图所示，各文件占用的簇号及顺序如下表所示，其中dir, dirl是目录，file1,file2是用户文件。请给出所有目录文件的内容。
2)若FAT的每个表项仅存放簇号，占2B，则FAT的最大长度为多少字节?该文件系统支持的文件长度最大是多少?
3）系统通过目录文件和FAT实现对文件的按名存取，说明file1的106,108两个簇号分 别存放在FAT的哪个表项中。

【2018统考真题】

某文件系统采用索引结点存放文件的属性和地址信息，簇大小为4KB.每个文件索引结点占64B，有11个地址项，其中直接地址项8个，一级、二级和三级间接地址项各1个，每个地址项长度为4B。请回答下列问题:
1)该文件系统能支持的最大文件长度是多少?（给出计算表达式即可)
2)文件系统用1M （ 1M =2^20)个簇存放文件索引结点，用512M个簇存放文件数据。
若一个图像文件的大小为5600B，则该文件系统最多能存放多少个这样的图像文件?
3）若文件F1的大小为6KB，文件F2的大小为40KB，则该文系统获取F1和F2最后一个簇的簇号需要的时间是否相同?为什么?