死锁是进程死锁的简称，是由Dijkstra于1965年研讨银行家算法时首要提出来的。它是计算机操作体系甚至并发程序设计中最难处理的问题之一。实际上，死锁问题不仅在计算机体系中存在，在咱们日常日子中它也广泛存在。

  咱们先看看这样一个日子中的比如：在一条河上有一座桥，桥面较窄，只能包容一辆轿车经过，无法让两辆轿车并行。如果有两辆轿车A和B分别由桥的两头驶上该桥，则关于A车来说，它走过桥面左面的一段路（即占有了桥的一部分资源），要想过桥还须等候B车让出右边的桥面，此刻A车不能行进；关于B车来说，它走过桥面右边的一段路（即占有了桥的一部分资源），要想过桥还须等候A车让出左面的桥面，此刻B车也不能行进。两头的车都不倒车，成果形成相互等候对方让出桥面，可是谁也不让路，就会无休止地等下去。这种现象便是死锁。如果把轿车比做进程，桥面作为资源，那麽以上问题就描绘为：进程A占有资源R1，等候进程B占有的资源Rr；进程B占有资源Rr，等候进程A占有的资源R1。并且资源R1和Rr只允许一个进程占用，即：不允许两个进程一起占用。成果，两个进程都不能继续履行，若不采纳其它办法，这种循环等候情况会无限期继续下去，就产生了进程死锁。

  在计算机体系中，触及软件，硬件资源都有几率产生死锁。例如：体系中只要一台CD-ROM驱动器和一台打印机，某一个进程占有了CD-ROM驱动器，又请求打印机；另一进程占有了打印机，还请求CD-ROM。成果，两个进程都被堵塞，永久也不能自行免除。

  本站资源均为网友上传共享，本站仅担任搜集和收拾，有恣意的缺点请在对应网页下方投诉通道反应