第3章处理机调剂(无功课谜底和习题)[整理版].ppt

3.1 处理机调度的基本概念 3.1.1 高级、中级和低级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干准则 1.高级调度(High Scheduling) 在每次执行作业调度时,都须做出以下两个决定。 (1)接纳多少个作业 取决于多道程序度(Degree of Multiprogramming),即允许多少个作业同时在内存中运行 作业太少 资源利用率低 作业太多 服务质量下降 (2)接纳哪些作业 作业调度算法 先来先服务 短作业优先 优先权高优先 2.低级调度(Low Level Scheduling) 也称为进程调度或短程调度(Short-Term Scheduling),决定就绪队列中的哪个进程应获得处理机。 常见的低级调度有非抢占方式和抢占方式两种 (1)非抢占方式(Non-preemptive Mode)(非剥夺方式) 一旦将处理机分配给某进程,便让该进程一直执行,直至该进程完成或阻塞时再分配给其他进程 引起进程调度的因素有以下几种 正在执行的进程执行完毕,或因发生某事件而不能再继续执行 执行中的进程因提出I/O请求而暂停执行; 在进程通信或同步过程中执行了某种原语操作,如P操作(wait操作)、Block原语等 优点:简单,系统开销小 缺点:不适合时间要求严格的实时系统 三种调度总结 运行频率: 低级调度中级调度高级调度 3.1.1