问答题
存放在某个磁盘上的文件系统，采用混合索引分配方式，其FCB中共有13个地址项，第0一9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址．如果每个盘块的大小为512字节，则每个索引块可记录170个盘块地址：
(1)该文件系统允许文件的最大长度是多少?
(2)长度为80K的文件，需要占用多少个盘块?长度为100K的文件，需要占用多少个盘块?长度为200K的文件，需要占用多少个盘块?
(3)假设某个文件的FCB已在内存，但其他信息均在外存，为了访问该文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘?
【正确答案】该文件系统的最大长度是(10+170+170*170+170*170*170)*512B。
(2)长度为80K的文件，需占用文件块，80K/512=160个．则只用到一级索引，因此是160个文件块加上1个索引块，共161个盘块。
长度为100K的文件，需要占用文件块100K/512=200个，则需用到二级索引，在二级索引中用到了第一层索引块1个，第二层索引块1个，因此200个文件块，1个一级索引块，2个二级索引块，共203个盘块。
长度为200K的文件，需要占用文件块100K/512=400个，则需用到二级索引，在二级索引中用到了第一层索引块1个，第二层索引块2个，因此200个文件块，1个一级索引块，3个二级索引块，共204个盘块。
(3)访问该文件中某个位置的内容，最少需要1次访盘，即此位置在直接地址中可以找到。最多需要4次访盘，即在三级索引中找到。
[*]
【答案解析】