操作系统ch5..ppt

上述不论哪种方法，是剥夺或删除一个进程还是多个进程呢?主要考虑系统花费的代价。 关于最小代价，可以从以下几个方面考虑： （1）到目前为止消耗的处理机时间最少； （2）到目前为止产生的输出最少； （3）预计剩下的执行时间最长； （4）到目前为止分配的资源总量最少； （5）进程的优先级最低； （6）撤消某进程对其它进程的影响最小。 ? * * 理发师： begin While(true)then begin P(customers); P(mutex); Waiting=waiting-1; V(barbers); V(mutex); Cut hair(); end end 顾客： Begin P(mutex); If （waitingCHIRS) Begin Waiting=waiting+1; P(customers); P(mutex); Get_haircut(); End Else Begin V(mutex); End End * Philosopher(I) Begin if I mod 2 == 0 then begin P(c[I]); P(c[I+1]mod 5); 吃 V(c[I]); V(c[I+1]mod 5); * * 如果不按照安全序分配资源，则系统可能会由安全状态进入不安全状态。 例如，在T0时刻以后，P3又请求1台