itgle.com

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

题目
假设某文件系统的文件索引表有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.二级间接地址索引和一级间接地址索引
相似考题

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

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

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

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

更多“假设某文件系统的文件索引表有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和”相关问题

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

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


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

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

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

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

    A.10010

    B.10110

    C.10100

    D.11000


    B

  • 第8题：

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

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

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

  • 第9题：

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

  • 第10题：

    某操作系统文件管理采用索引节点法。每个文件的索引节点有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号

  • 第11题：

    假设某文件系统的文件索引表有 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号块属于二级间接索引。

  • 第12题：

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

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

    正确答案: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题：

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

    A 可直接

    B 需要一次间接

    C 需要二次间接

    D 需要三次间接


    参考答案C

  • 第15题：

    ● 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

  • 第16题：

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

    A．可直接

    B．需要一次间接

    C．需要二次间接

    D．需要三次间接


    正确答案：C
    解析：在文件系统中，文件的存储设备通常划分为若干个大小相等的物理块，每块长为512或1024字节。文件的物理结构是指文件在存储设备上的存储方法，常用的文件物理结构有连续文件、串联文件和索引文件。(1)连续文件(顺序文件)连续文件是一种最简单的物理文件结构，它把一个在逻辑上连续的文件信息依次存放到物理块中。连续文件的优点是一旦知道文件在文件存储设备上的起始位置和文件长度，就能进行存取。连续文件适合于顺序存取，在连续存取相邻信息时，存取速度快。其缺点是在文件建立时需指定文件的信息长度，以后不能动态增长，一般不宜于需要经常修改的文件。(2)串联文件(链接文件)串联文件用非连续的物理块来存放文件信息，这些物理块之间没有顺序关系，其中每个物理块设有一个指针，指向下一个物理块的地址，这样所有的物理块都被链接起来，形成一个链接队列。串联文件的优点是可以解决存储器的碎片问题，提高存储空间利用率。由于串联文件只能按照队列中的链接指针顺序查找，因此搜索效率低，一般只适用于顺序访问，不适用于随机存取。(3)索引文件索引文件是另一种对文件存储不连续分配的方法。为每个文件建立一张索引表，索引表中的每一表项指出文件信息所在的逻辑块号和与之对应的物理块号。索引文件既可以满足文件动态增长的要求；又可以方便而迅速地实现随机存取。对一些大的文件，当索引表的大小超过一个物理块时，会发生索引表的分配问题。一般采用多级(间接索引)技术，这时在由索引表指出的物理块中存放的不是文件住处而是存放文件信息的物理块地址。这样，如果一个物理块能存储n个地址，则采用一级间接索引，将使可寻址的文件长度变成n2块，对于更大的文件可以采用二级甚至三级间接索引(例如，Unix操作系统采用三级索引结构)。索引文件的优点是既适用于顺序存取，又适用于随机存取。缺点是索引表增加了存储空间的开销。另外，在存取文件时需要访问两次磁盘，一次是访问索引表，另一次是根据索引表提供的物理块号访问文件信息。为了提高效率，一种改进的方法是，在对某个文件进行操作之前，预先把索引表调入内存。这样，文件的存取就能直接从在内存的索引表中确定相应的物理块号，从而只需要访问一次磁盘。在Unix系统中，文件的物理结构采用索引方式。定义有一个索引节点字符数组，该字符数组最多可以放下13个地址项，并且规定地址项0-9采用直接寻址方法，地址项10采用一级间接寻址，地址项11采用二级间接寻址，地址项12采用三级间接寻址。先进行简单的换算，356168/1024大约是319KB。由于地址项0-9可直接寻址10个物理盘块，因为每个物理块的大小为1KB，所以当访问文件的前10KB范围的数据时是直接寻址。地址项10采用一次间接寻址，即地址项10里存放的是一级索引表的地址，因为每个盘块号占4个字节，所以，该索引表可存放1024/4=256个物理块的地址，所以当访问文件的10-266KB之间的数据时是一次间接寻址。由于要访问的数据是318.5KB，所以还有319-266=53KB。显然，地址项11足够存取这些数据，所以，最多就在地址项11而无须存取地址项12，即只需要二次间接寻址。

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

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

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

    A.2

    B.3

    C.4

    D.5


    A

  • 第20题：

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

  • 第21题：

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

  • 第22题：

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

  • 第23题：

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

  • 第24题：

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

    2

    B

    3

    C

    4

    D

    5


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

相关内容