(可从题库直接关联)在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设

考试题库2022-08-02  44

问题 (可从题库直接关联)在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块,每块存放 1 个逻辑记录。逻辑记录 RI.R2, ..., RI0 存放在同一个磁道上, 记录的安排顺序如下表所示;假定磁盘的旋转速度为 30ms/周,磁头当前处在 R1 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为 6ms,则处理这 10 个记录的最 长时间为 (请作答此空) ;若对信息存储进行优化分布后,处理 10 个记录的最少时间为( ).A.189msB.208msC.289msD.306ms

选项 A.189ms
B.208ms
C.289ms
D.306ms

答案 D

解析 系统读记录的时间为30/10=3ms。对第一种情况:系统读出并处理记录R1之后,将转到记录R4的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要3ms(读记录)加30ms(转一圈)的时间。这样,处理10个记录的总时间应为处理前9个记录(即R1,R2,…,R9)的总时间再加上读R10和处理时间(9×33ms+ 6ms=306ms)。若对信息进行分布优化的结果对应关系所示:物理块   1   2   3   4   5   6  7    8    9   10逻辑记录R1  R8  R5  R2  R9  R6  R3  R10  R7   R4从上表可以看出,当读出记录R1并处理结束后,磁头刚好转至R2记录的开始处,立即就可以读出并处理,因此处理10个记录的总时间为:10×(3ms(读记录)+6ms(处理记录))=10×9ms=90ms
转载请注明原文地址:https://tihaiku.com/congyezige/2400879.html

最新回复(0)