标签：进程   调度算法   

1 先来先服务（队列）

2 最短优先（优先队列）

2 高优先权优先调度算法

2.1 优先权调度算法的类型

2.2 高响应比优先调度算法

在批处理系统中，短作业优先算法是一种比较好的算法，其主要的不足之处是长作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权，并使作业的优先级随着等待时间的增加而以速率a 提高，则长作业在等待一定的时间后，必然有机会分配到处理机。该优先权的变化规律可描述为：

由于等待时间与服务时间之和就是系统对该作业的响应时间，故该优先权又相当于响应比RP。据此，又可表示为：

由上式可以看出：
(1) 如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业。
(2) 当要求服务的时间相同时，作业的优先权决定于其等待时间，等待时间愈长，其优先权愈高，因而它实现的是先来先服务。
(3) 对于长作业，作业的优先级可以随等待时间的增加而提高，当其等待时间足够长时，其优先级便可升到很高，从而也可获得处理机。
简言之，该算法既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。因此，该算法实现了一种较好的折衷。当然，在利用该算法时，每要进行调度之前，都须先做响应比的计算，这会增加系统开销。

3 基于时间片的轮转调度算法

3.1 时间片轮转法

3.2  多级反馈队列调度算法

4 电梯调度算法

现在我们明白了，电梯的上下箭头按钮是为了告诉电梯你想向上还是向下去），而不是让电梯向上还是向下。

举例：电梯在上行，5楼有上召和下召。电梯会停5楼，但它是为上召服务的，所以下召灯还会保持点亮。然后启动向上，直到服务完上行的所有请求。转下行，到五楼时还是会停。这时是服务5楼下召的。

电梯有移动方向，各楼层的请求有请求方向，这里维护一个请求表（记录请求ID，请求方向，该请求的停靠楼层）。因为电梯会按照移动方向移动，直到该方向没有请求（请求包括请求ID和停靠楼层的请求），所以不会根据请求方向突然改变电梯的移动方向。因此，电梯在移动过程中只处理与“电梯移动方向”相同的“请求方向”的请求。如电梯向下移动，只处理向下的请求，且该请求的方向也向下（停靠楼层请求无方向）。

具体算法过程举例如下：

    操作系统中的磁盘壁调度算法（读写一个磁盘块需要的时间主要因素是寻道时间：将磁盘臂移动到适当的柱面所需的时间）也运用了电梯算法。

有关调度的题目

[（2013年阿里巴巴暑期实习招聘笔试题）]设在内存中有P1,P2,P3三道程序，并按照P1,P2,P3的优先级次序运行，其中内部计算和IO操作时间由下表给出（CPU计算和IO资源都只能同时由一个程序占用）：
P1:计算60ms---》IO 80ms---》计算20ms
P2:计算120ms---》IO 40ms---》计算40ms
P3:计算40ms---》IO 80ms---》计算40ms
完成三道程序比单道运行节省的时间是（）
A.80ms
B.120ms
C.160ms
D.200ms

常见进程的调度算法

标签：进程   调度算法   

原文地址：http://blog.csdn.net/sinat_24436879/article/details/45070023