ouc操作系统处理机调与死锁.pptxVIP

3.1 处理机调度的基本概念;3.1.1 高级、中级和低级调度;低级调度（进程调度） 三种操作系统都必须有的调度 作用 决定把CPU分配给就绪队列中的哪个进程， 具体分派CPU的操作由分派程序执行。 两种调度方式 非抢占方式 抢占方式 注：进程调度比较频繁，因此进程调度算法不能太复杂，以免占用太多CPU时间;非抢占方式 一旦将CPU分配给某进程，便让它一直运行，直到它完成或阻塞，才让另一个来执行 可能引起调度的原因 进程执行完毕，或因某事件不能执行下去 提出I/O请求而暂停执行 wait、block等原语 优点 实现简单、系统开销小，适用于大多数的批处理系统环境 缺点 难以满足紧急任务的要求——立即执行，因而可能造成难以预料的后果 在要求比较严格的实时系统中，不宜采用;抢占方式 允许按照某种原则暂停正在执行的进程，让另一个来执行 抢占的原则 优先权原则 短作业(进程)优先原则 时间片原则;中级调度 引入的目的 提高内存利用率和系统吞吐量 作用 把暂时不运行的进程放到外存等待，留出内存给其他进程使用 在外存上的进程称为“挂起状态” 当这些进程又具备运行条件、且内存有空位时，便选择一些调入内存，进入就绪状态;7;3.1.2 调度队列模型;具有高级调度和低级调度的调度队列模型;具有三级调度的调度队列模型;3.1.3 选择调度方式和调度算法的若干准则;3.2 调度算法;先来先服务(FC