首页 > 试题广场 >

在UNIX 系统中，若磁盘块大小为1KB，每个块号为32 位

[单选题]
在UNIX 系统中，若磁盘块大小为1KB，每个块号为32 位，则直接寻址、一次寻址的范围为（） 
  • 10KB, 266KB
  • 32KB, 64MB
  • 32KB, 1GB
  • 16KB, 64MB
查看答案及解析
添加回答
风郁之殇头像 风郁之殇
1、UNIX文件系统采用多级索引结构,每个文件的索引表为13个索引项,每项2个字节.
2、前10个索引项直接存放文件信息的物理块号（直接寻址）,最多寻址10个物理块.
3、如果文件大于10块,则利用第11项指向一个物理块,该块中最多可放256个文件物理块的块号（一次间接寻址）.
4、对于更大的文件可利用第12个索引项（二次间接寻址）,最多可寻址256*256个物理块.
5、再大的文件可以利用第13项作三次间接寻址,采用三级索引结构,文件最大可达256*256*256个物理块.
所以 直接寻址为10块 那么就是10KB。一个快号32位 4个字节 那么1块可以存256个块号地址。那么第11块里面就是256个块号。就是10+256=266KB。
发表于 2017-10-02 15:22:55 回复(4)
牛客167167号头像 牛客167167号
<p>关于256是怎么得来的：块号32位代表4B（即页表项长度），1KB/4B=256</p>
发表于 2020-09-03 22:18:50 回复(0)
水鬼头像 水鬼
直接索引 ：
寻址范围 = 直接索引表项数 = 直接索引表总数 * 每个索引表表项数  = 10 * 1 KB = 10 KB

一次寻址：
寻址范围 = 一级间接地址表项数 + 直接索引表表项数 = 256 * 1 KB + 10 * 1 KB = 266 KB
编辑于 2019-08-18 14:23:02 回复(0)
屯屯屯头像 屯屯屯
unix，直接寻址10个数据块，超过十个，有三级，第一级n,第二季n*n,三：n*n*n，n的计算：磁盘块大小为1KB，每个块号为32 位，相除， 1KB=1024Byte (字节) 1Byte=8bit
所以是1024/4=256，256kuai,*1k = 256k
发表于 2023-03-22 17:07:38 回复(0)
牛客580050057号头像 牛客580050057号
直接索引：
寻址范围=直接索引项表项数=直接索引表总数*每个索引表表项数=10*1kb=10kb
一次寻址：
寻址范围=一级间接地址表项数+直接索引表表项数=256*1kb+10*1kb=266kb

发表于 2021-06-21 16:10:48 回复(0)
Jessica努力找工作~头像 Jessica努力找工作~
A
发表于 2017-08-09 18:23:54 回复(0)
提交观点

问题信息

操作系统
上传者：蜡蜡
难度：
6条回答 6840浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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