题31

题31

题目

Q:设有一个记录文件, 采用隐式链接分配方式, 逻辑记录的固定长度为 ,在磁盘上存储时采用记录成组分解技术。
盘块长度为 。
若该文件的目录项已经读入内存,则对第 22 个逻辑记录完成修改后，共启动了磁盘（ ）次。
A. 3
B. 4
C. 5
D. 6

分析

A:一条记录是100B
一个盘块可以放五条记录
隐式是把块按照链接组织起来的，要修改第22个，要一路遍历前面的21个
四个盘块就放了20个记录
第21个和22个都在第5个盘块里面，也，他说对第22个完成了修改，这五个也都启动了

解

D
记录成组分解技术是指将若干逻辑记录存入一个块, 一个逻辑记录不能跨越两个块。逻辑记录的固定长度为 ,盘块长度为 ,采用成组分解技术,因此每个盘块可以存放 5 个逻辑记录,剩下 的空间可用于存放指向下一个盘块的指针。由于每个盘块存放 5 个逻辑记录,因此第 22 个逻辑记录在第 5 个物理块中 。
由于采用链接分配方式,要找到第 5 个物理块, 需要从第 1 个物理块开始依指针顺序查找, 因此需要启动磁盘 5 次。
修改完后还要写回磁盘, 由于此前已获得该块的磁盘地址, 因此只需启动磁盘 1 次, 共需启动磁盘 6 次。