首页 > 试题广场 >

需访问的磁盘块个数分别是

[单选题]

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

  • 1,2
  • 1,3
  • 2,3
  • 2,4
添加回答
推荐
王道论坛头像 王道论坛

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 次访盘。

编辑于 2016-12-15 18:27:15 回复(3)
许萌头像 许萌
B，
1)直接索引：10*1KB=10KB;
2)一级索引：1KB/4B=256;
                     256*1KB=256KB
3)二级索引：256*256*1KB=64MB
因：
1)1234<10KB 所以，直接索引，访问一次
2)10+256<307400<64MB，所以二级索引，再访问一次，共三次。
发表于 2017-06-29 15:07:13 回复(1)
艾晓米Amyfairy头像 艾晓米Amyfairy

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 次访盘。（来自王道论坛）

编辑于 2016-12-15 18:27:15 回复(1)
菲尼克斯弗兰克头像 菲尼克斯弗兰克
发表于 2020-08-06 10:21:27 回复(1)
RaxL头像 RaxL
注意看清 KB 与 B， 一个盘块 1KB, 则直接（1次）包括 10*1KB = 10240 B. 于是 1234 B 显然在直接索引里。
发表于 2019-12-12 21:45:48 回复(0)
里有里头像 里有里
我不理解为何 这里低地址就一定是 直接索引，高地址就是间接索引
发表于 2019-11-18 16:51:11 回复(2)
翻斗花园区长头像 翻斗花园区长
注意题目已在内存中
发表于 2023-06-02 15:45:39 回复(0)
最喜欢秋天的熊猫很主动头像 最喜欢秋天的熊猫很主动
B
发表于 2022-02-17 10:42:52 回复(0)
Ccccccaption头像 Ccccccaption
B

发表于 2021-02-20 13:48:05 回复(0)
杨朱2头像 杨朱2
ｂ
发表于 2019-07-27 14:08:07 回复(0)
JXhacker头像 JXhacker
B 
第1234字节直接索引直接指向该数据所在磁盘块，需要访问一次
307400字节在二级索引指向的一级索引指向的磁盘块中，需要访问磁盘3次

发表于 2019-07-21 11:45:10 回复(0)
挪威北头像 挪威北

索引分配（indexed allocation）是一种磁盘空间分配的方法

直接块：包括了能存储文件数据的块的地址，可直接访问；

一级间接块：索引块，包含的不是数据，是包含数据块的地址；

二级间接块：包含了一个块的地址，这个块中的地址指向了包含真实数据块的指针；

三级间接块

发表于 2019-07-12 20:21:19 回复(0)
莱布尼兹666头像 莱布尼兹666
B，
直接索引：10*1KB=10KB;
一级索引：1KB/4B=256;
                     256*1KB=256KB
二级索引：256*256*1KB=64MB
因：
1)1234<10KB 所以，直接索引，访问一次
2)10+256<307400<64MB，所以二级索引，再访问一次内存，共三次。

发表于 2019-03-08 21:01:37 回复(0)
凡凡201809111311813头像 凡凡201809111311813
B
每个磁盘有1KB / 4B = 256个索引
直接索引10 * 1KB = 10KB
一级索引1KB * 256  = 256KB
二级索引10 * 256 * 256 = 64MB
1234B < 256KB 直接访问内存 1次
307400 < 64MB

发表于 2019-01-11 18:21:35 回复(0)
naiveccc头像 naiveccc
b

发表于 2018-09-14 17:52:48 回复(0)
🍉Mr.Lew头像 🍉Mr.Lew
B.
  直接访存    1次；
  二级索引+一次访存  3次
发表于 2018-06-22 16:58:31 回复(0)
提交观点

问题信息

操作系统
上传者：城市里的养猫者
难度：
16条回答 18939浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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