网站建设选用平台分析,什么网站可以自己接工程做预算,企业网站建设网页设计,黑彩网站建设一.什么是死锁#xff1f; 死锁是由于两个或以上的线程互相持有对方需要的资源#xff0c;导致这些线程处于等待状态#xff0c;无法执行。 二.产生死锁的四个必要条件 1.互斥性#xff1a;线程对资源的占有是排他性的#xff0c;一个资源只能被一个线程占有#xff0c;直…一.什么是死锁 死锁是由于两个或以上的线程互相持有对方需要的资源导致这些线程处于等待状态无法执行。 二.产生死锁的四个必要条件 1.互斥性线程对资源的占有是排他性的一个资源只能被一个线程占有直到释放。 2.请求和保持条件一个线程对请求被占有资源发生阻塞时对已经获得的资源不释放。 3.不剥夺一个线程在释放资源之前其他的线程无法剥夺占用。 4.循环等待发生死锁时线程进入死循环永久阻塞。
三.产生死锁的原因 1.竞争不可抢占性资源 p1已经打开F1想去打开F2p2已经打开F2想去打开F1但是F1和F2都是不可抢占的这是发生死锁。 2.竞争可消耗资源引起死锁 进程间通信如果顺序不当会产生死锁比如p1发消息m1给p2p1接收p3的消息m3p2接收p1的m1发m2给p3p3以此类推如果进程之间是先发信息的那么可以完成通信但是如果是先接收信息就会产生死锁。 3.进程推进顺序不当 进程在运行过程中请求和释放资源的顺序不当也同样会导致产生进程死锁。
四.避免死锁的方法 1.破坏“请求和保持”条件 想办法让进程不要那么贪心自己已经有了资源就不要去竞争那些不可抢占的资源。比如让进程在申请资源时一次性申请所有需要用到的资源不要一次一次来申请当申请的资源有一些没空那就让线程等待。不过这个方法比较浪费资源进程可能经常处于饥饿状态。还有一种方法是要求进程在申请资源前要释放自己拥有的资源。 2.破坏“不可抢占”条件 允许进程进行抢占方法一如果去抢资源被拒绝就释放自己的资源。方法二操作系统允许抢只要你优先级大可以抢到。 3.破坏“循环等待”条件 将系统中的所有资源统一编号进程可在任何时刻提出资源申请但所有申请必须按照资源的编号顺序升序提出
五.死锁的检测 1.每个进程、每个资源制定唯一编号 2.设定一张资源分配表记录各进程与占用资源之间的关系 3.设置一张进程等待表记录各进程与要申请资源之间的关系
