违法和不良信息举报 联系客服
免费注册 登录

某文件系统采用多级索引结构，若磁盘块的大小为 4k 字节，每个块号需占 4 字节，那么采用二级索引结构时的文件最大长度可占用（ ）个物理块。

题目
某文件系统采用多级索引结构，若磁盘块的大小为 4k 字节，每个块号需占 4 字节，那么采用二级索引结构时的文件最大长度可占用（ ）个物理块。

A. 1024
B. 1024×1024
C. 2048×2048
D. 4096×4096
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

（51）

A. 1

B. 2

C. 3

D. 4


正确答案：B

第2题：

某文件系统采用多级索引结构，若磁盘块的大小为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。

第3题：

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

A.1

B.2

C.3

D.4


参考答案：B
每个数据块的大小是512个字节，一个索引指针占用4个字节，所以，每个数据块实际存放数据的大小为508个字节，6000/508=11.81，即12块。也就是说，这个字节在二级间接块中，所以需要再访问2次磁盘。第1次是根据直接块中的一级索引，在磁盘中把一级间接块调入内存。第2次是根据一级间接块中的二级索引，在磁盘中找到二级间接块，访问相应数据。

第4题：

文件系统采用多重索引结构搜索文件内容。设块长为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。

第5题：

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

A 可直接

B 需要一次间接

C 需要二次间接

D 需要三次间接


参考答案C

第6题：

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

A.10010

B.10110

C.10100

D.11000


正确答案：B

第7题：

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

A.627

B.626

C.625

D.624


正确答案：D

第8题：

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

A）主索引表

B）一级索引表

C）二级索引表

D）三级索引表


正确答案：C



（22）【答案】C)】
【解析】三级索引结构的文件长度最大为256*256*256+256*256+256+10，所以要读取一个文件的第2583块，将用到二级索引表。

 

第9题：

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

A．3.46MB

B．7.05MB

C．599.73MB

D．1199.46MB


正确答案：B
解析：块长512字节，块号长3字节，所以一个索引块可以存放170个盘块号。当采用2级索引结构时，最多可包含的存放文件的盘块的盘块号总数N=170×170=28900个盘块。因此使用2级索引搜索文件内容时，可寻址的文件的最大长度=28900×256B=7225KB=7.05MB。如果是采用3级索引结构，则最多可包含的存放文件的盘块的盘块号总数N=170×170×170=4913000个盘块。因此使用3级索引搜索文件内容时，可寻址的文件的最大长度=4913000×256B=1228250KB=1199.46MB。

第10题：

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

更多相关问题
相关内容