进程同步与互斥练习答案PPT教学课件

2020/12/09
12
• 12．进程间的同步是指进程间在逻辑上的相 互( B)关系。 A．联接 B．制约
C．继续 D．调用
2020/12/09
13
多项选择题
• 1．有关并发进程的下列叙述中，（CDE ）是正 确的。
A．任何时刻允许多个进程在同一CPU上运 行
B．进程执行的速度完全由进程自己控制 C．并发进程在访问共享资源时可能出现与 时间有关的错误
2020/12/09
3
• 3．并发进程执行时可能会出现“与时间有 关的错误”，这种错误是由于并发进程（A ） 引起的。
A．使用共享资源 B．执行的顺序性 C．要求计算时间的长短 D．程序的长度
2020/12/09
4
• 4．并发进程中与共享变量有关的程序段称 为（B ）。 A．共享子程序 B．临界区 C．管理区 D．公共数据区
2020/12/09
5
• 5．用来实现进程同步与互斥的PV操作实际 上是由（ D）过程组成的。 A．一个可被中断的 B．一个不可被中断的 C．两个可被中断的 D. 两个不可被中断的
2020/12/09
6
• 6．进程从运行态变为等待态可能由于 （B ）。 A．执行了V操作 B．执行了P操作 C．时间片用完 D．有高优先级进程就绪
上衣 甲制作室
裤子 乙制作室
F1衣架 F2裤架
上衣 配套室工人
裤子
2020/12/09
23
解：
（1）设公用信号量mutex1和mutex2控制进 程对衣架和裤架的互斥操作
设私用信号量empty1和empty2分别表示 衣架和裤架的空位数，
2020/12/09
7
• 7．用PV操作管理互斥使用的资源时，信号 量的初值应定义为（A ）。 A．任意正整数 B．1 C．0 D．-1
2020/12/09
8
• 8.用P、V操作管理临界区时，互斥信号量 的初值应定义为( B )。
A．任意值 B．1 C．0 D．-1
202ห้องสมุดไป่ตู้/12/09
9
• 9．现有n个具有相关临界区的并发进程， 如果某进程调用P操作后变为等待状态，则 调用P操作时信号量的值必定为（A ）。 A．≤0 B．1 C．n-1 D．n
2. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则 ____B____
A 表示没有进程进入临界区 B 表示有一个进程进入临界区 C表示有一个进程进入临界区，另一个进程等待进入 D 表示有两个进程进入临界区 3. 设系统中有n（n>2）进程，且当前不在执行进程调度程序，试
考虑下述4种情况哪种不能发生：A A没有运行进程，有2个就绪进程，n-2个进程处于等待状态。 B有1个运行进程，没有就绪进程，n-1个进程处于等待状 C有1个运行进程，有1个就绪进程，n-2个进程处于等待状态 D有1个运行进程，有n-1个就绪进程，没有进程处于等待状态
从架上取一件上衣和一条裤子，然后将它们配
成套装，并进行包装。为防止操作出错， 甲制
作室工人及配套室工人对衣架F1的存取动作应
互斥进行，乙制作室工人及配套室工人对裤架
F2的存取动作应互斥进行。用P、V原语进行正
确管理，分别描述甲制作室工人、乙制作室工
2020/12人/09 以及配套室工人的工作过程。
22
D．同步是指并发进程中存在的一种制约关 系
E．各自独立的并发进程在执行时不会相互 影响
2020/12/09
14
2．一个正在运行的进程调用P(s)后，若S的 值为（AD ），则该进程可以继续运行。 A．S＞0 B．S＜0 C．S≠0 D．S≥0 E．S≤0
2020/12/09
15
判断题
• 1．有交往的并发进程一定共享某些资源。 （√）
注：信号量S1、S2的初值均为0
2020/12/09
21
• 某套装服装厂有甲乙两个制作室和一个配套室。
两个制作室分别生产上衣和裤子，每制作一件
上衣或裤子后制作室工人都要分别把它们送到
配套室的衣架F1和裤架F2上，衣架F1上存放上
衣，裤架F2上存放裤子，衣架最多能放50件上
衣，裤架最多能放50条裤子。配套室工人每次
进程同步与互斥
练习题
2020/12/09
1
选择题
• 1．任何两个并发进程之间存在着（D ）的 关系。 A．各自完全独立 B．拥有共享变量 C．必须互斥 D．可能相互制约
2020/12/09
2
• 2．并发进程执行的相对速度是（D ）。 A．由进程的程序结构决定的 B．由进程自己来控制的 C．在进程被创建时确定的 D．与进程调度策略有关的
2020/12/09
17
• 设有一个作业由四个进程组成，这四个进 程在运行时必须按图所示的顺序，用P、V 原语操作表达四个进程的同步关系。
T1
T3 T2
T4
2020/12/09
18
应用题
• 设系统中只有一台打印机，有三个用户的 程序在执行过程中都要使用打印机输出计 算结果。设每个用户程序对应一个进程。 问：这三个进程间有什么样的制约关系？ 试用P、V操作写出这些进程使用打印机的 算法。
2020/12/09
10
• 10．用PV操作管理临界区时把信号量的初 值定义为1，现已有一个进程在临界区，但 有n个进程在等待进人临界区，这时信号量 的值为（C ）。 A．-1 B．1 C．-n D．n
2020/12/09
11
• 11．用V操作唤醒一个等待进程时，被唤醒 进程的状态应变成（B ）状态。 A．执行 B．就绪 C．运行 D．收容
• 2．如果不能控制并发进程执行的相对速度， 则它们在共享资源时一定会出现与时间有 关的错误。 （ × ）
• 3．并发进程的执行结果只取决于进程本身， 不受外界影响。 （ × ）
• 4．多道程序设计必然导致进程的并发执行。 （√ ）
2020/12/09
16
1. 有m个进程共享同一临界资源，若使用信号量机制实现对资源 的互斥访问，则信号量值的变化范围是 1-m≤ mutex ≤1。
2020/12/09
19
判断下面的同步问题的算法是否正确？ 若有错，请指出错误原因并予以改正
（1）设A、B两进程共用一个缓冲区Q，A 向Q写入信息，B则从Q读出信息，算法框 图如图所示。
2020/12/09
注：信号量S的初值为0
20
设A、B为两个并发进程，它们共享一临界资 源。其运行临界区的算法框图如图所示。