假设文件系统采用索引节点管理,且索引节点有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4B,iaddr[0]~iaddr[4]采用直接地址索引,iaddr[5]和iaddr[6]采用一级间接地址索引,iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节,文件File1的索引节点如下图所示。若用户访问文件File1中逻辑块号为5和261的信息,则对应

题目
假设文件系统采用索引节点管理,且索引节点有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4B,iaddr[0]~iaddr[4]采用直接地址索引,iaddr[5]和iaddr[6]采用一级间接地址索引,iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节,文件File1的索引节点如下图所示。若用户访问文件File1中逻辑块号为5和261的信息,则对应的物理块号分别为( )


A.89和90
B.89和136
C.58和187
D.90和136
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

● 如果一个索引式文件的索引节点有 10 个直接块,1 个一级间接块,1 个二级间接块,1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中, 那么访问该文件偏移地址在6000字节的数据需要再访问 (51) 次磁盘。

(51)

A. 1

B. 2

C. 3

D. 4


正确答案:B

第2题:

● UNIX系统采用直接、一级、 二级和三级间接索引技术访问文件,其索引结点有 13 个地址项 ( i_addr[0] ~ i_addr[12])。如果每个盘块的大小为 1KB,每个盘块号占4B,则进程A 访问文件F中第11264字节处的数据时, (28) 。

(28)A. 可直接寻址 B. 需要一次间接寻址 C. 需要二次间接寻址 D. 需要三次间接寻址


正确答案:C
解析:多次间接寻址方式。为了进一步扩大寻址范围,又引入了二次间接寻址方式和三次间接寻址方式。使用的地址项分别为j.addr(11)和i.addr(12)。二次间接寻址可将寻址范围扩大到64MB。三次间接寻址可将寻址范围扩大到16GB。

 

第3题:

如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512B,一个索引指针占用4B。假设索引节点已经在内存中,那么访问该文件偏移地址在6000B的数据需要再访问()次磁盘。

A.1

B.2

C.3

D.4


参考答案:B
因为每个数据块的大小是512B,且前10块可以直接寻址,得出1~5120B范围内可以直接寻址。对于间接索引块,一个索引指针占4B,则一个索引块可以映射512/4=128个数据块,因为每个数据块的大小是512B,合计64KB。6000B-5120B=880B<64KB,所以只需一次映射就够了。因此,第1次取索引指针,第2次读数据,一共需要两次访问。

第4题:

目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索


参考答案:(1)普通文件最大可有10+256+2562+2563个页
(2)最少要启动磁盘5次,最多要启动磁盘14次。

第5题:

某文件系统采用UNIX三级索引结构,I节点中包含13个地址项,其中0-9项为直接地址,10为一次间接索引项,11为二次间接索引项,12为三级间接索引项。若磁盘块大小为4096B,地址项占用4B,则该文件系统中文件的最大尺寸不能超过下列哪项数值?

A.(10+210+220+230)×4096B

B.(10+210+220+230)×4096B

C.(10+211+222+233)×4096B

D.(10+29+218+227)×4096B


正确答案:A

第6题:

假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。针对以上描述的文件系统,一个文件最大为多少块?

A.10010

B.10110

C.10100

D.11000


正确答案:B

第7题:

某文件系统采用多级索引结构,若磁盘块的大小为512字节,每个块号需占3字节,那么根索引采用一级索引时的文件最大长度为(27)K字节;采用二级索引时的文件最大长度为(28)K字节。

(54)

A.85

B.170

C.512

D.1024


正确答案:A
解析:每个磁盘块可存储的块数量为:512/3个。采用一级索引时,共可建立512/3个索引项,而每个索引项指向数据块大小为512字节,所以,总共可存放数据量为:512/3*512/1024≈85 KB。采用二级索引时,一级索引的索引项数目为512/3个,每个索引项指向的数据块可存放的二级索引项数目为512/3个,每个二级索引项指向的数据块存大小为512字节,因此,总共可存放的文件大小最大为:512/3*512/3*512/1024=14563.3。所以答案分别为A、C。

第8题:

如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个二级间接块,1个三级间接块。假设每个数据块的大小是512个字节,一个索引指针占用4个字节。假设索引节点已经在内存中,那么访问该文件偏移地址在6000字节的数据需要再访问()次磁盘。

A.1

B.2

C.3

D.4


参考答案:B
每个数据块的大小是512个字节,一个索引指针占用4个字节,所以,每个数据块实际存放数据的大小为508个字节,6000/508=11.81,即12块。也就是说,这个字节在二级间接块中,所以需要再访问2次磁盘。第1次是根据直接块中的一级索引,在磁盘中把一级间接块调入内存。第2次是根据一级间接块中的二级索引,在磁盘中找到二级间接块,访问相应数据。

第9题:

●设文件索引节点中有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB字节。若要访问文件的逻辑块号分别为5和518,则系统应分别采用(8)。

(8)A.直接地址索引和二级间接地址索引

B.直接地址索引和二级间接地址索引

C.一级间接地址索引和二级间接地址索引

D.一级间接地址索引和一级间接地址索引


正确答案:C

第10题:

● UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13个地址项(i_addr[0]~i_addr[12])。如果每个盘块的大小为1 KB,每个盘块号占4B,则进程A访问文件F中第11264字节处的数据时,(24)。 A.可直接寻址 B.需要一次间接寻址 C.需要二次间接寻址 D.需要三次间接寻址


正确答案:B
试题24分析本题考查UNIX文件系统管理中目录结构方面的基础知识。UNIX系统采用直接、一级、二级和三级间接索引技术访问文件,其索引结点有13个地址项(i_addr[0]~i_addr[12])。其中i_addr[0]~i_addr[9]采用直接索引技术访问文件,i_addr[10]采用一级间接索引技术访问文件,i_addr[11]采用二级间接索引技术访问文件i_addr[12]采用三级间接索引技术访问文件。如下图所示。根据题意,每个盘块的大小为1KB,每个盘块号占4B,那么,一个盘块可以存放256个盘块号。又因为进程A访问文件F中第11264字节处的数据,该数据应该放在11264/1024=11号逻辑盘块中,从上图中可以看出11号逻辑盘块应采用一级间接索引。参考答案(24)B

更多相关问题