一个采用二级索引文件系统,存取一块盘块信息通常要访问()次磁盘。A、1B、2C、3D、4E、0

题目

一个采用二级索引文件系统,存取一块盘块信息通常要访问()次磁盘。

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

相似考题
参考答案和解析
正确答案:C
更多“一个采用二级索引文件系统,存取一块盘块信息通常要访问()次磁盘。A、1B、2C、3D、4E、0”相关问题
  • 第1题:

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

  • 第2题:

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

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

    A.10010

    B.10110

    C.10100

    D.11000


    B

  • 第3题:

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

  • 第4题:

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

  • 第5题:

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

    A.1024
    B.2048
    C.116281
    D.232562

    答案:C
    解析:
    磁盘块的大小为 lK 字节,每个块号占 3 字节,一共有341个磁盘块存一级索引文件,每个磁盘块还可以指向341个磁盘块,因此一共有341*341=116281个磁盘块存二级索引文件,每个磁盘块1k字节,则该二级索引文件最大长度为116281k字节。

  • 第6题:

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

  • 第7题:

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

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

    正确答案:C

  • 第8题:

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

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

    正确答案:B

  • 第9题:

    一块物理磁盘最多可以有()主分区。

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

    正确答案:D

  • 第10题:

    一块AFCA可带()块载频

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

    正确答案:D

  • 第11题:

    对于一个具有三级索引表的文件,存取一个记录需要访问三次磁盘。


    正确答案:错误

  • 第12题:

    单选题
    一个采用二级索引文件系统,存取一块盘块信息通常要访问()次磁盘。
    A

    1

    B

    2

    C

    3

    D

    4

    E

    0


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

  • 第13题:

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

  • 第14题:

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

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

    A.2

    B.3

    C.4

    D.5


    A

  • 第15题:

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

  • 第16题:

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

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

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

  • 第17题:

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

  • 第18题:

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

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

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

  • 第19题:

    在分页式存储管理系统中时,每次从主存中取指令或取操作数,至少要访问()主存。 

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

    正确答案:B

  • 第20题:

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

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

    正确答案:A

  • 第21题:

    一个文件有100个磁盘块,假设文件控制块在内存(如果文件采用索引分配(indexedallocation),索引表也在内存)。在下列情况下,请计算在contiguous,linked,indexed(single-level)三种分配方式下,分别需要多少次磁盘I/O操作?(每读出或写入一个磁盘块都需要一次磁盘I/O操作)(10%) 假设在contiguous分配方式下,文件头部无空闲的磁盘块,但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块; 2.在文件结尾处添加一个磁盘块; 3.在文件中间删除第50块磁盘块;(假设磁盘块编号从0—99) 4.在文件第50块前添加一个磁盘块;(假设磁盘块编号从0—99)


    正确答案: 1.在文件开始处添加一个磁盘块:连续:201/链接:1/索引:1
    2.在文件结尾处添加一个磁盘块:连续:1/链接:101/索引:1
    3.在文件中间删除一个磁盘块:连续:48*2+1+1=98/链接:52/索引:0
    4.在文件中间添加一个磁盘块:连续:101/链接:52/索引:1

  • 第22题:

    下面关于索引文件的论述中,第()条是正确的论述。 

    • A、索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址。
    • B、对顺序文件进行检索时,首先从FCB中读出文件的第一个盘块号;而对索引文件进行检索时,应先从FCB中读出文件索引表始址。
    • C、对于一个具有三级索引表的文件,存取一个记录通常要访问三次磁盘。
    • D、在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文件方式为最快。

    正确答案:B

  • 第23题:

    判断题
    对于一个具有三级索引表的文件,存取一个记录需要访问三次磁盘。
    A

    B


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