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

参考答案C

正确答案：C

正确答案：C,A,D
【解析】采用直接寻址方式时，操作数的偏移地址（有效地址EA）直接用指令加以指定（有直接地址值和标号两种形式），因此当地址为X，地址为X的单元内容为Y，Y即为参与操作的数据。
如果用立接寻址方式，操作数就在指令中，参与操作的数据即为X。
如果用间接寻址方式，有效地址包含在某一个或几个寄存器中，因此当地址为X，地址为X的单元内容为Y时，Y单元的内容才是操作数。

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

正确答案：A
解析：由于OFFSETX的值是变量X的偏移量，也就是一个具体的数值，因此这是一种立即寻址方式。

参考答案：B

正确答案：A,C,D

 

正确答案：
解析：数据寻址方式有以下几种：
(1)直接寻址。这种寻址方式的位移量就是操作数的有效地址，位移量直接包含在指令中，它与操作数一起存放在代码段区域。例如INC WORD PTR [500]，该指令的有效地址为500，它的线性地址二数据段基地址+500。
(2)寄存器间接寻址。这种寻址方式是由寄存器给出有效地址的指针，即有效地址是基址或变址寄存器中的内容。例如MOV [ECX]，EDX，操作数的逻辑地址：数据段基地址+ECX中的内容。
(3)基址寻址。基址寄存器的内容，加上指令格式中的位移量而形成操作数的有效地址。例如MOV ECX,[EAX+24]，操作数的逻辑地址：数据段基地址+由EAX中内容加位移量24组成操作数的有效地址。
(4)变址寻址。与基址寻址方式相似，其有效地址的形成是变址寄存器的内容加上指令格式中的位移量。例如ADD EAX,TABLE[ESI]，操作数的逻辑地址=数据段基地址 +ESI中的内容加TABLE变量的地址组成操作数的有效地址。
(5)带比例因子的变址寻址。是变址寻址方式的另一种寻址方式，指操作数的有效地址等于变址寄存器内容乘以比例因子再加上指令格式中的位移量。例如IMULEBX， TABLE[ESI*#4]，7，操作数的逻辑地址：数据段基地址+ESI中的内容乘以4再加上TALBLE变量的地址形成的有效地址。
(6)基址变址寻址。操作数的有效地址等于基址寄存器的内容加变址寄存器的内容。例如MOV EAX,[ESl][EBX]，操作数的逻辑地址二数据段基地址+EBX中的内容加ESI中的内容形成的操作数有效地址。

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