考虑一文件存放在100个数据块中，文件控制块、索引块或索引信息都驻留内存。那么，如果()，不需要做任何磁盘I/O操作。A.采用continuousallocation策略，将最后一个数据块搬到文件头部 B.采用singlelevelindexedallocation策略，将最后一个数据块插入文件头部 C.采用linkedallocation策略，将最后一个数据块插入文件头部 D.采用linkedallocation策略，将第一个数据块插入文件尾部

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

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

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.avi含三部分,分别是文件头、数据块和()。A.文件尾B.信息块C.媒体块D.索引块

4.在下面关于操作系统文件管理的叙述中，不正确的是（ ）。A．顺序文件可以随机存取B．在文件系统中，打开文件是指将文件控制块调入内存C．文件控制块中保存了文件索引表的全部内容D．文件目录一般存放在外存上

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

  • 第1题：

    某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为(27)K字节；采用二级索引时的文件最大长度为(28)K字节。

    (54)

    A．85

    B．170

    C．512

    D．1024


    正确答案：A
    解析：每个磁盘块可存储的块数量为：512／3个。采用一级索引时，共可建立512／3个索引项，而每个索引项指向数据块大小为512字节，所以，总共可存放数据量为：512／3*512／1024≈85 KB。采用二级索引时，一级索引的索引项数目为512／3个，每个索引项指向的数据块可存放的二级索引项数目为512／3个，每个二级索引项指向的数据块存大小为512字节，因此，总共可存放的文件大小最大为：512／3*512／3*512／1024=14563．3。所以答案分别为A、C。

  • 第2题：

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

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

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

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

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


    参考答案B

  • 第3题：

    有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；

    如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。

    1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。

    （1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？

    （2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？

    2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？

    3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？

    4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？


    正确答案：1．（1）10+128+1282+1283块 （2）最少启动硬盘8次最多启动硬盘23次 2．最少启动硬盘6次最多启动硬盘21次 3．打开文件时用户首先给出文件名操作系统完成以下工作： （1）查找目录检查文件是否存在如不存在则报告错误； （2）如该文件存在检查操作的合法性例如若该文件为只读文件但用户却将"读写方?quot;置为写则系统不予打开； （3）根据文件名在目录文件中找到该文件的文件控制块把该文件的文件控制块调入内存。 4．一般在文件系统中为了加快文件目录检索速度减少启动硬盘的次数可以采用两种方法。 （1）引入"当前目录"。在一个多层次的树形文件目录结构中如果每次都从根结点开始检索很不方便通常各目录文件放在外存故影响访问速度尤其是当层次较多时检索要耗费很多时间。为克服这一缺点引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短检索速度提高。 （2）采用"目录项分解?quot;。一个文件控制块一般要占很多空间这样一个目录文件往往很大。在检索目录时为了找到所需要的目录项常常要将存放目录文件的多个物理块逐块读入内存进行查找这就降低了检索速度。可以利用目录项分解法解决这一问题即把目录项（文件控制块）分为两部分：名号目录项包含文件名以及相应的文件内部号；基本目录项包含了除文件名外文件控制块的其他全部信息。
    1．（1）10+128+1282+1283块 （2）最少启动硬盘8次，最多启动硬盘23次 2．最少启动硬盘6次，最多启动硬盘21次 3．打开文件时，用户首先给出文件名，操作系统完成以下工作： （1）查找目录，检查文件是否存在，如不存在，则报告错误； （2）如该文件存在，检查操作的合法性，例如，若该文件为只读文件，但用户却将"读写方?quot;置为写，则系统不予打开； （3）根据文件名在目录文件中找到该文件的文件控制块，把该文件的文件控制块调入内存。 4．一般在文件系统中，为了加快文件目录检索速度，减少启动硬盘的次数，可以采用两种方法。 （1）引入"当前目录"。在一个多层次的树形文件目录结构中，如果每次都从根结点开始检索，很不方便，通常各目录文件放在外存，故影响访问速度，尤其是当层次较多时检索要耗费很多时间。为克服这一缺点，引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短，检索速度提高。 （2）采用"目录项分解?quot;。一个文件控制块一般要占很多空间，这样一个目录文件往往很大。在检索目录时，为了找到所需要的目录项，常常要将存放目录文件的多个物理块逐块读入内存进行查找，这就降低了检索速度。可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。

  • 第4题：

    下列关于操作系统对文件管理的描述中，正确的是______。

    A．同一文件系统中不允许文件同名，否则会引起混乱

    B．在文件系统中，打开文件是指创建一个文件控制块

    C．文件目录一般存放在外存

    D．文件的索引表全部存放在文件控制块牛


    正确答案：C
    解析：在同一目录下不允许文件同名，但对于不同的目录则无此限制，所以选项A说法不正确；系统打开文件时，首先检查文件名所对应的文件控制块是否已在内存，如果不在，则将其调入内存；然后检查操作的合法性，所以选项B说法也不正确；文件控制块(FCB)中包含文件名、文件长度、文件的物理地址、文件的物理结构和文件日期等信息，但文件的索引表并不在文件控制块中，选项D说法也不正确。

  • 第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.节点结构


    正确答案：C

  • 第7题：

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

  • 第8题：

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

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

    正确答案:D

  • 第9题：

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

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

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

  • 第10题：

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

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

    正确答案:B

  • 第11题：

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

    逻辑上连续的文件信息可存放在不必相邻的磁盘块中

    B

    把指向存放文件信息的磁盘块的指针按逻辑顺序登录在索引表中

    C

    对文件既适合顺序存取又能方便地随机存取

    D

    能方便地实现文件的扩展

    E

    采用多级索引来登录大型文件


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

  • 第12题：

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

    空闲块链

    B

    成组索引

    C

    空闲块索引

    D

    空闲文件目录


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

  • 第13题：

    文件系统中，若把逻辑上连续的文件信息依次存放在连续编号的磁盘块中，这种结构称为

    A.顺序结构

    B.链接结构

    C.索引结构

    D.I节点结构


    正确答案：A

  • 第14题：

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


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

  • 第15题：

    文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为______。

    A．3.46MB

    B．7.05MB

    C．599.73MB

    D．1199.46MB

    A．

    B．

    C．

    D．


    正确答案：D
    解析：文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，那么一个索引块可以存放170个盘块号。
      如果不考虑逻辑块号在物理块中所占的位置，且文件系统采用二级索引，那么最多可包含存放文件的盘块号总数N=170×170=28900个盘块；可寻址的文件的最大长度L=28900×256B=7225KB=7.05MB。
      如果文件系统采用三级索引，那么最多可包含存放文件的盘块号总数N=170×170×170=4913000个盘块；可寻址的文件的最大长度=4913000×256B=1228250KB=1199.46MB。

  • 第16题：

    下列关于操作系统对文件管理的描述中，正确的是________。

    A．同一文件系统中不允许文件同名，否则会引起混乱

    B．在文件系统中，打开文件是指创建一个文件控制块

    C．文件目录一般存放在外存

    D．文件的索引表全部存放在文件控制块中


    正确答案：C
    解析：在同一目录下不允许文件同名，但对于不同的目录则无此限制，所以选项A说法不正确；系统打开文件时，首先检查文件名所对应的文件控制块是否已在内存，如果不在，则将其调入内存；然后检查操作的合法性，所以选项B说法也不正确；文件控制块(FCB)中包含文件名、文件长度、文件的物理地址、文件的物理结构和文件日期等信息，但文件的索引表并不在文件控制块中，选项D说法也不正确。

  • 第17题：

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

    A.顺序结构

    B.链接结构

    C.索引结构

    D.节点结构


    正确答案：B

  • 第18题：

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

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

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

  • 第19题：

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

  • 第20题：

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

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

    正确答案:A

  • 第21题：

    avi含三部分，分别是文件头、数据块和（）。

    • A、文件尾
    • B、信息块
    • C、媒体块
    • D、索引块

    正确答案:D

  • 第22题：

    问答题
    一个文件有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
    解析： 暂无解析

  • 第23题：

    单选题
    avi含三部分，分别是文件头、数据块和（）。
    A

    文件尾

    B

    信息块

    C

    媒体块

    D

    索引块


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

相关内容