结构推理
假定某个文件由长度为40的100个记录组成，磁盘存储空间被划分长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，问：
(1)每个块中有多少个字符的有效数据？
(2)该文件至少占用磁盘的多少块？
【正确答案】注意第二个问题不能用40×100/512=8块的方法来计算，因为要考虑到本题在分组后，实际上每块都会有32个字节的浪费。尽管这样，也比不分组时需要4000块的存储空间要小得多。
（1)每块能够存放512/40=12记录（作取整运算）因此每块中有效字符数为40×12=480个字符。
(2)每块存放12个记录，100个记录需要100/12＝8.39块。
【答案解析】