软件设计师考试试题-分析.docVIP

操作系统： 在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__(24)__，图中的b1、b2应分别填写__(25)__，图中的c1、c2应分别填写__(26)__。 (24)A. P(S1) B．P(S2) C． P(Sn) D． P(Sn)、 P(S1)(25)A．P(Sn)、V(S2) B．P(Sn)、 V(S1) C． P(S2)、 V(S1) D． V(S1)、 P(S2)(26) A．P(S1)、V(S2) B．P(Sn)、 V(S1) C． P(S2)、 V(S1) D． V(S1)、 P(S2)08年软考需要做什么？/pxjd/200711301730021924.htm 如何快捷通过软考？/xch/from.asp?id=1wh=zl0609 软考时间安排：/pxjd/200710251441541715.htm 软考视频教程：/xch/from.asp?id=7wh=zl0609 软考各科指定教材：/shop/200705rk.asp 软考考试大纲汇总：/user1/16069/archives/2007/20347.html 软考过关完全攻略：/user1/16069/archives/2007/20235.html 软考历年试题汇总：/user1/16069/archives/2007/20410.html 软考资料下载：/Class1.html 提交资料赚希赛币：/xch/from.asp?id=55wh=zl0609 免费赚取希赛币：/xch/from.asp?id=56wh=zl0609 PV原语的含义 P操作和V操作是不可中断的程序段，称为原语。PV原语及信号量的概念都是由荷兰科学家E.W.Dijkstra提出的。信号量sem是一整数，sem大于等于零时代表可供并发进程使用的资源实体数，但sem小于零时则表示正在等待使用临界区的进程数。 P原语操作的动作是： （1） sem减1； （2） 若sem减1后仍大于或等于零，则进程继续执行； （3） 若sem减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。 V原语操作的动作是： （1） sem加1； （2） 若相加结果大于零，则进程继续执行； （3） 若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。 PV操作对于每一个进程来说，都只能进行一次，而且必须成对使用。在PV原语执行期间不允许有中断的发生。 用PV原语实现进程的互斥 由于用于互斥的信号量sem与所有的并发进程有关，所以称之为公有信号量。公有信号量的值反映了公有资源的数量。只要把临界区置于P(sem) 和V(sem)之间，即可实现进程间的互斥。就象火车中的每节车厢只有一个卫生间，该车厢的所有旅客共享这个公有资源：卫生间，所以旅客间必须互斥进入卫生间，只要把卫生间放在P(sem) 和V(sem)之间，就可以到达互斥的效果。以下例子说明进程的互斥实现。 例1 生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下： （1） 进程A专门拣黑子，进程B专门拣白子； （2） 每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子； 分析：第一步：确定进程间的关系。由功能（2）可知进程之间是互斥的关系。第二步： 确定信号量及其值。由于进程A和进程B要互斥进入箱子去拣棋子，箱子是两个进程的公有资源，所以设置一个信号量s，其值取决于公有资源的数目，由于箱子只有一个，s的初值就设为1。 实现：begin s:semaphore; s:=1; cobegin process A begin L1: P(s); 拣黑子； V(s); goto L1; end; process B begin L2:P(s); 拣白子； V(s); goto L2; end; coend; end; 08年软考需要做什么？/pxjd/200711301730021924.htm 如何快捷通