问答题
文件系统的性能取决于高速缓存的命中率，从高速缓存读取数据需要1ms，从磁盘读取数据需要40ms。若命中率为h，给出读取数据所需平均时间的计算公式，并画出h从0到1变化时的函数曲线。
读取数据所需平均时间T=h×1+40×(1-h)=h+40×(1-h)。
问答题 若某操作系统仅支持单级目录，但允许该目录有任意多个文件，且文件名可任意长，试问能否模拟一个层次式文件系统？如能的话，如何模拟。
问答题 设文件ABCD为定长记录的连续文件，共有18个逻辑记录。如果记录长为512B，物理块长为1024B，采用成组方式存放，起始块号为12，叙述第15号逻辑记录读入内存缓冲区的过程。
问答题 设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．
