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

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

A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和一级间接地址索引
D.一级间接地址索引和二级间接地址索引

相似考题
更多“某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518,则系统应分别采用( )。”相关问题
  • 第1题:

    ● 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。

     

  • 第2题:

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

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

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

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

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


    正确答案:C

  • 第3题:

    ● 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

  • 第4题:

    UNIX的文件系统采用三级索引机制。在文件控制块(FCB)中,设置了一个索引表,共有13个索引地址。其中,前10个为直接索引地址,后3个为间接索引地址,包括1个一级索引地址、1个二级索引地址和1个三级索引地址。假定磁盘块的大小为512个字节,那么UNIX系统允许一个文件最多有(24)页。

    A.13

    B.10+256*3

    C.10+256+2562+2563

    D.10+512+512*2+512*13


    正确答案:C
    解析:本题主要考查有关索引文件组织和多级索引的知识。索引文件包括一张索引表,表中的每一项是一个索引地址,指向一个磁盘块的物理块号(每个磁盘块与一页文件大小相同)。所谓直接索引地址是指该磁盘块内直接存放了文件的内容。因此,本题中的前10个直接索引地址指向了该文件的前10页。所谓间接索引地址是指该磁盘块中存放的不是文件的实际内容,而是一张索引表。其中,一级索引地址指向了一张直接索引表,直接索引表内的每一个表项指向一个文件页存放的磁盘地址:二级索引地址指向一张一级索引表:三级索引地址指向一张二级索引表。本题中一个磁盘块中有512个字节,每个整数占2个字节,可以存放256个整数,用以存放磁盘块物理地址。因此,一张一级索引表最多可以指向256个文件页,一张二级索引表最终可以派生出指向2562个文件页,一张三级索引表则达到指向2563个文件页。连同10个直接索引,一个文件最多可达10+256+2562+2563个文件页。

  • 第5题:

    某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中地址项iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引,磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是( )KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030,则系统应分别采用( )。

    A.1030B.65796C.1049606D.4198424 A.直接地址索引、一级间接地址索引和二级间接地址索引B.直接地址索引、二级间接地址索引和二级间接地址索引C.一级间接地址索引、一级间接地址索引和二级间接地址索引D.一级间接地址索引、二级间接地址索引和二级间接地址索引


    正确答案:D,C

  • 第6题:

    请教:2016计算机四级网络工程师高分突破试题单选题23如何解答?

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

    A.10010

    B.10110

    C.10100

    D.11000


    B

  • 第7题:

    某系统磁盘数据块的大小为 1024KB,系绕磁盘管理采用索引文件结构,每个索引指针占用 4 个字节。一个索引文件的索引节点有 8 个直接块地址、1 个一级间接块地址、1 个二级间接块地址和 1 个三级间接块地址。假设索引节点已经在内存中,那么访问该文件偏移地址 9089 字节的数据需要再访问( )次磁盘。

    A.1
    B.2
    C.3
    D.4

    答案:A
    解析:
    盘块大小为1024KB,8个直接块能访问的容量是1024KB*8=8192KB,偏移地址9089B远小于8192KB,处于直接块访问范围内,因此只要访问一次磁盘即可。

  • 第8题:

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

    A.File1的信息
    B.直接地址索引表
    C.一级地址索引表
    D.二级地址索引表

    答案:D
    解析:
    根据题意,磁盘索引块为1KB,每个地址项大小为4B,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为0~4的为直接地址索引;2个地址项是一级间接地址索引,其中第一个地址项指出的物理块中是一张一级间接地址索引表,存放逻辑块号为5~260对应的物理块号,第二个地址项指出的物理块中是另一张一级间接地址索引表,存放逻辑块号为261~516对应的物理块号。经上分析,从题图不难看出,逻辑块号为5的信息应该存放在58号物理块中,逻辑块号为261的信息应该存放在187号物理块中。
    由题中可知,iaddr[7]采用二级间接地址索引,且iaddr[7]中存放的物理块号为101。1个地址项是二级间接地址索引,这意味着该地址项指出的物理块中存放的是256个一级间接地址索引表,故101号物理块存放的是二级间接地址索引表。

  • 第9题:

    假设文件系统采用索引节点管理,且索引节点有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

    答案:C
    解析:
    根据题意,磁盘索引块为1KB,每个地址项大小为4B,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为0~4的为直接地址索引;2个地址项是一级间接地址索引,其中第一个地址项指出的物理块中是一张一级间接地址索引表,存放逻辑块号为5~260对应的物理块号,第二个地址项指出的物理块中是另一张一级间接地址索引表,存放逻辑块号为261~516对应的物理块号。经上分析,从题图不难看出,逻辑块号为5的信息应该存放在58号物理块中,逻辑块号为261的信息应该存放在187号物理块中。
    由题中可知,iaddr[7]采用二级间接地址索引,且iaddr[7]中存放的物理块号为101。1个地址项是二级间接地址索引,这意味着该地址项指出的物理块中存放的是256个一级间接地址索引表,故101号物理块存放的是二级间接地址索引表。

  • 第10题:

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

    A.File1的信息
    B.直接地址索引表
    C.一级地址索引表
    D.二级地址索引表

    答案:D
    解析:
    根据题意,磁盘索引块为1KB,每个地址项大小为4B,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为0~4的为直接地址索引;2个地址项是一级间接地址索引,其中第一个地址项指出的物理块中是一张一级间接地址索引表,存放逻辑块号为5~260对应的物理块号,第二个地址项指出的物理块中是另一张一级间接地址索引表,存放逻辑块号为261~516对应的物理块号。经上分析,从题图不难看出,逻辑块号为5的信息应该存放在58号物理块中,逻辑块号为261的信息应该存放在187号物理块中。由题中可知,iaddr[7]采用二级间接地址索引,且iaddr[7]中存放的物理块号为101。1个地址项是二级间接地址索引,这意味着该地址项指出的物理块中存放的是256个一级间接地址索引表,故101号物理块存放的是二级间接地址索引表。

  • 第11题:

    某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中地址项iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引,磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是(请作答此空)KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030,则系统应分别采用()。

    A. 1030
    B. 65796
    C. 1049606
    D. 4198424

    答案:D
    解析:
    直接索引范围:6*4KB=24KB ,对应逻辑块号:0-5;一级间接索引范围:(4KB/4B)*4KB=4096KB ,对应逻辑块号:6-1029;二级间接索引范围:(4KB/4B)* (4KB/4B)*4KB=4194304KB ,对应逻辑块号:1030以及上。单个文件最大长度是: 24KB + 4096KB + 4194304KB = 4198424KB

  • 第12题:

    单选题
    假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘?()
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案: C
    解析: 暂无解析

  • 第13题:

    某文件系统采用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

  • 第14题:

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


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

  • 第15题:

    有一个文件系统,采用三级索引的结构。文件控制块中设置10个直接索引地址,一级索引,二级索引、三级索引地址各一个。文件页的大小恰好与磁盘块大小相等,有512个字节。现有一个文件,它的文件控制块已在内存,现要访问该文件的第2678页,必须启动磁盘(25)。

    A.2次

    B.3次

    C.4次

    D.5次


    正确答案:B
    解析:本题考查的是多级索引文件的概念及其应用。本题中,10+256267810+256+2562,所以应该启动磁盘3次。由于磁盘块的大小为512个字节,一个磁盘块中可以存放256个整数。用一个整数可以表示一个磁盘块地址,因此一个磁盘块中可以存放256个磁盘块的地址。当访问文件的页码x小于10时,由于该文件的文件控制块已经在内存,在文件控制块中设置了10个直接索引地址,每个直接索引地址指向一个磁盘块(文件页),因此该文件页存放的磁盘地址可以直接从文件控制块中得到(第x个直接索引地址),启动一次磁盘,就可以读出该文件页的内容。当访问文件页的页码x大于10,但小于10+256时,第1次启动磁盘,调出一级索引表。一级索引表中共有256个地址,每一个地址都是直接地址,因此该文件页存放的磁盘地址可以从一级索引表中得到(表中第x-10项),第2次启动磁盘即可读出文件页的内容。当访问文件页的页码x大于10+256,但小于10+256+2562时,第1次启动磁盘,调出二级索引表。二级索引表中共有256个地址,每一个地址都是一级索引表的地址,计算,(表示向上取整),就得到待访问页所在的一级索引表序号,第2次启动磁盘取出这张一级索引表,其中第(x-10-256)MOD256项直接地址即为所要的磁盘页地址(若(x-10-256)MOD256为0,用256替代),第3次启动磁盘即可读出该文件页的内容。本题中,=10,(2678-10-256)MOD256=108。第1次启动磁盘取出二级索引表,第2次启动磁盘读出二级索引表中第10个一级索引表,第3次读出该一级索引表的第108个磁盘块,就是要访问的内容。

  • 第16题:

    假设某文件系统的文件索引表有i-addr[0],i-addr[1] ,..., i-addr[7]共 8个地址项,每个地址项大小为 4 字节,其中 5 个地址项 (i-addr[0]~i-addr[4] )为直接地址索引,2个地址项 (i-addr[5]~i-addr[6])是一级间接地址索引,1个地址项 (i-addr[7] )是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518,则系统应分别采用( )。

    A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引D.二级间接地址索引和一级间接地址索引


    正确答案:C

  • 第17题:

    某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小均为1KB,每个文件的索引节点中有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4字节,其中iaddr[0]~iaddr[5]为直接地址索引,iaddr[6]是一级间接地址索引,iaddr[7]是二级间接地址索引。如果要访问icwutil.dll文件的逻辑块号分别为0、260和518,则系统应分别采用( )。该文件系统可表示的单个文件最大长度是( )KB。

    A.直接地址索引、一级间接地址索引和二级间接地址索引 B.直接地址索引、二级间接地址索引和二级间接地址索引 C.一级间接地址索引、一级间接地址索引和二级间接地址索引 D.一级间接地址索引、二级间接地址索引和二级间接地址索引 A.518 B.1030 C.16514 D.65798


    正确答案:A,D

  • 第18题:

    请教:2016计算机四级网络工程师高分突破试题单选题24如何解答?

    假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项,前10项给出文件前10块的磁盘地址,第11项给出一级索引表的地址,第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块,可存放100个磁盘地址。在找到主索引表之后,要访问文件的第1000块,还需要启动多少次磁盘?

    A.2

    B.3

    C.4

    D.5


    A

  • 第19题:

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

    A.89和90
    B.89和136
    C.58和187
    D.90和136

    答案:C
    解析:
    根据题意,磁盘索引块为1KB,每个地址项大小为4B,故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项,其中5个地址项为直接地址索引,这意味着逻辑块号为0~4的为直接地址索引;2个地址项是一级间接地址索引,其中第一个地址项指出的物理块中是一张一级间接地址索引表,存放逻辑块号为5~260对应的物理块号,第二个地址项指出的物理块中是另一张一级间接地址索引表,存放逻辑块号为261~516对应的物理块号。经上分析,从题图不难看出,逻辑块号为5的信息应该存放在58号物理块中,逻辑块号为261的信息应该存放在187号物理块中。
    由题中可知,iaddr[7]采用二级间接地址索引,且iaddr[7]中存放的物理块号为101。1个地址项是二级间接地址索引,这意味着该地址项指出的物理块中存放的是256个一级间接地址索引表,故101号物理块存放的是二级间接地址索引表。

  • 第20题:

    假设某文件系统的文件索引表有i-addr[0],i-addr[1],...,i-addr[7]共8个地址项,每个地址项大小为4字节,其中5个地址项(i-addr[0]~i-addr[4])为直接地址索引,2个地址项(i-addr[5]~i-addr[6])是一级间接地址索引,1个地址项(i-addr[7])是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518,则系统应分别采用( )

    A.直接地址索引和一级间接地址索引
    B.直接地址索引和二级间接地址索引
    C.一级间接地址索引和二级间接地址索引
    D.二级间接地址索引和一级间接地址索引

    答案:C
    解析:
    直接地址索引涉及到的逻辑块号为:0-4,因此要访问的块号5是一级间接索引。又由于磁盘数据块大为1KB,每个地址项大小为4字节,那么每个一级间接索引结点所对应的逻辑块个数为:1KB/4B=256个,因此要访问的518号块属于二级间接索引。

  • 第21题:

    某系统磁盘数据块的大小为1024KB,系绕磁盘管理采用索引文件结构,每个索引指针占用4个字节。一个索引文件的索引节点有8个直接块地址、1个一级间接块地址、1个二级间接块地址和1个三级间接块地址。假设索引节点已经在内存中,那么访问该文件偏移地址9089字节的数据需要再访问( )次磁盘。

    A.1
    B.2
    C.3
    D.4

    答案:A
    解析:
    盘块大小为1024KB,8个直接块能访问的容量是1024KB*8=8192KB,偏移地址9089B远小于8192KB,处于直接块访问范围内,因此只要访问一次磁盘即可。

  • 第22题:

    假设某文件系统的文件索引表有 i-addr[0],i-addr[1] ,...,i-addr[7]共 8 个地址项,每个地址项大小为 4 字节,其中 5 个地址项 (i-addr[0]~i-addr[4] )为直接地址索引,2 个地址项(i-addr[5]~i-addr[6]) 是 一 级 间 接 地 址 索 引 , 1 个 地 址 项(i-addr[7] )是二级间接地址索引,磁盘索引块和磁盘数据块大小均为 1KB。若要访问文件的逻辑块号分别为 5 和 518,则系统应分别采用(46)。

    A.直接地址索引和一级间接地址索引
    B.直接地址索引和二级间接地址索引
    C.一级间接地址索引和二级间接地址索引
    D.二级间接地址索引和一级间接地址索引

    答案:C
    解析:
    直接地址索引涉及到的逻辑块号为:0-4,因此要访问的块号5是一级间接索引。又由于磁盘数据块大小为 1KB,每个地址项大小为 4 字节,那么每个一级间接索引结点所对应的逻辑块个数为:1KB/4B=256个,因此要访问的518号块属于二级间接索引。

  • 第23题:

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

    • A、直接地址索引和二级间接地址索引
    • B、直接地址素引和二级间接地址索引
    • C、一级间接地址素引和二级间接地址索引
    • D、一级间接地址索引和一级间接地址索引

    正确答案:C