多用户系统中的死锁问题

在多用户操作系统中 ,关键是支持并发进程调度、提供进程同步和通信机制 .无论是相互通信的进程还是共享不同类型资源的进程 ,都可能因通信顺序或资源分配顺序不当而造成死锁 .致使各种并发进程等待资源而永远不能继续向前推进 ,严重地危害了系统的可靠性 .通常我们把系统死锁描述为 :一组并发进程X1 ,X2 ,X3,… ,Xn,共享资源Y1 ,Y2 ,Y3,… ,Ym(n >0 ,m >0 ,n >m) .每个Xi( 1≤i≤n)拥有资源Yj( 1≤j≤m) ,直到再没有其它剩余资源 ,各Xi 又在不释放Yj 的情况下 ,要求得到Yk( 1≤k≤m ,k≠j) ,从而造成资源的相互保持和相互等待 .若无…