一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I/O操作？（每读出或写入一个磁盘块都需要一次磁盘I/O操作）（10%） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块； 2.在文件结尾处添

题目

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

相似考题

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

2.使用文件系统时，通常要显式地进行open()操作，这样做的目的是A.将文件控制块（FCB）读入内存B.将文件控制块（FCB）写入磁盘或缓存C.将文件内容读入内存D.将文件内容写入磁盘或缓存

3.在一个采用一级索引结构的文件系统中，磁盘块大小为4096B。若某文件的大小为2555900B，则该文件需要占用多少个磁盘块？A.627B.626C.625D.624

4.以下关于堆文件的删除操作叙述错误的是______。A) 堆文件的删除操作比较简单，在堆文件头存储它的最后一个磁盘块的地址B) 先找到被删除记录所在的磁盘块，然后将该磁盘块读到内存缓冲区C) 在缓冲区中删除记录，将缓冲区中修改后的磁盘块内容写回磁盘文件D) 如果文件是定长记录文件，当删除一个记录时，将文件末尾记录移动到被删除记录的位置，从而避免重新整理存储空间A．B．C．D．

更多“一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配（indexedallocation），索引表也在内存）。在下列情况下，请计算在contiguous，linked，indexed（single-level）三种分配方式下，分别需要多少次磁盘I/O操作？（每读出或写入一个磁盘块都需要一次磁盘I/O操作）（10%） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 1.在文件开始处添加一个磁盘块； 2.在文件结尾处添加”相关问题

  • 第1题：

    考虑一文件存放在50个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果( ),不需要做任何磁盘I／O操作。

    A采用连续分配策略,将最后一个数据块搬到文件头部

    B采用一级索引分配策略,将最后一个数据块插入文件头部

    C 采用链接分配策略，将最后一个数据块插入文件头部。

    D 采用链接分配策略，将第一个数据块插入文件尾部。


    参考答案B

  • 第2题：

    在i节点表中的磁盘地址表中，若一个文件的长度是从磁盘地址表的第1块到第11块，则该文件共占有()块号。

    A.256

    B.266

    C.11

    D.256×10


    正确答案：B

  • 第3题：

    某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为20，该块中只剩下3个地址，依次为26、185。如图所示。

    系统收到用户提出一个磁盘块分配请求，要求分配3个磁盘块。系统执行分配操作后，在内存的存放空闲块号的磁盘块地址为(25)。

    A．20

    B．21

    C．26

    D．185


    正确答案：D
    解析：本题考查的是磁盘空间管理的成组空闲块地址链接方法的概念与应用。在成组空闲块地址链接法中，选择一些磁盘空闲块，在这些块上写满了空闲磁盘块地址，其中最后一个代表指针，指向下一个登记空闲块地址的磁盘块，形成一张成组空闲块链表。系统设置一个指针，指向第一个成组空闲块。系统中第一个成组空闲块放在内存，当申请到来时，首先分配该块中登记的空闲块，将分配的地址返回用户，同时在成组空闲块中清除相应的地址。如果在内存的成组空闲块中只剩下了最后一个地址(即指向下一个成组空闲块的指针)，用户还要求分配磁盘空间，这时就将当前系统指针指示的空闲块分配，将系统指针改成最后剩下的这个地址，同时从磁盘上调入该指针指示的成组空闲块。回收时，用户将提供欲释放的磁盘块地址。首先将待释放的磁盘地址填入当前的成组空闲块中，如果已经填满后还不够，就将已填满的当前成组空闲块存到磁盘上系统指针指向的磁盘块，将内存中的成组空闲块内容全部清除，在该块的最后一个位置填入系统指针的内容，然后将系统指针的内容该为当前要回收的空闲块地址。本题中，系统执行分配操作时，首先分配21、26，这时在内存的成组空闲块中只剩下了一个地址(185)，它代表链接指针。将当前系统指针的内容(20)指示的空闲块加以分配，系统指针改为185，把第185号磁盘块的内容调入内存的相应位置。

  • 第4题：

    文件系统中，设立关闭文件(close)系统功能调用的基本操作是______。

    A．把文件的最新信息从内存写入磁盘

    B．把文件当前的控制管理信息从内存写入磁盘

    C．把位示图从内存写入磁盘

    D．把超级块的当前信息从内存写回磁盘

    A．

    B．

    C．

    D．


    正确答案：B

  • 第5题：

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

  • 第6题：

    文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，每个磁盘块中设置一个指向下一个磁盘块的指针，这种结构称为

    A.顺序结构

    B.链接结构

    C.索引结构

    D.节点结构


    正确答案：B

  • 第7题：

    考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I/O操作。

    A.采用continuousallocation策略，将最后一个数据块搬到文件头部
    B.采用singlelevelindexedallocation策略，将最后一个数据块插入文件头部
    C.采用linkedallocation策略，将最后一个数据块插入文件头部
    D.采用linkedallocation策略，将第一个数据块插入文件尾部

    答案：B
    解析：
    采用索引分配：将最后一个数据块插入文件头部，只需修改索引表就行，不需要移动数据。A项，先读一个数据块，再将剩下的99块后移，最后插入头部，至少101次I/O操作；CD两项都至少1次I/O操作。

  • 第8题：

    对连续文件结构，磁盘的空闲块可用（）进行组织。

    • A、空闲块链
    • B、成组索引
    • C、空闲块索引
    • D、空闲文件目录

    正确答案:D

  • 第9题：

    使用文件系统时，通常要显式地进行open（　）操作，这样做的目的是（）。

    • A、将文件控制块（FCB）读入内存
    • B、将文件控制块（FCB）写入磁盘或缓存
    • C、将文件内容读入内存
    • D、将文件内容写入磁盘或缓存

    正确答案:A

  • 第10题：

    在UNIX操作系统中，对磁盘文件采用索引结构，其特点是（）

    • A、逻辑上连续的文件信息可存放在不必相邻的磁盘块中
    • B、把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中
    • C、对文件既适合顺序存取又能方便地随机存取
    • D、能方便地实现文件的扩展
    • E、采用多级索引来登录大型文件

    正确答案:A,B,C,D,E

  • 第11题：

    文件系统中，若将逻辑上连续的文件信息分散存放在若干不连续的磁盘块中，每个磁盘块中设置一个指向下一个磁盘块的指针，这种结构称为（）

    • A、顺序结构
    • B、链接结构
    • C、索引结构
    • D、I节点结构

    正确答案:B

  • 第12题：

    单选题
    对连续文件结构，磁盘的空闲块可用（）进行组织。
    A

    空闲块链

    B

    成组索引

    C

    空闲块索引

    D

    空闲文件目录


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

  • 第13题：

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


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

  • 第14题：

    设有某种文件，当向其中插入一条新记录时，首先读文件头，找到最末磁盘块的地址后将最末磁盘块读入内存缓冲区，在缓冲区内将新插入记录写入该数据块的末尾，然后将缓冲区中修改过的数据块作为最末磁盘块写回磁盘文件。以这种方式组织的文件被称为______。


    正确答案：堆文件
    堆文件

  • 第15题：

    如果读取(12)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。假设系统有16个块，检测程序通过检测发现表(13)状态下的文件系统是一致的。

    A．空闲表磁盘块

    B．用户目录文件

    C．用户文件的某磁盘块

    D．系统目录文件


    正确答案：D

  • 第16题：

    文件系统中，设立关闭文件(Close)系统功能调用的基本操作是(52)。

    A．把文件的最新信息从内存写入磁盘

    B．把文件当前的控制管理信息从内存写入磁盘

    C．把位示图从内存写入磁盘

    D．把超级块的当前信息从内存写回磁盘


    正确答案：B
    解析：文件系统中，设立打开文件(Open)系统功能调用的基本操作是把文件的控制管理信息从辅存读到内存；设立关闭文件(Close)系统功能调用的基本操作是把文件当前的控制管理信息从内存写入磁盘。

  • 第17题：

    在文件系统中，设立关闭文件(close)系统功能调用的基本操作是(21)。

    A．把文件的最新信息从内存写入磁盘

    B．把文件当前的控制管理信息从内存写入磁盘

    C．把位示图从内存写入磁盘

    D．把超级块的当前信息从内存写回磁盘


    正确答案：B
    解析：在使用已经存在的文件之前，要通过“打开(Open)”文件操作建立起文件和用户之间的联系，目的是把文件的控制管理信息从辅存读到内存。打开文件应完成如下功能。
      ①在内存的管理表中申请一个空表目，用来存放该文件的文件目录信息；
      ②根据文件名在磁盘上查找目录文件，将找到的文件目录信息复制到内存的管理表中。如果打开的是共享文件，则应进行相关处理，如共享用户数加1；
      ③文件定位和卷标处理等。
      文件一旦打开，可被反复使用直至文件关闭。这样做的优点是减少查找目录的时间，加快文件存取速度，提高系统的运行效率。
      在文件系统中，设立关闭文件(close)系统功能调用的基本操作是把文件当前的控制管理信息从内存写入磁盘。

  • 第18题：

    如果读取 ( ) 的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。

    A.空闲表磁盘块
    B.用户目录文件
    C.用户文件的某磁盘块
    D.系统目录文件

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

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

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

    正确答案:A

  • 第21题：

    在一个采用一级索引结构的文件系统中，磁盘块大小为4096B。若某文件的大小为2555900B，则该文件需要占用多少个磁盘块？（）

    • A、627
    • B、626
    • C、625
    • D、624

    正确答案:D

  • 第22题：

    设某文件的物理存储方式采用链接方式，该文件由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512字节，并依次存放在50、121、75、80、63号磁盘块上。 文件的第1569逻辑字节的信息存放在哪一个磁盘块上？ 要访问第1569逻辑字节的信息，需要访问多少个磁盘块？（假如该文件的FCB在内存）


    正确答案: 因为：1569=512×3+33
    所以要访问字节的逻辑记录号为3，对应的物理磁盘块号为80。故应访问第80号磁盘块。
    由于采用链接方式，所以要访问第3个逻辑记录的信息，必须访问逻辑记录第0、1、2后，才能访问第3个逻辑记录，所以要访问第1569逻辑字节的信息，需要访问4个磁盘块。

  • 第23题：

    在i节点表中的磁盘地址表中，若一个文件的长度是从磁盘地址表的第1块到第11块，则该文件共占有（）块号。

    • A、256
    • B、266
    • C、11
    • D、256×10

    正确答案:B

相关内容