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