操作系统-PV操作-理发师问题

操作系统—PV操作—理发师问题

前言
问题描述
解决思路
伪代码
总结

前言

hello，大家好，使用pv操作来实现进程的同步和互斥是我们本科授课的重点，同时也是研究生入学考试的重点考察题型。今天给大家带来一道常见的pv操作的考题-理发师理发问题，这里的伪代码仅给大家提供一下思路

问题描述

理发店有一间工作室，有一名理发师，接待室内有n(n≥1)把椅子。如果没有顾客，理发师就去睡觉；如果理发师在睡觉；有顾客需要理发，则顾客会唤醒他；如果理发师在忙且接待室有空闲椅子，那么此顾客会坐在其中1把空闲的椅子上等待；如果来时所有椅子都有人，那么顾客离去。请采用信号量机制解决该理发师问题(用伪代码描述)

解决思路

题目中涉及到两个进程，一个理发师进程，一个顾客进程。在分析一下题目中的同步互斥关系：
理发师和顾客之间是同步关系，若理发师睡觉，顾客需要唤醒他，设置一个同步信号量；
设置一个int值，来代表屋子里的椅子数量
设置一个int值来代表人数。
为了实现对人数的增加和减少，设置一个互斥信号量，来对人数进行互斥访问。

伪代码

//理发师问题
int CHAIR=n，waiting=0  //椅子和人数
semaphore mutex=1      //人数的互斥访问
semaphore customer=0   //顾客信号量
semaphore service=0        //同步    process 顾客：
while(1){p(mutex)           if（waiting<CHAIR）:waiting++v(mutex)v(customer)P（service）       //等待被服务else:v(mutex)//离开}process 理发师：
while(1){p(customer)p(mutex)waiting--v(mutex)V(service)     //服务//理发
}

总结

这个问题与银行存款问题的解决思路高度一致，实际上就是同步和互斥问题的混合应用。

操作系统-PV操作-理发师问题相关推荐

操作系统pv操作学习总结
PV操作 PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思. 目录 1 简介 2 详细资料 3 解释 ▪ 信号量的概念 ▪ 典型理解偏差简介 1962年,狄克斯特拉离开数学中心进入位于 ...
计算机操作系统pv实验,计算机操作系统PV操作例题.doc
计算机操作系统PV操作例题问题1 一个司机与售票员的例子在公共汽车上,为保证乘客的安全,司机和售票员应协调工作: 停车后才能开门,关车门后才能行车.用PV操作来实现他们之间的协调. S1:是否允许 ...
操作系统-PV操作-独木桥问题
操作系统-PV操作-独木桥问题前言问题描述解决思路伪代码实现改造题型解决思路伪代码实现总结前言在操作系统中,使用pv操作实现进程的同步和互斥是进程管理的重要内容.pv操作不仅是本科 ...
操作系统 | PV操作七大经典问题生产者消费者读者写者哲学家进餐理发师理发睡觉和尚打水吸烟者吃水果
一.生产者消费者问题生产者消费者问题(英语:Producer-consumer problem),也称有限缓冲问题(英语:Bounded-buffer problem),是一个多线程同步问题的经典案 ...
操作系统——PV操作
PV操作概念:操作系统中的一种同步机制,实现对于并发进程中临界区的管理. 并发进程分为两种: ①无交互的并发进程:每个进程是相互独立的,谁也不影响谁,基本不会用到PV操作. ②有交互的并发进程:多个进 ...
操作系统中pv操作用c语言,操作系统-pv操作.doc
<现代操作系统>课程设计第 PAGE 5 页共 NUMPAGES 20 页课程设计报告(论文) 报告(论文)题目: PV操作解决生产者-消费者问题作者所在系部: 计算机科学与工程系 ...
操作系统PV操作的几个例子
操作系统中PV操作的几个例子题1:面包师有很多面包,由n个销售人员推销.每个顾客进店后取一个号,并且等待叫号,当一个销售人员空闲下来时,就叫下一个号.试设计一个使销售人员和顾客同步的算法. 思路:顾 ...
难懂的操作系统--PV操作
PV操作概念:操作系统中的一种同步机制,实现对于并发进程中临界区的管理. 并发进程分为两种: ①无交互的并发进程:每个进程是相互独立的,谁也不影响谁,基本不会用到PV操作. ②有交互的并发进程:多个进 ...
计算机操作系统PV操作
PV操作和尚打水问题某寺庙,有小和尚和老和尚若干,有一个水缸,由小和尚提水入缸供老和尚饮用.水缸可以容纳10桶水,水取自同一口井中,由于水井口窄,每次只能容纳一个水桶取水.水桶总数为3个.每次入水 ...

操作系统-PV操作-理发师问题

操作系统—PV操作—理发师问题

前言

问题描述

解决思路

伪代码

总结

操作系统-PV操作-理发师问题相关推荐

最新文章

热门文章