同步与互斥练习.pptVIP

* 1．进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？ (1)若干同学去图书馆借书； (2)两队举行篮球比赛； (3)流水线生产的各道工序； (4)商品生产和社会消费。 课堂练习题 2．设有两个优先级相同的进程P1和P2如下。信号量s1和s2的初值均为0，试问P1、P2并发执行结束后。X、Y、Z的值各为多少？ 进程P1 进程P2 Y=1； X=1； Y=Y+2； X=X+1； V(S1); P(S1); Z=Y+1; X=X+Y; P(s2); 　　　　　　　　　　Z=X+Z; Y=Z+Y; 　　　　　　　　　V(S2); ３、如图示出了一个从键盘输入到打印机输出的数据流图，其中键盘输入进程通过缓冲区buffer1把输入数据传送给计算进程，计算进程把处理结果通过缓冲buffer2传送给打印进程。设上述两个缓冲区的大小分别是n1和n2，为实现输入进程与计算进程的同步，试写出键盘输入进程、计算进程及打印进程间的同步算法。 输入进程 计算进程 打印进程 buf1 buf2 ４、设有一个成品仓库，总共能够存放8台成品，生产者生产产品放入仓库，消费者从仓库中取出成品消费。为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的存入和取出只能分别执行，使用 wait () 和 signal() 操作来实现该方案。 ５、设有进程A、B、C，分别调用过程 get, copy 和 put 对缓冲区 S 和 T 进行操作。其中 put 负责把数据块输入缓冲区 S，copy 负责从 S 中提取数据块并复制到缓冲区 T 中， get从负责缓冲区 T 中取出信息打印，描述get ,copy 及 put 的操作过程。如图。 缓冲区S 缓冲区T get copy put ６、某订票系统中，多个用户共享一个数据库。多用户可以同时查询数据库内容，但若一个用户要订票须更新数据库时，其余所有用户都不可以访问数据库，若有用户在查询数据库时，不允许订票。试用P、V操作解决该问题。 7、假设有输入、加工和输出3个并发进程共享一个缓冲区B，输入进程负责从输入设备读入一条记录，每读一条记录后把它存放在缓冲区B中，加工进程在缓冲区B中加工输入进程存入的记录。输出进程负责把加工后的记录打印输出。缓冲区B中每次只能存放一条记录，当记录被加工输出后，缓冲区B中才可存放下—条新记录。请用P、V操作来描述它们并发执行时能正确工作的程序。 8、有如下并发运行的两个进程，试从“互斥”、“空闲让进”、“有 限等待”等三个方面讨论两个进程互斥访问临界区算法的正确 性，如果它是正确的，则证明之；如果它不正确，请说明理由。 Var c1,c2:integer:=1,1 Begin Parbegin Procedure P1 //进程1 Begin Repeat Section1 Repeat C1:=1-C2 Until C20; Critcal section; C1:=1 Until false End Procedure P2 //进程2 Begin Repeat Section2 Repeat C2:=1-C1 Until C10; Critcal section; C2:=1 Until false End parend E