模拟卷 操作系统 磁盘概念文件概念 选择题
第 30 题

设有一个记录文件,采用隐式存储接分配方式,逻辑记录的固定长度为 100B,在磁盘上存储时采用连续成组分配格式。盘块长度为 512B。如果该文件的目录已经读入内存,要找到第 22 个逻辑记录共需启动磁盘( )次。

A. 3 B. 4 C. 5 D. 6

磁盘概念 文件概念

[tag_link]

正确答案:C

在隐式链接分配方式中,每个盘块包含指向下一个盘块的指针,文件通过链表形式存储。 盘块长度为 512B,逻辑记录固定长度为 100B,每个盘块可存储 5 个逻辑记录(因为 5×100=500B<512B,6×100=600B>512B,记录不跨块存储)。 第 22 个逻辑记录所在的盘块计算如下:记录 15 在块 1,610 在块 2,1115 在块 3,1620 在块 4,21~25 在块 5,因此第 22 个记录位于第 5 个盘块。 由于目录已读入内存,起始块地址已知,但要访问第 5 个盘块,需要从第 1 个盘块开始顺序读取,通过每个盘块中的指针依次获取后续盘块的地址。 具体需读取第 1、2、3、4 个盘块以得到第 5 个盘块的地址,最后读取第 5 个盘块获取第 22 个逻辑记录,共启动磁盘 5 次。