进程同步练习(答案)
计算机操作系统进程管理练习题(1)
一、选择题1．在进程管理中，当时，进程从阻塞状态变为就绪状态。
A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完2．分配到必要的资源并获得处理机时的进程状态是。
A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态3．P、V操作是。
A.两条低级进程通信原语B.两组不同的机器指令C.两条系统调用命令D.两条高级进程通信原语4．设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况，不可能发生的情况是。
A．没有运行进程，有2个就绪进程，n个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
5．若P、V操作的信号量S初值为2，当前值为-1，则表示有等待进程。
A. 0个B. 1个C. 2个D. 3个6．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中7．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是。
A.时间片用完B.等待某事件发生C.等待的某事件已发生D.被进程调度程序选中8．下列的进程状态变化中，变化是不可能发生的。
A．运行→就绪B．就绪→运行C．等待→运行D．等待→就绪9．一个运行的进程用完了分配给它的时间片后，它的状态变为。
A.就绪B.等待C.运行D.由用户自己确定10．用V操作唤醒一个等待进程时，被唤醒进程的状态变为。
A.等待B.就绪C.运行D.完成11．操作系统通过对进程进行管理。
A. JCBB. PCBC. DCTD. CHCT 12．用P、V操作可以解决互斥问题。
A. 一切B. 某些C. 正确D. 错误13．一个进程被唤醒意味着。
A. 该进程重新占有了CPUB. 它的优先权变为最大C. 其PCB移至等待队列队首D. 进程变为就绪状态14．多道程序环境下，操作系统分配资源以为基本单位。
进程同步习题全
process W1 begin L3: P(s1); y:=B; V(mutex); 打印y goto L3 end;
进程管理
process R2 begin L2:从键盘上读数据送x2; P(mutex); B:=x2; V(s2); goto L2 end;
进程管理
【例】进程P1使用缓冲区buffer向进程P2,P3,P4发 送消息，要求每当P1向buffer中发消息时，只有 当P2,P3,P4进程都读取这条消息后才可再向 buffer中发送消息。利用PV原语描述进程的动作 序列
P2 P1 buffer P3
P4
进程管理
【解答】设置信号量初值S1=S2=S3=0,S=3 进程P1 进程P2 进程P3 P4 P(S) P(S1) P(S2) P(S3) P(S) 读消息 读消息 读消息 P(S) V(S) V(S) V(S) 发送消息到 Buffer V(S1) V(S2)
进程管理
生产者i repeat P(empty) P(mutex) putdata V(mutex) V(full)
消费者i repeat P(full) P(mutex) getdata V(mutex) V(empty)
进程管理
【例】多个生产者，多个消费者，N个buffer，多次循环存 取buffer,即多个生产者不断进行putdata操作，多个消费 者不断进行getdata操作 【解答】 只有buffer有空间时才能进行putdata操作 只有buffer有数据时才能进行getdata操作 不允许多个消费者和多个生产者同时操作 信号量 full:表示buffer是否有数据，初值为0 empty:表示buffer是否为空，初值为n mutex:表示buffer是否可操作，初值为1
第2章进程管理练习题（答案）
第2章进程管理练习题（答案）第二章进程管理一、单项选择题1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。
A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后，处理机的利用率（ C）。
A.降低了B. 有所改善C.大大提高D. 没有变化，只是程序的执行方便了3、顺序程序和并发程序的执行相比，（ C）。
A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。
A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是（D ）。
A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。
进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。
进程是一次执行过程，具有生命期体现了进程的[1]特征。
进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。
供选择的答案：[1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] ：A、过程 B、数据 C、进程标识符 D、函数[4] ：A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性，决定了进程可能具有多种状态。
进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。
如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。
供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] ：A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。
进程同步与互斥练习
．并发进程在访问共享资源时可能出现与时间有关地错误
．同步是指并发进程中存在地一种制约关系
．各自独立地并发进程在执行时不会相互影响文档收集自网络，仅用于个人学习
．一个正在运行地进程调用()后，若地值为（），则该进程可以继续运行.
．＞
．＜
．≠
．≥
．≤文档收集自网络，仅用于个人学习
．使用共享资源
．执行地顺序性
．要求计算时间地长短
．程序地长度文档收集自网络，仅用于个人学习
．并发进程中与共享变量有关地程序段称为（）.
．共享子程序
．临界区
．管理区
．公共数据区文档收集自网络，仅用于个人学习
．用来实现进程同步与互斥地操作实际上是由（）过程组成地.
．一个可被中断地
．一个不可被中断地
．两个可被中断地
配套工人工作过程：
：()
()
()
()
分别取上衣和裤子进行配套
()
()
()
()
在一个盒子里，混装了数量相等地黑白围棋子.现在利用自动分拣系统把黑子、白子分开，设分拣系统有两个进程和，其中进程拣白子；进程拣黑子.规定每个进程一次拣一子，当一个进程在拣时不允许另一个进程去拣，当一个进程拣了一子时，必须让另一个进程去拣.试写出进程和能够正确并发执行地程序.文档收集自网络，仅用于个人学习
．互斥使用资源，循环等待资源死锁防止，死锁避免．防止
．静态分配，按序分配，剥夺式分配．不安全．银行家
．安全
．处理器，主存储器．循环等待资源．静态
．任意值
．
．
．
．现有个具有相关临界区地并发进程，如果某进程调用操作后变为等待状态，则调用操作时信号量地值必定为（）.
操作系统练习同步问题有答案
操作系统练习题：1 在南开大学和大学之间有一条弯曲的小路，其中从S到T一段路每次只允许一辆自行车通过，但中间有一个小的“安全岛”M（同时允许两辆自行车停留），可供两辆自行车已从两端进小路情况下错车使用，如图所示。
试设计一个算法使来往的自行车均可顺利通过。
解答:首先中间的安全岛M仅允许两辆自行车通过，应作为临界资源设置信号量。
但仔细分析发现，在任何时刻进入小路的自行车最多不会超过两辆（南开和天大方向各一辆），因此不需为安全岛M设置信号量。
在路口S处，南开出发的若干辆自行车应进行路口资源的争夺，以决定谁先进入小路SK段，为此设置信号量S，用以控制路口资源的争夺；同理，设置信号量T，控制天大方向自行车对路口T的争夺。
又小路SK段仅允许一辆车通过，设置信号量SK初值为1，同理设置小路LT段信号量LT初值为1。
程序如下：S ：= l; T：=1; SK ：＝1; LT：=1；Parbegin进程P:（南开方向自行车）beginP(S) ; {与其它同方向的自行车争夺路口S}P(SK); ｛同对面自行车争夺路段SK｝通过SK;进入M；**V (SK);｛一旦进入M，便可释放路段SK｝P (LT) ; {同对面的自行车争夺路段LT}通过LT;V (LT)；｛将路段LT释放｝V(S); ｛将路口S释放给同方向的正在路口S处等待的自行车｝end，进程Q:（天大方向自行车）beginP(T)；P(LT)；通过LT;进入M;V(LT)；P(SK)；通过SK;V(SK)；V(T)；End；Parend。
说明＊＊：P进程进入安全岛M后，释放了路段SK，但没有释放路口S，原因在于它是向对面的4进程释放路段资源SK，而在P进程离开小路LT后，才会将路口S 释放给其他P进程，如不这样，就会死锁。
请考虑如下情况：两个方向各有一辆车前进，若在P进程到达安全岛M后，执行V (S)及V (SK)操作，则有可能使得同方向的其它P进程得到路段SK的使用权，而进入小路；同理，Q进程到达安全岛后执行V (LT)及V (T)操作，有可能使得同方向的其它Q进程得到路段LT 而进入小路。
进程同步与互斥练习答案
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
操作系统-进程同步-信号量练习题
1【单选题】用P、V操作管理临界区时,互斥信号量的初值应定义为( A)。
•A，1•B，0•C，-1•D，任意值2【单选题】在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )。
•A，S>0•B，S = 0•C，S<0•D，S<>0我的答案：C3【单选题】信号量S的初值为8,在S上执行了10次wait 操作,6次signal操作后,S的值为(D )。
•A，10•B，8•C，6•D，4P操作每执行一次,信号量减1；V操作每执行一次,信号量加1.所以答案为8-10+6 = 44【单选题】用V操作唤醒一个等待进程时,被唤醒进程的状态应变成( B)状态。
•A，执行•B，就绪•C，阻塞•D，挂起被唤醒的进程由等待状态变为就绪状态。
5【单选题】利用Wait和signal操作可以( )。
•A，实现进程互斥和同步•B，检测死锁•C，解除死锁•D，防止死锁我的答案：A6【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=0;则(B )•A，表示没有进程进入临界区•B，表示有一个进程进入临界区•C，表示有一个进程进入临界区,另一个进程等待进入•D，表示两个进程进入临界区临界区不允许两个进程同时进入，D选项明显错误。
mutex初值为1，表示允许一个进程进入临界区，当有一个进程进入临界区且没有进程等待进入时，mutex值减1，变为0。
7【单选题】V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。
•A，对•B，错我的答案：B8【单选题】有3个进程,两台打印机,用wait和sigual操作来实现互斥访问打印机,则信号量S的取值范围是( )•A，2,1,0,-1•B，3,2,1,0•C，2,1,0,-1,-2•D，1,0,-1,-2我的答案：如果n个进程共享两个打印机，信号量取值范围：-(n-2)~2;9【单选题】设与某资源相关的资源信号量K,初值为3,当前值为1,则可用资源个数为( ),等待资源的进程数为( )。
[教材]第6章并发进程练习题
![[教材]第6章并发进程练习题](https://img.taocdn.com/s3/m/ac9c162266ec102de2bd960590c69ec3d5bbdb86.png)
第6章并发进程1.并发进程中与共享变量有关的程序段称为（ B ）A．共享子程序B．临界区C．管理区D．公共数据区2.临界区是指（ A ）A.与共享变量有关的程序段B.公共数据区C.系统管理区D.临时的工作区3.用PV操作管理互斥使用的资源时，信号量的初值应定义为（ B ）A．任意整数B．1 C．O D．-14.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量初值应定义为（ B ）A. 0B. 1C. nD.n-15.用PV操作来管理可供n个进程共享的资源时，若信号量S的初值定义为m，则信号量S可能出现的最小值为（ B ）A. n-mB. m-nC. 0D. –m6.进程从等待状态进入就绪状态可能是由于（ C ）A．现运行进程运行结束B．现运行进程执行了P操作C．现运行进程执行了V操作D．现运行进程时间片用完7.用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（ B ）A．执行态B．就绪态C．运行态D．收容态8.正在执行的进程由于其时间片用完而被暂停运行，此时其进程应从运行态变为（ A ）A. 就绪态B. 等待态C. 运行态D. 后备态9.资源的静态分配算法在解决死锁问题中是用于（ A ）A．防止死锁B．避免死锁C．检测死锁D．解除死锁10.为了避免系统可能出现死锁，分配资源可以采用的算法是（ B ）A. 静态分配B. 银行家C. 按序分配D. 抢夺式11.系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏的条件是（ D ）A．互斥B．占有且等待C．可抢占资源D．循环等待12.任何两个并发进程之间（ D ）A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系13.多个进程间可通过 P 、 V 操作交换信息实现同步和互斥，因此信号量机制是进程间的一种（ B ）A. 高级通信方式B. 低级通信方式C. 消息缓冲通信方式D. 管道通信方式14.并发进程指的是一组（ A ）A．各自独立执行的进程B．必须依次执行的进程C．可同时执行的进程D．不能中断的进程15.设某类资源有5个，由3个进程共享，要使系统不会死锁则每个进程最多可申请的资源数是（ B ）A．1 B．2 C．3 D．416.进程间采用信箱通信方式时， send原语把发送者的信件存放到（ A ）A. 信箱B．消息缓冲区C．接收者的PCB D．指定的工作区17.产生系统死锁的原因可能是由于（ C ）A. 进程释放资源B. 一个进程进入死循环C. 多个进程竞争资源出现了循环等待D. 多个进程竞争共享型设备18.进程之间的同步是指进程间在逻辑上的相互（ A ）A. 制约关系B. 排斥关系C. 调用关系D. 转移关系19.用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进入临界区，这时信号量的值为（ C ）A．-1 B．1 C．-n D．n20.临界区是指并发进程中访问共享变量的（ D ）A. 管理信息段B. 信息存储段C. 数据段D. 程序段21.在多进程的并发系统中，不会因竞争下列资源而产生死锁的是（ C ）A. 打印机B. 磁带机C. 磁盘D. CPU22.并发进程指的是一组（ C ）A．各自独立执行的进程B．必须依次执行的进程C．可同时执行的进程D．不能中断的进程1.对独占设备往往采用分配方式。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
16、现有3个同时到达的作业J1、J2和J3，他们的执行时间分别是T1、T2和T3，且T1< T2< T3.系统按单道方式运行且采用短作业优先算法，则平均周转时间是________。
A、T1+T2+T3B、（3T1+2T2+T3）/3
C、（T1+T2+T3）/3 D、（T1+2T2+3T3）/3
解：题中刀叉均是临界资源，需为它们设置对应的信号量knife1、knife2、fork1、fork2，初值都为1。另外，只有当哲学家到齐后，才可以开始讨论问题，故还需设置4个初值为0的信号量a、b、c、d以指出相应的哲学家a、b、c、d是否已经到达。相应哲学家进程可描述为：
2、某车站售票厅，最多可容纳20名购票者进入，当售票厅中少于20名购票者时，其厅外的购票者可立即进入，否则，需在外面等待。若把一个购票者看作一个进程，请回答下列问题：
A、发送进程B、消息队列C、接收进程D、信箱
14、作业周转时间为________。
A、作业开始时间-作业提交时间B、作业等待时间
C、作业等待时间+作业执行时间D、作业执行时间
15、设有4个作业同时到达，每个作业的执行时间均为2小时，他们在一台处理器上按单道方式运行，则平均周转时间为________。
A、C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值
B、D：（1）大于0；（2）大于等于0；（3）小于等于0；（4）小于0
6、对于两个并发进程，其互斥信号量为mutex；若mutex=0，则表明_______。
A、没有进程进入临界区
B、有一个进程进入临界区但没进程处于阻塞状态
A、0~1 B、-1~0C、1~-（N-1）D、0~-（N-1）
9、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围是_________。
A、2，1，0，-1B、3，2，1，0 C、2，1，0，-1，-2 D、1，0，-1，-2
10、计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有________等待进程。
A、一个缓冲区B、一段数据区C、同步机制D、一段程序
3、在操作系统中，信号量表示资源实体，是一个与队列有关的_________变量，其值仅能用P、V操作来改变。
A、实体B、整形C、布尔型D、记录型
4、用P、V操作可以解决_______互斥问题。
A、某些B、一个C、一切D、大多数
5、对于记录型信号量，在执行一次P操作时，信号量值应当___A_（3）___;当其值为___B_（4）__时，进程应阻塞。在执行V操作时，信号量的值应当___C（2）___；当其值为__D_（3）__时，应唤醒阻塞队列中的进程。
一、选择题
1、我们把在一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出下列论述，请选择一条正确的论述。
A、对临界资源是不能实现资源共享的
B、对临界资源，应采取互斥访问方式，来实现共享
C、为临界资源配上相应的设备控制块后，便能被共享
D、对临界资源应采取同时访问方式，来实现共享
2、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指_______。
C、一个进程进入临界区而另一个进程正处于等待进入临源自区状态D、有两个进程进入临界区
7、设有5个进程共享一个互斥段，如果允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是__________。
A、5B、3C、1 D、0
8、N个进程共享某一临界资源，则互斥信号量的取值范围为_________。
_______v（s）___________
End;
Begin
Parbegin
pi（i=1，2，……）
parend
end
（3）若欲购票者最多为n个人，试写出信号量取值的可能变化范围（最大值和最小值）。
最大值：20
最小值：20-n
A、0个B、1个C、2个D、3个
11、在9个生产者、6个消费者共享容量为8的缓冲区的生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初始值为__________。
A、1B、6 C、8 D、9
12、信箱通信是一种_________通信方式。
A、直接通信B、间接通信C、低级通信D、信号量
13、在消息缓冲通信方式中，临界资源为________。
（1）写出用p、v操作管理这些并发进程时，信号量的初值以及信号量的各种取值的含义。
（2）根据所定义的信号量，把应执行的p、v操作填入下方的横线中，以保证进程能正确的并发执行。
Procedure pi（i=1，2，……）；
Begin
_______p（s）_________
进入售票厅；
购票；
退出售票厅；
二、问答题
1、管程的定义？管程的特点？
2、管程的条件变量的定义格式？
3、什么是进程通信？
4、高级通信方式可分为哪三大类？
三、算法题
1、哲学家a请哲学家b、c、d到某处讨论问题，约定全体到齐后开始讨论，在讨论的间隙四位哲学家进餐，每人进餐时都需要用到刀、叉各一把。请用信号量及p、v操作说明这四位哲学家的同步、互斥过程。