《多媒体课件3范文》由会员分享,可在线阅读,更多相关《多媒体课件3范文(2页珍藏版)》请在金锄头文库上搜索。
1、多媒体课件3范文 多级索引文件一个树形结构的文件系统如图(a)所示,其中方框表示目录,圆圈表示普通文件。 根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。 目录表目指示下一级文件名及磁盘地址(各占2个字节,共4个字节)。 若下级文件是目录文件,指示其第一个磁盘块地址。 若下级文件是普通文件,指示其文件控制块的磁盘地址。 每个目录文件磁盘块最后4个字节供拉链使用。 下级文件在上级目录文件中的次序在图中为从左到右。 每个磁盘块有512字节,与普通文件的一页等长。 普通文件的文件控制块组织如图(b)所示。 其中,每个磁盘地址占2个字节,前10个地址直接指示该文件前10
2、页的地址,第11个地址指示一级索引表地址,一级索引表中的每个磁盘地址指示一个文件页地址;第12个地址指示二级索引表地址,二级索引表中的每个地址指示一个一级索引表地址;第13个地址指示三级索引表地址,三级索引表中的每个地址指示一个二级索引表地址;问一个普通文件最多可以有多少个文件页?(10+256+2562+2563=16843018)若要读文件J中某一页,最多启动磁盘多少次?(7次)若要读文件W中某一页,最少启动磁盘多少次?(6次)对而言,为最大限度地减少启动磁盘的次数,可采用什么方法?此时,磁盘最多启动多少次?(5次)根目录A DJ KQ EF BG LR(a)123111213文件控制块磁盘地址磁盘地址磁盘地址磁盘地址磁盘地址磁盘地址(b)C HM ST VI NP UW。 内容仅供参考