首页 > 试题广场 >

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

[单选题]
在UNIX 系统中,若磁盘块大小为1KB,每个块号为32 位,则直接寻址、一次寻址的范围为()
  • 10KB, 266KB
  • 32KB, 64MB
  • 32KB, 1GB
  • 16KB, 64MB
A
发表于 2017-08-09 18:23:54 回复(0)
更多回答
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)
<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)
直接索引:
寻址范围=直接索引项表项数=直接索引表总数*每个索引表表项数=10*1kb=10kb
一次寻址:
寻址范围=一级间接地址表项数+直接索引表表项数=256*1kb+10*1kb=266kb

发表于 2021-06-21 16:10:48 回复(0)