面包师问题--进程同步问题

面包师问题

一、问题描述:
面包师有很多面包和蛋糕，由 n 个销售人员销售。
每个顾客进店后先取一个号，并且等着叫号。
当一个销售人员空闲下来，就叫下一个号。
请分别编写销售人员和顾客进程的程序。

二、程序实现
由于取号和叫号都属于临界资源,所以用2个互斥信号量来进行表示.

semaphore mutex_c = 1; //控制取号的互斥访问
semaphore mutex_s = 1; //控制
semaphore count_c = 0; //顾客取得的号数
semaphore count_s = 0; //销售人员呼叫的号数
semaphore sale = n; //销售人员数
semaphore customer = 0; //顾客数void Customer() {P(mutex_c); //申请访问取号资源count_c++; //获得号码V(mutex_c) //释放资源V(customer);P(sale); //等待销售人员进行消费,然后离开;
}void Sale() {P(customer); //等待顾客P(mutex_s); //申请叫号资源count_s++; 呼叫号码为 count_s 的顾客;V(mutex_s); //释放资源V(sale);
}

面包师问题--进程同步问题相关推荐

浅谈进程同步和互斥的概念
简介进程同步是一个操作系统级别的概念,是在多道程序的环境下,存在着不同的制约关系,为了协调这种互相制约的关系,实现资源共享和进程协作,从而避免进程之间的冲突,引入了进程同步. 临界资源在操作系统中 ...
操作系统学习笔记：进程同步
互相协作的进程之间有共享的数据,于是这里就有一个并发情况下,如何确保有序操作这些数据.维护一致性的问题,即进程同步. 从底层到高级应用,同步机制依次有临界区.信号量.管程.原子事务. 1.临界区每个 ...
卡住无法查看到所有进程_进程同步进程互斥软件和硬件实现方式信号量机制信号量机制实现进程同步，进程互斥，前驱关系...
参考:https://www.bilibili.com/video/av31584226/?p=9 进程具有异步性的特征,异步性是指,各并发执行的进程以各自独立的,不可预知的速度向前推进. 回忆我们之 ...
java同步互斥功能检测_猿考研之操作系统篇三（进程同步，管程，死锁）
进程同步进程具有异步性的特征.异步性是指,各并发执行的进程以各自独立的.不可预知的速度向前推进. 同步机制应遵循的准则空闲让进:其他进程均不处于临界区: 忙则等待:已有进程处于其临界区: 有限等待 ...
Python实现进程同步和通信
Python实现进程同步和通信如之前创建多进程的例子 # -*- coding:utf-8 -*- from multiprocessing import Process,Pool import o ...
25 进程同步之Event
Event用来实现进程之间同步通信,请看下面的例子. [示例 1]multi_process_Event.py 上述代码定义了两个进程函数: 一个是等待事件发生:另一个是等待事件发生并设置超时时间.主 ...
进程管理3--经典的进程同步问题
本文地址:http://www.cnblogs.com/archimedes/p/classic-process-synchronization-problems.html,转载请注明源地址. 管程机 ...
操作系统原理第六章：进程同步
目录 1 进程同步背景 2 临界区 2.1 进程的互斥 3 信号量 4 哲学家问题 5 生产者消费者问题 6 读写问题 7 P,V操作总结 1 进程同步背景对于之前所提到的生产者消费者问题,采用共享 ...
linux进程同步/通信，线程同步/通信的区别
大家常问的是线程的同步和进程的通信,较少问线程通信和进程同步的,那它们有什么区别呢?其实它们没啥区别,线程同步和线程通信其实就是一回事,进程通信和进程同步也是一回事,不要被这些搞混了. linux线程 ...

面包师问题--进程同步问题

面包师问题

面包师问题--进程同步问题相关推荐

最新文章

热门文章