操作系统(第三版)孙钟秀主编 课后习题6应用题参考答案

《操作系统教程》（第三版）CH6应用题参考答案

一次间接、二次间接和三次间接指针占用三个指针项，因而直接指针项数为：60/4-3=12

个。每块大小为8KB。所以，直接指针时：12×8192=98304B。 一次间接指针时：8192/4=2048，即一个磁盘块可装2048个盘块指针，2048×8192=16MB。 二次间接指针时：2048×2048=4M，即二次间接可装4M个盘块指针，4M×8192=32GB。 三次间接指针时：2048×2048×2048=8G，即三次间接可装8G个盘块指针，8G×8192=16TB。

17. 设一个文件由100个物理块组成，对于连续文件、连接文件和索引文件，分别计算

执行下列操作时的启动磁盘I/O次数(假如头指针和索引表均在内存中)：(1)把一块加在文件的开头；(2) 把一块加在文件的中间(第51块)；(3) 把一块加在文件的末尾；(4)从文件的开头删去一块；(5)从文件的中间(第51块)删去一块；(6)从文件的未尾删去一块。 答：

操作名称 连续文件 链接文件 索引文件 加一块到文件开头 201 1 1 加一块到文件中间 101 51 1 加一块到文件末尾 1 2 1 从文件头删去一块 0 1 1 删去文件中间块 98 52 1 从文件尾删去一块 0 100 1 5