操作系统 4、处理机9.ppt

死锁检测的方法 Work:=Available; L:= {Pi |Allocationi=0∩ Needi =0}; for all Pi?L do begin for all Needi ≤Work do begin Work:=Work + Allocationi; L:= Pi∪L; end end deadlock:=(L≠{P1, P2 , … , Pn}); 死锁解除 发现进程死锁后，应立即把它从死锁状态中解脱出来，常采用的方法有： 剥夺资源：从其它进程剥夺足够数量的资源给死锁进程，以解除死锁状态； 撤消进程：直接撤消死锁进程或撤消代价最小的进程，直至有足够的资源可用，死锁状态消除为止。 终止进程的方法 终止所有死锁进程：代价大，部分进程可能已接近结束。 逐个终止进程：选择终止的依据是“代价最小”，包括进程优先级、已运行时间和剩余时间、已使用资源和需求资源、进程是交互式还是批处理式。 付出代价最小的死锁解除算法 作业 证明对于给定的一组进程，使用非抢占的短作业优先调度算法时，进程的平均完成时间最短。 实时系统中有2个周期任务。第一个任务每隔m1秒需要进行n1次运算；第二个任务每隔m2秒需要进行n2次运算。现有2种CPU可供选择，第一种CPU每秒能运算r1次运算，价格为c1；第二种CPU每秒能运算r2次，价格为c2。问如何配置