一个UNIX/Linux文件，如果一个盘块的大小为1KB，每个盘块占4个字节，那么，若进程欲访问偏移为263168字节处的数据，需经过几次间接？

正确答案：B

正确答案：B

参考答案：B
因为每个数据块的大小是512B，且前10块可以直接寻址，得出1～5120B范围内可以直接寻址。对于间接索引块，一个索引指针占4B，则一个索引块可以映射512/4=128个数据块，因为每个数据块的大小是512B，合计64KB。6000B-5120B=880B<64KB，所以只需一次映射就够了。因此，第1次取索引指针，第2次读数据，一共需要两次访问。

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

参考答案C

 

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

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

正确答案：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，即只需要二次间接寻址。