Question

计算机网络题，跪求大神！~

假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？
A
A.2
B.3
C.4
D.5
求详细解答，多谢!~

Answer 1

大哥 仔细看题，我刚刚也是对这个地方有疑问，以为是三次，可是仔细一看，是问在找到主索引表后·还需要访问磁盘几次，一共访问10110，访问第一次10是访问主索引所以不算、第二次100、第三次才到1000，所以还需访问2次

Answer 2

先求发送时延：10*（1+2）=30μs 传播时延=2000km/200000km/s=0.01s，很显然此时发送时延可以忽略了
传播时延=5000km/200000km/s=0.025s,
这里不计算处理、等待、发送时延，就是看有“几趟路”
一共1Mb，要发1000b，那就需要1M/1000=1000传输
停止等待协议是要接到确认才发下一个的，就需要1000*2个传播时延，那就是0.025*2000=50s

兄弟，你阵该看看书了

Answer 3

1~10块采用的是直接索引，需要启动磁盘一次；11~110块采用的是一级索引，需要启动磁盘两次；111~10110块采用的是二级索引，需要启动磁盘三次。第1000块访问时，找到主索引后，只需要再启动磁盘3-1＝2次。