地市

新都
宜宾
雅安
乐山
绵阳
南充

新都考研辅导班

地址：新都镇兴乐北路1288号派都广场A座4楼17号

电话：028-82005799/19938477370

宜宾考研辅导班

地址：宜宾市翠屏区东街与民主路路口名城商城4楼

电话：028-82005799

雅安考研辅导班

地址：雅安市雨城区大地影院2楼

电话：028-82005799/18141378923

乐山考研辅导班

地址：乐山市中区老公园总工会5楼（老年大学旁）

电话：028-82005799/18188343237

绵阳考研辅导班

地址：绵阳市涪城区西南科技大学新区青阳中街14号

电话：028-82005799/17740904611/18111651643

南充考研辅导班

地址：南充市师大路一段210号华府丽都

电话：028-82005799/17719811995

您所在的位置：四川中公考研 > 备考资料 > 考研试题 > 计算机考研操作系统-死锁的定义及相关练习题

计算机考研操作系统-死锁的定义及相关练习题

发布日期：2021-11-09 10:54:07 来源：四川中公考研

2022考研初试考场查询系统

一、死锁的定义
在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统的处理能力。然而，多个进程的并发执行也带来了新的问题--死锁。所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。
例如，某计算机系统中只有一台打印机和一台输入设备，进程P1正占用输入设备，同时又提出使用打印机的请求，但此时打印机正被进程P2所占用，而P2在未释放打印机之前，又提出请求使用正被P1占用着的输入设备。这样两个进程相互无休止地等待下去，均无法继续执行，此时两个进程陷入死锁状态。

二、产生死锁的原因
（一）系统资源的竞争
在系统中有许多不同类型的资源，其中可以引起死锁的主要是，需要采用互斥访问的、不可以被抢占的资源，即在前面介绍的临界资源。
通常系统中拥有的不可剥夺资源，其数量不足以满足多个进程运行的需要，使得进程在运行过程中，会因争夺资源而陷入僵局，如磁带机、打印机等。
只有对不可剥夺资源的竞争才可能产生死锁，对可剥夺资源的竞争不会引起死锁。
（二）进程推进顺序非法
进程在运行过程中，请求和释放资源的顺序不当，也同样会导致产生死锁。例如，并发进程P1、P2执行都需要资源R1、R2，而进程P1拥有资源R1又申请资源R2，进程P2拥有资源R2又申请资源R1时，两者都会因为所需资源被占用而阻塞。
信号量使用不当也会造成死锁。进程间彼此相互等待对方发来的消息，结果也会使得这些进程间无法继续向前推进。例如，进程A等待进程B发的消息，进程B又在等待进程A发的消息，可以看出进程A和B不是因为竞争同一资源，而是在等待对方的资源导致死锁。

免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

【责任编辑：樊孝阳】

上一篇：考研教育综合练习题：课程标准名词解释

下一篇：计算机考研考点练习C语言-排序算法及相关练习题

10秒智能择校

查看历年试题

热点推荐

备考福利站

公共课
|专业课

课程系列	班次名称	价格	免费开通
考研政治网络课堂	2026政治考研备考指导课	39	免费开通
考研政治网络课堂	考研政治五年试题精讲	199	免费开通
考研英语网络课堂	2026考研英语备考指导课	39	免费开通
考研英语网络课堂	考研英语（一、二）五年试题精讲	199	免费开通
考研数学网络课堂	2026考研数学备考指导课	39	免费开通
	考研数学五年试题精讲	199	免费开通
	考研数学常用公式整理	39	免费开通
23专业课精品课	311教育学考研入门课	11	免费开通
	333教育综合考研入门课	11	免费开通
	法律硕士（非法学）考研入门课	11	更多课程

课程系列	班次名称	价格	免费开通
经济学精品班	金融学考研入门课	咨询	免费开通
教育学精品班	经济学（初级）考研入门课	19	免费开通
教育学精品班	经济学（中级）考研入门课	19	免费开通
法学精品班	法律硕士（非法学）考研入门课	19	免费开通
法学精品班	13大热门专业课备考抢学包	19	免费开通
管理学精品班	管理学考研入门课	19	免费开通
管理学精品班	社会工作考研入门课	19	免费开通