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

题目

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

  • A、1
  • B、2
  • C、3
  • D、4

相似考题
更多“如果一个索引式文件的索引节点有10个直接块,1个一级间接块,1个”相关问题
  • 第1题:

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

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

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

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

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


    正确答案:C

  • 第2题:

    设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目。试问:该文件至少应该建立( )级索引〔假定一级索引占用一个物理块〕?

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第3题:

    文件系统中,若文件物理结构采用三级索引结构,如果一个文件大小为1345块,则存储该文件会用到 ______。

    A.主索引表

    B.一级索引表

    C.二级索引表

    D.三级索引表


    正确答案:C
    解析:一级索引表可存储的文件块数为256;二级为256+256*256=65792;三级为256+256*256+256*256*256=16843008。

  • 第4题:

    有一个文件系统,采用三级索引的结构。文件控制块中设置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个磁盘块,就是要访问的内容。

  • 第5题:

    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个文件页。

  • 第6题:

    某文件系统文件存储采用文件索引节点法。假设文件索引节点中有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

  • 第7题:

    文件系统中,若文件物理结构采用三级索引结构,有一个文件大小为5478块,则存储该文件会用到( )。

    A)主索引表

    B)一级索引表

    C)二级索引表

    D)三级索引表


    正确答案:C

  • 第8题:

    假设文件系统采用索引节点管理,且索引节点有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号物理块存放的是二级间接地址索引表。

  • 第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的3级索引结构(假设一个物理块可以存放256个块号),若要读取一个文件的第2583块,则将用到()。
    A

    主索引表

    B

    一级索引表

    C

    二级索引表

    D

    三级索引表


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

  • 第13题:

    设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块,一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目:问该文件至少应该建立几级索引(设一级索引占用一个物理块)。索引及文件本身共占多少物理块。


    参考答案:索引级数log10(1000)=3;
    第一级1个物理块,第二级10个物理块,第三级100个物理块,
    共占物理块数=1+10+100+1000=1111。

  • 第14题:

    在UNIX系统中,文件的物理结构采用直接、一级、二级和三级间接索引技术,其索引结点有13个地址(i_Addr[0]—i_Addr[12]),如果每个盘块,大小为1K字节,每个盘块号占4个字节,那么一个进程要访问文件,第356168字节处的数据时( )寻址。

    A 可直接

    B 需要一次间接

    C 需要二次间接

    D 需要三次间接


    参考答案C

  • 第15题:

    在文件系统中,如文件物理结构采用三级索引结构,如果一个文件大小为24块,则存储该文件会用到( )。

    A.主索引表

    B.一级索引表

    C.二级索引表

    D.三级索引表


    正确答案:B

  • 第16题:

    ( 23 )如果某一个文件的物理结构采用的是 UNIX 的三级索引结构,如图所示。假设一个物理块可以存放 128 个块号,要查找块号为 15000 的物理块,需要用到哪一级索引表?

    A) 主索引表

    B) 一级索引表

    C) 二级索引表

    D) 三级索引表


    正确答案:C

  • 第17题:

    假设某文件系统的文件索引表有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

  • 第18题:

    某文件系统文件存储采用文件索引节点法。假设磁盘索引块和磁盘数据块大小均为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

  • 第19题:

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

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

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

  • 第20题:

    假设文件系统采用索引节点管理,且索引节点有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号物理块存放的是二级间接地址索引表。

  • 第21题:

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

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

    答案:B
    解析:
    1KB/4b=256所以直接地址索引为0-4号一级地址索引为256*2+4=516号二级地址索引为256*256+516=517-66052号

  • 第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

  • 第24题:

    单选题
    设有一个包含1000个记录的索引文件,每个记录正好占用一个物理块。一个物理块可以存放10个索引表目。建立索引时,一个物理块应有一个索引表目,试问该文件至少应该建立()级索引〔假定一级索引占用一个物理块〕?
    A

    1

    B

    2

    C

    3

    D

    4

    E

    0


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