[电脑基础知识]第3章操作系统.ppt

假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按FCFS、SPF（抢占和 有一个内存中只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，如表所示作业序列，优先数越小优先级越高。 有一个内存中只能装入两道作业的批处理系统，系统采用最高响应比优先的作业调度算法，作业进程调度采用短作业优先的抢占式调度算法。 若有３个周期性任务，任务Ａ要求每２０ｍｓ执行一次，执行时间为１０ｍｓ；任务Ｂ要求每５０ｍｓ执行一次，执行时间为１０ｍｓ；任务Ｃ要求每５０ｍｓ执行一次，执行时间为１５ｍｓ；应如何按最低松弛度优先算法对它们进行CPU调度。 3.5　产生死锁的原因和必要条件 3.5.1　产生死锁的原因 　　产生死锁的原因可归结为如下两点： 　　(1) 竞争资源。当系统中供多个进程共享的资源如打印机、公用队列等，其数目不足以满足诸进程的需要时，会引起诸进程对资源的竞争而产生死锁。 　　(2) 进程间推进顺序非法。进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生进程死锁。 　　1．竞争资源引起进程死锁 　　1) 可剥夺和非剥夺性资源 　　可把系统中的资源分成两类，一类是可剥夺性资源，是指某进程在获得这类资源后，该资源可以再被其他进程或系统剥夺。例如，优先权高的进程可以剥夺优先权低的进程的处