 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
计算机操作系统pv操作
下载积分：1000
内容提示：
文档格式：PPT|
浏览次数：0|
上传日期： 11:04:36|
文档星级：
该用户还上传了这些文档
下载文档:计算机操作系统pv操作.PPT
官方公共微信　　信号量　　信号量是最早出现的用来解决进程同步与互斥问题的机制，　　包括一个称为信号量的变量及对它进行的两个原语操作。　　一. 信号量的概念　　1．信号量的类型定义　　每个信号量至少须记录两个信息：信号量的值和等待该信号量的进程队列。它的类型定义如下：（用类PASCAL语言表述）　　semaphore ＝ record　　value：　　queue： ^PCB;　　　　其中PCB是进程控制块，是操作系统为每个进程建立的数据结构。　　s.value%26＝0时，s.queue为空；　　s.value%260时，s.value的绝对值为s.queue中等待进程的个数；　　2．PV原语　　对一个信号量变量可以进行两种原语操作：p操作和v操作，定义如下： procedure p（var s：samephore）;　　｛　　s.value＝s.value－1;　　if （s.value%260） asleep（s.queue）;　　｝　　procedure v（var s：samephore）;　　｛　　s.value＝s.value+1;　　if （s.value%26＝0） wakeup（s.queue）;　　｝　　其中用到两个标准过程：　　asleep（s.queue）;执行此操作的进程的PCB进入s.queue尾部，进程变成等待状态　　wakeup（s.queue）;将s.queue头进程唤醒插入就绪队列　　s.value初值为1时，可以用来实现进程的互斥。　　p操作和v操作是不可中断的程序段，称为原语。如果将信号量看作共享变量，则pv操作为其临界区，多个进程不能同时执行，一般用硬件方法保证。一个信号量只能置一次初值，以后只能对之进行p操作或v操作。　　由此也可以看到，信号量机制必须有公共内存，不能用于分布式操作系统，这是它最大的弱点。　　V原语的主要操作是：　　（1）sem加1；　　（2）若相加结果大于零，则进程继续执行；　　（3）若相加结果小于或等于零，则唤醒一阻塞在该信号量上的进程，然后再返回原进程继续执行或转进程调度。　　典型理解偏差：　　一，以V原语的1、2步来做，Sem不就永远大于0，那进程不就一直循环执行成为死循环了？　　二，Sem大于0那就表示有临界资源可供使用，为什么不唤醒进程？　　三，Sem小于0应该是说没有临界资源可供使用，为什么还要唤醒进程？　　析疑： 一，P操作对sem减1的。P、V原语必须成对使用！从而不会造成死循环。 二，Sem大于0的确表示有临界资源可供使用，而且这个时候没有进程被阻塞在这个资源上，也就是说没有进程因为得不到这类资源而阻塞，所以没有被阻塞的进程，自然不需要唤醒。 三，V原语操作的本质在于：一个进程使用完临界资源后，释放临界资源，使Sem加1，以通知其它的进程，这个时候如果Sem%260，表明有进程阻塞在该类资源上，因此要从阻塞队列里唤醒一个进程来“转手”该类资源。 比如，有2个某类资源，三个进程A、B、C、D要用该类资源，最开始Sem＝2，当A进入，Sem＝1，当B进入Sem＝0，表明该类资源刚好用完， 当C进入时Sem＝－1，表明有一个进程被阻塞了，D进入，Sem＝－2。当A用完该类资源时，进行V操作，Sem＝－1，释放该类资源，而这时Sem%260，表明有进程阻塞在该类资源上，于是唤醒一个。　　为了进一步加深理解，再引入二个问题： 四，如果是互斥信号量的话，应该设置信号量Sen＝1，但是当有5个进程都访问的话，最后在该信号量的链表里会有4个在等待，也是说S＝－4，那么第一个进程执行了V操作使S加1，释放了资源，下一个应该能够执行，但唤醒的这个进程在执行P操作时因S〈0 ，也还是执行不了，这是怎么回事呢？ 五，Sem的绝对值表示等待的进程数，同时又表示临界资源，这到底是怎么回事？ 析疑： 四，当一个进程阻塞了的时候，它已经执行过了P操作，并卡在临界区那个地方。当唤醒它时就立即进入它自己的临界区，并不需要执行P操作了，当执行完了临界区的程序后，就执行V操作。 五，当信号量Sem小于0时，其绝对值表示系统中因请求该类资源而被阻塞的进程数目.S大于0时表示可用的临界资源数。注意在不同情况下所表达的含义不一样。当等于0时，表示刚好用完。
【】【】【】【】
········
　　《全国专业技术人员计算机应用能力考试标准教程—word&2003中文字处理》严格根据..
定价：￥39.50
优惠价：￥29.60&&本书适合报考全国专业技术人员计算机应用能力考试“中文windows&xp操作系统”科目的..
定价：￥39.50
优惠价：￥29.60&&
············
············
　 　 　 　 　Copyright ©
() All Rights Reservedhttp://blog.csdn.net/speedme/article/details/
上篇博客中（），我们对临界区，临界资源，锁机制详细解读了下，留下了一个问题，就是锁机制只能判断临界资源是否被占用，所以他解决了互斥问题，但是他不能确定前面的进程是否完成，所以他不能用于同步问题中。下面就为你讲解信号量机制是如何解决这一问题的。
1.信号量机制
信号量机制即利用pv操作来对信号量进行处理。
什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。
当它的值大于0时，表示当前可用资源的数量；
当它的值小于0时，其绝对值表示等待使用该资源的进程个数。
注意，信号量的值仅能由PV操作来改变。
&&&&&一般来说，信号量S?0时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S&0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；若S?0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。
什么是PV操作？
p操作（wait）：申请一个单位资源，进程进入
经典伪代码
v操作（signal）：释放一个单位资源，进程出来
p操作（wait）：申请一个单位资源，进程进入
v操作（signal）：释放一个单位资源，进程出来
PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：
&&&&P（S）：①将信号量S的值减1，即S=S-1；
&&&&&&&&&&&②如果S&=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。
&&&&V（S）：①将信号量S的值加1，即S=S+1；
&&&&&&&&&&&②如果S&0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。
PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。
使用PV操作实现进程互斥时应该注意的是：
&&&&（1）每个程序中用户实现互斥的P、V操作必须成对出现，先做P操作，进临界区，后做V操作，出临界区。若有多个分支，要认真检查其成对性。
&&&&（2）P、V操作应分别紧靠临界区的头尾部，临界区的代码应尽可能短，不能有死循环。
&&& （3）互斥信号量的初值一般为1。
3.三个经典同步问题
前面我们讲到信号量机制，下面我们讲解利用信号量及PV操作解决几个经典同步问题。
a.生产者-消费者（缓冲区问题）
生产者一消费者问题(producer-consumerproblem)是指若干进程通过有限的共享缓冲区交换数据时的缓冲区资源使用问题。假设“生产者”进程不断向共享缓冲区写人数据(即生产数据)，而“消费者”进程不断从共享缓冲区读出数据(即消费数据)；共享缓冲区共有n个；任何时刻只能有一个进程可对共享缓冲区进行操作。所有生产者和消费者之间要协调，以完成对共享缓冲区的操作。
生产者进程结构：
消费者进程结构：
我们可把共享缓冲区中的n个缓冲块视为共享资源，生产者写人数据的缓冲块成为消费者可用资源，而消费者读出数据后的缓冲块成为生产者的可用资源。为此，可设置三个信号量：full、empty和mutex。其中：full表示有数据的缓冲块数目，初值是0；empty表示空的缓冲块数初值是n；mutex用于访问缓冲区时的互斥，初值是1。实际上，full和empty间存在如下关系：full
+ empty = N
注意：这里每个进程中各个P操作的次序是重要的。各进程必须先检查自己对应的资源数在确信有可用资源后再申请对整个缓冲区的互斥操作；否则，先申请对整个缓冲区的互斥操后申请自己对应的缓冲块资源，就可能死锁。出现死锁的条件是，申请到对整个缓冲区的互斥操作后，才发现自己对应的缓冲块资源，这时已不可能放弃对整个缓冲区的占用。如果采用AND信号量集，相应的进入区和退出区都很简单。如生产者的进入区为Swait(empty，mutex)，退出区为Ssignal(full，mutex)。
b.作者读者问题
读者一写者问题(readers-writersproblem)是指多个进程对一个共享资源进行读写操作的问题。
假设“读者”进程可对共享资源进行读操作，“写者”进程可对共享资源进行写操作；任一时刻“写者”最多只允许一个，而“读者”则允许多个。即对共享资源的读写操作限制关系包括：“读—写，互斥、“写一写”互斥和“读—读”允许。
我们可认为写者之间、写者与第一个读者之间要对共享资源进行互斥访问，而后续读者不需要互斥访问。为此，可设置两个信号量Wmutex、Rmutex和一个公共变量Rcount。其中：Wmutex表示“允许写”，初值是1；公共变量Rcount表示“正在读”的进程数，初值是0；Rmutex表示对Rcount的互斥操作，初值是1。
在这个例子中，我们可见到临界资源访问过程的嵌套使用。在读者算法中，进入区和退出区又分别嵌套了一个临界资源访问过程。
对读者一写者问题，也可采用一般“信号量集”机制来实现。如果我们在前面的读写操作限制上再加一个限制条件：同时读的“读者”最多R个。这时，可设置两个信号量Wmutex和Rcount。其中：Wmutex表示“允许写”，初值是¨Rcount表示“允许读者数目”，初值为R。为采用一般“信号量集”机制来实现的读者一写者算法。
c.哲学家进餐问题
(1) 在什么情况下5 个哲学家全部吃不上饭？&
考虑两种实现的方式，如下：&
算法描述：&
分析：假如所有的哲学家都同时拿起左侧筷子，看到右侧筷子不可用，又都放下左侧筷子，&
等一会儿，又同时拿起左侧筷子，如此这般，永远重复。对于这种情况，即所有的程序都在&
无限期地运行，但是都无法取得任何进展，即出现饥饿，所有哲学家都吃不上饭。&
算法描述：&
规定在拿到左侧的筷子后，先检查右面的筷子是否可用。如果不可用，则先放下左侧筷子，&
等一段时间再重复整个过程。&
分析：当出现以下情形，在某一个瞬间，所有的哲学家都同时启动这个算法，拿起左侧的筷&
子，而看到右侧筷子不可用，又都放下左侧筷子，等一会儿，又同时拿起左侧筷子……如此&
这样永远重复下去。对于这种情况，所有的程序都在运行，但却无法取得进展，即出现饥饿，&
所有的哲学家都吃不上饭。&
(2) 描述一种没有人饿死（永远拿不到筷子）算法。&
考虑了四种实现的方式（A、B、C、D）：&
A．原理：至多只允许四个哲学家同时进餐,以保证至少有一个哲学家能够进餐,最终总会释&
放出他所使用过的两支筷子,从而可使更多的哲学家进餐。以下将room 作为信号量，只允&
许4 个哲学家同时进入餐厅就餐，这样就能保证至少有一个哲学家可以就餐，而申请进入&
餐厅的哲学家进入room 的等待队列，根据FIFO 的原则，总会进入到餐厅就餐，因此不会&
出现饿死和死锁的现象。&
B．原理：仅当哲学家的左右两支筷子都可用时,才允许他拿起筷子进餐。&
方法1：利用AND 型信号量机制实现：根据课程讲述，在一个原语中，将一段代码同时需&
要的多个临界资源，要么全部分配给它，要么一个都不分配，因此不会出现死锁的情形。当&
某些资源不够时阻塞调用进程;由于等待队列的存在，使得对资源的请求满足FIFO 的要求，&
因此不会出现饥饿的情形。&
方法2：利用信号量的保护机制实现。通过信号量mutex对eat（）之前的取左侧和右侧筷&
子的操作进行保护，使之成为一个原子操作，这样可以防止死锁的出现。&
C． 原理：规定奇数号的哲学家先拿起他左边的筷子,然后再去拿他右边的筷子;而偶数号&
的哲学家则相反.按此规定,将是1,2号哲学家竞争1号筷子,3,4号哲学家竞争3号筷子.即&
五个哲学家都竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一个哲学家能获&
得两支筷子而进餐。而申请不到的哲学家进入阻塞等待队列，根FIFO原则，则先申请的哲&
学家会较先可以吃饭，因此不会出现饿死的哲学家。&
D．利用管程机制实现（最终该实现是失败的，见以下分析）：&
原理：不是对每只筷子设置信号量，而是对每个哲学家设置信号量。test()函数有以下作&
a. 如果当前处理的哲学家处于饥饿状态且两侧哲学家不在吃饭状态，则当前哲学家通过&
test()函数试图进入吃饭状态。&
b. 如果通过test()进入吃饭状态不成功，那么当前哲学家就在该信号量阻塞等待，直到&
其他的哲学家进程通过test()将该哲学家的状态设置为EATING。&
c. 当一个哲学家进程调用put_forks()放下筷子的时候，会通过test()测试它的邻居，&
如果邻居处于饥饿状态，且该邻居的邻居不在吃饭状态，则该邻居进入吃饭状态。&
由上所述,该算法不会出现死锁，因为一个哲学家只有在两个邻座都不在进餐时，才允&
许转换到进餐状态。&
该算法会出现某个哲学家适终无法吃饭的情况，即当该哲学家的左右两个哲学家交替&
处在吃饭的状态的时候，则该哲学家始终无法进入吃饭的状态，因此不满足题目的要求。&
但是该算法能够实现对于任意多位哲学家的情况都能获得最大的并行度，因此具有重要&
哲学家进程如下：&
看完上面想必大家有点转晕了，来几道题，熟悉下。
【例1】生产者-消费者问题
在多道程序环境下，进程同步是一个十分重要又令人感兴趣的问题，而生产者-消费者问题是其中一个有代表性的进程同步问题。下面我们给出了各种情况下的生产者-消费者问题，深入地分析和透彻地理解这个例子，对于全面解决操作系统内的同步、互斥问题将有很大帮助。
（1）一个生产者，一个消费者，公用一个缓冲区。
定义两个同步信号量：
empty——表示缓冲区是否为空，初值为1。
&&&full——表示缓冲区中是否为满，初值为0。
生产者进程
while(TRUE){
生产一个产品;
&&&&&P(empty);
&&&&&产品送往B
&&&&&V(full);
消费者进程
while(True){
&&&从Buffer取出一个产品;
&&&V(empty);
&&&消费该产品;
（2）一个生产者，一个消费者，公用n个环形缓冲区。
定义两个同步信号量：
empty——表示缓冲区是否为空，初值为n。
full——表示缓冲区中是否为满，初值为0。
&& &设缓冲区的编号为1～n-1，定义两个指针in和out，分别是生产者进程和消费者进程使用的指
，指向下一个可用的缓冲区。
生产者进程
while(TRUE){
& &&&生产一个产品;
&&&&&P(empty);
&&&&&产品送往buffer（in）；
&&&&&in=(in+1)mod n；
&&&&&V(full);
消费者进程
while(TRUE){
&&&从buffer（out）中取出产品；
&&&out=(out+1)mod n；
&&&V(empty);
&&&消费该产品;
（3）一组生产者，一组消费者，公用n个环形缓冲区
&&&&在这个问题中，不仅生产者与消费者之间要同步，而且各个生产者之间、各个消费者之间还必须互斥地访问缓冲区。
定义四个信号量：
empty——表示缓冲区是否为空，初值为n。
full——表示缓冲区中是否为满，初值为0。
mutex1——生产者之间的互斥信号量，初值为1。
mutex2——消费者之间的互斥信号量，初值为1。
&& &设缓冲区的编号为1～n-1，定义两个指针in和out，分别是生产者进程和消费者进程使用的指针，指向下一个可用的缓冲区。
生产者进程
while(TRUE){
& &&&生产一个产品;
&&&&&P(empty);
&&&&&P(mutex1)；
&&&&&产品送往buffer（in）；
&&&&&in=(in+1)mod n；
&&&&&V(mutex1);
&&&&&V(full);
消费者进程
while(TRUE){
&&&P(mutex2)；
&&&从buffer（out）中取出产品；
&&&out=(out+1)mod n；
&&&V（mutex2）；
&&&V(empty);
&&&消费该产品;
&&需要注意的是无论在生产者进程中还是在消费者进程中，两个P操作的次序不能颠倒。应先执行同步信号量的P操作，然后再执行互斥信号量的P操作，否则可能造成进程死锁。
【例】桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用、原语实现爸爸、儿子、女儿三个并发进程的同步。
分析在本题中，爸爸、儿子、女儿共用一个盘子，盘中一次只能放一个水果。当盘子为空时，爸爸可将一个水果放入果盘中。若放入果盘中的是桔子，则允许儿子吃，女儿必须等待；若放入果盘中的是苹果，则允许女儿吃，儿子必须等待。本题实际上是生产者消费者问题的一种变形。这里，生产者放入缓冲区的产品有两类，消费者也有两类，每类消费者只消费其中固定的一类产品。
解：在本题中，应设置三个信号量、、，信号量表示盘子是否为空，其初值为；信号量表示盘中是否有桔子，其初值为；信号量表示盘中是否有苹果，其初值为。同步描述如下：＝＝＝main()
&&&&&&&&cobegin
&&&&&&&&&&&&father();&&&&&&/*父亲进程son();&&&&&&&&/*儿子进程&&daughter();&&&&/*女儿进程coend｝&father()
&&&&&&&&while(1)
&&&&&&&&&&{
&&&&&&&&&&&&P(S);将水果放入盘中if（放入的是桔子）else&&V(Sa);
&&&&&&&&&&&}
&&&&&&&&while(1)
&&&&&&&&&&{
&&&&&&&&&&&&&P(So);从盘中取出桔子&&V(S);吃桔子｝}
&&&&daughter()
&&&&&&&&&while(1)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&P(Sa);从盘中取出苹果V(S);吃苹果｝
四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题：
&&&&（1）应定义的信号量及初值：&&&&&&&&&&&&&&&&&&&&。
&&&&（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作：
&&&&&A()&&&&&&&&& &&&&&&B()&&&&&&&&&&&&&&&&&&C()&&&&&&&&&&&&&&&&&D()
&&&&&&{&&&&&&&&&&&&& &&&{&&&&&&&&&&&&&&&&&&&&{&&&&&&&&&&&&&&&&&&{
&&&&&&[1];&&&&&&&&&&&&&&&&[3];&&&&&&&&&&&&&&&&&&[5];&&&&&&&&&&&&&&&&&[7];
&&&&&&read F;&&&&&&&&&&&&&read F;&&&&&&&&&&&&&&&&read F;&&&&&&&&&&&&&&read F;
&&&&&[2];&&&&&&&&&&&&&&&&[4];&&&&&&&&&&&&&&&&&&[6];&&&&&&&&&&&&&&&&&[8];
&&&& &}&&&&&&&&&&&&&&&&&&}&&&&&&&&&&&&&&&&&&&&}&&&&&&&&&&&&&&& &&}&
&&&&思考题解答：
（1）定义二个信号量S1、S2，初值均为1，即：S1=1，S2=1。其中进程A和C使用信号量S1，进程B和D使用信号量S2。
（2）从[1]到[8]分别为：P(S1)
V(S1) P(S2) V(S2) P(S1) V(S1) P(S2) V(S2)
1、测量控制系统中的数据采集任务把所采集的数据送一单缓冲区；计算任务则 从该缓冲区中取出数据并进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
&&&&&& Var Sempty，Sfull: semaphore:= 1,0
&&&&&&&&&&&&& Parbegin
&&&&&&&&&&&&& Collection:begin
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&& 采集一个数据；
&&&&&&&&&&&&&&&&&&&& wait(Sempty);
&&&&&&&&&&&&&&&&&&&& 数据放入缓冲区；
&&&&&&&&&&&&&&&&&&&& signal(Sfull);
&&&&&&&&&&&&&
&&&&&&&&&&&&&
&&&&&&&&&&&&& Compute:begin
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&& wait(Sfull);
&&&&&&&&&&&&&&&&&&&& 从缓冲区取出数据;
&&&&&&&&&&&&&&&&&&&& signal(Sempty);
&&&&&&&&&&&&&&&&&&&& 计算;
`&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&& Parend
&&&&&& End
2、有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用wait和signal原语描述读者进程的同步问题。
&&&&&& var mutex, readcount :semaphore := 1,100;
&&&&&&&&&&&&& Parbegin
&&&&&&&&&&&&& Process Reader:begin
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&& wait(readcount);
&&&&&&&&&&&&& wait(mutex);
&&&&&&&&&&&&& &填入座号和姓名完成登记&；
&&&&&&&&&&&&& signal(mutex);
&&&&&&&&&&&&& wait(mutex)
&&&&&& &删除登记表中的相关表项，完成注销&
&&&&&&&&&&&&& signal(mutex);
&&&&&&&&&&&&& signal(readcount);
&&&&&&&&&&&&&
&&&&&&&&&&&&&
&&&&&&&&&&&&&
1）、桌上有一空盘，只允许放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子；女儿专吃盘中的苹果，儿子专吃盘中的桔子；试用wait和signal原语实现爸爸、妈妈、女儿、儿子之间的同步问题。
var Sempty, Sapple, Sorange,: semaphore:= 1,0,0;
&&&&&& parbegin
&&&&&&&&&&&&& Father: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Sempty); &&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &put apple in tray&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Sapple); &&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&& &&
&&&&&&&&&&&&& Mother: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Sempty); &&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &put orange in tray&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Sorange);&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&& &&
&&&&&&&&&&&&& Son: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Sorange);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &take orange&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Sempty);
&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&& &
&&&&&&&&&&&&& Daughter: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Sapple);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &take apple&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Sempty); &&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&& &
&&&&&&&&&&&&&
1、在4×100米接力赛中，4个运动员之间存在如下关系，运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交给运动员3，运动员3也只有在接到运动员2传来的棒后才能跑，他跑完100米后交给运动员4，运动员4接到棒后跑完全程。请试用信号量机制对其上过程进行分析。
&&&&&& var s1,s2,s3:semaphpre:=0,0,0;
&&&&&& begin
&&&&&&&&&&&&& parbegin
&&&&&&&&&&&&&&&&&&&& Athlete1: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Run100m;
&&&&&&&&&&&&& &&&&&&&&&&&&&&&&&&&& signal(s1);
&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&
&&&&&&&&&&&&&&&&&&&& Athlete2: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(s1);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Run100m;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(s2);
&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&
&&&&&&&&&&&&&&&&&&&& Athlete3: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(s2);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Run100m;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(s3);
&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&
&&&&&&&&&&&&&&&&&&&& Athlete4: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(s3);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& Run100m;
&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&
&&&&&&&&&&&&&
&&&&&& end
2、在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关车门；当售票员关好车门后驾驶员才能开车行驶。试用wait和signal操作实现司机和售票员的同步。
var s1,s2:semaphore:=0,0;
&&&&&& parbegin
&&&&&&&&&&&&& Process Driver
&&&&&&&&&&&&& begin
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&& &go right&;
&&&&&&&&&&&&&&&&&&&& &stop bus&;
&&&&&&&&&&&&&&&&&&&& signal(s2);
&&&&&&&&&&&&&&&&&&&& wait(s1);
&&&&&&&&&&&&&
&&&&&&&&&&&&&
&&&&&&&&&&&&& Process BookingC
&&&&&&&&&&&&& begin
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&& &ticketing&;
&&&&&&&&&&&&&&&&&&&& wait(s2);
&&&&&&&&&&&&&&&&&&&& &open the door&;
&&&&&&&&&&&&&&&&&&&& &close the door&;
&&&&&&&&&&&&&&&&&&&& signal(s1);
&&&&&&&&&&&&& until false
&&&&&&&&&&&&&
1、假设有3个并发进程P，Q，R，其中P负责从输入设备上读入信息，并传送给Q,Q将信息加工后传送给R，R负责打印输出。进程P，Q共享一个有m个缓冲区组成的缓冲池；进程Q，R共享一个有n个缓冲区组成的缓冲池（假设缓冲池足够大，进程间每次传输信息的单位均小于等于缓冲区长度），请写出满足上述条件的并发程序。（12分）
var mutex1,mutex2,Sip,Siq,Soq,Sor:semaphore:=1,1,m,0,n,0;
&&&&&& parbegin
&&&&&&&&&&&&& Process P
&&&&&&&&&&&&& begin
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&& &读入信息&
&&&&&&&&&&&&&&&&&&&& wait(Sip);
&&&&&&&&&&&&&&&&&&&& wait(mutex1);
&&&&&&&&&&&&&&&&&&&& &数据放入缓冲区&
&&&&&&&&&&&&&&&&&&&& signal(mutex1);
&&&&&&&&&&&&&&&&&&&& signal(Siq);
&&&&&&&&&&&&& until false
&&&&&&&&&&&&&
&&&&&&&&&&&&& Process Q
&&&&&&&&&&&&& begin
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&& wait(Siq);
&&&&&&&&&&&&&&&&&&&& wait(mutex1);
&&&&&&&&&&&&&&&&&&&& &从缓冲区中取出数据&
&&&&&&&&&&&&&&&&&&&& signal(mutex1);
&&&&&&&&&&&&&&&&&&&& signal(Sip);
&&&&&&&&&&&&&&&&&&&& &数据处理〉
&&&&&&&&&&&&&&&&&&&& wait(Soq);
&&&&&&&&&&&&&&&&&&&& wait(mutex2);
&&&&&&&&&&&&&&&&&&&& &处理后的数据放入缓冲区&
&&&&&&&&&&&&&&&&&&&& signal(mutex2);
&&&&&&&&&&&&&&&&&&&& signal(Sor);
&&&&&&&&&&&&& until false
&&&&&&&&&&&&&
&&&&&&&&&&&&& Process R
&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&& wait(Sor);
&&&&&&&&&&&&&&&&&&&& wait(mutex2);
&&&&&&&&&&&&& &把数据送入打印机完成打印&;
&&&&&&&&&&&&&&&&&&&& signal(mutex2);
&&&&&&&&&&&&&&&&&&&& signal(Soq);
&&&&&&&&&&&&& until false
&&&&&&&&&&&&& end
&&&&&& parend
2、有一只铁笼子，每次只能放入一只动物，猎手向笼子里放入老虎，农民向笼子里放入猪；动物园等待取笼子里的老虎，饭店等待取笼子里的猪。现请用wait和signal操作写出能同步执行的程序。
var Sempty, Stiger, Spig,: semaphore:= 1,0,0; &
&&&&&& parbegin
&&&&&&&&&&&&& Hunter: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Sempty);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &put tiger in cage&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Stiger);
&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&& &
&&&&&&&&&&&&& Farmer: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Sempty);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &put pig in cage&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Spig);
&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&& &&
&&&&&&&&&&&&& Zoo: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Stiger);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &take tiger&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Sempty);
&&&&&&&&&&&&&&&&&&&&&&&&&&&
&&&&&&&&&&&&&&&&&&&& &
&&&&&&&&&&&&& Hotel: begin
&&&&&&&&&&&&&&&&&&&&&&&&&&& repeat
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& wait(Spig);
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &take pig&;
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& signal(Sempty); &&&&&&&
&&&&&&&&&&&&&&&&&&&& &
&&&&&&&&&&&&&
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：142561次
积分：3047
积分：3047
排名：第4606名
原创：151篇
转载：144篇
评论：17条
(2)(9)(3)(3)(8)(3)(1)(4)(8)(3)(10)(5)(3)(21)(6)(4)(6)(11)(11)(8)(3)(13)(15)(18)(20)(12)(13)(8)(1)(6)(16)(5)(1)(5)(4)(7)(1)(4)(13)(3)