关于打印机的进程死锁问题(转自百度知道)

某系统有n个打印机,有M个进程共享打印机资源,每个进程要求X台,当M的取值不超过_____时,系统不发生死锁~~

      
最佳答案 当每个进程在最坏的情况下:
就是每个进程占据(X-1)台打印机的时候,就会出现死锁

即不出现死锁的资源最小情况为:(X-1)*M+1个

那么(X-1)*M+1=n

M=(n-1)/(X-1)

所以有M的取值不应该超过 (n-1)/(X-1)
如果超过,那么n个打印机的资源就有可能出现死锁

猜你喜欢

转载自songyishan.iteye.com/blog/982430