2.进程调度的时机 所谓进程调度的时机，是指什么情况下引起进程 调度程序工作。进程调度的时机是与进程调度的方式 有关的。进程调度的时机如下： 1)正在执行的进程正确完成，或由于某种错误而终 止运行（陷阱或中断）； 2)执行中的进程提出/O请求，等待I/O完成时； 3)在分时系统中，按照时间片轮转，分给进程的时 间片用完时； 4)按照优先级调度时，有更高优先级进程变为就绪 时剥夺方式)： 5)在进程通讯中，执行中的进程执行了某种原语操 作，如P操作、阻塞原语和唤醒原语时，都可能引 起进程调度
2. 进程调度的时机 所谓进程调度的时机，是指什么情况下引起进程 调度程序工作。进程调度的时机是与进程调度的方式 有关的。进程调度的时机如下： 1) 正在执行的进程正确完成, 或由于某种错误而终 止运行(陷阱或中断) ； 2) 执行中的进程提出I/O请求, 等待I/O完成时; 3) 在分时系统中, 按照时间片轮转, 分给进程的时 间片用完时； 4) 按照优先级调度时, 有更高优先级进程变为就绪 时(剥夺方式)； 5) 在进程通讯中, 执行中的进程执行了某种原语操 作, 如P操作、阻塞原语和唤醒原语时, 都可能引 起进程调度
3.1.3进程调度算法评价 对于不同的系统，有不同的设计目标，采用不同 的调度算法。调度算法实质上是个策略问题 面向系统的准则： •单位时间内运行尽可能多的进程 使处理机尽可能保持“忙碌”利用率高 •使内外存，各种/0设备得以充分利用 ·系统资源均衡使用 面向用户的准则： ·周转时间短 。交互式系统的响应时间快 。截止时间保证 ·优先权准则（公平合理）
对于不同的系统, 有不同的设计目标, 采用不同 的调度算法。调度算法实质上是个策略问题 面向系统的准则： ⚫单位时间内运行尽可能多的进程 ⚫使处理机尽可能保持“忙碌”利用率高 ⚫使内外存,各种I/O设备得以充分利用 ⚫系统资源均衡使用 面向用户的准则： ⚫ 周转时间短 ⚫ 交互式系统的响应时间快 ⚫ 截止时间保证 ⚫ 优先权准则(公平合理) 3.1.3 进程调度算法评价
进程（作业）平均周转时间设某进程创建时间为Si，结束的时间为Ei它的周转时间(全过程所用时间）为Ti=Ei-Si系统为它提供的实际服务时间为Tsi则进程平均周转时间T.带权平均周转时间W为：W32uTEZT一小其中，n为被测定进程流中的进程数要设计一个理想的调度算法是一件十分困难的事在实际系统中，调度算法往往折考虑。大多数操作系统都采用比较简单的调度算法
进程(作业)平均周转时间 设某进程创建时间为Si, 结束的时间为Ei 它的周转时间(全过程所用时间)为 Ti =Ei – Si 系统为它提供的实际服务时间为Tsi 则进程平均周转时间T,带权平均周转时间W为： T＝ W= 其中，n为被测定进程流中的进程数 n i=1 n Ti 1 n i=1 Ti n 1 Tsi 要设计一个理想的调度算法是一件十分困难的事, 在实际系统中, 调度算法往往折衷考虑。 大多数操作系统都采用比较简单的调度算法
3.2进程调度算法1.先进先出进程调度算法（FIFO）（先来先服务FCFS）按照进程就绪的先后次序来调度进程优点：实现简单缺点：没考虑进程的优先级2.短作业（进程）优先调度算法（SJFSPF）选择就绪队列中估计运行时间最短的进程投入运行优点：平均周转时间，带权平均周转时间都改善缺点：对长作业非常不利不能保证紧迫性进程得到及时处理估计运行时间不准确
3.2 进程调度算法 1.先进先出进程调度算法(FIFO) (先来先服务FCFS) 按照进程就绪的先后次序来调度进程 优点:实现简单 缺点:没考虑进程的优先级 2.短作业(进程)优先调度算法(SJF SPF) 选择就绪队列中估计运行时间最短的进程投入运行 优点:平均周转时间,带权平均周转时间都改善 缺点:对长作业非常不利 不能保证紧迫性进程得到及时处理 估计运行时间不准确
3.时间片轮转调度算法(RR一RoundRobin）把CPU划分成若干时间片,并且按顺序赋给就绪队列中的每一个进程，进程轮流占有CPU，当时间片用完时，即使进程未执行完毕，系统也剥夺该进程的CPU，将该进程排在就绪队列未尾。同时系统选择另一个进程运行分时系统中常用时间片轮转法时间片选择问题：固定时间片、可变时间片（随确定时间片大小的因素：系统响应时间、就绪进程个数、CPU能力
把CPU划分成若干时间片,并且按顺序赋给就绪 队列中的每一个进程，进程轮流占有CPU，当时间 片用完时，即使进程未执行完毕，系统也剥夺该进 程的CPU，将该进程排在就绪队列末尾。同时系统 选择另一个进程运行 分时系统中常用时间片轮转法 时间片选择问题： 固定时间片、可变时间片(随) 确定时间片大小的因素： 系统响应时间、就绪进程个数、CPU能力 3.时间片轮转调度算法(RR—Round Robin)