第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 高级、中级和低级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干准则 3.1 处理机调度的基本概念 3.1.1 高级、中级和低级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干准则 在OS中调度的实质是一种资源分配,因而调度算法是指:根据系统的资源分配策略所规定的资源分配算法 对不同的系统和系统目标,通常采用不同的算法,如短作业优先,时间片轮转等 有些算法适用于作业调度,有些适用于进程调度,有些两者皆可 3.2 调 度 算 法 内存总量:100K,采用不移动的可变分区方式。 作业名 进入磁盘时间 需要服务时间 主存量要求 A 10:06 42分 15K B 10:18 30分 60K C 10:30 24分 50K D 10:36 24分 10K E 10:42 12分 20K 周转时间=结束执行时间-进入磁盘时间 带权周转时间=周转时间/服务时间 高响应比=(等待时间+服务时间)/服务时间 或=等待时间/服务时间 3.2 调 度 算 法 3.2.1 先来先服务和短作业优先算法 3.2.2 高优先权优先调度算法 3.2.3 基于时间片的轮转调度算法 3.2 调 度 算 法 3.2.1 先来先服务和短作业优先算法 3.2.2 高优先权优先调度算法 3.2.3 基于时间片的轮转调度算法 3.2 调 度 算 法 3.2.1 先来先服务和短作业优先算法 3.2.2 高优先权优先调度算法 3.2.3 基于时间片的轮转调度算法 3.3 实时调度 3.3 实时调度 2.抢占式调度算法(根据抢占发生时间的不同) (1)基于时钟中断的抢占式优先权调度算法 某实时任务到达后,若优先级高于当前正在执行任务的优先级,并不立即抢占当前任务的处理机,而是等到时钟中断到来后调度程序才剥夺当前任务的执行(几十至几毫秒) 2.抢占式调度算法(根据抢占发生时间的不同) (1)… (2)立即抢占(Immediate Preemption)的优先权调度算法 一旦有外部中断,只要当前任务不在临界区内,便立即剥夺当前任务的执行,交处理机分配给要求中断的紧迫任务(几至0.1毫秒…) 3.3 实时调度 假如在一个实时系统中,有两个周期性实时任务A和B,任务A要求每 20 ms执行一次,执行时间为 10 ms;任务B只要求每50 ms执行一次,执行时间为 25 ms 处理能力需求: 3.4 多处理机系统中的调度 3.4.1 多处理机系统的类型 3.4.2 进程分配方式 3.4.3 进程(线程)调度方式 3.4 多处理机系统中的调度 3.4.1 多处理机系统的类型 3.4.2 进程分配方式 3.4.3 进程(线程)调度方式 3.4 多处理机系统中的调度 3.4.1 多处理机系统的类型 3.4.2 进程分配方式 3.4.3 进程(线程)调度方式 3.专用处理器分配(Dedicated Processor Assignment)方式 在一个应用程序执行期间,专门为该应用程序分配一组处理器,每个线程一个,这组处理器为该程序专用,直至完成 这种方式的主要理由如下 在含有几百或几个处理器的系统中,每