问答题

有一个文件系统如图5.4所示。图中的框表示目录,圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2个字节,共4个字节)。若下级文件是目录文件,指示其第一个磁盘块地址。若下级文件是普通文件,指示其文件控制块的磁盘地址。每个目录文件磁盘块后4个字节供拉链使用。下级文件在上级目录文件中的次序在图中为从左至右。每个磁盘块有512字节,与普通文件的一页等长。


普通文件的文件控制块组织结构如图5.5所示,其中每个磁盘地址占2个字节,前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址,一级索引表中每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中每个地址指示一个二级索引表地址。


问:
(1)一个普通文件最多可有多少个文件页
(2)若要读文件J中的某一页,最多启动磁盘多少次
(3)若要读文件W中的某一页,最少启动磁盘多少次
(4)就(3)而言,为最大限度减少启动磁盘的次数,可采用什么方法此时,磁盘最多启动多少次

【参考答案】

(1)由题目中所给条件可知,磁盘块大小为512B,每个磁盘地址大小为2B。因此,一个一级索引表可容纳256个磁盘地址。同......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)