问答题

有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？