第6章 文件管理概要.ppt

解答：（1）磁盘块大小为512字节，索引块大小也为512字节，每个磁盘地址占2个字节，因此，一级索引表可容纳256个磁盘地址。同样地，二级索引表可容纳256个一级索引表地址，一个三级索引表可容纳256个二级索引表地址，这样，一个普通文件最多可有文件页数10+256+256*256+256*256*256*256=16 843 018页。 （２）由图可知，目录文件A和D中的目录项都只有两个，因此这两个目录文件都只占用一个物理块。要读文件J中的某一项，先从内存的根目录中找到目录文件A的磁盘地址，将其读入内存（已访问磁盘1次）。然后从目录A中找到目录文件D的磁盘地址读入内存（已访问磁盘2次）。再从目录D中找到文件J的文件控制块地址读入内存（已访问磁盘3次）。在最坏情况下，该访问页存放在三级索引下，这时候需要一级一级地读三级索引块才能得到文件J的地址（已访问磁盘6次）。最后读入文件J中的相应页（共访问磁盘7次）。所以，若要读文件J中的某一页，最到启动磁盘7次。 （３）由图可知，目录Ｃ和Ｕ目录项较多，可能存放在多个链接在一起的磁盘块中。在最好情况下，所需的目录项都在目录文件的第一次磁盘块中。先从内存得根目录中找到目录文件Ｃ的磁盘地址读入内存（已访问磁盘１次）。在Ｃ中找出目录文件Ｉ的磁盘地址读入内存（已访问磁盘２次）。在Ｉ中找出目录文件Ｐ的磁盘地址读入内存（已访问磁盘３次）。从Ｐ中找到目录文件Ｕ的磁盘地址读入内存（已访问磁盘4次）。从U的第一个磁盘块中找出文件W的文件控制块地址读入内存（已访问磁盘5次）。在最好情况下，要访问的页在文件控制块的前10个直接块中，按照直接块指示的地址读文件W的相应页（已访问磁盘6次）。所以，若要读文件W中的某一页，最少启动磁盘6次。 （４）为了减少磁盘启动的次数，可将需要访问的Ｗ文件挂在根目录最前面的目录项中。此时，只需要读内存的根目录就可以找到Ｗ的文件控制块，将文件控制块读入内存（已访问磁盘１次），最差情况下，需要的Ｗ文件的那个页挂在文件控制块的三级索引下，那么读３次索引块需要访问磁盘３次（已访问磁盘4次）得到该页的物理地址，再去读这个页即可（已访问磁盘5次）。此时，磁盘最多启动5次。 解答：（1）磁盘块大小为512字节，索引块大小也为512字节，每个磁盘地址占2个字节，因此，一级索引表可容纳256个磁盘地址。同样地，二级索引表可容纳256个一级索引表地址，一个三级索引表可容纳256个二级索引表地址，这样，一个普通文件最多可有文件页数10+256+256*256+256*256*256*256=16 843 018页。 （２）由图可知，目录文件A和D中的目录项都只有两个，因此这两个目录文件都只占用一个物理块。要读文件J中的某一项，先从内存的根目录中找到目录文件A的磁盘地址，将其读入内存（已访问磁盘1次）。然后从目录A中找到目录文件D的磁盘地址读入内存（已访问磁盘2次）。再从目录D中找到文件J的文件控制块地址读入内存（已访问磁盘3次）。在最坏情况下，该访问页存放在三级索引下，这时候需要一级一级地读三级索引块才能得到文件J的地址（已访问磁盘6次）。最后读入文件J中的相应页（共访问磁盘7次）。所以，若要读文件J中的某一页，最多启动磁盘7次。 根目录 F A B C D E J K G H I P U L M Q R S N T V W 该文件的有关描述信息 磁盘地址 磁盘地址 磁盘地址 … 磁盘地址 磁盘地址 磁盘地址 1 2 3 11 12 13 （３）由图可知，目录Ｃ和Ｕ目录项较多，可能存放在多个链接在一起的磁盘块中。在最好情况下，所需的目录项都在目录文件的第一次磁盘块中。先从内存得根目录中找到目录文件Ｃ的磁盘地址读入内存（已访问磁盘１次）。在Ｃ中找出目录文件Ｉ的磁盘地址读入内存（已访问磁盘２次）。在Ｉ中找出目录文件Ｐ的磁盘地址读入内存（已访问磁盘３次）。从Ｐ中找到目录文件Ｕ的磁盘地址读入内存（已访问磁盘4次）。从U的第一个磁盘块中找出文件W的文件控制块地址读入内存（已访问磁盘5次）。在最好情况下，要访问的页在文件控制块的前10个直接块中，按照直接块指示的地址读文件W的相应页（已访问磁盘6次）。所以，若要读文件W中的某一页，最少启动磁盘6次。 （４）为了减少磁盘启动的次数，可将需要访问的Ｗ文件挂在根目录最前面的目录项中。此时，只需要读内存的根目录就可以找到Ｗ的文件控制块，将文件控制块读入内存（已访问磁盘１次），最差情况下，需要的Ｗ文件的那个页挂在文件控制块的三级索引下，那么读３次索引块需要访问磁盘３次（已访问磁盘4次）得到该页的物理地址，再去读这个页即可（已访问磁盘5次）。此时，磁盘最多启动5次。 本章重难点提示 文件的打开操作和关闭操作 记录式文件和流式文件的区别 连续分配、链接分配及索引分配访