作业五：文件管理 一、选择题 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是集中存储好还是与对应的文件数据块连续存储好？请说明理由。 本文来源：https://www.wddqw.com/doc/9fe66d2392c69ec3d5bbfd0a79563c1ec5dad7d3.html