第3章操作系统ppt.pptVIP

2) 抢占方式(Preemptive Mode) 操作系统可以在新进程到来时；或某个具有较高优先级的被阻塞进程插入到就绪队列时；或在基于时间片调度的系统中；时间片用完而中断当前进程的执行，调度新的进程执行。 这种方式会产生较多的中断，主要用于实时性要求较高的实时系统及性能要求较高的批处理系统和分时系统。 抢占的原则有： (1)优先权原则。 (2) 短作业(进程)优先原则。 (3) 时间片原则。 3.1.3 选择调度方式和调度算法的若干准则 满足用户的要求：响应时间、周转时间、截止时间、优先级 满足系统的需求：系统吞吐量、处理机利用率、各类资源的平衡利用、公平性 影响周转时间的调度： 作业从外存调度到内存（作业调度） 进入内存还需在就绪队列中排队，等待进程调度 甚至，可能会挂起进程，在外存等待被激活（中程调度） 2) 响应时间快 响应时间是从用户通过键盘提交一个请求开始，到系统首次产生响应为止的时间 包括： 输入请求传送到处理机的时间 处理机对请求信息进行处理的时间 将响应结果发送到输出终端的时间 调度算法应使尽量多的用户请求能在响应时间内完成 常用于评价分时系统的性能 (3) 截止时间的保证 截止时间指实时系统中某任务必须开始执行的最迟时间，或某任务必须完成的最迟时间。 常用于评价实时系统的性能。 (4) 优先权准则 根据进程的优先权不同组织不同的优先队列，进程调度时首先选择高优先权队列中的进程，直到该队列为空，再调度较低优先权队列中的进程。 2. 面向系统的准则 系统吞吐量高 系统吞吐量指单位时间内系统所完成的作业数。 常用于评价批处理系统的性能。 处理机利用率好 大中型多用户系统，由于处理机价格昂贵，处理机利用率是衡量系统性能的一个重要指标。单用户微机或某些实时系统例外。 各类资源的平衡利用 调度算法有责任使系统中的各种资源都尽量处于忙碌状态。 该原则同时适用于长程调度和中程调度 进程调度是否需要考虑资源的平衡利用？ 公平性原则 防止进程长期不能获得调度而饥饿 FCFS带来的问题 对短作业不公平 由于长作业可能排在队列前面，必将增加队列后部作业的等待时间，从而将增加平均周转时间。 FCFS算法有利于CPU繁忙型作业，不利用I/O繁忙型作业或进程。 一般地，FCFS与其他调度算法混合使用。例如，系统可按照不同优先级维护多个就绪队列，每个队列内部按照FCFS算法调度 FCFS算法同时适合于长程、中程和短程三种调度类型。 当系统中出现一个新的就绪进程i时，就将其优先权Pi与正在执行的进程j的优先权Pj进行比较。如果Pi≤Pj，原进程Pj便继续执行；但如果是Pi＞Pj, 则立即停止Pj的执行，做进程切换，使i进程投入执行。显然，这种抢占式的优先权调度算法，能更好地满足紧迫作业的要求，故而常用于要求比较严格的实时系统中， 以及对性能要求较高的批处理和分时系统中。 改变的原则 随着在就绪队列中等待时间的增长，优先权会增加； 正在执行的进程，随着执行时间的增长，优先权降低； 提高经常使用外部设备进程的优先权，即提高时间利用率。 例：假设三个作业A、B、C，它们的到达时间分别为：8：50、9：00和9：30，估计执行时间分别为：1.5小时、0.4小时和1小时，假设9：30开始调度，用高响应比调度算法，问：调度的次序是什么？周转时间和平均周转时间是多少？（假设为单道程序系统） 高响应比优先调度算法 同SJP调度算法一样，很难估计进程的预期执行时间。 每次调度之前都需要计算响应比，增加了系统开销。 时间片的设置 进程切换将会增加系统的额外开销。 时间片设定得太短，进程切换会非常频繁，从而降低处理机的效率；时间片设定得太长，将无法满足交互式用户对响应时间的要求。 因此，时间片大小的确定应综合考虑系统的最大用户数、响应时间、系统效率等多种因素。 假设四个进程P1、P2、P3和P4在就绪队列排队，它们的预计执行时间分别为16，12，4和3个单位时间。 采用基于时间片轮转调度算法调度上述4个进程，并分别按照两种时间片大小轮转调度（1个单位时间和4个单位时间），分析该算法的性能。 常用于分时系统及事务处理系统，合理的时间片大小将带来满意的响应时间。 通常，合理的时间片指能让80%左右的进程在一个时间片内完成。 对于短的、计算型的进程较有利。 不利于I/O型的进程。 改进的方法之一：可以将I/O阻塞事件完成的进程单独组织一个就绪队列，该队列进程的时间片可以设置的小一些，且优先调度。 多级反馈队列调度算法 前面介绍的几种调度算法都存在各自不同的问题，尤其是短进程优先和高响应比优先调度算法都需要估计进程的预期执行时间，如果估计不准确，将影响调度结果和系统性能。 如果