问答题

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


图1 某树型结构文件系统框图


图2 该系统普通文件的文件控制块组织结构
普通文件的文件控制块组织结构如图2所示,其中每个磁盘地址占2B,前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址,一级索引表中每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中每个地址指示一个二级索引表地址。
当前用户为admin,当前目录为该用户的用户主目录,试问: 如果已知顺序文件a.dat的大小。试问如果要读取该文件的最后一个记录,是否能预估出启动磁盘的次数若能,请详述过程。

【参考答案】

能。因为给出了a.dat文件的大小,且要访问的位置也给出(文件末尾,也就是文件的最后一页)。通过文件大小,可以算出文件最......

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