按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）A、主索引表B、一级索引表C、二级索引表D、三级索引表

题目

按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）

  • A、主索引表
  • B、一级索引表
  • C、二级索引表
  • D、三级索引表
相似考题

1.（22）某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到（ ）。A）主索引表B）一级索引表C）二级索引表D）三级索引表

2.如果某一个文件的物理结构采用的是uNIX的三级索引结构，如图所示。假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用哪一级索引表?A．主索引表B．一级索引表C．二级索引表D．三级索引表

3.在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为1KB，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？A.128 + 1282+ 1283B.10 + 128 + 1282+ 1283C.10 + 256 + 2562+ 2563D.10 + 512 + 5122+ 5123

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

参考答案和解析
正确答案:D
更多“按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）A、主索引表B、一级索引表C、二级索引表D、三级索引表”相关问题

  • 第1题：

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


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

  • 第2题：

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

    A 1

    B 11

    C 111

    D 1111


    参考答案C

  • 第3题：

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

    A．主索引表

    B．一级索引表

    C．二级索引表

    D．三级索引表


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

  • 第4题：

    文件系统中，若文件物理结构采用三级索引结构，则存储一个大小为345块的文件会用到（ ）。A．主索引表B．一级索引表C．二级索引表D．三级索引表


    正确答案：C
    256+10<=345<=2562+256+10,所以该文件会用到二级索引表

  • 第5题：

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

    A) 主索引表

    B) 一级索引表

    C) 二级索引表

    D) 三级索引表


    正确答案：C

  • 第6题：

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

    A）主索引表

    B）一级索引表

    C）二级索引表

    D）三级索引表


    正确答案：C

  • 第7题：

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

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

    A.2

    B.3

    C.4

    D.5


    A

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

    常用的磁盘存储空间管理方法有（）

    • A、位图法、空闲块表和索引表
    • B、位图法、空闲块表和空闲块链
    • C、位图法、空闲块表和索引链表
    • D、位图法、索引表和间接索引

    正确答案:A

  • 第10题：

    索引文件是一种对文件存储进行连续分配的方式，文件系统为每个文件另建一张指示逻辑记录和物理块之间的对应关系的表，即索引表，文件本身和索引表组成的文件即是索引文件。


    正确答案:错误

  • 第11题：

    单选题
    某文件系统中，文件的物理结构采用UNIX的3级索引结构（假设一个物理块可以存放256个块号），若要读取一个文件的第2583块，则将用到（）。
    A

    主索引表

    B

    一级索引表

    C

    二级索引表

    D

    三级索引表


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

  • 第12题：

    单选题
    常用的磁盘存储空间管理方法有（）
    A

    位图法、空闲块表和索引表

    B

    位图法、空闲块表和空闲块链

    C

    位图法、空闲块表和索引链表

    D

    位图法、索引表和间接索引


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

  • 第13题：

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

    A 1

    B 2

    C 3

    D 4


    参考答案C

  • 第14题：

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


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

  • 第15题：

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

    A．主索引表

    B．一级索引表

    C．二级索引表

    D．三级索引表


    正确答案：B

  • 第16题：

    某文件系统中，文件的物理结构采用UNIX的三级索引结构(假设一个物理块可以存放256个块号)，若要读取一个文件的第2583块，则将用到

    A．主索引表

    B．一级索引表

    C．二级索引表

    D．三级索引表


    正确答案：B

  • 第17题：

    在一个采用三级索引结构的UNIX文件系统中,假设物理块大小为2KB,用64位表示一个物理块号。主索引表含有13个块地址指针,其中前10个直接指向盘块号,第11个指向一级索引表,第12个指向二级索引表,第13个指向三级索引表,那么,一个文件最大可有多少块?()

    A.10+64+642+643

    B.10+128+1282+1283

    C.10+256+2562+2563

    D.10+512+5122+5123


    参考答案：C

  • 第18题：

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

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

    A.10010

    B.10110

    C.10100

    D.11000


    B

  • 第19题：

    在一个采用三级索引结构的UNIX文件系统中，假设物理块大小为512B，用32位表示一个物理块号。主索引表含有13个块地址指针，其中前10个直接指向盘块号，第11个指向一级索引表，第12个指向二级索引表，第13个指向三级索引表，那么，一个文件最大可有多少块？

    A.10 + 512 + 5122+ 5123

    B.10 + 256 + 2562+ 2563

    C.10 + 128 + 1282+ 1283

    D.256 + 2562+ 2563


    正确答案：C

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

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

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

    正确答案:A

  • 第22题：

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

    1

    B

    2

    C

    3

    D

    4

    E

    0


    正确答案： E
    解析： 暂无解析

  • 第23题：

    单选题
    按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）
    A

    主索引表

    B

    一级索引表

    C

    二级索引表

    D

    三级索引表


    正确答案： A
    解析： 暂无解析

相关内容