1 哲学家问题

每个人都要拿起左右两根筷子，才能就餐。
算法描述：

筷子可以当作临界资源，我们对它进行PV操作。
每次拿起两根筷子，是两次P操作，-》eat，放下两根筷子是两次V操作。
可能产生的问题解决：

若是五个哲学家同时拿左边筷子，他们下一步都要拿右边的筷子，会造成死锁。
而通过上面三种方案，能保证至少一个哲学家可以就餐。

2 生产者-消费者问题

2.1 有限的共享缓冲区数据

共享就要同步，同时只有一个人（P or C）能访问缓冲区-互斥。

2.2 算法解决

有这样三个信号量。

先判断P（empty）代表生产一个，再判断P（mutex）是否有人在访问。

对于上述问题，我们先判断缓冲区数量也就是同步，再判断是否有人访问就是互斥。
满足对前后相连的两个不同P，同步P操作再互斥P操作前。

3 读写问题

3.1 概述

读和读无互斥。
写和写互斥很简单。
我们下面讨论读者-写者问题。

3.2 伪码描述

Rmutex是对Rcount进行保护，保证只有一个访问这个共享变量。
如果Rcount==0，就代表是进入的第一个读者，此时读者可以继续读（不进行P（wmutex）），那么其他写者必须等待，等到count–==0时，读者进行n次V操作，此时写者才可以继续写。

【操作系统】Classical Problems of Synchronization-信号量机制相关推荐

操作系统课设之基于信号量机制的并发程序设计
前言课程设计开始了,实验很有意思,写博客总结学到的知识白嫖容易,创作不易,学到东西才是真本文原创,创作不易,转载请注明!!! 本文链接个人博客:https://ronglin.fun/arch ...
操作系统（二十一）信号量机制
2.3.4 信号量机制在前两节中我们分别学习了用软件方式以及硬件方式实现互斥访问,但是他们或多或少的存在一些问题,1965年荷兰的一名学者迪杰斯特拉(是的,就是那个男人)提出了信号量机制,有效的解决 ...
王道操作系统考研笔记——2.3.4 信号量机制
文章目录 2.3.4 信号量机制 2.3.4.1 引入 2.3.4.2 整型信号量 2.3.4.3 记录型信号量 2.3.4.4 小结 2.3.4 信号量机制知识总览在1965年,荷兰学着Dijk ...
二、操作系统——用信号量机制实现进程互斥、同步、前驱关系（详解）
一.什么是进程同步? 二.什么是进程互斥? 临界资源:一个时间段内只允许一个进程使用的资源为了实现对临界资源的互斥访问,同时保证系统整体性能,需要遵循以下原则: 空闲让进.临界区空闲时,可以允许一个 ...
8 操作系统第二章进程管理信号量 PV操作用信号量机制实现进程互斥、同步、前驱关系
文章目录 1 信号量机制 1.1 整形信号量 1.2 记录形信号量 1.3 信号量机制小结 2 用信号量机制实现进程互斥.同步.前驱关系 2.1 信号量机制实现进程互斥 2.2 信号量机制实现进程同 ...
【操作系统】进程管理（五）—— 信号量机制
[操作系统]进程管理(五)-- 信号量机制前言一.信号量机制信号量机制--整型信号量信号量机制--记录型信号量二.用信号量机制实现进程互斥.同步.前驱关系信号量机制实现进程互斥信号量机制 ...
【操作系统·考研】信号量机制/PV操作
在操作系统引入进程后,一方面,系统中的多道程序可以并发执行,不仅有效改善资源利用率,而且显著提高系统的吞吐量.另一方面,如果不对多个进程的运行进行妥善管理,必然会因为这些进程对系统资源的无序争夺给系统 ...
操作系统-信号量机制
信号量机制用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥.进程同步. 什么是信号量? 信号量其实就是一个变量(可以是一个整数,也可以是更复杂的记录型变量), ...
操作系统（三）| 进程同步详解（主要任务、制约关系、临界资源、临界区、同步机制遵循规则、信号量机制、信号量的应用）
文章目录进程的同步基本概念进程同步的主要任务进程间的制约关系临界资源临界区同步机制应遵循的规则信号量机制整型信号量记录型信号量 ❤❤❤ AND型信号量信号量的应用实现进程互斥实 ...
操作系统（二十二）用信号量机制实现进程互斥、同步、前驱关系
2.3.5 用信号量机制实现进程互斥.同步.前驱关系目录 2.3.5 用信号量机制实现进程互斥.同步.前驱关系 2.3.5.1 用信号量机制实现进程互斥 2.3.5.2 用信号量机制实现进程同步 2 ...

【操作系统】Classical Problems of Synchronization-信号量机制

文章目录