关于死锁你了解多少,通过“让APP随手机壳改变颜色,程序员和产品经理大家”这一事,了解下死锁可好?

简介: 关于死锁你了解多少,通过“让APP随手机壳改变颜色,程序员和产品经理大家”这一事,了解下死锁可好?

前言

关于死锁,你了解多少?

本文内容如下:


一、你知道死锁是什么吗?

系统中诸多进程之间的一种牵制状态,与拥堵不同,无法自解。

例:P1,P2两道进程,对资源R1,R2都有需求且须同时拥有两个资源才能继续工作

某时刻P1获取R1P2获取R2,这样,P1和P2都无法获取另一个资源且不会主动释放已有资源于是死锁产生

二、通过"让APP要随手机壳改变颜色,难怪程序员要和产品经理打架?"看死锁的产生

这个故事发生在2018年,已经过去2年了。为了方便朋友们理解,让我重新搬过来,重新回顾一下发生的经过,来解释死锁的产生,挺合适的。

为了还原情景,我搬过来了一段有意思的图文:

“据称某互联网公司产品经理提了个要求,要求APP开发人员可以做到根据用户的手机壳来改变软件主题颜色,然后就干起来了”。

原来是因为:

产品经理要求做个改造,让APP主题颜色跟随手机壳颜色变换

(程序员:那我先来改造一下你吧),

这个要求的过分程度,

真是不亚于设计界,

风靡一时的配色——五彩斑斓的黑

真相1:

打架当事人不是产品经理和程序员

是平安产险科技中心外包人员

记者经过核实得知,视频里打架的二位是深圳平安产险科技中心外包人员。记者联系了视频中打架的当事人之一谢某,谢某告诉记者,他确是平安的员工,但网传的原因并不真实,他根本不认识与他发生争执的李某。

真相2:

打架原因不是因为要求太苛刻

是因为“你瞅啥?!!”

谢某称,上周一(7月23日)午休时,他趴在座位上休息,起来的时候,看了一眼经过的李某,结果被李某无端挑衅,“他冲到我的座位面前,指着我问,‘你瞅啥?!‘ ”,随后二人发生争执。

其实:

主要是是这个图:

你有你的理,我也有我的理;

你不让我,我不让你;

就产生了死锁

来源搜狐新闻:https://www.sohu.com/a/245084564_369533

注:如果不合适,请留言,立马删除。

三、死锁的定义

玩归玩、闹归闹。还是需要知道正规的死锁的定义的。

如下:

一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到该资源,这种现象称为进程死锁,这一组进程就称为死锁进程

四、产生死锁的4个必要条件

1、互斥条件:

涉及的资源是非共享的,进程对其访问是互斥的。

2、不剥夺(不可抢占)条件:

不能强行剥夺进程拥有的资源,否则将会使进程的工作前功尽弃。

3、请求和保持(部分分配)条件:

进程在等待新资源时继续占有已分配的资源。

4、环路条件:

存在一种进程的循环链,链中的每一个进程已获得的资源同时被链中的下一个进程所请求。

五、处理死锁的4种基本方法

(一)预防死锁

通过设置某些限制条件,去破坏死锁四个必要条件中的一个或多个,来防止死锁。

较易实现,广泛使用,但由于所施加的限制往往太严格,可能导致系统资源利用率和系统吞吐量的降低

(二)避免死锁

是在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免死锁的发生。

实现较难,只需要较弱的限制条件,可获得较高的资源利用率和系统吞吐量。

(三)检测死锁

事先并不采取任何限制,也不检查系统是否进入不安全区,允许死锁发生。

可通过检测机构及时检测出死锁的发生,并精确确定与死锁有关的进程和资源,然后采取适当措施,将系统中已发生的死锁清除掉。

(四)解除死锁

与检测死锁相配套,用于将进程从死锁状态解脱出来。

常用的方法是撤消或挂起一些进程。以回收一些资源,再将它们分配给处于阻塞状态的进程,使之转为就绪状态。

实现难度大,但可获得较好的资源利用率和系统吞吐量。

五、避免方法

在系统设计时确定资源分配算法,运行过程中按照算法进行资源管理,保证不发生死锁。

做法是破坏死锁的四个必要条件之一

(一)破坏请求和保持(部分分配)条件

系统要求所有进程要一次性申请在整个运行过程中所需的全部资源。若系统有足够资源则完全分配。

优点:

简单、易于实现且安全。

缺点:

一个用户在作业运行之前可能提不出他的作业将要使用的全部设备。

用户作业必须等待,直到所有资源满足才能运行。实际上某些资源可能要到运行后期才会用到。

作业运行期间,对某些设备的使用时间很短,甚至不会用到。如:当用户作业出错时才需要打印机输出错误信息,但采用静态分配法必须把打印机分配给该作业,并长期占用。采用该方法对系统来说是非常浪费的。

(二)破坏不可剥夺(不可抢占)条件

一个已拥有资源的进程,若它再提出新资源要求而不能立即得到满足时,它必须释放已经拥有的所有资源。以后需要时再重新申请。

可以逐个申请资源,不满足时释放所有资源。

缺点:

实现复杂、要付出很大的代价,使前段时间的工作失效,有可能因反复申请和释放资源,使进程无限地推迟。

(三)破坏环路等待条件

系统中的所有资源都有一个确定的唯一号码,所有分配请求必须以序号上升的次序进行。

例如:系统中有下列设备:输入机(1),打印机(2),穿孔机(3),磁带机(4),磁盘(5)。有一进程要先后使用输入机、磁盘、打印机,则它申请设备时要按输入机、打印机、磁盘的顺序申请。

优点:

同前两法相比,其资源利用率和系统吞吐量有较明显的改善。

缺点:

进程实际需要资源的顺序不一定与资源的编号一致,因此仍会造成资源浪费;限制了设备增加;限制了用户简单、自主地编程。

六、死锁的结论

(1)参与死锁的进程最少是两个。

两个以上进程才会出现死锁

(2)参与死锁的进程至少有两个已经占有资源。

请求与保持

(3)参与死锁的所有进程都在等待资源。

(4)死锁的进程是当前系统中所有进程的子集。

(5)如果死锁发生,会浪费大量系统资源,甚至导致系统崩溃。

目录
相关文章
RGB颜色和16进制颜色转换太麻烦,使用SwiftUI搭建一个颜色值转换App(下)
RGB颜色和16进制颜色转换太麻烦,使用SwiftUI搭建一个颜色值转换App(下)
173 0
|
5月前
|
JavaScript 小程序 程序员
黑马程序员uni-app 小兔鲜儿 项目及bug记录(下) Day 5(有作业)
黑马程序员uni-app 小兔鲜儿 项目及bug记录(下) Day 5(有作业)
108 5
|
5月前
|
设计模式 JavaScript 小程序
黑马程序员uni-app 小兔鲜儿 项目及bug记录(上)(1)
黑马程序员uni-app 小兔鲜儿 项目及bug记录(上)(1)
214 3
uni-app动态修改顶部原生导航栏文字跟颜色
uni-app动态修改顶部原生导航栏文字跟颜色
316 0
|
存储
RGB颜色和16进制颜色转换太麻烦,使用SwiftUI搭建一个颜色值转换App(上)
RGB颜色和16进制颜色转换太麻烦,使用SwiftUI搭建一个颜色值转换App(上)
108 0
|
算法 Java 程序员
初学者的一盏明灯---程序员的宝藏app
猿如意---初学者的一盏明灯---程序员的宝藏app
|
算法 数据挖掘 Java
App基于手机壳颜色换肤?先尝试一下用 KMeans 来提取图像中的主色
App基于手机壳颜色换肤?先尝试一下用 KMeans 来提取图像中的主色
145 0
App基于手机壳颜色换肤?先尝试一下用 KMeans 来提取图像中的主色
|
编解码 程序员 定位技术
直播APP源码的开发关键点,专业程序员娓娓道来
伴随着5G时期的来临,人工智能技术的广泛出現,直播软件的开发也有待提高,直播软件开发可能迈入新的突破口,今天专业的程序员跟大伙儿讲一下直播APP源码开发必须有什么开发关键点呢?
直播APP源码的开发关键点,专业程序员娓娓道来
直播APP源码开发,改变字体颜色
直播APP源码开发,改变字体颜色
225 0
|
程序员 开发工具 Android开发
程序员的macOS系列:精选Mac App
因图片比较多,可在我博客查看原文:https://ihtcboy.com/2018/07/15/2018-07-15_%E7%A8%8B%E5%BA%8F%E5%91%98%E7%9A%84macOS%E7%B3%BB%E5%88%97%EF%BC%9...
2369 0