3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统.PPTVIP

第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.1.1 高级、中级和低级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干准则 3.1.1 高级、中级和低级调度 1. 高级调度(High Scheduling) 2. 低级调度(Low Level Scheduling) 3. 中级调度(Intermediate-Level Scheduling) 1. 高级调度(High Scheduling) 作业调度，宏观调度，长程调度，接纳调度 批处理系统必须具有作业调度功能。 在每次执行作业调度时，都须做出以下两个决定: 1) 接纳多少个作业 2) 接纳哪些作业 2. 低级调度(Low Level Scheduling) 又称为：短程调度，微观调度，进程调度； 运行频率高，基本调度，任何类型操作系统必备功能。 两种调度方式： 非抢占（剥夺）方式 抢占方式 非抢占（剥夺）方式(Non-preemptive Mode) 可能引起进程调度的因素可归结为这样几个： ① 正在执行的进程执行完毕，或因发生某事件而不能再继续执行； ② 执行中的进程因提出I/O请求而暂停执行； ③ 在进程通信或同步过程中执行了某种原语操作，如P操作(wait操作)、Block原语、Wakeup原语等。 非抢占（剥夺）方式的优