内容提要 ◆调度的类型 令调度的队列模型 令调度的准则 令调度的算法 1958 嵌入式系统实验室 EMBEDDED SYSTEM LABORATORY
内容提要 ❖调度的类型 ❖调度的队列模型 ❖调度的准则 ❖调度的算法
调度算法 ☆FCFS ☆SJF ☆RR ☆ Priority- based 令多级队列(及反馈)调度 令优先级倒转问题及其解决方案 嵌入式系统实验室 EMBEDDED SYSTEM LABORATORY
调度算法 ❖FCFS ❖SJF ❖RR ❖Priority－based ❖多级队列（及反馈）调度 ❖优先级倒转问题及其解决方案
调度算法 ☆FCFS ☆SJF ☆RR ☆ Priority- based 令多级队列(及反馈)调度 令优先级倒转问题及其解决方案 嵌入式系统实验室 EMBEDDED SYSTEM LABORATORY
调度算法 ❖FCFS ❖SJF ❖RR ❖Priority－based ❖多级队列（及反馈）调度 ❖优先级倒转问题及其解决方案
先来先服务算法 令先来先服务算法FCFS first come. first served 是一种最简单的调度算法 按照请求处理的时间先后顺序,先来先服务 >通过采用一个FIFO的PCB队列来实现 ◆可用于作业调度、进程调度 前者每次调度时从后备作业队列中,选择一个或者多 个最先进入该队列的作业 >后者每次从就绪队列中,选择一个最先进入该队列的 进程 嵌入式系统实验室 EMBEDDED SYSTEM LABORATORY
先来先服务算法 ❖先来先服务算法FCFS First Come, First Served 是一种最简单的调度算法 ➢按照请求处理的时间先后顺序，先来先服务 ➢通过采用一个FIFO的PCB队列来实现 ❖可用于作业调度、进程调度 ➢前者每次调度时从后备作业队列中，选择一个或者多 个最先进入该队列的作业 ➢后者每次从就绪队列中，选择一个最先进入该队列的 进程
先来先服务算法举例(1) 进程到达服务开始执完成周转带权周 名时间时间行时间时间时间转时间 A0 B1 1001 1011001 C2 101 102100100 太大了 102 202199 ◆由此可知,FCFS算法比较有利于长作业,而不 利于短作业 嵌入式系统实验室 EMBEDDED SYSTEM LABORATORY
❖由此可知，FCFS算法比较有利于长作业，而不 利于短作业 先来先服务算法举例（1） 进程 名 到达 时间 服务 时间 开始执 行时间 完成 时间 周转 时间 带权周 转时间 A 0 1 0 1 1 1 B 1 100 1 101 100 1 C 2 1 101 102 100 100 D 3 100 102 202 199 1.99 太大了