资源描述
一、选择题1. 用P、V操作管理临界区时，信号量的初值一般应定义为（ ）。A.1 B.0 C.1 D.任意值2. 有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变化范围是（ ）。A.1至 (m-1) B.1至m-1 C.1至m D.1至m3. 在下面的叙述中，正确的是（ ）。A.临界资源是非共享资源 B.临界资源是任意共享资源C.临界资源是互斥共享资源 D.临界资源是同时共享资源4. 对进程间互斥地使用临界资源，进程可以（ ）A.互斥地进入临界区 B.互斥地进入各自的临界区C.互斥地进入同一临界区 D.互斥地进入各自的同类资源的临界区5. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex1时表示（ ）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待6. 设两个进程共用一个临界资源的互斥信号量mutex，当mutex-1时表示（ ）。A.一个进程进入了临界区，另一个进程等待B.没有一个进程进入临界区C.两个进程都进入了临界区D.两个进程都在等待7当一进程因在记录型信号量S上执行P(S)操作而被阻塞后，S的值为（ ）。 A.0 B.0 B.0 C.0 D.09如果信号量的当前值为-4，则表示系统中在该信号量上有（ ）个进程等待。A.4 B.3 C.5 D.010若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ ）。A. 3，2，1，0 B. 3，2，1，0，-1C. 4，3，2，1，0 D. 2，1，0，-1，-2二、判断题1一个临界资源可以对应多个临界区。2互斥地使用临界资源是通过互斥地进入临界区实现的。3同步信号量的初值一般为1。4、进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此，进程A、C必须互斥执行。5、单道程序系统中程序的执行也需要同步和互斥三、简答题1、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1) 用P、V操作管理这些并发进程时，应怎样定义信号量？写出信号量的初值以及信号量各种取值的含义。(2) 根据所定义的信号量，把应执行的P、V操作填入下述程序中，以保证进程能够正确地并发执行。COBEGIN PROCESS Pi (i=1,2,.) Begin 进入售票厅 ； 购票； 退出； End;COEND（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。2、进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1）若干同学去图书馆借书；（2）两队举行篮球比赛；（3）流水线生产的各道工序；（4）商品生产和社会消费。四、编程题1、已知系统中有四个缓冲池M1，M2，M3，M4。其大小分别为3、2、2、2，各缓冲池分别存在0，1，0，2个缓冲区有数据。现同时有四个进程P1，P2，P3，P4分别在各缓冲区间不断地移动数据。见下图。例如，P1进程从M1向M2移动数据。试用信号量及其P、V（或signal,wait）操作及类Pasic/C语言描述各进程之间的同步关系，并给出各信号量的含义和初值。M1M4M2M3P1P4P3P2
展开阅读全文