首页 > 试题广场 >

假设有A, B, C, D 4个记录存放在磁盘的某个磁道上，

[问答题]

假设有A, B, C, D 4个记录存放在磁盘的某个磁道上，该磁道划分为4块，每块存放一个记录，其布局如下表所示:

块号	1	2	3	4
记录号	A	B	C	D

现在要顺序处理这些记录。如果磁盘旋转速度为20 ms转一周，处理程序每读出一个记录后花5ms的时间进行处理。试问处理完这4个记录的总时间是多少?为了缩短处理时间应进行优化分布，试问应如何安排这些记录?并计算处理的总时间。

住在幸福中

发表于 2022-09-22 18:04:28 回复(3)

陈zx

答：磁盘旋转速度为20 ms转一周，而磁道划分为4块，每块存放一个记录，所以读出一个记录要花5 ms的时间。

优化前处理的总时间= (5+5)+ (5×3+5+5)+ (5×3+5+5)+ (5×3+5+5)= 85 ms

优化后记录的顺序为A, C, B, D

优化后处理的总时间= (5+5)+ (5+5)+ (5+5+5)+ (5+5)= 45ms

发表于 2022-04-24 21:19:03 回复(0)

提交观点

问题信息

上传者：小小

难度：

2条回答 0收藏 3550浏览

扫一扫，把题目装进口袋