进程同步与互斥练习

《进程同步与互斥练习》由会员分享，可在线阅读，更多相关《进程同步与互斥练习（6页珍藏版）》请在金锄头文库上搜索。

1、进程同步与互斥练习题选择题1任何两个并发进程之间存在着（ ）的关系。A各自完全独立 B拥有共享变量C必须互斥 D可能相互制约 2并发进程执行的相对速度是（ ） 。A由进程的程序结构决定的B由进程自己来控制的C在进程被创建时确定的D与进程调度策略有关的 3并发进程执行时可能会出现“与时间有关的错误” ，这种错误是由于并发进程（ ）引起的。A使用共享资源 B执行的顺序性C要求计算时间的长短 D程序的长度 4并发进程中与共享变量有关的程序段称为（ ） 。A共享子程序 B临界区C管理区 D公共数据区 5用来实现进程同步与互斥的 PV 操作实际上是由（ ）过程组成的。A一个可被中断的 B一个不可被中断的

2、C两个可被中断的 D. 两个不可被中断的 6进程从运行态变为等待态可能由于（ ） 。A执行了 V 操作 B执行了 P 操作C时间片用完 D有高优先级进程就绪 7用 PV 操作管理互斥使用的资源时，信号量的初值应定义为（ ） 。A任意正整数 B1 C0 D-1 8.用 P、V 操作管理临界区时，互斥信号量的初值应定义为( )。A任意值 B1 C0D-1 9现有 n 个具有相关临界区的并发进程，如果某进程调用 P 操作后变为等待状态，则调用 P 操作时信号量的值必定为（ ） 。A0 B1 Cn-1 Dn 10用 PV 操作管理临界区时把信号量的初值定义为 1，现已有一个进程在临界区，但有 n个进程

3、在等待进人临界区，这时信号量的值为（ ） 。A-1 B1 C-n Dn 11用 V 操作唤醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。A执行 B就绪 C运行 D收容 12进程间的同步是指进程间在逻辑上的相互( ) 关系。A联接 B制约 C继续 D调用 多项选择题 1有关并发进程的下列叙述中， （ ）是正确的。A任何时刻允许多个进程在同一 CPU 上运行B进程执行的速度完全由进程自己控制C并发进程在访问共享资源时可能出现与时间有关的错误D同步是指并发进程中存在的一种制约关系E各自独立的并发进程在执行时不会相互影响 2一个正在运行的进程调用 P(s)后，若 S 的值为（ ） ，则该进程可以

4、继续运行。AS0 BS0 CS0 DS0 ES0 判断题 1有交往的并发进程一定共享某些资源。 （ ）2如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。 （ ）3并发进程的执行结果只取决于进程本身，不受外界影响。 （ ）4多道程序设计必然导致进程的并发执行。 （ ） 有 m 个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信号量值的变化范围是_。 对于两个并发进程，设互斥信号量为 mutex，若 mutex=0，则_A 表示没有进程进入临界区 B 表示有一个进程进入临界区C 表示有一个进程进入临界区，另一个进程等待进入D 表示有两个进程进入临界

5、区设系统中有 n（n2）进程，且当前不在执行进程调度程序，试考虑下述 4 种情况哪种不能发生：A 没有运行进程，有 2 个就绪进程， n-2 个进程处于等待状态。B 有 1 个运行进程，没有就绪进程，n-1 个进程处于等待状C 有 1 个运行进程，有 1 个就绪进程， n-2 个进程处于等待状态D 有 1 个运行进程，有 n-1 个就绪进程，没有进程处于等待状态设有一个作业由四个进程组成，这四个进程在运行时必须按图所示的顺序，用 P、V 原语操作表达四个进程的同步关系。应用题设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进

6、程间有什么样的制约关系？试用 P、V 操作写出这些进程使用打印机的算法。 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正 （1）设 A、B 两进程共用一个缓冲区 Q，A 向 Q 写入信息， B 则从 Q 读出信息，算法框图如图所示。 设 A、B 为两个并发进程，它们共享一临界资源。其运行临界区的算法框图如图所示。某套装服装厂有甲乙两个制作室和一个配套室。两个制作室分别生产上衣和裤子，每制作一件上衣或裤子后制作室工人都要分别把它们送到配套室的衣架 F1 和裤架 F2 上，衣架 F1上存放上衣，裤架 F2 上存放裤子，衣架最多能放 50 件上衣，裤架最多能放 50 条裤子。配套

7、室工人每次从架上取一件上衣和一条裤子，然后将它们配成套装，并进行包装。为防止操作出错， 甲制作室工人及配套室工人对衣架 F1 的存取动作应互斥进行，乙制作室工人及配套室工人对裤架 F2 的存取动作应互斥进行。用 P、V 原语进行正确管理，分别描述甲制作室工人、乙制作室工人以及配套室工人的工作过程。解：（1）设公用信号量 mutex1 和 mutex2 控制进程对衣架和裤架的互斥操作设私用信号量 empty1 和 empty2 分别表示衣架和裤架的空位数，full1 表示衣架上的衣服数，full2 表示裤架上的裤子数 （2）初始化 mutex1=1，mutex2=1，empty1=50，empt

8、y2=50，full1=0，full2=0 （3）描述：甲制作室工人工作过程： 乙制作室工人工作过程：L1：生产一件上衣 L2：生产一条裤子P(empty1) P(empty2)P(mutex1) P(mutex2)将上衣放到衣架上 将裤子放到裤架上V(mutex1) V(mutex2)V(full1) V(full2)Goto L1 Goto L2配套工人工作过程：L3：P(full1)P(full2)P(mutex1)P(mutex2)分别取上衣和裤子进行配套V(mutex1)V(mutex2)V(empty1)V(empty2)Goto L3在一个盒子里，混装了数量相等的黑白围棋子。现在

9、利用自动分拣系统把黑子、白子分开，设分拣系统有两个进程 P1 和 P2，其中进程 P1 拣白子；进程 P2 拣黑子。规定每个进程一次拣一子，当一个进程在拣时不允许另一个进程去拣，当一个进程拣了一子时，必须让另一个进程去拣。试写出进程 P1 和 P2 能够正确并发执行的程序。设私有信号量 S1=1；S2=0P1() P2()P(S1); P(S2);拣白子; 拣黑子; V(S2); V(S1);有一个仓库，可存放 X、Y 两种产品，仓库的存储空间足够大，但要求： (1)每次只能存入一种产品 X 或 Y，(2)满足-N0 包含了 S0 和 S0，当 S0时进程将成为等待状态而不能运行。 题解A ，

10、D。 3题解A ，C，E 。 4题解A ，B，C，D，E。三、判断题 1题解是。 2 分析如果不控制并发进程执行的相对速度，则它们在共享资源时可能会出现两种情况：一种是并发进程交替使用共享资源，这样就可能会发生与时间有关的错误；另一种是并发执行的速度没有致使它们交替使用共享资源，这时就不会出现与时间有关的错误。因而，本题的结论“一定会出现与时间有关的错误”是不对的。题解否。 3分析 所谓防止死锁是指采用了某种方法后系统一定不会发生死锁。但是，使用 PV 操作不一定能防止死锁，教材中的五个哲学家问题就是例证。所以, PV 操作可以防止死锁的说法是错误的。 题解否。 4. 分析如果一个进程单独执行

11、时，那么执行结果只取决于进程本身，不受外界影响。但多个进程并发执行时，无论是进程本身的原因还是外界的因素都会影响到进程的执行速度。如果并发进程有共享变量且其执行速度造成了它们交替访问共享变量，那么进程的执行结果可能不惟一。故本题的阐述不确切。 题解否。5题解是。 6题解 是。 7分析限制共享资源互斥使用后仍可能引起系统死锁，可举例说明。例如，教材中五个哲学家问题，采用了 PV 操作来保证共享资源的互斥使用，但还是发生了循环等待，且这种等待永远不能结束，引起了死锁。所以，资源的互斥使用不能保证系统不会死锁。题解否。 8. 分析 若任何一个进程在申请新资源前总是先归还已得到的资源，则任何进程都不会

12、发生“占有且等待资源”的情况。也就是说，这种资源分配策略能破坏形成死锁的四个必要条件中的第二个条件，故可防止死锁。 题解是。 四、填空题 1封闭性，可再现性 2并发进程 3与时间有关的 4临界区 5P, V 6竞争（或互斥） ，协作（或同步） 7P, V 8等待信号量，就绪 9分析因规定该资源只能互斥使用，因而信号量的初值应定义为 1。当 n 个进程各调用一次 P 操作时将使信号量的值为最小。 题解1，(1-n）或-(n-1)。 10分析 由于初值为 10，因而调用了 18 次 P 操作后的值为（ l0-18）=-8。再调用 15 次V 操作的话则信号量的值为（ 815）=7 。 题解7。 1

13、1send（或发送） ，receive（或接收） 12发送者的信件，信箱 13互斥使用资源，循环等待资源 14 死锁防止，死锁避免 15防止 16静态分配，按序分配，剥夺式分配 17不安全 18银行家 19安全 20处理器，主存储器 21循环等待资源 22静态四、填空题 1封闭性，可再现性 2并发进程 3与时间有关的 4临界区 5P, V 6竞争（或互斥） ，协作（或同步） 7P, V 8等待信号量，就绪 9分析因规定该资源只能互斥使用，因而信号量的初值应定义为 1。当 n 个进程各调用一次 P 操作时将使信号量的值为最小。 题解1，(1-n）或-(n-1)。 10分析 由于初值为 10，因而调用了 18 次 P 操作后的值为（ l0-18）=-8。再调用 15 次V 操作的话则信号量的值为（ 815）=7 。 题解7。 11send（或发送） ，receive（或接收） 12发送者的信件，信箱 13互斥使用资源，循环等待资源 14 死锁防止，死锁避免 15防止 16静态分配，按序分配，剥夺式分配 17不安全 18银行家 19安全 20处理器，主存储器 21循环等待资源 22静态