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

正确答案：B

 

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

正确答案：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个磁盘块，就是要访问的内容。

参考答案C

正确答案：B

正确答案：C

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

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

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