死锁问题的提出/产生必要条件

死锁:在系统中的一组进程,由于竞争系统资源或由于彼此通信而永远阻塞,称
这些进程处于死锁状态;
死锁问题的提出/产生必要条件插图
危险区的右上角的顶点是死锁点;
共同进展路径只要一进入危险区,就必定要到达死锁点从而使系统成为死锁。

资源

资源:分可抢占资源和不可抢占资源
可抢占资源是指虽然资源占有者进程任然需要使用该资源,但另一个进程却可以强行把资源从占有者进程处抢过来,归自己使用
不可抢占资源是指除非资源占有者进程不再需要使用该资源而主动释放资源,否则其他进程不得在占有进程使用资源的过程中强行抢占
一个资源是否属于可抢占的资源,完全依赖于资源的属性
CPU、主存属于可抢占资源
打印机、读卡器等资源属于不可抢占资源

死锁的必要条件

互斥条件:一个资源一次只能被一个进程所使用;
不可抢占条件:一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占;
请求又保持(部分分配)条件:一个进程已占有了分给它的资源,但仍然要求其他资源;
循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源中的某一种,同时每一个进程还要求(链上)下一个进程所占有的资源。