假定某个文件由长度为80个字符的100个逻辑记录组成,磁盘存储空间被划分成长度为2048个字符的块。为了有效地利用磁盘空间,要求采用成组方式把文件存放到磁盘上。试答:(1)该文件至少占用多少磁盘存储块?(2)若该文件是以链接结构形式存放在磁盘上的,现用户要求使用第28个逻辑记录,写出系统为满足用户要求而应做的主要工作。
(1)每个储存块可以存放逻辑记录的个数(块因子):INT(2048÷80)=25(向下取整);至少需要磁盘存储块的数量为100÷25=4(块) (2)文件采用链接存储结构,25个逻辑记录成组,第28个逻辑记录应属于第二组。从文件目录中找到文件的第一组逻辑记录在磁盘上的地址,把该块信息读到主存储器后得到链接指针,然后再按该指针指示的地址去读出第二个逻辑记录。系统再从主存储器中把所需要的逻辑记录分解出来并传送到用户工作区。