磁盘电梯调度算法

A. 电梯调度算法

(1)电梯调度算法的处理次序为:
5
8
1
4
3
6
2
7
(2)最短寻找时间优先算法的处理次序为:
5
8
6
2
7
1
4
3

B. 操作系统磁盘调度算法wenti

SCAN调度算法就是电梯调度算法，顾名思义就是如果开始时磁头往外就一直要到最外面，然后再返回向里（磁头编号一般是最外面为0号往里增加），就像电梯若往下则一直要下到最底层才会再上升一样。这里的从左端开始是什么意思呢？一般是题目中会给出此时磁头指向里或是指向外的。向外则向比它小的方向扫描，向里则向比它大的方向扫描，而若求寻道时间还要知道每移动一个磁道所需的时间t,寻道时间T1={（53-37）+（37-14）+（14-0）+（65-0）+（67-65）+（98-67）+（122-98）+（124-122）+（183-124）+（199-183）}*t=(53+199)*t=252t.
CSCAN循环扫描调度算法是先找出最靠近磁头位置的下一个，或是按题中规定的方向，反正就是只能是单向扫描。例如题中65距53最近，于是最先到65然后继续朝增加的方向，直到最大，然后又立即回到最小的0号开始，计算时返回的那段距离也必需计算在内。T2={(199-53)+（199-0）+(37-0)}*t=382t.
显然此时SCAN算法更省时。

C. 磁盘调度 算法

(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

D. 有没有大神会做这道采用电梯调度算法执行磁盘调度的题

最短寻找楼层时间优先(SSTF-Shortest Seek Time First) [14]算法，它注重电梯寻找楼层的优化。最短寻找楼层时间优先算法选择下一个服务对象的原则是最短寻找楼层的时间。这样请求队列中距当前能够最先到达的楼层的请求信号就是下一个服务对象。在重载荷的情况下，最短寻找楼层时间优先算法的平均响应时间较短，但响应时间的方差较大，原因是队列中的某些请求可能长时间得不到响应，出现所谓的“饿死”现象。

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

(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进程的队列，放入另一等待处理的请求队列。这样，所有的新请求都将被推迟到下一次扫描时处理。

F. 操作系统磁盘调度的电梯算法是怎么回事阿思想是什么比如磁道号从41开始，磁盘请求序列为:20

就是读取时按找当前的移动方向读取下一个，到顶后再反着读，就跟坐电梯一样，要不先上，要不先下。
下：41 20 12 4 上： 44 76 80
合起来就是： 41 20 12 4 44 76 80
这样的话磁头的总移动距离会相对减少

G. 磁盘调度算法的常用磁盘调度算法

FCFS算法根据进程请求访问磁盘的先后顺序进行调度，这是一种最简单的调度算法。该算法的优点是具有公平性。如果只有少量进程需要访问，且大部分请求都是访问簇聚的文件扇区，则有望达到较好的性能；但如果有大量进程竞争使用磁盘，那么这种算法在性能上往往接近于随机调度。所以，实际磁盘调度中考虑一些更为复杂的调度算法。
1、算法思想：按访问请求到达的先后次序服务。
2、优点：简单，公平。
3、缺点：效率不高，相邻两次请求可能会造成最内到最外的柱面寻道，使磁头反复移动，增加了服务时间，对机械也不利。
4、例子：
假设磁盘访问序列：98，183，37，122，14，124，65，67。读写头起始位置：53。求：磁头服务序列和磁头移动总距离（道数）。
由题意和先来先服务算法的思想，得到下图所示的磁头移动轨迹。由此：
磁头服务序列为：98，183，37，122，14，124，65，67
磁头移动总距离=（98-53）+（183-98）+|37-183|+（122-37）+|14-122|+（124-14）+|65-124|+（67-65）=640（磁道） SSTF算法选择调度处理的磁道是与当前磁头所在磁道距离最近的磁道，以使每次的寻找时间最短。当然，总是选择最小寻找时间并不能保证平均寻找时间最小，但是能提供比FCFS算法更好的性能。这种算法会产生“饥饿”现象。
1、算法思想：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先。
2、优点：改善了磁盘平均服务时间。
3、缺点：造成某些访问请求长期等待得不到服务。
4、例子：对上例的磁盘访问序列，可得磁头移动的轨迹如下图。 SCAN算法在磁头当前移动方向上选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。由于磁头移动规律与电梯运行相似，故又称为电梯调度算法。SCAN算法对最近扫描过的区域不公平，因此，它在访问局部性方面不如FCFS算法和SSTF算法好。
算法思想：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移 动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。如下图所示：
扫描算法（电梯算法）的磁头移动轨迹
2、优点：克服了最短寻道优先的缺点，既考虑了距离，同时又考虑了方向。 在扫描算法的基础上规定磁头单向移动来提供服务，回返时直接快速移动至起始端而不服务任何请求。由于SCAN算法偏向于处理那些接近最里或最外的磁道的访问请求，所以使用改进型的C-SCAN算法来避免这个问题。
釆用SCAN算法和C-SCAN算法时磁头总是严格地遵循从盘面的一端到另一端，显然，在实际使用时还可以改进，即磁头移动只需要到达最远端的一个请求即可返回，不需要到达磁盘端点。这种形式的SCAN算法和C-SCAN算法称为LOOK和C-LOOK调度。这是因为它们在朝一个给定方向移动前会查看是否有请求。注意，若无特别说明，也可以默认SCAN算法和C-SCAN算法为LOOK和C-LOOK调度。

H. 磁盘的电梯算法的寻道时间怎么算

先来先服务FCFS:公平，简单，每个进程的请求都能依次得到处理。没有对寻道优化，平均寻道时间长。最短时间优先调度算法SSTF:要求访问的磁道是当前磁头所在的磁道最近，每次寻道时间最短。可能导致一些请求无限期推延。电梯调度算法SCAN:不仅考虑当前磁道的距离，优先考虑在磁道前进方向的最短时间，排除磁头在盘面上的往复运动。电梯原理。N-SCAN:是SCAN的改良。磁头改变方向时，以到达请求服务的最短时间。对中间请求服务更有利。C-SCAN:磁头单项移动。消除N-SCAN对两端请求的不公平。

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

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

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

优点：公平、简单

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

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

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

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

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

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

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

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

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

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

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

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

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

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

优点：简化NStepSCAN算法

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

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

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