OS总结(六) 信号量机制

本文深入探讨了信号量机制,包括同步、互斥及其在解决生产者-消费者问题、读者-写者问题和哲学家进餐问题中的应用。通过分析PV操作解题思路,阐述如何设置和利用信号量来避免死锁和确保资源的正确使用。
摘要由CSDN通过智能技术生成

六、信号量机制

1、信号量机制

在这里插入图片描述

2、同步、互斥及实现前驱关系

在这里插入图片描述

3、生产者-消费者问题

PV操作题目的解题思路:
  1. 关系分析。找出题目中描述的各个进程,分析它们之间的同步、互斥关系。
  2. 整理思路。根据各进程的操作流程确定P、V操作的大致顺序。
  3. 设置信号量。设置需要的信号量,并根据题目条件确定信号量初值。(互斥信号量初值一般为1,同步信号量的初始值要看对应资源的初始值是多少)
  • 生产者消费者问题是一个互斥、同步的综合问题。有时候是消费者需要等待生产者生产,有时候是生产者要等待消费者消费,这是两个不同的“一前一后问题”,因此也需要设置两个同步信号量。

4、读者-写者问题

读者-写者问题为我们解决复杂的互斥问题提供了一个参考思路。

其核心思想在于设置了一个计数器count用来记录当前正在访问共享文件的读进程数。我们可以用count的值来判断当前进入的进程是否是第一个/最后一个读进程,从而作出不同的处理。

另外,对count变量的检查和赋值不能一气呵成导致了一些错误,如果需

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值