电梯调度算法，在操作系统中常见的调度算法有哪些

本文目录一览

1，在操作系统中常见的调度算法有哪些
2，操作系统的常见调度算法
3，什么是移动臂调度算法
4，电梯调度算法
5，磁盘调度算法有哪几种
6，操作系统模拟电梯调度算法C语言程序

1，在操作系统中常见的调度算法有哪些

1.批处理系统：增加系统吞吐量和提高系统资源的利用率;2.分时系统：保证每个分时用户能容忍的响应时间。3.实时系统：保证对随机发生的外部事件做出实时响应。先来先服务队列最短优先优先队列高优先权优先调度算法优先权调度算法的类型高响应比优先调度算法基于时间片的轮转调度算法时间片轮转法多级反馈队列调度算法电梯调度算法

你要问哪一部分的？磁盘管理，存储管理还是处理机管理，设备管理，每种管理都有自己的调度算法。你给个具体的，常见调度台笼统了

在操作系统中常见的调度算法有哪些

2，操作系统的常见调度算法

你要问哪一部分的？磁盘管理，存储管理还是处理机管理，设备管理，每种管理都有自己的调度算法。你给个具体的，常见调度台笼统了

操作系统的常见调度算法

3，什么是移动臂调度算法

实现电梯调度算法如下：1．初始状态在一楼。内外部没有请求，则保持原先状态。2．外部请求发出，放在请求列表中。定时分配：a>.读取当前各电梯状态（运动状态、所在楼层）b>.同方向、路径最短.（除去同方向需要折回情况）c>.同方向不符和，则取停止电梯中路径最短的那个。修改该电梯目标列表.d>.此时没有符合要求的。则进入下一个循环。3．内部请求。下一个请求需要在电梯路径上，不允许折回。否则不响应.4．开门一直按着电梯会停着不动。电梯移动需要关上门。

什么是移动臂调度算法

4，电梯调度算法

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

这里是我一些想法 lz可以看看在这里主要告诉你的是 c程序设计里面很重要的一个思想那就是增量开发首先设计一个main函数确定要调用的函数在函数里面尽量使用指针变量,这是第一块第二快: 电梯的初始化第三快: running电梯的运行第四快: 电梯的移动第五快: 上和下第六快: 用户的要求也就是说电梯到底是上还是下的设计第七快延迟程序也就说等待的时间第八块:stop按照这个思路的话,代码加起来有100多行的样子吧还有就是 lz在采用这个思路的时候一定要对函数的运用很上手啊要不在调试的时候很容易出bug的!希望能帮到你!

5，磁盘调度算法有哪几种

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

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

6，操作系统模拟电梯调度算法C语言程序

多级反馈队列调度算法多级反馈队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。（对比一下FCFS与高优先响应比调度算法的缺陷）。多级(假设为N级)反馈队列调度算法可以如下原理： 1、设有N个队列（Q1,Q2....QN），其中各个队列对于处理机的优先级是不一样的，也就是说位于各个队列中的作业(进程)的优先级也是不一样的。一般来说，优先级Priority(Q1) > Priority(Q2) > ... > Priority(QN)。怎么讲，位于Q1中的任何一个作业(进程)都要比Q2中的任何一个作业(进程)相对于CPU的优先级要高（也就是说，Q1中的作业一定要比Q2中的作业先被处理机调度），依次类推其它的队列。 2、对于某个特定的队列来说，里面是遵循时间片轮转法。也就是说，位于队列Q2中有N个作业，它们的运行时间是通过Q2这个队列所设定的时间片来确定的（为了便于理解，我们也可以认为特定队列中的作业的优先级是按照FCFS来调度的）。 3、各个队列的时间片是一样的吗？不一样，这就是该算法设计的精妙之处。各个队列的时间片是随着优先级的增加而减少的，也就是说，优先级越高的队列中它的时间片就越短。同时，为了便于那些超大作业的完成，最后一个队列QN(优先级最高的队列)的时间片一般很大(不需要考虑这个问题)。多级反馈队列调度算法描述： 1、进程在进入待调度的队列等待时，首先进入优先级最高的Q1等待。 2、首先调度优先级高的队列中的进程。若高优先级中队列中已没有调度的进程，则调度次优先级队列中的进程。例如：Q1,Q2,Q3三个队列，只有在Q1中没有进程等待时才去调度Q2，同理，只有Q1,Q2都为空时才会去调度Q3。 3、对于同一个队列中的各个进程，按照时间片轮转法调度。比如Q1队列的时间片为N，那么Q1中的作业在经历了N个时间片后若还没有完成，则进入Q2队列等待，若Q2的时间片用完后作业还不能完成，一直进入下一级队列，直至完成。 4、在低优先级的队列中的进程在运行时，又有新到达的作业，那么在运行完这个时间片后，CPU马上分配给新到达的作业（抢占式）。我们来看一下该算法是如何运作的：假设系统中有3个反馈队列Q1,Q2,Q3，时间片分别为2，4，8。现在有3个作业J1,J2,J3分别在时间 0 ，1，3时刻到达。而它们所需要的CPU时间分别是3，2，1个时间片。 1、时刻0 J1到达。于是进入到队列1 ，运行1个时间片，时间片还未到，此时J2到达。 2、时刻1 J2到达。由于时间片仍然由J1掌控，于是等待。 J1在运行了1个时间片后，已经完成了在Q1中的 2个时间片的限制，于是J1置于Q2等待被调度。现在处理机分配给J2。 3、时刻2 J1进入Q2等待调度，J2获得CPU开始运行。 4、时刻3 J3到达，由于J2的时间片未到，故J3在Q1等待调度，J1也在Q2等待调度。 5、时刻4 J2处理完成，由于J3，J1都在等待调度，但是J3所在的队列比J1所在的队列的优先级要高，于是J3被调度，J1继续在Q2等待。 6、时刻5 J3经过1个时间片，完成。 7、时刻6 由于Q1已经空闲，于是开始调度Q2中的作业，则J1得到处理器开始运行。 8、时刻7 J1再经过一个时间片，完成了任务。于是整个调度过程结束。

这是数学建模的题目，太难了。只能给点提示，希望有用。一，用到随机函数。二，调度算法为fifo和电梯调度。参考操作系统。三，文件io用到#include <fstream>头文件

文章TAG：电梯调度调度算法算法电梯调度算法