设备管理习题

容量为520MB， 某计算机系统磁盘容量为520MB，盘块大小为 520MB 1KB。其中前4MB用于存放索引结点等， 4MB用于存放索引结点等 1KB。其中前4MB用于存放索引结点等，后10MB 用作对换区，采用成组链接法管理外存空间， 用作对换区，采用成组链接法管理外存空间， 每组100个盘块。 100个盘块 每组100个盘块。试画出外存尚未使用的成组链 接图。 接图。
存储管理
假定盘块的大小为1KB，对于540MB的硬盘， 假定盘块的大小为1KB，对于540MB的硬盘，其 1KB 540MB的硬盘 文件分配表需占用多少存储空间？ 文件分配表需占用多少存储空间？当硬盘容量 1.2GB时 为1.2GB时，文件分配表又需占用多少存储空 间？
对于540MB的硬盘，共有盘块540MB/1KB 540K个 对于540MB的硬盘，共有盘块540MB/1KB = 540K个 540MB的硬盘 故文件分配表表项应取20位即2.5B 20位即2.5B， ∈(219, 220)，故文件分配表表项应取20位即2.5B，所 以其文件分配表需占用存储空间540K 540K× 1350KB； 以其文件分配表需占用存储空间540K×2.5B = 1350KB； 当硬盘容量为1.2GB 1.2GB时 共有盘块1.2GB 当硬盘容量为1.2GB时，共有盘块1.2GB /1KB = 1.2M 故文件分配表表项应取24位即3B 24位即3B， ∈(220, 224) ，故文件分配表表项应取24位即3B，所 以其文件分配表需占用存储空间1.2M 1.2M× 3.6MB。 以其文件分配表需占用存储空间1.2M×3B = 3.6MB。
存储管理
【解答】 解答】 块长512字节，块号长3字节， 512字节 块长512字节，块号长3字节，所以一个索引块可以存 170个盘块号 个盘块号。 放170个盘块号。 二级索引时， 二级索引时，最多可包含的存放文件的盘块的盘块号 总数N=170 170=28900个盘块 所以使用二级索引时， N=170× 个盘块。 总数N=170×170=28900个盘块。所以使用二级索引时， 可寻址的文件的最大长度 =28900×512B=7225kB=7.05MB B=7225kB=7.05MB。 =28900×512B=7225kB=7.05MB。 三级索引时， 三级索引时，最多可包含的存放文件的盘块的盘块号 总数N=170 170×170=4913000个盘块 N=170× 个盘块。 总数N=170×170×170=4913000个盘块。 所以使用三级索引时，可寻址的文件的最大长度= 所以使用三级索引时，可寻址的文件的最大长度= 4913000*512B=1228250kB=1199.46MB。 512B=1228250kB=1199.46MB 4913000*512B=1228250kB=1199.46MB。
存储管理
文件系统采用多重索引结构搜索文件内容。 文件系统采用多重索引结构搜索文件内容。设 块长为512字节，每个块号长3字节， 512字节 块长为512字节，每个块号长3字节，如果不考 虑逻辑块号在物理块中所占的位置， 虑逻辑块号在物理块中所占的位置，分别求二 级索引和三级索引时可寻址的文件最大长度。 级索引和三级索引时可寻址的文件最大长度。 清华大学1999年试题) 1999年试题 (清华大学1999年试题)
根据题意，该计算机系统尚未使用的外存空间为 根据题意， 520MB－4MB－ 506MB）， 506K（ ），即 （520MB－4MB－10MB = 506MB），即506K（也就是 518144）个盘块，其盘块号为4K# 510K#（ 4K#518144）个盘块，其盘块号为4K#-510K#（即4096# 522239#）。而每组100个盘块，故共有5182个盘块组， ）。而每组100个盘块 5182个盘块组 522239#）。而每组100个盘块，故共有5182个盘块组， 其中最后一个盘块组含44个盘块。因此， 44个盘块 其中最后一个盘块组含44个盘块。因此，外存尚未使用 的成组链接图如下所示： 的成组链接图如下所示：
假如盘块的大小为4KB，每个盘块号占4个字节， 假如盘块的大小为4KB，每个盘块号占4个字节， 4KB 在两级索引分配时，允许的最大文件是多少？ 在两级索引分配时，允许的最大文件是多少？
假如盘块的大小为4KB，每个盘块号占4个字节， 假如盘块的大小为4KB，每个盘块号占4个字节，则一个 4KB 4KB/4B=1K个盘块号 个盘块号， 索引块可含 4KB/4B=1K个盘块号，于是两级索引最多可 1K× 1M个盘块号 因此， 个盘块号， 含1K×1K = 1M个盘块号，因此，允许的最大文件长度 4KB× 4GB。 为4KB×1M = 4GB。