第三章 进程同步问题习题答案
进程同步与互斥练习答案
练习题
选择题
• 1．任何两个并发进程之间存在着（D ）的 关系。 A．各自完全独立 B．拥有共享变量 C．必须互斥 D．可能相互制约
• 2．并发进程执行的相对速度是（D ）。 A．由进程的程序结构决定的 B．由进程自己来控制的 C．在进程被创建时确定的 D．与进程调度策略有关的
• 3．并发进程执行时可能会出现“与时间有 关的错误”，这种错误是由于并发进程（A ） 引起的。 A．使用共享资源 B．执行的顺序性 C．要求计算时间的长短 D．程序的长度
1. 有m个进程共享同一临界资源，若使用信号量机制实现对资源 的互斥访问，则信号量值的变化范围是 1-m≤ mutex ≤1。 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个就绪进程，没有进程处于等待状态
互( B)关系。 A．联接 C．继续
B．制约 D．调用
多项选择题
• 1．有关并发进程的下列叙述中，（CDE ）是正 确的。 A．任何时刻允许多个进程在同一CPU上运 行 B．进程执行的速度完全由进程自己控制 C．并发进程在访问共享资源时可能出现与 时间有关的错误 D．同步是指并发进程中存在的一种制约关 系 E．各自独立的并发进程在执行时不会相互 影响
操作系统原理-第三章 进程管理作业 答案
第三章进程管理3.3习题3.3.1 选择最合适的答案1. UNIX操作系统的进程控制块中常驻内存的是（）。
A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当（）时，进程从执行状态转变为就绪状态。
A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3. 在进程状态转换时，下列（）转换是不可能发生的。
A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4. 下列各项工作步骤中，（）不是创建进程所必需的步骤。
A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5. 下列关于进程的叙述中，正确的是（）。
A.进程通过进程调度程序而获得CPU。
B.优先级是进行进程调度的重要依据，一旦确定不能改变。
C.在单CPU系统中，任一时刻都有1个进程处于运行状态。
D.进程申请CPU得不到满足时，其状态变为等待状态。
6. 从资源管理的角度看，进程调度属于（）。
A.I/O管理B.文件管理C.处理机管理D.存储器管理7. 下列有可能导致一进程从运行变为就绪的事件是（）。
A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8. 一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9. 一次I/O操作的结束，有可能导致（）。
A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10. 当一个进程从CPU上退下来时，它的状态应变为（）。
A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11. 为使进程由活动就绪变为静止就绪，应利用（）原语？A.SUSPENDB. ACTIVEC. BLOCKD. W AKEUP12. 在下面的叙述中，不正确的是（）。
(完整版)第三章进程同步与通信作业习题与答案
第三章一．选择题(50题)1.以下_B__操作系统中的技术是用来解决进程同步的。
A.管道B.管程C.通道D.DMA2.以下_B__不是操作系统的进程通信手段。
A.管道B.原语C.套接字D.文件映射3.如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B__。
A.3B.2C.1D.04.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理时信号量S的可能取值是_C__。
A.3,2,1,0，-1B.2,1,0，-1，-2C. 1,0，-1，-2，-3D.4,3，2,1,05.下面有关进程的描述，是正确的__A__。
A.进程执行的相对速度不能由进程自己来控制B.进程利用信号量的P、V 操作可以交换大量的信息C.并发进程在访问共享资源时，不可能出现与时间有关的错误D.P、V操作不是原语操作6.信号灯可以用来实现进程之间的_B__。
A.调度B.同步与互斥C.同步D.互斥7.对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示_B_ _。
A.没有进程进入临界区B.有1个进程进入了临界区C. 有2个进程进入了临界区D. 有1个进程进入了临界区并且另一个进程正等待进入8. 信箱通信是一种_B__方式A.直接通信B.间接通信C.低级通信D.信号量9.以下关于临界区的说法，是正确的_C__。
A.对于临界区，最重要的是判断哪个进程先进入B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区C. 信号量的初值非负，在其上只能做PV操作D.两个互斥进程在临界区内，对共享变量的操作是相同的10. 并发是指_C__。
A.可平行执行的进程B.可先后执行的进程C.可同时执行的进程D.不可中断的进程11. 临界区是_C__。
A.一个缓冲区B.一段数据区C.一段程序D.栈12．进程在处理机上执行，它们的关系是_C__。
操作系统第三章作业答案
第三章作业1.下进程之间存在相互制约关系吗？若存在，是什么制约关系？为什么？①几个同学去图书馆借同一本书。
答：互斥，只能有一个借到②篮球比赛中两队同学争抢篮板球。
答：互斥，只能有一个抢到③果汁流水线生产中捣碎、消毒、灌装、装箱等各道工序。
答：同步时进行，相互不影响④商品的入库出库。
答：同步时进行，相互无影响⑤工人做工与农民种粮。
答：同步进行，相互无影响2.在操作系统中引入管程的目的是什么？条件变量的作用是什么？答：引入管城是为了实现进程的同步和互斥。
条件变量的作用是：设置多个信号量，使用大量的P、V操作，还要仔细安排多个P操作的排列次序，否则会出现错误的结果或出现死锁现象。
3.说明P、V操作为什么要设计成原语。
答：用信号量S表示共享资源，其初值为1表示有一个资源。
设有两个进程申请该资源，若其中一个进程先执行P操作。
P操作中的减1操作有3条指令组成：去S送寄存器R;R-1送S。
若P操作不用原语实现，在执行了前述三条指令中的2条，即还未执行R 送S时（此时S值仍为1），进程被剥夺CPU，另一个进程执行也要执行P操作，执行后S的值为0，导致信号量的值错误。
正确的结果是两个进程执行完P操作后，信号量S的值为-1，进程阻塞。
4.设有一个售票大厅，可容纳200人购票。
如果厅内不足200人则允许进入，超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就离开。
试问：①购票者之间是同步关系还是互斥关系？答：互斥关系②用P、V操作描述购票者的工作过程。
如下：semaphore mutex=1;semaphore full=200;void customer(){ p(metux);P(full);BuyingV(mutex);V(full);}5.进程之间的关系如图3-16所示，试用P、V操作描述它们之间的同步。
如下：设：s1→s2为a s1→s3为b s2→s6为c s3→s4 为d s3→s5为e s4→s6为f s5→s6为gsemaphore a,b,c,d,g,f,g=0,0,0,0,0,0,0;{ s1;v(a);v(b);}{ p(a);s2;v(a);}{ p(b);s3;v(b);}{ p(d);s4;v(d);}{ p(e);s5;v(e);}{ p(c);s6;}{ p(f);p(g);s6}6.有4个进程P1、P2、P3、P4共享一个缓冲区，进程P1向缓冲区存入消息，进程P2、P3、P4从缓冲区中去消息，要求发送者必须等三个进程都去过本消息后才能发送下调消息。
操作系统第3章习题带答案
操作系统第3章习题带答案第三章⼀、问答题1、⽤户级线程与内核级线程的区别是什么？2、PCB中包含哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间⽚轮转调度算法的基本思想。
5、某系统采⽤时间⽚轮转调度算法的处理机调度算法，某个时刻根据⽤户要求创建了⼀个进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P 占⽤处理机运⾏，进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到；进程等待⼀段时间后得到内存；进程调度再次选中了进程P占⽤处理机运⾏；进程P的时间⽚到；⼀段时间后，进程P再次占⽤处理机；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏；进程P运⾏完。
请分析进程P在其整个⽣命过程中的状态变化。
进程调度选中了进程P占⽤处理机运⾏（就绪→运⾏），进程P运⾏中提出资源申请，要求增加内存使⽤量，没有得到（运⾏→阻塞）；进程等待⼀段时间后得到内存（阻塞→就绪）；进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P的时间⽚到（运⾏→就绪）；⼀段时间后，进程P再次占⽤处理机（就绪→运⾏）；有紧急进程Q进⼊，系统停⽌进程P的运⾏，将处理机分配进程Q（运⾏→就绪）；进程Q运⾏完，进程调度再次选中了进程P占⽤处理机运⾏（就绪→运⾏）；进程P运⾏完。
请分析进程P在其整个⽣命过程中的状态变化。
6、试⽐较进程与程序的异同。
7、引起创建进程的事件通常有哪些？简述进程的创建过程。
8、简述进程的阻塞过程。
911、简述操作系统的三级调度。
12、为什么要了解进程间的家族关系？因为⽗进程和⼦进程之间是⾪属关系，⼦进程可以继承使⽤⽗进程的资源；如果⽗进程被撤销，还应撤销其所有的⼦孙进程。
13、什么是进程？。
14、试⽐较进程和线程的区别。
15、简述进程的基本状态，画出其状态转换图。
⼆、计算题1、若程序Pa，Pb和Pc单独执⾏时间分别Ta，Tb和Tc，Ta=1⼩时，Tb=1.5⼩时，Tc=2⼩时，其中处理机⼯作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。
进程同步与互斥练习答案
2．一个正在运行的进程调用P(s)后，若S的 值为（AD ），则该进程可以继续运行。 A．S＞0 B．S＜0 C．S≠0 D．S≥0 E．S≤0
判断题
• 1．有交往的并发进程一定共享某些资源。 （√）
• 2．如果不能控制并发进程执行的相对速度， 则它们在共享资源时一定会出现与时间有 关的错误。 （ × ）
上衣或裤子后制作室工人都要分别把它们送到 配套室的衣架F1和裤架F2上，衣架F1上存放上 衣，裤架F2上存放裤子，衣架最多能放50件上 衣，裤架最多能放50条裤子。配套室工人每次
从架上取一件上衣和一条裤子，然后将它们配 成套装，并进行包装。为防止操作出错， 甲制
作室工人及配套室工人对衣架F1的存取动作应
设私用信号量empty1和empty2分别表示 衣架和裤架的空位数，
full1表示衣架上的衣服数，full2表示裤架上的 裤子数
（2）初始化mutex1=1，mutex2=1，
empty1=50，empty2=50，full1=0，full2=0
（3）描述：
甲制作室工人工作过程：
乙制作室工人工作过程：
• 3．并发进程的执行结果只取决于进程本身， 不受外界影响。 （ × ）
• 4．多道程序设计必然导致进程的并发执行。 （√ ）
1. 有m个进程共享同一临界资源，若使用信号量机制实现对资源 的互斥访问，则信号量值的变化范围是 1-m≤ mutex ≤1。
2. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则 ____B____
• 设有一个作业由四个进程组成，这四个进 程在运行时必须按图所示的顺序，用P、V 原语操作表达四个进程的同步关系。
T1
T3 T2
T4
操作系统第3章习题答案
第三章习题：P117
25．答：c=10, a=13, b=6
28．答：设置同步信号量
S1: 传送带是否有空位; S2: 传送带上是否有产品; S3: 是否有称过重的产品 检验员进程T1: 计量员进程T2 分拣员进程T3 While(True) {
查看产品质量 if(合格) {P(S1)
放在传送带上 V(S2)} Else 销毁
}
while(True) { P(S2)
称重并记录 V(S1) V(S3) }
While(True) { P(S3) 包装 }
29.答： 首先设置同步信号量（私有信号量），设：
Mi(i=0,1,2,3)表示第i 个箱子中的消息数，初值分别为2,0,0,0 Ei(i=0,1,2,3)表示第i 个箱子中的空格数，初值分别为1,3,2,2
31答：
1）编写一个程序，每一个读者就是一个进程，因此有多少读者就有多少进程。
进程是程序的一次执行，进程是动态的，程序是静态的，进程有生命期，程序没有，进程可以并发执行。
2）设置信号量：
公有信号量R用于登记表的互斥操作，初值为1；
私有信号量S用于读者之间的同步操作，初值为1000；。
计算机操作系统练习题及答案 第三章
计算机操作系统练习题及答案第三章单项选择1. 两个进程合作完成一项任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。
A.同步B.执行C.互斥D.调度2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。
A. 进程互斥B. 进程同步C. 进程通信D. 进程制约3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C —也可能产生死锁。
A.进程优先权B.资源线性分配C.进程推进顺序D.分配队列优先权4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。
A.修改信号量B.拒绝分配新的资源C.撤消进程D.执行并行操作5. 资源的按序分配策略可以破坏—D—条件。
A. 互斥B. 请求与保持C. 不剥夺D. 环路等待6. 在—C—的情况下，系统出现死锁。
A. 计算机系统发生了重大故障B. 有多个阻塞的进程存在C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。
A.9B.10C.11D.128. 银行家算法是一种—B—算法。
A. 解除死锁B.避免死锁C. 预防死锁D. 检测死锁9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。
A. 银行家算法B. 资源有序分配C. 死锁检测法D. 资源分配图化简法10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B —。
A. nB. mC. m-nD. -m11.死锁定理是用于处理死锁的哪一种方法—C—。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁12. AND信号量集机制是为了—C—。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
进程同步练习
1．有一阅览室，共有100个座位。
读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。
读者离开时要消掉登记内容。
试用P、V操作描述读者进程的同步结构。
var
mutex : semaphere;信号量，用于互斥
full : semaphere; 信号量，用于同步
table : array 0..n-1 of item; 登记表
procedure reader;
读者进程
begin
P(full);
P(mutex);
；
Register_name(table)；
V(mutex);
Reading；
P(mutex);
Delet_name(table);
V(mutex);
V(full)
end;
begin
…
seminitsal,1; ,100); 初始化
cobegin
reader;
reader;
...
coend
end.
2．设公共汽车上有一位司机和一位售票员，它们的活动如下：
售票员：
动车辆售票
正常行车开车门
到站停车关车门
请分析司机与售票员之间的同步关系，如何用PV
操作实现。
答：为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。
所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。
用两个信号量S1、S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。
用PV操作实现司机进程和售票员进程同步的算法描述如下：
售票员：
（S1）售票
动车辆P（S2）
正常行车开车门
：
到站停车关车门
V（S2）V（S1）
另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的
初值均应为0。
售票员：
常行车售票
站停车P（S2）
V（S2）开车门
P（S1）关车门
启动车辆V（S1）。