操作系统 课后答案(1)(13)

扇区号=247 MOD 32 MOD 4=3

(2)块号=柱面号×柱面扇区数+磁道号×盘扇区+盘扇区=56×(8×4)+6×4+3=1819

字号=1819/16=113

位号=1819 MOD 16 =11

所以，回收第56柱面第6磁道第3扇区时，位示图的第113字的第11位应清0。

16. 如果一个索引节点为128B，指针长4B，状态信息占用68B，而每块大小为8KB。

问在索引节点中有多大空间给指针？使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件？

答：由于索引节点为128B，而状态信息占用68B，故索引节点中用于磁盘指针的空间大小为：128-68=60字节。

一次间接、二次间接和三次间接指针占用三个指针项，因而直接指针项数为：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 43