您当前的位置:《操作系统原理》听课笔记:25
《操作系统原理》听课笔记:25

死锁

        进程的并发控制不仅要控制若干进程的同步与互斥,确保进程之间的正常通信,还要解决进程死锁问题。

死锁:多个进程因为竞争资源,或执行时推进的顺序不当,或相互通信而永久阻塞,如果没有外力作用,死锁将永远保持下去。

引起死锁的原因:竞争资源、相互通信、进程推进不当

资源分类:可重用资源、可消耗资源

可重用资源:如处理机、I/O通道和设备、内/外存储器、文件、信号量

可消耗资源:指可以创造和撤销的资源,其数量不限。如中断、信号、消息、buffer。

死锁产生的条件:

1、互斥  2、占有且等待   3、非剥夺   4、循环等待

解决死锁的方法:

1、预防死锁,指严格遵循进程申请资源的限制条件

2、避免死锁

3、检测并解除死锁:进行定期或不定期监测是否发生死锁,并力求解除。

 

 

收藏状态
收藏本课程的同学
相关课程