首页 > 试题广场 >

在文件的索引节点中存放直接索引指针10个,一级和二级索引指针

[单选题]
在文件的索引节点中存放直接索引指针10个,一级和二级索引指针各1个。磁盘块大小为1KB, 每个索引指针占 4 个字节。若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为 1234 和 307400 处所在的磁盘块读入内存,需访问的磁盘块个数分别是
  • 1,2 
  • 1,3
  • 2,3
  • 2,4
一个磁盘可以存放 1KB/4=256 个指针 直接索引指针为10个,代表偏移量在0-2560之间的都可以通过直接索引得到。 一级索引指针1个,256*256=65536,在2561-68096(65536+2560)之间需要访问两个磁盘块。 二级索引指针1个,所以在68096-256^3+68096之间需要访问三个磁盘块。
发表于 2021-01-04 18:18:57 回复(0)
10个直接索可以引指向10个地址,一个磁盘块存1KB,共10KB=10240B
故1234 < 10240,访问磁盘一次
一级索引指针指向2^8地址,共256KB=262144B
307400 > 10240 + 262144,需要使用二级索引指针,二级索引指针需要访问磁盘3次
B
发表于 2023-03-31 17:40:39 回复(0)