首页 > 试题广场 >

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

[单选题]
在文件的索引节点中存放直接索引指针10个，一级和二级索引指针各1个。磁盘块大小为1KB，每个索引指针占4个字节。若某文件的索引节点已在内存中，
则把该文件偏移量（按字节编址）为12345和987654处所在的磁盘块读入内存，需访问的磁盘块个数分别是（    ） 
  • 1, 2
  • 1, 3
  • 2, 3
  • 2, 4
查看答案及解析
添加回答
小小长颈鹿头像 小小长颈鹿
10个直接索引指针指向的磁盘数据块大小为10*1kb=10kb
一个索引指针4b
每个磁盘块可以放索引指针共1kb/4b=256个
一级索引指向的磁盘数据块为256*1kb=256kb
二级索引指向的磁盘数据块为256*256*1kb=2^16kb=64Mb

10kb(10240)<12345 B<256kb 所以在一级索引 需一次访存得到存储地址，再次访存取出数据，共2次访存

256kb(262144)<987654 B<256*256kb 所以在二级索引，需两次访存找到存储地址，再次访存取出数据，共3次访存 
发表于 2019-07-30 20:19:34 回复(0)
asleepyfish头像 asleepyfish
应该是1次和三次，访问1234因为是直接索引，直接根据内存中索引节点访问磁盘一次即可
而307400在二级索引里，先访问磁盘两次找到存放盘块，再去找出那个盘块 一共是2+1=3次
发表于 2020-07-31 01:05:07 回复(1)
提交观点

问题信息

iHandy 算法工程师 2019 大数据开发工程师
上传者：小小
难度：
2条回答 11898浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号