在磁盘上存储数据的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示: 假定磁盘的旋转速度为30ms/周,磁头当前处在R1的开始处。若系统顺序处

admin2019-02-25  41

问题 在磁盘上存储数据的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:

假定磁盘的旋转速度为30ms/周,磁头当前处在R1的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为6ms,则处理这10个记录的最长时间为 ① ;若对信息存储进行优化分布后,处理10个记录的最少时间为  ②  。
②处应填入?

选项 A、60ms
B、90ms
C、109ms
D、180ms

答案B

解析 系统读记录的时间为30/10=3ms,对第一种情况,系统读出并处理记录R1之后,将转到记录R4的开始处,所以为了读出记录R2,磁盘必须再转一圈,需要3ms(读记录)加30ms(转一圈)的时间。这样,处理10个记录的总时间应为,处理前9个记录(即R1,R2,…,R9)的总时间再加上读R10和处理时间:9×33ms+9ms=306ms。

对于第二种情况,若对信息进行优化分布,当读出记录R1并处理结束后,磁头刚好转至R2记录的开始处,立即就可以读出并处理,因此处理10个记录的总时间为:10×(3ms(读记录)+6ms(处理记录))=10×9ms=90ms。
转载请注明原文地址:https://kaotiyun.com/show/LcQZ777K
0

最新回复(0)