字节来描述,而每个盘块最多存放170个盘块地址 (1)该文件系统允许文件的最大长度是多少? (2)将文件的字节偏移量5000、15000、150000转换为物理块号和块内偏移量。 (3)假设某个文件的FCB己在内存,但其他信息均在外存,为了访问该文件中某个位置的内 容,最少需要几次访问磁盘,最多需要几次访问磁盘? 分析:在混合索引分配方式中,FCB的直接地址中登记有分配给以件的前n块(第0到n-1 块)的物理块号(n的大小由直接地址项数决定,本题中为10);一次间址中登记有一个一次间 址块的块号,而在一次问址块中则登记有分配给文件的第n到第n+k-1块的块号(k的大小由 盘块大小和盘块号的长度决定,本题中为170);二次间址中登记有一个二次问址块的块号, 其中可给出k个一次间址块的块号,而这些一次间址块被用来登记分配给文件的第n+K块到 第n+k+k^2-1块的块号;三次间址中则登记有一个三次间址块的块号,其中可给出k个二次 间址块的块号,这些二次间址块又可给出k2个一次问址块的块号,而这些一次间址块则被 用来登记分配给文件的第n+k+k2块n+k+k2+k3-1块的物理块号。 答:(1)该文件系统中一个文件的最大长度可达 10+170+170×170+170×170×170=4942080块=4942080×512字节=2471040KB (2)5000/512得到商为9,余数为392,即字节偏移量5000对应的逻辑块号为9,块内偏 移量为392。由于9<10,故可直接从该文件的FCB的第9个地址项处得到物理盘块号,块内 偏移量为392 15000/512得到商为29,余数为152,即字节偏移量15000对应的逻辑块号为29,块内偏 移量为152。由于10≤29<10+170,而29-10=19,故可从FCB的第10个地址项,即一次间址项 中得到一次问址块的地址:并从一次间址块的第19项(即该块的第57-59这3个字节)中 获得对应的物理盘块号,块内偏移量为152。 150003512得到商为292,余数为496,即字节偏移量150000对应的逻辑块号为292,块 内偏移量为496。由于10+170≤292<10+170+170×170,而292-(10+170)=112,112/170得 到商为0,余数为112,故可从FCB的第11个地址项,即二次问址项中得到二次间址块的地址 并从二次间址块的第0项中获得一个一次间址块的地址,再从该一次间址块的第112项中获 得对应的物理盘块号,块内偏移量为496 (3)由于文件的FCB己在内存,为了访问文件中某个位置的内容,最少需要1次访问磁盘 (即可通过直接地址直接读文件盘块),最多需要4次访问磁盘(第一次是读三次问址块,第二 次是读二次间址块,第三次是读一次间址块,第四次是读文件盘块)。 7.有一磁盘组共有10个盘面,每个盘面上有100个磁道,每个磁道有16个扇区。假定 分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要占用多少空间?若空白文件 目录的每个表目占用5个字节,问什么时候空白文件目录大于位示图? 分析:空白文件目录是管理磁盘空间的一种方法,该方法将文件存储设备上的每个连续 空闲区看作一个空白文件。系统为所有空白文件单独建立一个目录,每个空白文件在这个目 录中占一个农目。表目的内容至少包括第一个空白块的地址(物理块号)、空白块的数目 位示图是另一种常用的管理磁盘空间的方法,该方法通过建立一张位示图来反映整个 存储空间的分配情况。其中,每一个二进制位都对应一个物理块,当某位为1时表示该块已 分配,当某位为0时表示该块空闲。 答:由题目所给条件可知,磁盘组扇区总数为:16×100×10=16000 因此,使用位示图描述扇区状态需要的位数为:16000位=2000字节 又由题目所给条件可知,空白文件目录的每个表目占5个字节,由上述计算知位示图需要 占2000字节,2000字节可存放表目数为:2000/5=400 所以当空白区数目大于400时,空白文件目录大于位示图字节来描述,而每个盘块最多存放 170 个盘块地址: (1)该文件系统允许文件的最大长度是多少? (2)将文件的字节偏移量 5000、15000、150000 转换为物理块号和块内偏移量。 (3)假设某个文件的 FCB 己在内存,但其他信息均在外存,为了访问该文件中某个位置的内 容,最少需要几次访问磁盘,最多需要几次访问磁盘? 分析：在混合索引分配方式中,FCB 的直接地址中登记有分配给以件的前 n 块(第 0 到 n-1 块)的物理块号(n 的大小由直接地址项数决定,本题中为 10);一次间址中登记有一个一次间 址块的块号,而在一次问址块中则登记有分配给文件的第n到第n+k-1块的块号(k的大小由 盘块大小和盘块号的长度决定,本题中为 170);二次间址中登记有一个二次问址块的块号, 其中可给出 k 个一次间址块的块号,而这些一次间址块被用来登记分配给文件的第 n+K 块到 第 n+k+k^2-1 块的块号;三次间址中则登记有一个三次间址块的块号,其中可给出 k 个二次 间址块的块号,这些二次间址块又可给出 k^2 个一次问址块的块号,而这些一次间址块则被 用来登记分配给文件的第 n+k+k^2 块 n+k+k^2+k^3-1 块的物理块号。 答:(1)该文件系统中一个文件的最大长度可达: 10+170+170×170+170×170×170=4942080 块=4942080×512 字节=247104OKB (2)5000/512 得到商为 9,余数为 392,即字节偏移量 5000 对应的逻辑块号为 9,块内偏 移量为 392。由于 9<10,故可直接从该文件的 FCB 的第 9 个地址项处得到物理盘块号,块内 偏移量为 392。 15000/512 得到商为 29,余数为 152,即字节偏移量 15000 对应的逻辑块号为 29,块内偏 移量为 152。由于 10≤29<10+170,而 29-10=19,故可从 FCB 的第 10 个地址项,即一次间址项 中得到一次问址块的地址；并从一次间址块的第 19 项(即该块的第 57—59 这 3 个字节)中 获得对应的物理盘块号,块内偏移量为 152。 150000/512 得到商为 292,余数为 496,即字节偏移量 150000 对应的逻辑块号为 292,块 内偏移量为 496。由于 10+170≤292<10+170+170×170,而 292 一(10+170)=112,112/170 得 到商为0,余数为112,故可从FCB的第11个地址项,即二次问址项中得到二次间址块的地址, 并从二次间址块的第 0 项中获得一个一次间址块的地址,再从该一次间址块的第 112 项中获 得对应的物理盘块号,块内偏移量为 496。 (3)由于文件的 FCB 己在内存,为了访问文件中某个位置的内容,最少需要 1 次访问磁盘 (即可通过直接地址直接读文件盘块),最多需要 4 次访问磁盘(第一次是读三次问址块,第二 次是读二次间址块,第三次是读一次间址块,第四次是读文件盘块)。 7.有一磁盘组共有 10 个盘面,每个盘面上有 100 个磁道,每个磁道有 16 个扇区。假定 分配以扇区为单位,若使用位示图管理磁盘空间,问位示图需要占用多少空间?若空白文件 目录的每个表目占用 5 个字节,问什么时候空白文件目录大于位示图? 分析：空白文件目录是管理磁盘空间的一种方法,该方法将文件存储设备上的每个连续 空闲区看作一个空白文件。系统为所有空白文件单独建立一个目录,每个空白文件在这个目 录中占一个农目。表目的内容至少包括第一个空白块的地址(物理块号)、空白块的数目。 位示图是另一种常用的管理磁盘空间的方法,该方法通过建立一张位示图来反映整个 存储空间的分配情况。其中,每一个二进制位都对应一个物理块,当某位为 1 时表示该块已 分配,当某位为 0 时表示该块空闲。 答:由题目所给条件可知,磁盘组扇区总数为:16×100×10=16000 因此,使用位示图描述扇区状态需要的位数为:16000 位=2000 字节 又由题目所给条件可知,空白文件目录的每个表目占 5 个字节,由上述计算知位示图需要 占 2000 字节,2000 字节可存放表目数为:2000/5=400 所以当空白区数目大于 400 时,空白文件目录大于位示图