操作系统教程（第六版）骆斌 第五章文件管理课后习题答案

第8题：

如果一个索引节点为128B， 每个磁盘块号长4B,状态信息占用68B， 而每块大小为8KB。试问索引节点中留有多大空间给磁盘块号使用?使用直接、一次间接、二次间接和三次间接索引分别可表示多大的文件?

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

一次间接、二次间接和三次间接指针占用三个指针项，因而直接指针项数为:60/4-3=12个。每块大小为 8KB。所以，直接指针时:12X8192=98304B。

一次间接指针时:8192/4=2048,即一个磁盘块可装2048个盘块指针,2048X8192=16MB。二次间接指针时:2048X2048=4M，即二次间接可装 4M 个盘块指针，4MX8192=32GB。

三次间接指针时:2048X2048X2048=8G，即三次间接可装8G个盘块指针，8GX8192=64TB。

第13题：

某操作系统的索引表中分别含有10 个直接地址索引和一、二、三级间接地址索引。若每个磁盘块的大小为1KB，其中可以存放256个磁盘地址，那么可存放的文件最大是多少?

答：直接地址对应盘块大小=10X1KB=10KB

一级间接地址对应盘块大小=256X1KB=256KB

二级间接地址对应盘块大小=256X256X1KB=65536KB

三级间接地址对应盘块大小=256X256X256X1KB=16777216KB

一个文件最大=16843018≈16GB

第15题：

若文件系统采用成组空闲块链进行辅存空间管理，规定磁盘物理块大小512B，专用块及150号块目前的内容如下图所示。现有一个文件申请扩大存储空间1800B，试述分配过程并画出分配后专用块的内容。

答：根据文件请求，需要分配给它4个磁盘物理块。首先，把专用块sfree-1，并把sfree[1]=149号分配出去。接着,再把专用块 sfree-1，并把 sfree[0]=150号块分配出去。由于此时专用块 sfree=0，所以，应将磁盘物理块150号读入内存，覆盖专用块。然后，继续分配，分出 sfree[99]=151号块，分出 sfree[98]=152号块。分配后专用块的内容如下。