进程调度

向右看齐 2023-07-23 11:59 138阅读 0赞

# 进程调度 #

进程调度=低级调度=短程调度，目的是决定就绪队列中的哪个进程获得cpu，并且由分派程序分配给该进程。进程调度在批处理、分时、实时操作系统中都存在。

# 进程调度两种调度方式 #

*  非抢占式(Non-preemptive Mode)
 *  抢占式(Preemptive Mode)

**抢占的原则：**

1、优先权原则：优先权高的可以抢占优先权低的进程的处理机

2、短作业优先原则：短作业可以抢占长作业的进程的处理机

3、时间片原则：各进程按时间片运行，一个时间片用完时，停止该进程，重新调度下一个进程获取cpu

# 进程调度算法 #

在分时系统中，进程有自己的时间片，为了保证多进程的同时进行，早期进程的调度基本是基于时间片的轮转调度算法。在进入90年代后，更多采用的是多级反馈队列调度算法。

### 时间片轮转算法 ###

系统把要执行的进程由先来先服务的顺序排列在就绪队列中，每次调度首进程，并为其分配一个时间片。时间片的时间大小从几ms到几百ms，当执行的时间片用完时，该进程就转移到就绪队列的末尾，接下来调度新的首进程。这样就绪队列中的每一个进程都能在一定时间内获取cpu的使用权。也就是说系统能在指定的时间内响应用户的所有请求。

### 多级反馈队列调度算法 ###

时间片轮转算法对于进程是相对公平的，但是对大作业，或者任务较急的作业的处理并不是很好。前面介绍的各种的调度算法都有一定的局限性，多级反馈队列调度算法是目前公认的比较好的进程调度算法。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzIzNzM2Mg_size_16_color_FFFFFF_t_70][]

（1）设置多个队列并为各个队列赋予不同的优先级。第一个最高，依次降低。各个队列中进程执行时间片的大小设置为：优先权越高，时间片越短。如第一个队列时间片为1nms,第二个队列的时间片为2nms, ……

（2）当一个新进程进入内存后，首先将它放入第一个队列的末尾，按FCFS原则排队等待调度。当轮到该进程执行时，如它能在该时间片内完成，便可准备撤离系统；如果它在一个时间片结束时尚未完成，调度程序便将该进程转入第二队列的末尾，在同样地按FCFS原则等待调度执行；如果它在第二队列中运行一个时间片后仍未完成，再依次将它放入第三队列，……如此下去，当一个长作业（进程）从第一队列依次将到第n队列后，在第n队列中便采取按时间片轮转的方式运行。

（3）仅当第一队列空闲时，调度程序才调度第二队列中的进程运行，仅当第1~(i-1)队列均空时，才会调度第i队列中的进程运行。

**对比时间片轮转算法来说：**

*  终端型作业用户。大多属于较小的交互性作业，只要能使作业在第一队列的时间片内完成，便可令用户满意。
 *  短批处理作业用户。周转时间仍然较短，至多在第二到三队列即可完成。
 *  长批处理作业用户。将依次在1~n级队列中轮转执行，不必担心作业长期得不到处理。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzIzNzM2Mg_size_16_color_FFFFFF_t_70]: /images/20230528/5cf665e54bb544cab056683d496a0427.png