进程调度的知识点

1.进程调度分为三级调度。
高级调度：又称作业调度。将用户作业进程和为其服务的系统进程调入内存，等待进程执行程序对其调度。在分时和实时系统中不需要。
中级调度：在内存使用情况紧张时，将一些暂时不运行的进程从内存兑换到外村上等待。有足够空闲空间时，调入内存等待进程调度。
低级调度：又称进程调度，根据一定的算法将CPU分派给就绪队列中的一个进程。

控制作业的进入等为高级，操作进程的等待，就绪等为中级，分派CPU为低级。

调度算法评价准则：
（1）处理器利用率：
CPU利用率=CPU有效工作时间/CPU总运行时间
CPU的总运行时间=CPU的有效工作时间+CPU空闲时间
（2）响应时间=从终端键盘输入的请求信息传送到系统的时间
+系统对用户请求的处理时间
+生成的相应信息会送到终端显示器的时间
（3）周转时间=完成时刻-提交时刻
（4）带权周转时间=作业周转时间Ti/系统为作业提供的服务时间Tsi，显然带权周转时间都>1
（5）平均作业周转时间
（6）平均作业带权周转时间
（7）系统吞吐量：单位时间内完成的进程数目
（8）公平性：确保每个用户和进程获得合理的CPU份额或其他资源份额，不出现饥饿情况

2.调度算法：
（1）先来先服务FCFS。非抢占式算法。
对长作业有利，短作业不利。
对CPU繁忙型作业有利，I/O繁忙型作业不利。
非抢占式算法，对响应时间要求高的队列不利。

（2）短作业优先SJF，选所需CPU时间最短的作业优先投入运行
忽视了作业等待时间
对长作业不利，系统不断接收短作业，会出现饥饿现象
非抢占式算法，对响应时间要求高的进程不利
SJF平均作业周转时间比FCFS小，故性能比FCFS好
实现SJF算法需要知道作业所需运行时间，否则调度没有一句，而这个办不到。

（3）最短剩余时间优先SRTF：若一个就绪状态的新作业所需要CPU时间比当前正在执行的作业剩余任务CPU时间还短，打断当前作业，执行新作业。抢占式算法；。
长进程人有可能出现饥饿现象
必须计算运行、剩余时间，系统开销增大
因抢占式调度，系统性能比SJF好

（4）高响应比优先HRRF
响应比=1+（已等待时间/估计运行时间）
=作业周转时间/作业处理时间
=（等待时间+处理时间）/处理时间

长作业在等待足够长时间后，获得高响应比，故不会发生饥饿现象
需要经常计算作业的响应比，导致额外开销
平均周转时间和平均带权周转时间比SJF差，比FCFS优
抢占式调度，算法过程更复杂

（5）优先权HPF：以优先数表示进程的优先权。静态优先权在进程进入系统时给定后不再改变，可能导致饥饿。动态优先权随着进程的运行和等待时间的变化而发生变化，与响应比类似。
抢占式调度

（6）时间片轮转RR：调度程序每次吧CPU分配给进程使用一个规定的时段，成为时间片，就绪队列中的进程轮流获得CPU的一个时间片，当这个时间片结束时，系统剥夺该进程执行权，将其拍到队列尾部，等候下一轮调度，属于抢占式调度。