有关磁道和处理作业速度的问题

假设有4个记录ABCD 顺序放在磁盘的某磁道上,该磁道划分为4块,每块存放一个记录。现在要顺序处理这些记录,如果磁盘的转速时20ms转一周,处理程序每读完一个记录后需要5ms的时间进行处理。

  1. 处理完这4个记录需要多少时间?
  2. 如果按照A-C-B-D的顺序存放 处理完这4个记录又需要多少时间?

 

思路: 明确处理完一个作业的时间应该是20/4+5ms 读取时间+处理时间,另外就是磁盘是一直在转动的,就是说当A读完并处理完的时候,磁盘已经转到C点了,B根本没有来得及读取,所以要再绕一圈回来。

完整思路为

处理A(5+5)+绕到B点(5+5+5 CDA的读取时间 其实就是剩下的3/4转完需要的时间)+B点的处理时间(10)+到绕C(5+5+5)+处理C+绕道D点+处理D点

10+15+10+15+10+15+10=85ms

A-C-B-D 处理A(10)+处理C(10,因为磁盘正好转到C点)+B点(15)+D点(10)

B点的15= C处理完毕正好20ms用到 磁盘转了一周,B的时间就是 磁盘越过A的5ms+读取B的5ms+处理B的5ms=15ms

Advertisements

发表评论

Fill in your details below or click an icon to log in:

WordPress.com 徽标

You are commenting using your WordPress.com account. Log Out /  更改 )

Google photo

You are commenting using your Google account. Log Out /  更改 )

Twitter picture

You are commenting using your Twitter account. Log Out /  更改 )

Facebook photo

You are commenting using your Facebook account. Log Out /  更改 )

Connecting to %s