单选题 数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每个磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示。
逻辑记录在磁盘中的安排顺序表
物理块 1 2 3 4 5 6 7 8 9 10
逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁盘的旋转速度为20ms/N,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10个记录的最长时间为______;若对信息存储进行优化分布后,处理10个记录的最少时间为______。
【正确答案】 C
【答案解析】
【正确答案】 B
【答案解析】[解析] 根据题意“每个磁道划分成10个物理块,每块存放1个逻辑记录”和“磁盘的旋转速度为20ms/周”得,系统读取每一个逻辑记录的时间t 1 =20ms/10=2ms。
如果逻辑记录R 1 ~R 10 按表所示的顺序存放在同一个磁道时,根据题意“系统使用单缓冲区,每个记录处理时间为4ms”,那么当系统读出并处理完逻辑记录R 1 ,所花费的时间为t 2 =2ms+4ms=6ms。
由于处理完逻辑记录R 1 之后,此时磁头已转到记录R 4 的开始处,因此为了读出逻辑记录R 2 ,磁盘必须继续转到逻辑记录R 2 的开始处,这一过程磁头将经过8个逻辑记录,所花费的时间为t 3 =16ms。
由此可见,系统从处理完逻辑记录R 1 到处理完逻辑记录R 2 所花费的时间为t 4 =16ms+2ms+4ms=22ms。
对于逻辑记录R 3 ~R 10 处理时间的分析过程类似逻辑记录R 2 的分析过程,因此,处理按如表所示的顺序存放的R 1 ~R 10 这10个记录的总时间t 5 =t 2 +t 4 ×9=6ms+22ms×9=204ms。
若要求对信息存储进行优化分布使处理10个逻辑记录的时间最少,那么就必须满足当读出前一个逻辑记录(如R 1 )并处理结束后,磁头刚好转到下一个记录(如R 2 )的开始处。
由读取一个逻辑记录的时间为2ms,处理一个逻辑记录的时间为4ms可推理出,如逻辑记录R 1 ~R 10 按下表所示进行分布优化时,处理10个记录的时间最少。
逻辑记录在磁盘中的安排顺序表
物理块 1 2 3 4 5 6 7 8 9 10
逻辑记录 R 1 R 8 R 5 R 2 R 9 R 6 R 3 R 10 R 7 R 4
优化分布后处理10个记录的总时间为t 6 =6ms×10=60ms。