磁盘寻道时间计算
2016-03-10 16:05
351 查看
㈠ 磁道
以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道
㈡ 扇区
磁盘上的每个磁道被等分为若干个弧段,这些弧段便是磁盘的扇区.扇区是磁盘最小的物理存储单元
㈢ 柱面
上下一串盘片中,相同半径的磁道所组成的一个圆柱型的环壁,就称为柱面
㈣ 寻道时间
磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,
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
转载至http://my.oschina.net/u/578921/blog/187057
以盘片中心为圆心,用不同的半径,划分出不同的很窄的圆环形区域,称为磁道
㈡ 扇区
磁盘上的每个磁道被等分为若干个弧段,这些弧段便是磁盘的扇区.扇区是磁盘最小的物理存储单元
㈢ 柱面
上下一串盘片中,相同半径的磁道所组成的一个圆柱型的环壁,就称为柱面
㈣ 寻道时间
磁头从开始移动到数据所在磁道所需要的时间寻道时间越短,I/O操作越快,
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
转载至http://my.oschina.net/u/578921/blog/187057
相关文章推荐
- java.util.concurrent.RejectedExecutionException异常
- 下载图片 完整性判断
- 数据库参考,键值(Key-value)数据库,列式存储,文档型数据库,图型数据库
- Netty的Reactor线程模型
- mongodb主从,副本集,分片的理解
- scribe、chukwa、kafka、flume日志系统对比
- MyBatis MapperScannerConfigurer配置
- java 指定排序
- too many files open
- WebLogic 优化
- memcached java客户端比较
- reactor/proactor模型简介
- centos下安装nginx
- JStorm-0.9.6.2安装配置
- Linux_查看CPU信息、机器型号等硬件信息
- java SYNCHRONIZED
- Java HttpURLConnection超时问题
- 为什么会有jsessionid,这个东东有什么用呢?
- 海量可视化日志分析平台之ELK搭建
- mongodb分片