复习资料3PV操作

emaphoreemaphorerrayn一、生产者--消费者问题(采用信号量机制)emptyN;routtmodn区区区三、读者--写着问题(采用信号量机制)：读者优先如果读者来：1)无读者、写者,新读者可以读2)有写者等,但有其它读者正在读,则新读者也可以读3)有写者写,新读者等如果写者来：1)无读者,新写者可以写2)有读者,新写者等待3)有其它写者,新写者等待tex“为了使写者优先,可在原来读者优先的基础上增加一个初值为1的信号量S,使得至少有一个写者准备访问共享对象时,他可以使后续bufferarray,.....n-1];mutexwhile(true){tchopstick......eat;......rnleftchopstickVchopStickireturnrightchopstick......think;......}X:BeginVcount题实际上是生产者-消费者问题的一个变形生产者:爸爸,消费者：女儿、儿子,缓冲区：盘子(SIZE=1)步IF苹果V(S1)22.隧道问题1process(S-N)i(i=1,2……)process(N-S)i(i=1,2……)beginbeginPSP(S);过隧道;过隧道;VSV(S);endend;process(S-N)i(i=1,2……)process(N-S)i(i=1,2……)beginbeginPSP(S2);隧道;过隧道;V(S2);V(S1);end;end;算进程从输入缓冲区取数据计算(每次取一个缓冲块的数据),并将计算结果送入到由N个缓冲块组成的输出缓冲区(每次向一个缓冲块nitemnextinxtindMtexinllinuttprocesscompute:beginoutoutmodMexinntcinmodNprocessout:beginutexoutfferoutoutout(out2+1)modN;utexoutmptyoutoutputtheiteminnextoverv(s1)；}}车门的动作也必须与司机停车取得同步。那么,定义两个信号量s1：表示是否允许司机起动车辆,s2：表示是否允许售票员开门。初值为0。}}25.流水线问题VarVarSASASASASBSBSBSBSemophore=1,1,1,1,0,0,0,0;ProcessPAProcessPBBeginBeginP(SA12)//p2结束后发给p1P(SB12)//p1结束后发给P(SA13)//p3结束后发给p1P(SA24)//p4结束后发给V(SB13)//p1结束后发给p3V(SB24)//p2结束后发给V(SB12)//p1结束后发给p2V(SA12)//p2结束后发给dPBndocessPCV3)若预购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。SS|的值为等待进入售票厅的人数。cobeginprocesspll,……)顾客进程和理发顾客进程和理发师进程之间存在着多种同步关系(1)只有在理发椅空闲时,顾客才能坐到理发椅上等待理发师,否则顾客便必须等待；只有当理发椅上有顾客时,理发师才开始理发,否则他也必须等待。这种同步关系类似于单缓冲(对应于理发椅)的生产者---消费者问题中的同步关系,故可通过信号量empty和full来控制。 (2)顾客理完发后必须向理发师付费,并等理发师收费后顾客才能离开；而理发师则需等待顾客付费,并在收费后通知顾客离开。这可分别(3)等待室中的N张沙发是顾客进程竞争的资源,故还需为它们设置一个资源信号量。 (4)为了控制顾客的人数,使顾客能在所有沙发都被占用时离开理发店,还必须设置一个整形变量count来对理发店中的顾客进行计数,该xoreneceiptntnthenelse沙发数ifcount)thenaVsofaVfull/给理发师信号c