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

设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．

题目

设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．

参考答案和解析
正确答案: 索引表长度为13，其中0到9项为直接寻址方式，后3项为一次、二次和三次间接寻址。
步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量n/盘块大小（512），商为文件的逻辑块号，余数是块内偏移。
步2 将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。再判别逻辑块号在10块以内或以上，分别采用可直接寻址，一次、二次和三次间接寻址。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.10010

B.10110

C.10100

D.11000


正确答案：B

第2题：

第（ 22 ） - （ 23 ）题基于下列描述：某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块 有48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 节；基本目录项占 40 字节。有一个日录文件包含 256 个目录项。

（ 22 ）在进行日录项分解后，需要多少个物理块存放符号文件？

A ） 3

B ） 4

C ） 5

D ） 6


正确答案：B

第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字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(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。

第5题：

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

A 可直接

B 需要一次间接

C 需要二次间接

D 需要三次间接


参考答案C

第6题：

● 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。

 

第7题：

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

第8题：

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

（51）

A. 1

B. 2

C. 3

D. 4


正确答案：B

第9题：

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


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

第10题：

基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2字节；基本目录项占40字节。有一个目录文件包含256个目录项。

在进行目录项分解后，需要多少个物理块存放符号文件?

A．3

B．4

C．5

D．6


正确答案：B
解析：在进行目录项分解后，256个目录项，每个符号目录占8个字节，因此8*256=2048字节，同时，每个物理块大小为512字节，因此，进行目录项分解后，需要存放符号文件的物理块大小为2048÷512=4。

更多相关问题
相关内容