在UNIX系统下,某个文件大小为400KB,假定该系统当前默认的数据块大小为512B,请画出该文件存储的物理结构图。当需要访问文件的第5块、第150块、第750块数据块时,系统各需要读盘几次?
时间: 2024-02-05 09:12:20 浏览: 78
根据默认的数据块大小为512B,该文件大小为400KB,可知该文件总共占用的数据块数量为:
$400 \text{KB} \div 512 \text{B} = 800$个数据块。
因此,该文件的物理结构图如下所示:
```
+------+--------+--------+--------+--------+-----+-----+-----+-----+
| B0 | B1 | B2 | B3 | B4 | ... | ... | ... | B799|
+------+--------+--------+--------+--------+-----+-----+-----+-----+
0 1 2 3 4 148 149 150
... 747 748
```
当需要访问文件的第5块、第150块、第750块数据块时,系统需要读盘的次数分别为:
- 访问第5块数据块,需要读取第1个数据块组(块组0-7)的第1个数据块,因此需要读取1次磁盘。
- 访问第150块数据块,需要读取第29个数据块组(块组144-151)的第6个数据块,因此需要读取1次磁盘。
- 访问第750块数据块,需要读取第375个数据块组(块组744-751)的第2个数据块,因此需要读取1次磁盘。
因此,系统需要读盘的总次数为3次。
阅读全文