文件系统实现

第十二章文件系统实现

1. 解释open和close操作的目的是什么？

2. 假设一个文件有100个块，并且FCB（及索引块，当是索引分配时）已经在内存中。对于下列条件，计算读一个块对于连接、链接和索引（一级）分配方法各需要多少次磁盘I/O 操作。在连续分配方法中，假设增长时起始端没有空间，末端有空间。假设要增加的块信息存放在内存中。

a. 在起始端增加块

b. 在中部增加块

c. 在末端增加块

d. 从起始端删除块

e. 从中部删除块

f. 从末端删除块

3. 设想一个在磁盘上的文件系统的逻辑块和物理块的大小都为512B。假设每个文件的信息已经在内存中。对三种分配方法（连续分配、链接分配和索引分配），分别回答下面的问题：

a. 逻辑地址到物理地址的映射在系统中是怎样进行的？（对于索引分配，假设文件总是小于512块长。）

b. 假设现在处在逻辑块10（最后访问的块是块10），现在想访问逻辑块4，那么必须从磁盘上读多少个物理块？

4.UNIX系统为使文件的索引表较小又能允许组织大文件，采用直接索引与多次间接索引（多级索引）方式，给出一个文件的所在磁盘块的块号：假设每个磁盘块大小为1024字节，并且每个间接块容纳256个块号，试问：如果进程要读取某文件的字节偏移量为8000处数据，应该如何找到它所在磁盘块及块内位移量？如果想要存取340000处又应如何处理？

5.UNIX系统中文寻址可用多次间接方式与直接寻址方式。假设：直接寻址10块，每个磁盘块有1024个字节大小：间接寻址最多可有三次，每次寻址的盘块中可存放256个地址（每级索引含256个地址）。试问：下列字节地址的数据，其盘上物理地址如何寻找？18000;420000.