设备管理习题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
根据题意，该计算机系统尚未使用的外存空间为 根据题意， 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个盘块。因此，外存尚未使用 的成组链接图如下所示： 的成组链接图如下所示：
存储管理
存储管理
某计算机系统磁盘容量为520MB， 某计算机系统磁盘容量为520MB，盘块大小为 520MB 1KB。其中前4MB用于存放索引结点等， 4MB用于存放索引结点等 1KB。其中前4MB用于存放索引结点等，后10MB 用作对换区，采用成组链接法管理外存空间， 用作对换区，采用成组链接法管理外存空间， 每组100个盘块。 100个盘块 每组100个盘块。试画出外存尚未使用的成组链 接图。 接图。
存储管理
【解答】 解答】 块长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年试题)
假如盘块的大小为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。
存储管理
假定盘块的大小为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。
存储管理
存储管理
某计算机系统磁盘容量为520MB， 某计算机系统磁盘容量为520MB，盘块大小为 520MB 1KB。其中前4MB用于存放索引结点等， 4MB用于存放索引结点等 1KB。其中前4MB用于存放索引结点等，后10MB 用作对换区，采用成组链接法管理外存空间， 用作对换区，采用成组链接法管理外存空间， 每组100个盘块。 100个盘块 每组100个盘块。试画出外存尚未使用的成组链 接图。 接图。
存储管理
【解答】 解答】 块长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年试题)
假如盘块的大小为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。
存储管理
假定盘块的大小为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。