磁盘寻道时间计算

㈠ 磁道

以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道

㈡ 扇区

磁盘上的每个磁道被等分为若干个弧段,这些弧段便是磁盘的扇区.扇区是磁盘最小的物理存储单元

㈢ 柱面

上下一串盘片中,相同半径的磁道所组成的一个圆柱型的环壁,就称为柱面

㈣ 寻道时间

磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,

1.磁盘结构图:

image image

image image

工作原理图:

image

45、(7分)假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空间状态

(1)、请说明在上述条件下如何进行磁盘块空闲状态管理。

(2)、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区,相临磁道间的平均移动时间为1ms.

若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动(如下图所示),磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?要求给出计算过程。

clip_image001

解答:

(1)  2KB =2*1024* 8bit=16384 使用位示图方法进行磁盘的管理

(2) 每分钟6000转,转一圈时间是0.01是,

同时因为是100个扇区,通过一个扇区的时间是0.0001s

根据SCAN算法:

现在是100 磁道 ,我们知道根据 SCAan算法(中心最近原则):

在这里我们注意SCAN算法是单方向的,因为是限定了只能沿着大方向移动、所以得出如下数序:

100-》120》30》50》90

寻道用去时间是:(120-100+(120-30)+(50-30)+(90-50))*1ms

=20+90+20+40

=110+60=170ms

读取四个扇区是:

//读取时间,读一圈加上+通过一圈半径时间

//注意这个扇区在对面的1/2

(0.01 *0.5 +0.0001)*4

=0.0204 s

=20.4ms

寻道时间加上读取是 170+20.4=192.4

转载至http://my.oschina.net/u/578921/blog/187057

猜你喜欢

转载自m635674608.iteye.com/blog/1996103