操作系统处理机及死锁1.pptx

计算机操作系统主讲教师：张静;第三章 处理机调度与死锁;?3.1 处理机调度的层次和调度算法的目标;3.1.1 处理机调度的层次　;3.1.2 处理机调度算法的目标　　; 2. 批处理系统的目标;3. 分时系统的目标　　(1) 响应时间快 指从用户通过键盘提交一个请求开始，直到屏幕上显示出处理结果为止的一段时间间隔。　　(2) 均衡性 指系统响应时间的快慢应与用户所请求服务的复杂性相适应。;4. 实时系统的目标　　(1) 截止时间的保证 　　(2) 可预测性 ;3.2 作业与作业调度;3.2.1 批处理系统中的作业;2. 作业控制块(Job Control Block，JCB)　;3. 作业运行的三个阶段和三种状态 ;3.2.2 作业调度的主要任务 ;3.2.3 先来先服务(FCFS)和短作业优先(SJF)调度算法 　;FCFS调度算法有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业(进程)。 CPU繁忙型作业是指该类作业需要大量的CPU时间进行计算，而很少请求I/O。通常的科学计算便属于CPU繁忙型作业。 I/O繁忙型作业是指CPU进行处理时需频繁地请求I/O。目前的大多数事务处理都属于I/O繁忙型作业。;2. 短作业优先(short job first，SJF)的调度算法 　　由于在实际情况中，短作业(进程)占有很大比例，为了能使它们能比长作业优先执行，而产生了短作业优先调度算法。　　1) 短作业优先算法　　SJF算法是以作业的长短来计算优先级，作业越短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF算法可以分别用于作业调度和进程调度。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存运行。;2) 短作业优先算法的缺点　　(1) 必须预知作业的运行时间 　　(2) 对长作业非常不利，长作业的周转时间会明显地增长 (3) 在采用FCFS算法时，人—机无法实现交互　　(4) 该调度算法完全未考虑作业的紧迫程度，故不能保证紧迫性作业能得到及时处理 ;3.2.4 优先级调度算法和高响应比优先调度算法　;3.3 进 程 调 度;3.3.1 进程调度的任务、机制和方式 　　;2. 进程调度机制　　为了实现进程调度，在进程调度机制中，应具有如下三个基本部分，如图3-1所示。　　(1) 排队器　　(2) 分派器 　　(3) 上下文切换器 ;图3-1 进程调度机制;3. 进程调度方式;3.3.2 轮转调度算法;2. 进程切换时机　　在RR调度算法中，应在何时进行进程的切换，可分为两种情况： ① 若一个时间片尚未用完，正在运行的进程便已经完成，就立即激活调度程序，将它从就绪队列中删除，再调度就绪队列中队首的进程运行，并启动一个新的时间片。 ② 在一个时间片用完时，计时器中断处理程序被激活。如果进程尚未运行完毕，调度程序将把它送往就绪队列的末尾。;3. 时间片大小的确定　　图3-2示出了时间片大小对响应时间的影响，其中图(a)是时间片略大于典型交互的时间，而图(b)是时间片小于典型交互的时间。图3-3示出了时间片分别为q?=?1和q?=?4时对平均周转时间的影响。 ; 图3-3 q?=?1和q?=?4时进程的周转时间;3.3.3 优先级调度算法;2. 优先级的类型　　1) 静态优先级　　静态优先级是在创建进程时确定的，在进程的整个运行期间保持不变。确定进程优先级大小的依据有如下三个：　　(1) 进程类型　　(2) 进程对资源的需求　???(3) 用户要求 　静态优先权法简单易行，系统开销小，但不够精确，很可能出现优先权低的作业(进程)长期没有被调度的情况。因此，仅在要求不高的系统中才使用静态优先权。 ; 2) 动态优先级　　动态优先级是指在创建进程之初，先赋予其一个优先级，然后其值随进程的推进或等待时间的增加而改变，以便获得更好的调度性能。 ;非抢占式优先权算法—例;抢占式优先权算法—例;3.3.4 多队列调度算法;3.3.5 多级反馈队列(multileved feedback queue)调度算法 ;2. 调度算法的性能　　在多级反馈队列调度算法中，如果规定第一个队列的时间片略大于多数人机交互所需之处理时间时，便能较好地满足各种类型用户的需要。　　(1) 终端型用户　　(2) 短批处理作业用户　　(3) 长批处理作业用户;3.3.6 基于公平原则的调度算法 　;在实施公平调度算法时系统