操作系统课件第3节.pptVIP

这两个进程在并发执行过程中，可能会发生死锁。大家可以思考一下，如何修改，进程才不会发生死锁。 指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 参与死锁的进程最少是两个 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃。 　　1．竞争资源引起进程死锁 　　1) 可剥夺和非剥夺性资源 　　可把系统中的资源分成两类: 可剥夺性资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺。 如CPU和主存均属于可剥夺性资源。 不可剥夺性资源，当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自行释放。 如磁带机、打印机等。 　2) 竞争非剥夺性资源 　　在系统中所配置的非剥夺性资源，由于它们的数量不能满足诸进程运行的需要，会使进程在运行过程中，因争夺这些资源而陷入僵局。 图3-13　I/O设备共享时的死锁情况 　　3) 竞争临时性资源 　 打印机资源属于可顺序重复使用型资源，称为永久性资源。还有一种是所谓的临时性资源，这是指由一个进程产生，被另一进程使用一短暂时间后便无用的资源，故也称之为消耗性资源，它也可能引起死锁。 图3-14示出了在进程之间通信时形成死锁的情况。图中S1、S2和S3是临时性资源。进程P1产生消息S1，又要求从P3接收消息S3；进程P3产生消息S3，又要求从进程P2接收其所产生的消息S2；进程P2产生消息S2，又需要接收进程P1所产生的消息S1。 图3-14　进程之间通信时的死锁 如果消息通信按下述顺序进行： P1： …Release(S1)； Reqaest(S3)； … P2： …Release(S2)； Request(S1)； … P3： …Release(S3)； Request(S2)； … 　并不可能发生死锁，但若改成下述的运行顺序： P1： …Request(S3)； Release(S1)； … P2： …Request(S1)； Release(S2)； … P3： …Request(S2)； Release(S3)； … 则可能发生死锁。 　2．进程推进顺序不当引起死锁 　　由于进程在运行中具有异步性特征，这就可能使上述P1和P2两个进程按下述两种顺序向前推进。 　1) 进程推进顺序合法 　　在进程P1和P2并发执行时，如果按下述顺序推进： P1：Request(R1)；Request(R2)； P1：Releast(R1)；Release(R2)； P2：Request(R2)；Request(R1)； P2：Release(R2)；Release(R1)； 图3-15　进程推进顺序对死锁的影响 　2) 进程推进顺序非法 　　若并发进程P1和P2按曲线④所示的顺序推进，它们将进入不安全区D内。此时P1保持了资源R1，P2保持了资源R2，系统处于不安全状态。因为这时两进程再向前推进，便可能发生死锁。例如，当P1运行到P1：Request(R2)时，将因R2已被P2占用而阻塞；当P2运行到P2：Request(R1)时，也将因R1已被P1占用而阻塞，于是发生了进程死锁。 　　(3) 仅当第一队列空闲时，调度程序才调度第二队列中的进程运行；仅当第1～(i-1)队列均空时，才会调度第i队列中的进程运行。如果处理机正在第i队列中为某进程服务时，又有新进程进入优先权较高的队列(第1～(i-1)中的任何一个队列)，则此时新进程将抢占正在运行进程的处理机，即由调度程序把正在运行的进程放回到第i队列的末尾，把处理机分配给新到的高优先权进程。 　　3．多级反馈队列调度算法的性能 　　多级反馈队列调度算法具有较好的性能，能很好地满足各种类型用户的需要。 　　(1) 终端型作业用户。由于终端型作业用户所提交的作业大多属于交互型作业，作业通常较小，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意。 　　(2) 短批处理作业用户。对于很短的批处理型作业，开始时像终端型作业一样，如果仅在第一队列中执行一个时间片即可完成，便可获得与终端型作业一样的响应时间。对于稍长的作业，通常也只需在第二队列和第三队列各执行一个时间片即可完成，其周转时间仍然较短。 　　(3) 长批处理作业用户。对于长作业，它将依次在第1，2，…，n个队列中运行，然后再按轮转方式运行，用户不必担心其作业长期得不到处理。 3.4　实 时 调