假设有一个文件系统,其FCB、文件块大小与设备块大小一致,且某文件的路径为/A/B/C/D。 (1)如果采用连续存储法,访问文件D要做几次磁盘访问? (2)如果采用不带优化的固定三级索引法,访问文件D要做几次磁盘访问? (3)如果采用带固定大小索引节点表的1-3级混合索引法,且FCB中可直接存储小文件,则访问文件D最少和最多需要做几次磁盘访问?
时间: 2023-06-07 18:11:26 浏览: 156
感谢您的提问。根据您的问题,我为您解答如下:
如果采用连续存储法,访问文件D需要做4次磁盘访问。因为连续存储法需要按照文件块的顺序查找,访问A需要1次磁盘访问,访问B需要1次磁盘访问,访问C需要1次磁盘访问,访问D需要1次磁盘访问。
如果采用不带优化的固定三级索引法,访问文件D需要做3次磁盘访问。因为固定三级索引法需要查找3个索引块,每个索引块内可以存储多个文件块的地址,可以通过索引块找到文件块的地址,因此访问A、B、C只需要访问1个索引块,访问D需要访问2个索引块和1个文件块,总共需要做3次磁盘访问。
如果采用带固定大小索引节点表的1-3级混合索引法,且FCB中可直接存储小文件,访问文件D最少需要做2次磁盘访问,最多需要做4次磁盘访问。因为混合索引法可以根据文件大小选择不同的索引方式,对于小文件可以直接存储在FCB中,不需要访问索引节点表,因此最少需要访问2次磁盘,访问A、B、C、D的索引节点表需要做3次磁盘访问,访问D的文件块需要做1次磁盘访问,总共最多需要做4次磁盘访问。
希望我的回答能够解决您的问题。如果您还有其他问题,请随时提问。
阅读全文
相关推荐








