磁盘计算

 

1.磁盘结构图：

 

工作原理图：

 

 

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

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

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

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

解答:

（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