chapter处理机调度与死锁作业讲解PPT课件

.,1,计算机操作系统河南大学计算机与信息工程学院,142020.,.,2,张帆zhangfan,金明校区计算机学院206室明伦校区科技馆5楼省重点学科开放实验室514、517室,.,3,第三章作业,1、引起进程调度的因素有哪些？答：在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中“重新调度”标志被置上。2、某进程被唤醒后立即投入运行，我们就说这个系统采用的是抢占（剥夺）调度方法，对吗？为什么？答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。进程调度有以下两种基本方式：（1）非剥夺方式：一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。（2）剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。题给的条件不足以判断是否是可剥夺调度算法。,.,4,3、（教材第1题）高级调度与低级调度的主要任务是什么?为什么要引入中级调度?答：（1）高级调度又称作业调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，调入内存，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。低级调度又称进程调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它。（2）为了提高内存利用率和系统吞吐量，引入了中级调度。用于把长时间不能获得CPU的进程，调到外存中，也负责调回到内存。4、（教材第18题）何谓死锁?产生死锁的原因和必要条件是什么?答：（1）死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。（2）产生死锁的原因：一是竞争资源，二是进程推进顺序非法。（3）产生死锁的必要条件:互斥条件，请求和保持条件，不剥夺条件和环路等待条件。,.,5,5、（教材第22题）在银行家算法中，若出现下述资源分配情况：,试问：该状态是否安全？若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？,.,6,解:,系统是安全的,.,7,若进程P2提出请求Request(1,2,2,2)Request2(1,2,2,2)Need2(2,3,5,6)Request2(1,2,2,2)Available(1,6,2,2)假定系统将资源分配给它，则,系统进入不安全状态，不能分配资源,2576,1134,0400,.,8,6、考虑5个进程P1,P2,P3,P4,P5，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。1)先来先服务调度算法；2）时间片轮转调度算法（时间片1ms）；3）非剥夺式优先级调度算法；4）剥夺式优先级调度算法。,.,9,解：,A先来先服务调度算法时间段0-3-9-13-18-20时间段对应进程顺序p1p2p3p4p5平均周转时间(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=8.6,周转时间=作业的完成时间-提交时间,带权周转时间=周转时间/系统服务时间,最好用尺子画出带刻度的甘特图,.,10,解：,B时间片轮转调度算法对应每1ms（时间片）的执行顺序p1p1p2p1p2p3p2p4p3p2p5p4p3p2p5p4p3p2p4p4平均周转时间(4-0)+(18-2)+(17-4)+(20-6)+(15-8)/5=10.8,0-1-2-3-4-5-6-7-8-9-10-11-12-13-14-15-16-17-18-19,p2-p3,p2-p4-p3,p4-p3-p2,p3-p2-p5-p4,p3-p2,.,11,解：,C非剥夺式优先级调度算法时间段0-3-9-13-18-20时间段对应进程顺序p1p2p3p4p5平均周转时间(3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5=8.6,优先数越小，优先级越高,.,12,解：,D剥夺式优先级调度算法时间段0-3-4-8-13-15-20时间段对应进程顺序p1p2p3p4p5p2平均周转时间(3-0)+(20-2)+(8-4)+(13-6)+(15-8)/5=7.8,优先数越小，优先级越高,.,13,河南大学计算机学院张帆,TheE