高分求助：多进程的资源分配导致死锁的问题

[sharetop]

题目：
有四个进程，A、B、C、D，进程A需要申请资源R4和R1，进程B要R1和R2，进程C要R2和R3，进程D要R3和R4.
问：
1）系统分配资源时，什么情况导致死锁？
2）为保证系统安全性，系统应采用什么分配策略？说明理由？
3）用PV写出这三个进程能合理使用资源又不发生死锁的程序。

多谢。

[赵4老师]

《Windows核心编程》

[赵4老师]

Synchronization Functions The following functions are used in synchronization. CancelWaitableTimer CreateEvent CreateMutex CreateSemaphore CreateWaitableTimer DeleteCriticalSection EnterCriticalSection GetOverlappedResult InitializeCriticalSection InitializeCriticalSectionAndSpinCount InterlockedCompareExchange InterlockedDecrement InterlockedExchange InterlockedExchangeAdd InterlockedIncrement LeaveCriticalSection MsgWaitForMultipleObjects MsgWaitForMultipleObjectsEx OpenEvent OpenMutex OpenSemaphore OpenWaitableTimer PulseEvent QueueUserAPC ReleaseMutex ReleaseSemaphore ResetEvent SetCriticalSectionSpinCount SetEvent SetWaitableTimer SignalObjectAndWait TimerAPCProc TryEnterCriticalSection WaitForMultipleObjects WaitForMultipleObjectsEx WaitForSingleObject WaitForSingleObjectEx

[zilaishuichina]

防止死锁 需要保证按照同样的顺序去锁资源 比如都按照 r1 r2 r3 r4的顺序 对于进程1需要r4和 r1 但是需要先锁 r1 再锁r4 对于进程2 先锁 r1 再锁r2 对于进程3 先锁 r2 再锁r3 对于进程4 先锁 r3 再锁r4

[mujiok2003]

防止死锁其实很难。 一个简单的办法：由一个独立进程管理这些资源，只有这个进程可以访问这些资源。其他进程如果需要访问这些资源，可以发出请求，有资源管理进程访问相关资源并返回结果。