进程同步与互斥练习

进程管理（Part 2）一、填空题1．进程的“同步”和“互斥”反映了进程间①和②的关系。

2．死锁产生的原因是①和②。

3．产生死锁的四个必要条件是①、②、③、④。

4．在操作系统中，信号量是表示①的物理实体，它是一个与②有关的整型变量，其值仅能由③原语来改变。

5．每执行一次P原语，信号量的数值S减1。

如果S>=0，该进程①；若S<0，则②该进程，并把它插入该③对应的④队列中。

6．每执行一次V原语，信号量的数值S加1。

如果①，进程继续执行；如果S ＜=0，则从对应的②队列中移出一个进程R，该进程状态变为③。

7．利用信号量实现进程的①，应为临界区设置一个信号量mutex。

其初值为②，表示该资源尚未使用，临界区应置于③和④原语之间。

8．在多道环境下，由于进程的并发执行，一段程序为多个进程①时，要求在执行的过程中，该段程序的指令和数据不能被②，这样的程序段称为③。

二、单项选择题1．在非剥夺调度方式下，运行进程执行V原语之后，其状态。

（A）不变（B）要变（C）可能要变（D）可能不变2．两个进程争夺同一个资源。

（A）一定死锁（B）不一定死锁（C）不死锁（D）以上说法都不对3．①是一种只能由P操作和V操作进行访问的特殊变量，可以用来实现异步并行进程间的②以排它地访问共享数据，还可以用来实现③，实现进程间在逻辑上的相互制约关系。

（A）调度（B）类程（C）进程（D）互斥（E）信号量（F）控制变量（G）同步（H）共享变量（I）规程（J）分配4．可以被多个进程在任一时刻共享的代码必须是。

（A）不能自身修改的纯码（B）顺序代码（C）无转移指令的代码（D）汇编语言编制的代码5．当对信号量进行V原操作之后，。

（A）当S<0，进程继续执行（B）当S>0，要唤醒一个就绪进程（C）当S<=0，要唤醒一个等待进程（D）当S<=0，要唤醒一个就绪进程6．在下列叙述中，错误的一条是。

（A）进程被撤消时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志（B）进程的互斥和同步都能用P/V原语实现（C）用户程序中执行系统调用命令时，处理机的状态字将发生改变（D）设备独立性是指用户在编程时，所使用的设备与实际设备无关7．正在运行的进程在信号量S上作P操作之后，当S<0，进程将进入信号量的。

例题：选择题1、当一个进程独占处理器执行时，具有两个特性，即（）。

A、封闭性和可再现性B、独立性和可再现性C、开放性和可再现性D、顺序性和独立性2、对于两个并发进程，设互斥信号量为A，若A=0，则（）。

A、表示有一个进程进入临界区，另一个进程等待进入B、表示有两个进程进入临界区C、表示有一个进程进入临界区D、表示没有进程进入临界区3、进程并发执行时，执行结果与其执行的（）有关。

A、绝对速度B、时间C、速度D、相对速度4、造成进程结果不正确的因素与进程占用处理器的时间、执行的速度及外界的影响有关。

而这些因素都与时间有关，所以称为（）。

A、时间因素B、与时间有关的错误C、时间错误D、时间问题5、P、V操作是对（）进行操作。

A、信号量B、执行速度C、执行时间D、执行结果5、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（）。

A、调度B、执行C、同步D、互斥6、信号量被定义为一个整型变量，其初始值是（）。

A、0B、无任何限制C、负整数D、非负数填空题：1、并发进程间的关系可以是（）的，也可以是有（）的。

2、在用P、V操作实现同步时，一定要根据具体的问题来定义（）和调用（）。

3、每执行一次P原语操作，信号量s的数值减1，如果s>=0，该进程（）；若s<0，则（）该进程，并把它插入该（）对应的（）队列中，重新进行进程调度。

综合应用题1、假定有三个进程R、W1、W2共享一个缓冲器B，而B中每次只能存放一个数。

当缓冲器中无数时，进程R可将M输入设备上读入的数存放到缓冲器B中；若存放到缓冲器中的是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的是偶数，则允许进程W2将其取出打印。

同时规定：进程R必须等缓冲器中的数被取出打印后才能再存放一个数；进程W1或W2对每次存入缓冲器中的数只能打印一次；W1和W2都不能从空的缓冲器中取数。

进程同步与互斥练习题选择题1．任何两个并发进程之间存在着（）的关系。

A．各自完全独立B．拥有共享变量C．必须互斥D．可能相互制约2．并发进程执行的相对速度是（）。

A．由进程的程序结构决定的B．由进程自己来控制的C．在进程被创建时确定的D．与进程调度策略有关的3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（）引起的。

A．使用共享资源B．执行的顺序性C．要求计算时间的长短D．程序的长度4．并发进程中与共享变量有关的程序段称为（）。

A．共享子程序B．临界区C．管理区D．公共数据区5．用来实现进程同步与互斥的PV操作实际上是由（）过程组成的。

A．一个可被中断的B．一个不可被中断的C．两个可被中断的D. 两个不可被中断的6．进程从运行态变为等待态可能由于（）。

A．执行了V操作B．执行了P操作C．时间片用完D．有高优先级进程就绪7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（）。

A．任意正整数B．1C．08.用P、V操作管理临界区时，互斥信号量的初值应定义为( )。

A．任意值B．1C．0D．-19．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（）。

A．≤0B．1C．n-1D．n10．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n 个进程在等待进人临界区，这时信号量的值为（）。

A．-1B．1C．-nD．n11．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（）状态。

A．执行B．就绪C．运行D．收容12．进程间的同步是指进程间在逻辑上的相互( )关系。

A．联接B．制约C．继续D．调用多项选择题1．有关并发进程的下列叙述中，（）是正确的。

A．任何时刻允许多个进程在同一CPU上运行B．进程执行的速度完全由进程自己控制C．并发进程在访问共享资源时可能出现与时间有关的错误D．同步是指并发进程中存在的一种制约关系E．各自独立的并发进程在执行时不会相互影响2．一个正在运行的进程调用P(s)后，若S的值为（），则该进程可以继续运行。

1.若有一个文件F，供进程共享。

现把进程分成A、B两组，规定同组的进程可以同时读文件F，但当有A组(或B组)的进程在读文件F时不允许B组(或A组)的进程读文件F。

现定义两个计数器C1和C2分别记录A组和B组中读文件F的进程数。

当用P、V操作进行管理时需要三个信号量Sl、S2和SAB才能保证正确的并发执行。

程序结构如下：Begin Sl，S2，SAB：semaphore；C1，C2：integer；S1:=1;S2:=1 ；SAB：=1;C1：=0；C2：=0；cobeginprocess Ai(i=1，2，…)begin((1))；C1：=C1十1;if Cl=1 then((2))；((3))；read file F((4))C1:=C1—1；if Cl=0 then((5))((6))；end；process Bj(j=1，2，…)begin((7))；C2：=C2十1;if C2=1 then((8))；((9));read file F；((10));C2：=C2—1;if C2=0 then((11))；((12))；end；coend；end；回答：1．说明信号量S1，S2,SAB的作用2. 在上述程序的括号内填入适当的P、V操作，完善该程序。

2.一座山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全．请用PV操作实现正确管理。

3.桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。

丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必需等待，请回答下列问题：(1)请给出四个之间的同步互斥关系。

(2)用Pv操作来协调四人的关系，应设置的信号量及其初值。

(3)写出用PV操作实现四人正确活动的程序。

1.(1)S1是对计数器Cl的互斥信号量，S2是对计数器C2的互斥信号量，SAB是A、B两组互斥信号量。

操作系统习题第四章第四章互斥、同步与通讯一、单项选择题1.一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，__________.A. 可以允许其他进程进入与该进程相关的临界区B. 不允许其他进程进入任何临界区C. 可以允许其他就绪进程抢占处理器，继续运行D.不允许任何进程抢占处理器 2.两个并发进程之间 ______A 一定存在互斥关系B 一定存在同步关系C 一定彼此独立无关D 可能存在同步或互斥关系3.为了使两个进程能同步运行，最少需要_______个信号量。

A 一B 二C 三D 四 4.共享变量是指__________访问的变量。

A. 只能被系统进程B. 只能被多个进程互斥C. 只能被用户进程D. 可被多个进程 5.临界区是指并发进程中访问共享变量的__________.A．管理信息 B.数据 C.信息存储 D.程序段6．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是___________A.1,0,-1,-2B.2,0,-1,-2C.1,0,-1D.3,2,1,0 7.进程的并发执行是指若干个进程__________.A. 同时执行B. 在执行的时间上是重叠的C. 在执行的时间上是不可重叠的D. 共享系统资源8.在进程通信中，__________常用信件交换信息。

A．低级通信 B.高级通信 C.消息通信 D.管道通信9.实现进程同步时，每一个消息与一个信号量对应，进程_________可把不同的消息发送出去。

A.在同一信号量上调用P操作B.在不同信号量上调用P操作C.在同一信号量上调用V操作D.在不同信号量上调用V操作10．_________是只能有P和V操作所改变的整形变量。

A.共享变量B.锁C.整型信号量D.记录型信号量11．在执行V操作时，当信号量的值_________时，应释放一个等待该信号量的进程。

A.大于0B.小于0C.大于等于0D.小于等于0 12．进程和程序的主要区别是__________.A.占用处理器和不占用处理器B.占用主存和不占用主存C.动态和静态D.连续执行和非连续执行13．有三个进程P1,P2,P3共享同一个程序段，而每次最多允许两个进程进入该程序段，则信号量S的初值为___________. A. 0 B. 1 C. 2 D. 314．若P、V操作的信号量S初值为2，当前值为-1，则表示有_________等待进程。