在文件的索引结点中存放直接索引指针10个,一级和二级索引指针各1个。磁盘块大小为1KB,每个索引指针占4个字节。若某文件的索引结点己在内存中,则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是______

admin2015-12-30  28

问题 在文件的索引结点中存放直接索引指针10个,一级和二级索引指针各1个。磁盘块大小为1KB,每个索引指针占4个字节。若某文件的索引结点己在内存中,则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是_______。

选项 A、1,2
B、1,3
C、2,3
D、2,4

答案B

解析 10个直接索引指针指向的数据块大小为10*1KB=10kB;
每个索引指针占4B,则每个磁盘块可存放1KB/4B=256个索引指针,
一级索引指针指向的数据块大小为:256*1KB=256KB
二级索引指针指向的数据块大小为:256*256*1KB=216kB=64MB
按字节编址,偏移量为1234时,因1234B<10KB,则由直接索引指针可得到其所在的磁盘块地址。文件的索引结点已在内存中,则地址可直接得到,故仅需1次访盘即可。
偏移量为307400时,因10KB+256KB<307400B<64MB,可知该偏移量的内容在二级索引指针所指向的某个磁盘块中,索引结点已在内存中,故先访盘2次得到文件所在的磁盘块地址,再访盘1次即可读出内容,故共需3次访盘。
转载请注明原文地址:https://kaotiyun.com/show/V7xi777K
0

最新回复(0)