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

1、张张 帆帆金明校区计算机学院金明校区计算机学院206室室明伦校区科技馆明伦校区科技馆5楼楼省重点学科开放实验室省重点学科开放实验室514、517室室第1页/共13页第三章作业第三章作业1 1、引起进程调度的因素有哪些？引起进程调度的因素有哪些？答：在操作系统中，引起进程调度的主要因素有：正在运行的进程完答：在操作系统中，引起进程调度的主要因素有：正在运行的进程完成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，成任务，或等待资源，或运行到时；核心处理完中断或陷入事件后，发现系统中发现系统中“重新调度重新调度”标志被置上。标志被置上。 2 2、某进程被唤醒后立即投入运行，我们就说这个系

2、统采用的是抢占、某进程被唤醒后立即投入运行，我们就说这个系统采用的是抢占（剥夺）调度方法，对吗？为什么？（剥夺）调度方法，对吗？为什么？答：答：某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。某进程被唤醒并立即运行并不能说明该系统是剥夺调度算法。 进程调度有以下两种基本方式：（进程调度有以下两种基本方式：（1 1）非剥夺方式：一旦把处）非剥夺方式：一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。（事件而阻塞时，才把处理机分配给另一个进程。（2 2）剥夺方式：）剥夺方式：当

3、一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。的处理机，将之分配给其它进程。 题给的条件不足以判断是题给的条件不足以判断是否是否是可剥夺调度算法。可剥夺调度算法。第2页/共13页3 3、（教材第、（教材第 1 1题）高级调度与低级调度的主要任务是什么题）高级调度与低级调度的主要任务是什么? ?为什么要为什么要引入中级调度引入中级调度? ? 答：（答：（1 1）高级调度又称作业调度，其主要任务是按一定的原则对外存）高级调度又称作业调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，调入

4、内存，并建立相应的进程，上处于后备状态的作业进行选择，调入内存，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。以使该作业的进程获得竞争处理机的权利。 低级调度又称进程调度，其主要任务是按照某种策略和方法选低级调度又称进程调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它。取一个处于就绪状态的进程，将处理机分配给它。 （2 2）为了提高内存利用率和系统吞吐量，引入了中级调度。用）为了提高内存利用率和系统吞吐量，引入了中级调度。用于把长时间不能获得于把长时间不能获得CPUCPU的进程，调到外存中，也负责调回到内存。的进程，调到外存中，也负责调回到内存。 4

5、4、（教材第、（教材第1818题）何谓死锁题）何谓死锁? ?产生死锁的原因和必要条件是什么产生死锁的原因和必要条件是什么? ? 答：（答：（1 1）死锁是指多个进程因竞争资源而造成的一种僵局，若无外力）死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。作用，这些进程都将永远不能再向前推进。 （2 2）产生死锁的原因：一是竞争资源，二是进程推进顺序非法。）产生死锁的原因：一是竞争资源，二是进程推进顺序非法。 （3 3）产生死锁的必要条件）产生死锁的必要条件: : 互斥条件，请求和保持条件，不剥互斥条件，请求和保持条件，不剥夺条件和环路等待条件。夺条件和环路

6、等待条件。第3页/共13页5 5、（、（教材第教材第22题）题）在银行家算法中，若出现下述资源在银行家算法中，若出现下述资源分配情况：分配情况：ProcessAllocationNeedAvailablep0003200121622P110001750P213542356P303320652P400140656试问：该状态是否安全？试问：该状态是否安全？若进程若进程 P2 提出请求提出请求Request（1，2，2，2）后，系统能否将）后，系统能否将资源分配给它？资源分配给它？第4页/共13页第5页/共13页第6页/共13页6、考虑考虑5个进程个进程P1,P2,P3,P4,P5，规定进程的优先

7、数越，规定进程的优先数越小，优先级越高，试描述在采用下述调度算法时各个进小，优先级越高，试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转时间。程运行过程，并计算采用每种算法时进程平均周转时间。假设忽略进程的调度时间。假设忽略进程的调度时间。1)先来先服务调度算法；先来先服务调度算法；2）时间片轮转调度算法（时间片时间片轮转调度算法（时间片1ms）；）；3）非剥夺式优）非剥夺式优先级调度算法；先级调度算法；4）剥夺式优先级调度算法。）剥夺式优先级调度算法。进程进程创建时刻创建时刻ms运行时间运行时间ms优先数优先数P1033P2265P3441P4652P5824第7

8、页/共13页解：解：进程进程创建时刻创建时刻ms运行时间运行时间ms优先数优先数P1033P2265P3441P4652P5824A 先来先服务调度算法先来先服务调度算法时间段时间段 0-3-9-13-18-20时间段对应进程顺序时间段对应进程顺序 p1 p2 p3 p4 p5 平均周转时间平均周转时间 (3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5 = 8.6周转时间周转时间=作业的完成时间作业的完成时间-提交时间提交时间 带权周转时间带权周转时间=周转时间周转时间/系统服务时间系统服务时间最好用尺子画出带刻度的甘特图最好用尺子画出带刻度的甘特图第8页/共13页解：解：

9、进程进程创建时刻创建时刻ms运行时间运行时间ms优先数优先数P1033P2265P3441P4652P5824B 时间片轮转调度算法时间片轮转调度算法对应每对应每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

10、-p2第9页/共13页解：解：进程进程创建时刻创建时刻ms运行时间运行时间ms优先数优先数P1033P2265P3441P4652P5824C 非剥夺式优先级调度算法非剥夺式优先级调度算法时间段时间段 0-3-9-13-18-20时间段对应进程顺序时间段对应进程顺序 p1 p2 p3 p4 p5 平均周转时间平均周转时间 (3-0)+(9-2)+(13-4)+(18-6)+(20-8)/5 = 8.6优先数越小，优先级越高优先数越小，优先级越高第10页/共13页解：解：进程进程创建时刻创建时刻ms运行时间运行时间ms优先数优先数P1033P2265P3441P4652P5824D 剥夺式优先级调度算法剥夺式优先级调度算法时间段时间段 0-3-4-8-13-15-20时间段对应进程顺