《计算机操作系统 》课件_3.5进程调度.pptxVIP

3.5进程调度;3.5进程调度;3.5进程调度;3.5进程调度;3.5进程调度;3.5进程调度;中级调度：对换;;非抢占方式：一旦进程占用CPU就一直运行，直到终止或等待。

抢占方式：系统强行剥夺已分配给现运行进程的CPU，而重新分配给其他进程运行。

抢占原则：

时间片原则；优先权原则；剩余运行时间等。

抢占方式的实现机制：

（1）内核完全不可抢占；如winNT，传统unix

（2）内核部分可抢占：如unixSVR4,linux；

（3）内核完全可抢占：如solaris、win2000.

;5.可能的进程调度时机:

分时系统中时间片用完；

当前进程本身状态发生转换：

进程终止；进程等待

进程从系统调用中返回用户态；

系统从中断处理中返回用户态；

就绪队列中出现比当前进程优先级更高的进程；

;6.选择进程调度方式及调度算法应考虑的因素:

系统设计目标

批处理系统；交互式系统；实时系统；网络系统

调度的公平性

资源的均衡利用

各类资源的均衡利用；多个同类资源的均衡利用

合理的系统开销

调度开销:运行调度算法的开销，上下文切换开销;7.调度性能的评价指标:

CPU利用率：40%～90%

系统吞吐量：单位时间完成的任务数量

CPU利用率高+系统开销小

响应时间：交互式系统

从用户提交一个请求开始，到系统首次对该请求产生响应为止的时间间隔。

对截止时间的保证：实时系统;周转时间/带权周转时间

周转时间：

从作业进入系统起，直到作业全部运行完成出系统为止，中间所经历的时间。

平均周转时间：

带权周转时间

问题思考：;8.设计调度方式及算法时的矛盾问题:

响应时间短与公平性之间的矛盾;8.设计调度算法时的矛盾问题:;先来先服务调度算法（FCFS）

短作业优先调度算法（SJF）

高响应比优先调度算法（HRRF）

优先级调度算法

时间片轮转调度算法

多级队列调度算法

多级反馈队列调度算法;1.先来先服务调度算法（FCFS）;2.短作业（进程）优先调度算法;2.短作业（进程）优先调度算法

非抢占式调度：;2.短作业（进程）优先调度算法

抢占式调度：按剩余时间抢占;2.短作业（进程）优先调度算法

优缺点：;3.高响应??优先调度算法（HRRF）;3.高响应比优先调度算法（HRRF）;4.优先级调度算法;动态优先级改变思路：

进程使用CPU超过一定数值时，降低优先级

进程I/O操作后，增加优先级

进程等待时间超过一定数值时，提高优先级

优点：可防止一个进程长期垄断或长期等待CPU;优先级算法举例：;早期linux进程调度算法：;②linux动态优先级改变原则：

每当时钟中断发生时，当前进程的动态优先级减1，当动态优先级变为0时，当前进程转变为就绪态，系统重新进行调度；

当所有就绪进程的动态优先级都为0时，重新计算所有进程的动态优先级：

动态优先级=（动态优先级/2）取整+静态优先级;基于优先级的抢占式多处理机调度系统。

①6种进程优先级：

实时（24）；高级（13）；中上（10）；

中级（8）；中下（6）；空闲（4）；

②线程优先级：动态优先级

创建线程时，需指出其相对优先级。;③进程与线程优先级的关系：;④线程动态优先级改变策略：;5.时间片轮转调度算法：交互型系统;时间片轮转调度算法的改进

将固定时间片改为可变时间片：

每当一轮开始时，系统根据响应时间及当前就绪进程数目重新计算时间片：

q=T/N

将单就绪队列改为多就绪队列：

如按优先级组建多个就绪队列。;5.时间片轮转调度算法;6.多级队列调度算法：;7.多级反馈队列调度算法;8.调度算法设计举例;进程调度算法思考题:;进程调度算法思考题:;

某系统的设计目标是：优先照顾磁盘I/O完成的进程；其次照顾其他I/O完成的进程；适当照顾计算量大的进程；系统应尽可能快的响应用户的请求。请设计满足该目标的调度算法，要求：

（1）画出进程状态转换图；

（2）说明算法设计思路：进程状态设置、调度相关进程队列设置；调度算法的思路描述。

;课堂小组讨论;3.5.3Linux进程调度算法解析;3.5.3Linux进程调度算法解析;3.5.3Linux进程调度算法解析;3.5.3Linux进程调度算法解析;3.5.3Linux进程调度算法解析;;;;;;;;;;;3.5.3Linux进程调度算法解析;