处理器调度算法

1、调度方式：调度方式是指当有更高优先级的进程到来时如何分配CPU。分为可剥夺和不可剥夺两种。

2、调度算法：先来先服务、时间片轮转、优先级调度和多级反馈调度算法

2.1 先来先服务（FCFS）就是按顺序进行调度，遵从“先来后到”的规矩。我不管你是谁，也不管你要理什么头型，都去排队，按顺序来。这种算法适合长作业和CPU繁忙的作业，而不适合短作业和I/O繁忙的作业。

2.1时间片轮转：主要用于进程调度，目的就是为了提高资源利用率，提高进程并发性和响应时间。每次调度，把CPU分配队首进程，并令其执行一个时间片。 当执行的时间片用完时，由一个记时器发出一个时钟中断请求，该进程被停止，并被送往就绪队列末尾；依次循环。

2.3优先级调度：为了照顾紧迫性作业，使之进入系统后便获得优先处理，引入了最高优先权优先（FPF）调度算法。 此算法常被用在批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度，还可以用于实时系统中。当其用于作业调度， 将后备队列中若干个优先权最高的作业装入内存。当其用于进程调度时，把处理机分配给就绪队列中优先权最高的进程，此时， 又可以进一步把该算法分成以下两种：

    1)非抢占式优先权算法

2)抢占式优先权调度算法（高性能计算机操作系统）

     2.4 多级反馈队列调度算法:是综合了时间片轮转和优先级调度算法，优点是照顾短进程提高系统吞吐量，缩短平均运转周期；不必事先知道各种进程所需要执行的时间，动态调节优先级；照顾I/O型进程获得更好的I/O设备利用率和缩短响应时间。

思路如下：

1）设置多个就绪队列。优先级队列1>队列2>队列3...每个队列执行时间片的长度也不同，规定优先级越低时间片长度越长。

2）新进程投入内存后，先投入队列1的末尾，按FCFS调度。若某进程在队列1的时间片内没有完成，则降低投入到队列2末尾，同样按FCFS调度，如此下去。当进程进入最后一个队列，则按“时间片轮转”算法调度，直至完成。

3）仅当高优先级的队列为空时候，才调度低优先级队列中的进程执行。如果进程执行时候有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入到队列的末尾。

优先级的确定需要考虑的因素：

1、对I/O型进程：进入最高优先级队列，及时响应I/O交互。通常执行完一个时间片，在该时间片内要求执行完一个I/O数据请求，然后放入阻塞队列。

2、对计算性进程：每次执行完时间片后进入更低级队列，直至最后，最终采用最大时间片来执行，减少调度次数。

3、对I/O次数不多，而主要是CPU处理的进程：完成I/O后，放回优先I/O请求时离开的队列，以免每次都回到最高优先级队列后再逐次下降。

4、I/O完成时，提高优先级；时间片用完时，降低优先级。