教资会网络 | UGC NET CS 2017 年 1 月至 2 日 |问题 41

本题目是有关于操作系统中进程调度的问题，要求考生回答何时进行进程调度以及进程调度算法。

进程调度

进程调度是操作系统中非常重要的一环，其主要任务是分配CPU时间片并确定哪个进程可以获得CPU使用权。

何时进行进程调度

进程调度一般在以下情况下进行：

1. 当一个进程结束或阻塞等待一些事件的发生时；
2. 当一个进程达到了其时间片的限制时；
3. 当一个更优先的进程就绪时。

进程调度算法

常用的进程调度算法有以下几种：

1. 先来先服务（FCFS）：按照进程进入就绪队列的顺序调度，非常公平，但可能会使长时间占用CPU的进程影响到其他进程的执行。

2. 最短作业优先（SJF）：按照作业执行时间的长短来调度，可以使平均等待时间最短，但是需要预先知道每个作业的执行时间。

3. 优先级调度（PS）：按照进程优先级的高低来调度，可以保证高优先级的进程得到及时的执行，但是可能会出现低优先级的进程无法得到执行的情况。

4. 时间片轮转（RR）：将CPU的执行时间分片，每个进程执行一个时间片，然后调度下一个就绪进程。这种算法可以是每个进程都能得到合理的调度，进程响应时间也不会太长。