录像厅问题

假设一个录像厅有0,1,2三种不同的录像片可由观众选择放映。录像厅的放映规则为：
1）任何时刻最多只能放映一种录像片，正在放映的录像片是自动循环放映的。最后一个观众主动离开时结束当前录像片的放映。
2）选择当前正在放映录像片的观众可立即进入，允许同时有多位选择同一中录像片的观众同时观看，同时观看的观众数量不受限制。
3）等待观看其他录像片的观众按到达顺序排队，当一种新的录像片开始放映时，所有等待观看该录像片的观众可一次进入录像厅同时观看。

问题分析

临界资源：录像厅

对三种不同的观众来说，使用录像厅是互斥的，用mutex来表示；
对于每一种不同的观众观影时，我们需要知道该类观众的人数，用count0、count1、count2来表示；
为了保证计数变量的操作之间是互斥的，用mutex0、mutex1、mutex2分别表示count0、count1、count2的互斥使用

代码

semaphore mutex=1,mutex0=1,mutex1=1,mutex2=1;
int count0=0,count1=0,count2=0;void zero()
{P(mutex0);if(count0=0) P(mutex);count0++;V(mutex0);观影； P(mutex0);count0--;if(count0=0) V(mutex);V(mutex0);} void one()
{P(mutex1);if(count1=0) P(mutex);count1++;V(mutex1);观影； P(mutex1);count1--;if(count1=0) V(mutex);V(mutex1);
}void two()
{P(mutex2);if(count2=0) P(mutex);count2++;V(mutex2);观影； P(mutex2);count2--;if(coun2=0) V(mutex);V(mutex2);
}void main()
{cobeginzero();one();two();coend
}

假设一个录像厅有0,1,2三种不同的录像片可由观众选择放映。录像厅的放映规则为： 1）任何时刻最多只能放映一种录像片，正在放映的录像片是自动循环放映的。最后一个观众主动离开时结束当前录像片的放映。相关推荐

LeetCode 455[Python]. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
LeetCode 455. 分发饼干假设你是一位很棒的家长,想要给你的孩子们一些小饼干.但是,每个孩子最多只能给一块饼干. 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最 ...
php 三色排序,一个数组中只有0,1,2三种元素，要求对这样的数组进行排序,一个数组中只有0,1,2三种元素，要求对这样的数组进行排序,第2章排序 | | 第17节三色排序练习题...
1.思路: 1.1思路1: 第一眼看到这样的题目,会举得非常简单,只需要两次遍历数组就可以完成了.第一次遍历,扫描数组中的元素,每次遇到0则count0++,遇到1则count1++,遇到2则coun ...
.假设一个简单的ATM机的取款过程是这样的：首先提示用户输入密码(password)，最多只能输入三次，超过三次则提示用户“密码错误，请取卡”结束交易。
假设一个简单的ATM机的取款过程是这样的:首先提示用户输入密码(password),最多只能输入三次,超过三次则提示用户"密码错误,请取卡"结束交易.如果用户密码正确,再提示用户输 ...
【C++练习】4.2假设国家银监局需要统计银行总的存款数量，请设计一个友元函数，用于统计三家银行的总存款量。
假设国家银监局需要统计银行总的存款数量,请设计一个友元函数,用于统计三家银行的总存款量. /* 2. 假设国家银监局需要统计银行总的存款数量,请设计一个友元函数,用于统计三家银行的总存款量. */ # ...
Java黑皮书课后题第4章：*4.7（顶点坐标）假设一个正五边形的中心位于（0,0），其中一个点位于0点位置。编写程序，提示用户输入正五边形外接圆的半径，显示p1到p5的5个坐标，保留两位小数
*4.7(顶点坐标)假设一个正五边形的中心位于(0,0),其中一个点位于0点位置.编写程序,提示用户输入正五边形外接圆的半径,显示p1到p5为5个坐标,保留两位小数题目题目概述运行示例破题代 ...
斐波那契（Fibonacci，意大利数学家，1170年-1240年）数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……。这个数列从第三项开始，每一项都等于前两项之
Problem Description 斐波那契(Fibonacci,意大利数学家,1170年-1240年)数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.--.这 ...
基于LSTM三分类的文本情感分析，采用LSTM模型，训练一个能够识别文本postive, neutral, negative三种
基于LSTM三分类的文本情感分析,采用LSTM模型,训练一个能够识别文本postive, neutral, negative三种 ,含数据集可直接运行完整代码下载地址:基于LSTM三分类的文本情感分 ...
PPT2010中轻松实现PPT自动循环播放
在产品展销会.人才招聘会时,我们可能会需要PPT自动循环播放.在PPT2010中可以很轻松地实现自动循环播放效果. 设置放映法在PPT 2010中,通过排练计时已经可以让PPT自动播放,但只能自动播 ...
设置PowerPoint2007自动循环播放
转载者: 英文版篮球ppt课件来源: www.2ppt.cn 您的位置: 主页 > PowerPoint教程 > PowerPoint2007教程 > 设 ...

假设一个录像厅有0,1,2三种不同的录像片可由观众选择放映。录像厅的放映规则为： 1）任何时刻最多只能放映一种录像片，正在放映的录像片是自动循环放映的。最后一个观众主动离开时结束当前录像片的放映。

录像厅问题

问题分析

代码

假设一个录像厅有0,1,2三种不同的录像片可由观众选择放映。录像厅的放映规则为： 1）任何时刻最多只能放映一种录像片，正在放映的录像片是自动循环放映的。最后一个观众主动离开时结束当前录像片的放映。相关推荐

最新文章

热门文章