假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问

admin2020-03-31  62

问题 假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘?(    )

选项 A、2
B、3
C、4
D、5

答案A

解析 1~10块采用的是直接索引,需要启动磁盘1次;11~110块采用的是一级索引,需要启动磁盘2次;111~10110块采用的是二级索引,需要启动磁盘3次。第1000块访问时,找到主索引后,需要启动磁盘2次。故本题答案选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/Zq8Z777K
0

最新回复(0)