操作系统练习题答案(14)

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

单位，现问：(1)用位示图管理磁盘空间，则位示图占用多少空间?(2)若空白文件目录的每个目录

项占5个字节，则什么时候空白文件目录大于位示图?

答： (1)磁盘扇区总数为：10×16×100=16000个，故位示图占用16000/8=2000字节。

(2)己知空白文件目录的每个目录项占5个字节，而位示图占用2000字节，也就是说2000字节可容

纳400个文件目录项。当空白文件目录>400时，空白文件目录大于位示图。

15. 某磁盘共有100个柱面，每个柱面有8个磁头，每个盘面分4个扇区。若逻辑记录

与扇区等长，柱面、磁道、扇区均从0起编号。现用16位的200个字(0-199)来组成位示图来管理盘空间。现问：(1)位示图第15个字的第7位为0而准备分配给某一记录，该块的柱面号、磁道号、扇区号是多少?(2)现回收第56柱面第6磁道第3扇区，这时位示图的第几个字的第几位应清0? 答：(1)位示图第15个字的第7位对应的块号=15×16(字长)+7=247，而块号247对应的：

柱面号=247/(8×4)=7(从0编号，向下取整) 磁头号=(247 MOD 32)/4=5 扇区号=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 36