一个P,V操作的习题

题目：在一个盒子里，混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开，设分拣系统有二个进程P1 和P2 ，其中P1 拣白子；P2 拣黑子。规定每个进程每次只拣一子；当一个进程在拣时，不允许另一个进程去拣；当一个进程拣了一子时，必须让另一个进程去拣。试写出两进程P1 和P2 能并发正确执行的程序。

分析：

PV操作的题，也就是与信号量处理相关的问题，对于学生而言，一般是比较棘手的。不知道该如何入手。一般而言，主要是上课听课不认真，另外就是没有做过练习题造成的。

信号量，说白了，就是生活中的一个标志。比如火车上的卫生间，为了防止大家误入，卫生间门上有个标志，进去了的人将标志设为“有人”，出来以后再设置为“无人”，大家约定，看到“有人”就不能进入，否则就可以进入。如果大家都遵守这个约定，那么就不会多个人一同进去了。“有人”“没人”就可以在计算机中用0和1来表示。卫生间进人，需要将“没人”变成“有人”，实际上就是将1变成0。人从卫生间出来，需要将“有人”变成“没人”，就是将0变成1。好了，将1变成0，我们用P来表示（减一），将0变成1我们用V来表示（加一）,P V操作就有了。

解决PV的习题，就是要想办法设置好这个标志，然后对标志进行加减操作。

解答：

思路一：

捡棋子，这个问题的关键就在于，我捡完了你捡，你捡完了我捡，不能连续捡。如果让两个进程在盒子里捡，那么很明显，我们要设置两个标志F1，F2。F1=1表示P1可以捡，F2=1表示P2可捡，另外P1，P2要约定好，某个进程准备捡的时候要先将自己的标志置0，捡完了，要把对方的标志置1。这样就可以防止两次连续进入了。

因此设置信号量：F1=0，F2=1（哪个为0，哪个为1无所谓）。

P1：

P(F1)

捡白子

V（F2）

P2：

P(F2)

捡黑子

V（F1）

思路二：

设置信号量s=1,代表盒子，盒子同一时刻只能有一个进程访问

设置信号量k=1，代表刚刚P1操作过。如果k=0,代表P2刚刚操作过。

P1：

P(s)

If（k=1）

{ 什么都不做}

else

{捡白子，k=1}

V（s）

P2：

P(s)

If（k=0）

{ 什么都不做}

else

{捡白子，k=0}

V（s）

思路二也是对的，程序也可以正确运行。但是相比思路一，思路二程序的效率肯定不高。

因此PV操作的答案是不唯一的。都可能对，且保证不出错，但是效率的高不高可不一定。

老羊快跑，欢迎关注。

一个P,V操作的习题相关推荐

桌上有一空盘，最多允许存放一个水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
问题描述:桌上有一空盘,最多允许存放一个水果.爸爸可向盘中放一个苹果或放一个桔子,儿子专等吃盘中的桔子,女儿专等吃苹果. 试用P.V操作实现爸爸.儿子.女儿三个并发进程的同步. 问题分析及思路: 本题 ...
一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道。某方向有列车过隧道时,另一个方向的列车就要等待, 现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,使用P、V操作
海底隧道问题一个海底隧道中只有一个车道,规定同一个方向的可以连续过隧道.某方向有列车过隧道时,另一个方向的列车就要等待, 现在东岸和西岸都有列车要过隧道,如果把每个过隧道的列车看作一个进程,为保证安 ...
桌上有一空盘，最多允许存放两只水果，爸爸只向盘中放一个苹果，妈妈只向盘中放一个桔子，两个儿子专等吃盘中的桔子，两个女儿专等吃苹果。用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步。
放水果问题桌上有一空盘,最多允许存放两只水果每次只能放入或是取出一只放一个苹果,爸爸只向盘中放一个苹果,妈妈只向盘中放一个桔子,两个儿子专等吃盘中的桔子,两个女儿专等吃苹果.用P.V操作实现爸爸.妈 ...
李白和杜甫共享一个棋盘下象棋。一个叫李白的程序，输出李白走的10步棋。一个杜甫程序，输出杜甫的10步棋，一个裁判程序裁定二者下棋。C++实现信号量及P、V操作。
one.cpp #include <windows.h> #include <stdio.h>#define PROG_NAME "李白" HANDLE l ...
一阅览室只能容纳150人，当少于150人时，可以进入，否则，需在外等候，若将每一个读者作为一个进程，请用P、V操作编程(类C、类pascal)，并写出信号量的初值。(PV操作伪代码)
1.第一种情况:现实生活中阅览室的门可以同时进入或出去多个人,题目中也没有其他限定时,可以只设立同步信号量即可. 伪代码如下: int n = 150;semaphore empty = n;/*em ...
操作系统信号量与P、V操作初步认识整理
初步接触,若有不足之处,请各位不吝赐教.谢谢! 首先介绍:信号量信号量包括整型信号量.结构型信号量.二值信号量. ① 整型信号量最初,将信号量定义为一个共享的整型量,它保存可供使用的唤醒数目.如果 ...
c语言p,用C语言实现P、V操作
该楼层疑似违规已被系统折叠隐藏此楼查看此楼操作系统中关于信号量操作的代码示例(Linux+windows) 原文:操作系统中关于信号量操作的代码示例(Linux+windows) 有一个生产者进程 ...
LeetCode 1381. 设计一个支持增量操作的栈（deque/数组）
1. 题目请你设计一个支持下述操作的栈. 实现自定义栈类 CustomStack : CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容 ...
封装一个信号量集操作函数的工具
信号量的概念参见这里. 与消息队列和共享内存一样,信号量集也有自己的数据结构: struct semid_ds { struct ipc_perm sem_perm; /* Ownership an ...

一个P,V操作的习题

一个P,V操作的习题相关推荐

最新文章

热门文章