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

《软件设计师考试试题-分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统：在某超市里有一个收银员，且同时最多允许有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．

2、P(Sn)、V(S1)C．P(S2)、V(S1)D．V(S1)、P(S2)答案：（1）C（2）D（3）A　　解析：这是一道考查PV操作的题，所以首先得弄清楚那些地方需要互斥、那些地方需要同步。题目中给出了两类进程：顾客进程与收银元进程，由于超市是顾客进程之间的公有资源，而且超市里限制最多允许有n个顾客购物，所以要设置一个公有信号量Sn，初值是n，顾客进程在进入超市时要执行P(Sn)，离开超市时要执行V(Sn)操作。顾客购物后要到收银员处付款，因此顾客进程与收银员进程之间是同步的关系，一次只允许一个顾客进程付款，整个超市只有一个收银员进程收费，所以需要为顾客进程设置一个私有信号量S

3、2，为收银员进程设置一个私有信号量S1，由于开始时没有顾客去付款，收银员也没有收费，所以S1和S2的初值为0。当有顾客买完东西去付款时执行V(S1)，通知收银员进程有顾客付款，此时收银员进程执行P(S1)操作后就可进入收费，收费完成后收银元进程执行V(S2)，以通知顾客收费完毕，此时顾客执行P(S2)就可离开收银台，在离开超市时需执行V(Sn)，释放资源。　　复习提示：PV操作在操作系统中处于很重要得地位，要想合适的运用PV操作，必须很好的理解进程之间的互斥与同步，即那些进程之间是互斥的，那些进程之间是同步的。并发进程由于共享系统内部资源，因此导致进程执行速度上的制约，这种制约分

4、为：间接制约与直接制约。间接制约引起进程之间的互斥执行，直接制约引起进程间的同步执行。例如一个家里如果只有一个卫生间，卫生间这个公有资源使得每个人只能互斥使用它，这就是间接制约。而直接制约是指并发进程各自执行的结果互为对方的执行条件，例如司机与售票员的关系，当司机到站停车后，售票员才能开门，而只有售票员关门后，司机才能开车，他们之间是同步的。进程的互斥与同步可以很好的通过信号量和PV原语来实现。通过读一些同步与互斥的例子，你会体会到PV原语的精妙，也会感到一种乐趣。并发进程的资源竞争不当还会导致死锁现象。如何用PV原语实现进程间的互斥与同步08年软考需要做什么？http://rk

5、.educity.cn/pxjd/200711301730021924.htm如何快捷通过软考？http://bbs.csai.cn/xch/from.asp?id=1&wh=zl0609软考时间安排：http://rk.educity.cn/pxjd/200710251441541715.htm软考视频教程：http://bbs.csai.cn/xch/from.asp?id=7&wh=zl0609软考各科指定教材：http://book.csai.cn/shop/200705rk.asp软考考试大纲汇总：http://blog.csai.cn/user1/16069/arch

6、ives/2007/20347.html软考过关完全攻略：http://blog.csai.cn/user1/16069/archives/2007/20235.html软考历年试题汇总：http://blog.csai.cn/user1/16069/archives/2007/20410.html软考资料下载：http://data.csai.cn/Class1.html提交资料赚希赛币：http://bbs.csai.cn/xch/from.asp?id=55&wh=zl0609免费赚取希赛币：http://bbs.csai.cn/xch/from.asp?id=56&wh=

7、zl0609PV原语的含义P操作和V操作是不可中断的程序段，称为原语。PV原语及信号量的概念都是由荷兰科学家E.W.Dijkstra提出的。信号量sem是一整数，sem大于等于零时代表可供并发进程使用的资源实体数，但sem小于零时则表示正在等待使用临界区的进程数。P原语操作的动作是：（1）sem减1；（2）若sem减1后仍大于或等于零，则进程继续执行；（3）若sem减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。V原语操作的动作是：（1）sem加1；（2