文档介绍：该【磁盘调度算法课件 】是由【yzhluyin1】上传分享，文档一共【11】页，该文档可以免费在线阅读，需要了解更多关于【磁盘调度算法课件 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。寻道时间:把磁臂(磁头)移动到指定磁道上所经历的时间。
旋转延迟时间:指定扇区移动到磁头下面所经历的时间。
传输时间:指把数据从磁盘读出或向磁盘写入数据所经历的时间。
磁盘调度
磁盘调度算法
磁盘调度算法有若干种,但着眼点都放在寻道优化上,即寻道时间尽量短,吞吐量尽量大。目前广泛使用的寻道策略有下列几种:
(FCFS):
按进程请求访问磁盘的先后次序进行调度。
特点:合理、简单、但未对寻道进行优化。
(SCAN)
在磁头移动方向上选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。
优点:
(1)具有较好的寻道性能;
(2)避免了饥饿现象
缺点:
不利于远离磁头一端的访问请求。
(CSCAN)
是对扫描算法(SCAN)的改良,它规定磁头单向移动,例如自内向外移动,当磁头移动到最外磁道时立即又返回到最内磁道,如此循环进行扫描。
优点:
消除了对两端磁道请求的不公平。
举例:
若磁头的当前位置为72磁道,磁头正向磁道增加方向移动。现有一磁盘读写请求队列98,220,37,122,14,124,65,82,试计算出采用下列不同算法的平均寻道长度各为多少?
(1)FCFS算法
(2)SSTF算法
(3)SCAN算法
(4)CSCAN算法
解:(2)SSTF算法
657
8217
9816
12224
1242
3787
1423
220206
下一磁道移动磁道数
平均寻道长度=382/8=
从72磁道开始
解:(3)SCAN算法
8210
9816
12224
1242
22096
65155
3728
1423
下一磁道移动磁道数
平均寻道长度=354/8=
从72磁道开始