计算机四级
有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。（1）假设每个物理块能存
题目
有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；
如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。
1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。
（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？
（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？
2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？
3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？
4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？
相似问题和答案
第1题：
建立站点目录比较好的习惯是（）。
A．在根目录下建立一个总的images目录放置图像文件
B．直接把图像文件放置在各栏目的目录下
C．在每个主目录下都建立独立的images目录放置图像文件
D．在每个目录下都建立一个images目录放置图像文件
第2题：
Linux的文件系统采用分层结构。其顶层为根目录，用符号“/”表示，在根目录下是不同的子目录。（）
第3题：
Windows 98支持多种文件系统，如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大，但根目录下最多只能存储500多个文件，则该硬盘可能采用了【 】文件系统。
FAT16 解析：FAT16文件系统的簇号使用16位表示，它的单个分区最多只能存储65 536个簇(簇的大小为512B～64KB)，所以FAT16的磁盘分区容量最多为4GB。硬盘在采用FAT16文件系统时，根目录使用32个扇区，只可以存储512个目录项。
第4题：
Windows采用了树型目录结构的文件系统，其特点不包括(20)。
A.每个逻辑盘中只有一个根目录，根目录下可以有多个层次的文件夹
B.每个根目录下，各层次的文件夹名不能相同
C.每个文件夹中可以有多个文件，其文件名不能相同
D.不同文件夹中的文件可以有相同的文件名
本题考查计算机软件基础知识。Windows采用了树型目录结构的文件系统，以整个目录路径来指定文件。因此，不同层次的文件夹下，可以有相同的文件名，不会引起歧义。
第5题：
下列问题基于下列描述，某文件系统，根目录常驻内存，见图3-2。
图3-2 文件系统目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。若要读文件B/E，F/H中的第8块，最少要启动硬盘多少次? ______。
A．5次
B．6次
C．18次
D．14次
第6题：
某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构，文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8块，最少要启动硬盘______次。
A．5次
B．6次
C．13次
D．14次
解析：根据题意可知，普通文件采用顺序结构，要读H中的第8块，最少要启动硬盘6次。
第7题：
建立网站目录结构时，正确的建议是(45)。
A．按照导航结构建立子目录
B．不要在每个主目录下都建立独立的Images目录
C．目录层次应在3层以上
D．不要将所有的文件都放在根目录下
解析：网站的目录是指建立网站时创建的目录。在建立网站目录结构时，应注意如下问题。①不要将所有的文件都放在根目录下，否则会造成文件管理混乱，同时影响网页的传输速度；②目录层次不要太深，否则不利于网络维护；③将公共图片存放于一个Images目录中，以方便网站维护以及提高资源利用率；④应按照栏目内容建立子目录，以便于网站更新维护，而不是按照导航结构建立子目录。
第8题：
A.在根目录下建立一个总的IMAGE目录放置图像文件
B.直接把图像文件放置在各个栏目目录下
C.为每个栏目建立一个单独的IMAGE目录放置图像文件
D.在每个目录下，建立一个IMAGE目录放置图像文件
第9题：
● 建立网站目录结构时，正确的建议是“ （63） ” 。
（63）A．不要将所有的文件都放在根目录下
B．目录层次应在3 层以上
C．不要在每个主目录下都建立独立的Images 目录
D．最好使用中文目录
