进程管理(二)

本文探讨了进程管理中的并发制约关系和临界区概念,详细讲解了多种进程互斥访问临界资源的软件和硬件解决方案,包括设置访问编号、访问标志、欲访问标志的算法以及Peterson算法。还介绍了信号量机制,如整型信号量、记录型信号量、AND型信号量集和一般信号量集,强调了它们在解决进程并发问题中的应用基础。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

进程并发制约关系及临界区

在这里插入图片描述
在这里插入图片描述
(3)比如A的n为MAX,此时B执行buf[Max]出错。
在这里插入图片描述
临界区是访问临界资源的代码。
在这里插入图片描述
par并发执行

进程同步机制准则

在这里插入图片描述
让权等待:主动让位

进程互斥访问临界资源的软件解决方案

算法1——设置访问编号

在这里插入图片描述
在这里插入图片描述
no_op是空指令,做空操作,空转指令。no_op依然会占用处理机的时间。
这个互斥算法没有遵循让权等待的原则,在无法进入临界区的时候,没有让出处理机。
没有充分考虑进程本身对临界资源访问的需求,生硬的把访问权指定给某个进程。
在忙则等待和让权等待方面存在缺陷。
在这里插入图片描述
可能一个进程需要不停的访问临界资源

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值