假定一个名为ABC的文件由长度为250个字符的4个逻辑记录组成,磁盘存储空间被划分成长度为512个字符的块,为了有效地利用磁盘空

作者:高老师 浏览 0

假定一个名为ABC的文件由长度为250个字符的4个逻辑记录组成,磁盘存储空间被划分成长度为512个字符的块,为了有效地利用磁盘空间,可采用记录成组的方式把文件存放到磁盘上,问:
    (1)应开辟一个多大的主存缓冲区?
    (2)该文件至少占用多少块磁盘空间?
    (3)若把该文件以索引结构形式组织,请设计一张便于检索文件信息的索引表。

【正确答案】:

(1)应开辟一个与磁盘块长度一致的主存缓冲区,即主存缓冲区长度应为512个字节。
(2)该文件至少占用二块磁盘空间。
(3)可设计如下的索引表
只要根据记录号查索引表,从存放地址和块内相对位置便可计算出记录的实际位置。
索引表的形式不是惟一的,读者可以设计其它形式的便于检索的索引表。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板