求步骤!操作系统,PV操作 5
设有一个高清影视俱乐部,共有30个座位,每个座位可供一个会员使用,当座位坐满时,后到的会员需要等待;俱乐部有2位服务员,当没有会员请求时,服务员睡眠等待,服务员A负责送高...
设有一个高清影视俱乐部,共有30个座位,每个座位可供一个会员使用,当座位坐满时,后到的会员需要等待;俱乐部有2位服务员,当没有会员请求时,服务员睡眠等待,服务员A负责送高清碟片,服务员B负责收回和检查高清碟片;每个会员每次只能看一部高清影片,且每次都要请求服务员A送来碟片后才能观看影片,看完后,请服务员B收回片,检查通过后才可以离开。试用PV操作实现会员、服务员A和服务员B的工作进程。
展开
2个回答
展开全部
在计算机操作系统中,PV操作是进程管理中的难点。
首先应弄清PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下:
P(S):①将信号量S的值减1,即S=S-1;
②如果S?,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
V(S):①将信号量S的值加1,即S=S+1;
②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。
PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。
什么是信号量?信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。
一般来说,信号量S?时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S的值减1;当S<0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个V操作意味着释放一个单位资源,因此S的值加1;若S?,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。
首先应弄清PV操作的含义:PV操作由P操作原语和V操作原语组成(原语是不可中断的过程),对信号量进行操作,具体定义如下:
P(S):①将信号量S的值减1,即S=S-1;
②如果S?,则该进程继续执行;否则该进程置为等待状态,排入等待队列。
V(S):①将信号量S的值加1,即S=S+1;
②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。
PV操作的意义:我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。
什么是信号量?信号量(semaphore)的数据结构为一个值和一个指针,指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时,表示当前可用资源的数量;当它的值小于0时,其绝对值表示等待使用该资源的进程个数。注意,信号量的值仅能由PV操作来改变。
一般来说,信号量S?时,S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源,因此S的值减1;当S<0时,表示已经没有可用资源,请求者必须等待别的进程释放该类资源,它才能运行下去。而执行一个V操作意味着释放一个单位资源,因此S的值加1;若S?,表示有某些进程正在等待该资源,因此要唤醒一个等待状态的进程,使之运行下去。
追问
这我知道,我需要的是步骤
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
AiPPT
2024-09-19 广告
2024-09-19 广告
随着AI技术的飞速发展,如今市面上涌现了许多实用易操作的AI生成工具1、简介:AiPPT: 这款AI工具智能理解用户输入的主题,提供“AI智能生成”和“导入本地大纲”的选项,生成的PPT内容丰富多样,可自由编辑和添加元素,图表类型包括柱状图...
点击进入详情页
本回答由AiPPT提供
展开全部
semaphore: seats=30, send = 0//送片,初始休息, move=0//收片
void customers(){
while(1){
P(seats);
V(send);//唤醒A
观看
V(move);//唤醒B
V(seats);
}
}
void A(){
while(1){
P(send);
送片
}
}
void B){
while(1){
P(move);
收片
}
个人理解 如有误欢迎评论
}
void customers(){
while(1){
P(seats);
V(send);//唤醒A
观看
V(move);//唤醒B
V(seats);
}
}
void A(){
while(1){
P(send);
送片
}
}
void B){
while(1){
P(move);
收片
}
个人理解 如有误欢迎评论
}
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询