操作系统之机制管理.pptVIP

操作系统第3章 处理机管理 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1.2 进程调度的功能、时机和基本策略 3.1 处理机调度概述 3.1 处理机调度概述 3.1.2 进程调度的功能、时机和基本策略 3.1 处理机调度概述 3.1.3 调度算法的性能评价指标 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.1 处理机调度概述 3.2 作业调度算法 3.2.1 先来先服务调度算法 3.2 作业调度算法 3.2 作业调度算法 3.2 作业调度算法 3.2 作业调度算法 3.2.2 短作业优先调度算法 3.2 作业调度算法 3.2 作业调度算法 3.2.3 最短剩余时间优先调度算法 3.2 作业调度算法 3.2 作业调度算法 3.2 作业调度算法 3.2.4 最高响应比调度算法 3.2 作业调度算法 3.3 进程调度算法 3.3.1 先来先服务调度算法 3.3 进程调度算法 3.3 进程调度算法 3.3 进程调度算法 3.3 进程调度算法 3.3.3 优先级调度算法 3.3 进程调度算法 3.3 进程调度算法 3.3 进程调度算法 3.3 进程调度算法 3.3 进程调度算法 3.3.4 多级队列调度算法 3.3 进程调度算法 3.3.5 多级反馈队列调度算法 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4 实时处理与实时调度算法 3.4.1 实时处理的特征 3.4 实时处理与实时调度算法 3.4 实时处理与实时调度算法 3.4 实时处理与实时调度算法 3.4 实时处理与实时调度算法 3.4.2 最早截止时间优先调度算法 3.4.3 速率单调调度算法 3.5 Linux的处理机调度 3.5.1 涉及调度的进程分类 3.5 Linux的处理机调度 3.5.1 涉及调度的进程分类 3.5 Linux的处理机调度 3.5.2 Linux的可运行队列 3.5 Linux的处理机调度 3.5 Linux的处理机调度 3.5 Linux的处理机调度 3.5 Linux的处理机调度 3.5 Linux的处理机调度 3.5.3 Linux的进程调度算法 3.5 Linux的处理机调度 3.5 Linux的处理机调度 3.5 Linux的处理机调度 3.5 Linux的处理机调度 3.5 Linux的处理机调度 解：各自的开始运行时间、完成时间、周转时间以及带权周转时间如下所示。 作业调度的gantt图 ： 时刻9作业B完成后，作业C、D、E都到 达系统。计算它们三个的响应比，即： RRC = ((9-4) + 4)/4=2.25 RRD = ((9-6) + 5)/5=1.6 RRE = ((9-8) + 2)/2=1.5 五个作业调度顺序是：A→B→C→E→D。 返回目录 进程的先来先服务调度算法作用在就绪队列上。进程就绪时，将PCB插入到就绪队列尾部；调度时，总是把CPU分配给就绪队列之首的进程使用。它一直占用CPU，除非运行结束自愿释放，或因等待某事件的发生交出CPU。这是一种非抢占式的调度算法。 3.3.2 轮转调度算法（RR） 每个运行进程最多运行一个规定的时间长度，这个时间长度被称为“时间片”。 RR调度算法的关键是时间片q设置的大小。 q设置得小：增加系统在进程间切换时的开销； q设置得长：RR可能退化为FCFS。 所以，时间片的尺寸最好是略大于一次典型交互活动所需的时间。 例3-7：五个作业A~E的情况如右所示，对进程实施两次RR调度算法，时间片分别为1个CPU时间单位和4个CPU时间单位。求各进程的开始运行时间、完成时间、周转时间、带权周转时间、平均周转时间以及带权平均周转时间。 RR进程调度是个多路开关，通过它把一个CPU分配给多个进程使用，产生出有多个逻辑CPU的空幻印象，只是每个逻辑CPU的运行速度要比真正的物理CPU来得慢罢了。 返回目录 3.3.2 轮转调度算法（RR） q=4 时，五个进程的调度顺序是： A→B→C→D→B→E→D q=1 时，五个进程的调度顺序是： A→A→A→B→B→C→B→D→C→B →E→