作业调度与进程调度

调度分为

长程调度，又称作业调度，用于决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，然后，再将新创建的进程排在就绪队列上，准备执行

短程调度，又称进程调度，用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序把处理机分配给该进程的具体操作

中程调度，从就绪挂起到就绪，从阻塞挂起到阻塞，引入中程调度的主要目的，是为了提高内存利用率和系统吞吐量

作业调度

1，先来先服务：按作业的到达时间进行调度，先到达先调度。

2，最短作业优先：优先执行所需时间最短的作业。

3，优先数：优先执行优先级高的作业。

4，最高响应比优先：优先执行响应比高的作业。响应比=（等待时间+计算时间）/计算时间。

进程调度：

1，先进先出：跟作业调度的先来先服务差不多，先执行最先进入就绪队列的进程。

2，最短优先：跟作业调度的短作业优先差不多，优先执行所需时间最短的进程。

3，最高响应比：跟作业调度的最高响应比差不多，优先执行响应比高的进程。响应比=（等待时间+要求服务的时间）/要求服务的时间。

4，优先级：跟作业调度的优先级算法差不多，优先执行优先级高的进程。

           优先级调度算法还分为非抢占式和抢占式调度

5，时间片轮转：按照先进先出的规则给进程分配时间片，时间片结束后不管有没有执行完，都将执行下一进程。

6，多级队列调度算法：设置多个就绪队列，每个就绪队列实施不同的调度算法

7，多级反馈队列调度算法：

   （1）设置多个就绪队列 

   （2）每个队列都采用FCFS算法

   （3）按队列优先级调度