首页->操作系统原理

11、 一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配(indexed allocation)，索引表也在内存）。在下列情况下，请计算在contiguous, linked, indexed(single-level)三种分配方式下，分别需要多少次磁盘I/O操作？（每读入或写入一个磁盘块都需要一次磁盘I/O操作） 假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。假设要增加的块信息存放在内存中。 （1）在文件开始处添加一个磁盘块； （2）在文件结尾处添加一个磁盘块； （3）在文件中间删除第50块磁盘块；（假设磁盘块编号从0—99） （4）在文件第50块前添加一个磁盘块； （假设磁盘块编号从0—99）

答：解： 1) 在文件开始处添加一个磁盘块：连续：201/链接：1/索引：1 2) 在文件结尾处添加一个磁盘块：连续：1/链接：101/索引：1 3) 在文件中间删除一个磁盘块：连续：48*2＋1＋1=98/链接：52/索引：0 4) 在文件中间添加一个磁盘块：连续：101/链接：52/索引：1
【解析】第七章 难易度：中