OS3处理机调度与死锁.pptVIP

第三章 处理机调度与死锁 3.1 处理机调度的层次——高、中、低三级调度 3.1.1高级调度——作业调度、长程调度、接纳调度 (Admission Scheduling) 外存→内存，创建PCB等，插入就绪队列。 用于批处理系统，分/实时系统一般直接入内存，无此环节。 调度特性 1)接纳多少（内存驻留数） 太多――― 太少――― 2)接纳哪些 即采用何种调度算法：FCFS、SJF、HRRN等 3.1.2 低级调度——进程调度、短程调度 主要是由分派程序（Dispatcher）分派处理机。 1.非抢占方式 (Nonpreemptive Mode) （1）执行完毕 （2）执行中因提出I/O请求而暂停执行 （3）在进程通信或同步过程中执行了某种原语操作 如P操作 简单，系统开销小，实时性差 2.抢占方式 (Preemptive Mode) （1）优先权原则 （2）短作业优先原则 （3）时间片原则 3.1.3 中级调度——中程调度