磁盘的调度算法

❶ 常见的磁盘调度算法有哪些，有什么优缺点

1.先来先服务（FCFS）
2.最短寻道时间优先（SSTF）
3.扫描（scan）算法
4循环扫描（CSCAN）算法
5.NStep和FSCAN调度算法

❷ 磁盘调度算法SSTF算法 不限制编程语言，可以选用C/C++等

Java版的磁盘调度算法，

其中算法包含

1 先来先服务

2 最短时间优先

3 最短时间优先

4 单向扫描算法

程序是动画演示的，程序以圆模拟磁道，以方块模拟磁头根据算法在界面上演示。
程序运行截图如下图所示：

❸ 磁盘移动调度的目的是什么,算法又有哪些呢

磁盘它移动磁盘臂进行调度的主要目的是为了尽可能的减少输入输出造作中的寻找时间。磁盘调度算法有先来先服务调度算法，这个就是谁先到，谁先执行，如果有空间的话，后来的可以继续占用并调度，如果没有空间的话，必须等待。再有就是最短寻找时间调度算法。还有就是电梯调度算法和单向调度算法。这些算法要根据不同的需要加以选择。

❹ 关于《操作系统》中的磁盘调度算法

（1）先来先服务调度算法
由于该算法就是按照磁道请求序列的先后次序依次访问磁道的，因此磁道的访问序列（服务顺序）就是：
110、180、32、115、15、120、60、70。
当前磁头在50号磁道。故磁头移动道数为：
（110-50）+（180-110）+（180-32）+（115-32）+（115-15）+（120-15）+（120-60）+（70-60）=60+70+148+83+100+105+60+10=636
（2）单向扫描调度算法
该算法是沿磁头移动方向访问距离当前磁道最近的磁道，当到达一个顶端时立刻返回到另一个顶端继续扫描。本题磁头移动方向是磁道增加的方向，当前磁头在50号磁道。因此磁道的访问序列（服务顺序）就是：60、70、110、115、120、180、15、32。而磁头移动道数与前面（1）问差不多，也是两两相减，然后求和。在此略

❺ 目前常用的磁盘调度算法有哪几种每种算法优先考虑的问题是什么

(1)先来先服务(FCFS，First-Come First-Served)
此算法根据进程请求访问磁盘的先后次序进行调度。
(2)最短寻道时间优先(SSTF ，ShortestSeekTimeFirst)
该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短。
(3)扫描(SCAN)算法
SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。
(4)循环扫描(CSCAN)算法
CSCAN算法规定磁头单向移动，避免了扫描算法导致的某些进程磁盘请求的严重延迟。
(5) N-Step-SCAN和FSCAN调度算法
1) N-Step-SCAN算法。为克服前述SSTF、SCAN、CSCAN等调度算法都可能出现的磁臂停留在某处不动的情况即磁臂粘着现象，将磁盘请求队列分成若干个长度为N的子队列，按先来先服务算法依次处理这些子队列，而各队列分别以扫描算法进行处理。
2) FSCAN算法
FSCAN算法实质上是N步SCAN算法的简化。它只将磁盘请求访问队列分成两个子队列。一是当前所有请求磁盘I/O的进程形成的队列，由磁盘调度按SCAN算法进行处理。另一个队列则是在 扫描期间，新出现的所有请求磁盘I/O进程的队列，放入另一等待处理的请求队列。这样，所有的新请求都将被推迟到下一次扫描时处理。

❻ 磁盘调度算法的简介

一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定：
1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：Ts = m * n + s。式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。
2)延迟时间Tr：磁头定位到某一磁道的扇区（块号）所需要的时间，设磁盘的旋转速度为r，则：Tr = 1 / (2 * r)。对于硬盘，典型的旋转速度为5400r/m，相当于一周11.1ms，则Tr为5.55ms;对于软盘，其旋转速度在300~600r/m之间，则Tr为50~100ms。
3) 传输时间Tt：从磁盘读出或向磁盘写入数据所经历的时间，这个时间取决于每次所读/写的字节数b和磁盘的旋转速度：Tt = b / (r * N)。式中，r为磁盘每秒钟的转数；N为一个磁道上的字节数。
在磁盘存取时间的计算中，寻道时间与磁盘调度算法相关，下面将会介绍分析几种算法，而延迟时间和传输时间都与磁盘旋转速度相关，且为线性相关，所以在硬件上，转速是磁盘性能的一个非常重要的参数。
总平均存取时间Ta可以表示为：Ta = Ts + Tr + Tt。
虽然这里给出了总平均存取时间的公式，但是这个平均值是没有太大实际意义的，因为在实际的磁盘I/O操作中，存取时间与磁盘调度算法密切相关。调度算法直接决定寻找时间，从而决定了总的存取时间。

❼ 磁盘调度算法用来改善磁头的性能对不对

对的，磁盘是计算机系统中最重要的存储设备，其中含有绝大部分文件。对文件的操作直接涉及到磁盘的访问，磁盘IO的速度效率和可靠性将直接影响系统的性能。因此，好的磁盘调度算法、优越的冗余技术，都是提高磁盘系统性能的切入点。
磁盘调度算法

1.先来先服务：按照进程访问磁盘的先后顺序进行调度。

优点：公平、简单

缺点：效率低，平均寻道时间较长

2.最短寻道时间优先：要求访问磁道与当前磁头的磁道距离最近。

优点：相比于先来先服务，明显减少平均寻道长度

缺点：磁头可能在一个小的范围内一直寻到，造成远处请求不满足而饥饿

3.扫描算法：又称电梯调度算法，像电梯一样上下连续来回寻道

优点：避免了“饥饿”现象

缺点：对于刚刚经过的磁道又来了新的请求，再次访问要最多等2个磁道长度

4.循环扫描算法：磁头单向移动，其余和扫描算法一样

优点：解决了可能的错过型请求的双倍延迟

缺点：浪费一个磁头的移动次数，什么都没做

5.NStepSCAN算法：磁盘请求分成N个队列，队列间用先来先服务处理，队列内用扫描算法处理

优点：避免新请求带来的粘着问题

缺点：N值很大时，接近于扫描算法；N=1时，就是先来先服务

6.FSCAN算法：磁盘请求只分成两个队列，一个是当前请求队列，一个是未来请求队列，当前队列按照扫描算法处理，当前队列处理完就处理另一个，此时另一个为当前队列，已经处理完的是未来请求队列

优点：简化NStepSCAN算法

缺点：所有新来的请求都在下次扫描时再处理，对于紧急的高优先级的请求也要放到下次

❽ 磁盘调度 算法

(1)FCFS(先来先服务):
143-86=57
147-86=61
147-91=56
177-91=86
177-94=97
150-94=56
150-102=48
175-102=73
175-130=45
57+61+56+86+97+56+48+73+45=579
(2)SSTF(最短寻道时间优先)：
寻道顺序：143（当前），147，150，130，102，94，91，86，175，177；
4+3+20+28+8+3+5+89+2=162
(3)SCAN：
当前方向：从143#向磁道号增加的方向
依次访问：143（当前），147，150，175，177
再从递减方向：130，102，94，91，86
4+3+25+2+47+28+8+3+5=125
(4)LOOK:(即SCAN，电梯调度算法)
(5)CSCAN:
当前方向：从143#向磁道号增加的方向
依次访问：143（当前），147，150，175，177
再从0开始增加方向：86,91,94,102,130
4+3+25+2+91+5+3+8+28=169

❾ 磁盘调度算法有哪几种

磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：[1]
先来先服务算法（FCFS），
最短寻道时间优先算法（SSTF），
扫描算法（SCAN），
循环扫描算法（CSCAN）