操作系统文件计算示例.pptVIP

操作系统 文件计算示例 单级索引 假设某文件系统中磁盘块与索引块是相同的大小。如果每个盘块大小为4KB，每个盘块号占用4个字节。 则在单级索引分配时所允许的最大文件长度为多少？ 单级索引 每个盘块的大小为4KB，每个盘块号占4B，则 每个索引块可存放4KB / 4B=1K个盘块号 单机索引分配时，所允许的最大文件长度为 1K * 4K=4M? 两级索引 假设某文件系统中磁盘块与索引块是相同的大小。如果每个盘块大小为4KB，每个盘块号占用4个字节。 则在两级索引分配时所允许的最大文件长度为多少？ 两级索引 每个盘块的大小为4KB，每个盘块号占4B，则 每个索引块可存放4KB / 4B=1K个盘块号。 两级索引分配时可存放的文件盘块号总数为 1K * 1K=1M 所支持的最大文件长度为1M * 4K = 4G 混合索引 假设某文件系统中磁盘块与索引块是相同的大小。如果每个盘块大小为4KB，每个盘块号占用4个字节。 文件采取混合索引分配方式， 10个直接地址，1个一级索引，1个二级索引。 所允许的最大文件长度为多少？ 混合索引 每个索引块可存放4KB / 4B=1K个盘块号 10个直接地址：10*4KB=40K 1个一级索引：1*1K*4KB=4096KB=4M 两级索引分配时可存放的文件盘块号总数为1K * 1K=1M 1个二级索引：1*1K*1K*4KB=4G 混合索引分配 1