第3章 进程同步与通信 练习题答案

第3章进程同步与通信练习题

(一)单项选择题

1.临界区是指( )。

A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段

C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段

2．相关临界区是指( )。

A.一个独占资源 B．并发进程中与共享变量有关的程序段

c．一个共享资源 D．并发进程中涉及相同变量的那些程序段

3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。

A一个进程可以抢占己分配给另一进程的资源 B．任何进程不应该无限地逗留在它的临界区中c．一次最多让一个进程在临界区执行 D．不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和v操作所改变的整型变量。

A共享变量 B．锁 c整型信号量 D．记录型信号量

5．对于整型信号量，在执行一次P操作时，信号量的值应( )。

A．不变 B．加1 C减1 D．减指定数值

6．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。

A>0 B.<0 c.>=0 D.<=0

7.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。

A初始化程序 B．原语 c．子程序 D控制模块

8．进程间的互斥与同步分别表示了各进程间的( )。

A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性

9并发进程在访问共享资源时的基本关系为( )。

A．相互独立与有交往的 B．互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲

10．在进程通信中，( )常用信件交换信息。

A．低级通信 B．高级通信 c．消息通信 D．管道通信

11．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。

A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容

12．下列对线程的描述中，( )是错误的。

A不同的线程可执行相同的程序 B．线程是资源分配单位 c．线程是调度和执行单位 D．同一

进程中的线程可共享该进程的主存空间

13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。

A．一个信号量与一个临界区 B．一个信号量与—个相关临界区 c．一个信号量与一组相关临界

区 D一个信号量与一个消息

14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。

A．在同一信号量上调用P操作 B在不同信号量上调用P操作 c．在同一信号量上调用v操作D．在不同信号量上调用v操作

(二)填空题

1．目前使用的计算机的基本特点是处理器______执行指令。

2．进程的______是指进程在顺序处理器上的执行是按顺序进行的。

3．当一个进程独占处理器顺序执行时，具有______和______两个特性。

4．进程的封闭性是指进程的执行结果只取决于______，不受外界影响。

5 进程的可再现性是指当进程再次重复执行时，必定获得______的结果。

6．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______.

7.若系统中存在一组可同时执行的进程，则就说该组进程具有______。

8．如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是______的。

9 如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是______ 10．有交往的并发进程一定______某些资源。

11．有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素与进程______ 、______和外界的影响有关。

12．对______的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。

13．临界区是指并发进程中与______有关的程序段。

14．______是指并发进程中涉及到相同变量的那些程序段。

15．只要涉及相同变量的若干进程的相关临界区______，就不会造成与时间有关的错误。16．进程的______是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。

17．Pv操作是在一个信号量上进行的______的过程，这种过程也称为______

18．利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要调用______，在完成临界区操作后要调用______。

l9.若信号量的初值为1，用Pv操作能限制一次______进程进入临界区操作。

20.进程的______是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。

21 ______能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。

22．Pv操作不仅是实现______的有效工具，而且也是一种简单而方便的______工具。

23．用Pv操作实现进程同步时，调用______ 测试消息是否到达，调用______发送消息。

24．用Pv操作实现生产者消费者之间的同步时，在访问共享缓冲区的______和______分别调动P 操作和v操作。

25．进程的互斥实际上是进程______的一种持殊情况。

26．进程的互斥是进程间______共享资源的使用权，其结果没有______，而进程的同步则在共享资源的并发进程之间有一种______依赖关系。

27．Pv操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为______ 28．通过专门的通信机制实现进程间交换大量信息的通信方式称为______。

29．采用高级通信方式时,进程间用______来交换信息。

30．最基本的通信原语有两条,它们是______原语和______原语。

31．进程通信方式有两种：______和______。

32．直接通信是固定在______进程之间通信，而间接通信以信箱为媒体实现通信。

33．一个信息可以由______和______两部分组成。

34．进程间通过信件交换信息，可实现______。

35______是进程中可以独立执行的子任务。

36．线程是处理器的独立______单位，多个线程可以______执行。

37．线程与进程有许多相似之处，所以线程又称为______。

38．线程在生命周期内会经历______、______和______之间各种状态变化。

39．采用多线程技术可把生产者消费者两个进程作为一个进程和进程中的两个线程来处理，这两个线程仍具有______，但不在需要额外的______。

40．在使Pv操作实现进程互斥时，调用______相当于申请一个共享资源，调用______相当于归还共享资源的使用权。

41．在多线程操作系统中，线程与进程的根本区别在于进程作为______单位，而线程是______

单位。

(二)简答题

1．什么是进程的顺序性和并发性?

2. 为什么并发进程执行时可能会产生与时间有关的错误?如何避免?

3．简述临界区的相关临界区的概念。

4．管理相关临界区有些什么要求?

5．假设PV操作用信号量s管理某个共享资源，请问当s＞0，S＝0和S＜0时，它们的物理意义是什么?

6．请给出Pv操作的定义。

7．用Pv操作实现进程间同步与互斥应注意些什么?

8．何谓进程通信?最基本的通信原语有哪些?

9. 直接通信与间接通信有何区别?

10．线程与进程的根本区别是什么?

(四)应用题

1．有一南北向的单行车道，在车道A、B两端以外一段距离处有减速标志和自动计数系统，A、B 两处设有信号灯，信号灯的管理要求如下：绿灯行，红灯停，A、B两端红绿灯同时变换，一方红变绿时另一方绿变红。绿灯保持到同一方向进入的车辆全部驶入AB段,当AB之间无车辆行驶时，允许到达A端(或B端)的车辆驶入AB段，但只准某一方的车辆进入；一方最后一辆车进入AB段后，双向亮红灯让车辆全部通过(假设2分钟)，然后让已在等待的任何一方车辆驶入。试用Pv操作管理AB路段车辆的行驶。

2.在测温系统中要完成采样、转换和显示等任务。采样过程把从传感器上得到的整型微电压值存入一个缓冲区，转换过程把微电压值从缓冲区中取出，计算转换成温度值再存入该缓冲区，显示过程把缓冲区中的温度值取出并显示。试用Pv操作实现三个过程共享缓冲区的同步问题。

3，现有三个进程，Reader进程把键盘输入的一个整数读入缓冲区B1，Executor进程把B1中的数据取出进行处理，处理完后存到输出缓冲区B2中，最后由Pinter进程将B2中的数据打印出来。假设B1和n2都只能存放一个整数，请用Pv操作管理这三个并发进程的执行.

4．用进程通信的方法解决生产者消费者问题。要求生产者能告诉消费者产品的说明、规格、价格等。而消费者能反馈对物品的评价和处理情况。

答案

第3章进程同步与通信练习题参考答案

(一)单项选择题

1．D 2．D 3．A 4．c 5．c 6．D 7．B 8．A 9 B 10 B 11．C 12．B 13．C 14．D

(二)填空题

1．顺序 2．顺序性 3.封闭性，可再现件 4．进程本身 5．相同 6．可同时执行的 7并发性 8．无关 9．有交往的 10．共享 11．占用处理器的时间，执行的速度 12．共享资源 13共享变量 14．相关临界区 15互斥执行 16．互斥 17．不可被中断，原语 18．P操作，v操作 19．只有一个 20．同步 21．同步机制 22．进程互斥，同步 23．P操作，v操作 24．前，后 25．同步 26．竞争，固定的必然关系，必然的 27．低级通信方式 28．进程通信 29．信件 30．send，receive 31．直接通信，间接通信 32．一对 33．信箱说明，信箱体 34．进程同步 35．线程 36．调度，并发 37．轻型进程 38．等待态，就绪态，运行态 39并发性，公共缓冲区 40．P操作，v操作 41.资源分配，调度和执行

(三)简答题

1．进程的顺序性是指进程在顺序的处理器上严格地按顺序执行。若系统中存在一组可同时执行的过程，则该组程序具有并发性。可同时执行的进程是指这些进程执行时在时间上是重叠的，即

一个进程的工作没有全部完成之前，另一个进程就可以开始工作。

2．有交往的并发进程可能会同时使用共享资源，如果对这种情况不加控制，由于进程占用处理器的时间、执行的速度和外界的影响等，就会引起与时间有关的错误。只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错误。

3．临界区是指并发进程中与共享变量有关的程序段。相关临界区是指并发进程中涉及到相同变量的那些程序段。

4．管理相关临界区有三点要求：(1)一次最多让一个进程在临界区执行；(2)任何一个进入临界区执行的进程必须在有限的时间内退出临界区；(3)不能强迫一个进程无限地等待进入它的临界区。

5．信号量S的物理意义如下： s＞0时，S表示可使用的资源数或表示可使用资源的进程数。s＝0时，表示无资源可供使用和表示不允许进程再进入临界区。s＜0时，│S│表示等待使用资源的进程个数或表示等待进入临界区的进程个数。

6．Pv操作是指在信号量上进行的P操作和v操作。假定信号量为s，则P(s)和v(s)的定义如下： Procedure p(Var s:semaphore);

begin s:=s-1; if s<0 then w(s) end;

Procedure v(Var s:semaphore);

begin s:=s+1; if s<=0 then r (s) end;

其中，W(s)表示将调用P(s)过程的进程置成“等待信号量s”的状态，且将其排入等待队列。R(s)表示释放一个“等待信号量s”的进程，该进程从等待队列退出并加入就绪队列中.

7.(1)对每一个共享资源(含变量)都要设立信号量，互斥时对一个共享资源设一个信号量，同步时对一个共享资源可能要设两个或多个信号量，视由几个进程来使用该共享变量而定。(2)互斥时信号量的初值可大于或等于1,同步时，至少有一个信号量的初值大于等于1。(3)Pv操作一定要成对调用，互斥时在临界区前后对同一信号量作Pv操作，同步时则对不同的信号量作Pv操作，Pv 操作的位置一定要正确。(4)对互斥和同步混合问题．PV操作可能会嵌套，—般同步的Pv操作在外，互斥的Pv操作在内。

8通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。最基本的通信原语有send原语和receive原语，前者负责发送信件，后者负责接收信件。

9．直接通信是固定在一对进程间进行的,而间接通信时以信箱为媒体实现通信。因此在send和receive原语中,第一个参数互不相同。直接通信时分别为接收者进程名和发送者进程名,而间接通情时均为信箱名。

10．在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源的分配单位，而线程是调度和执行单位。

(四)应用题

1 分析：本题可参考读者写者问题，相当于两组读者使用一个共享文件的互斥问题。对共享资源AB路段设一个信号量s，对A、B两端的共享计数器cA和cB应设两个信号量sA和SB。所设计的程序段如下：

BEGIN s,sa,ab: semaphore; ca,cb:integer; s:=1; sa:=1; sb:=1;

Cobegin

Process car-ai;{I=1,2,……}

Begin p(sa); ca:=ca+1; if ca=1 then p(s); v(sa); {使信号灯A端绿，B端红,车辆从A端驶入AB段}

p(sa); ca:=ca-1; if ca=0 then begin {A,B两端都亮红灯2分钟} v(s) end; end; Process car-bj;{j=1,2,……}

Begin p(sb); cb:=cb+1; if cb=1 then p(s); v(sb); {使信号灯B端绿，A端红；车辆从B端驶

入AB段}

p(sb); cb:=cb-1; if cb=0 then begin {A,B两端都亮红灯2分钟} v(s) end; end; coend; end;

2分析：此题类似于两个生产者消费者问题。采样过程相当于生产者，转换过程相当于消费者，显示过程为消费者，而转换过程还充当生产者。为此设立三个信号量：SS表示采集的微电压值能否存入缓冲区,初值为1；Sc表示缓冲区中是否有微电压值要转换成温度值，,初值为0；sD表示缓冲区是否有温度值要显示，初值为0。解决此同步问题的程序段为：

BEGIN ss,sc,sd: semaphore; buffer : integer; ss:=1; sc:=0; sd:=0;

Cobegin

Process sample;

Begin L1: get a sample; p(ss); buffer:= sample; v(sc); goto L1 end;

Process convert;

Begin L2: p(sc); take a sample from buffer; convert the sample to temperature;

buffer:= temperature; v(sd); goto L2 end;

Process display;

Begin L3: p(sd); take a temperature from buffer; v(ss); display the temperature; goto L3 end;

Coend; end;

3．分析：本题也可看作是两个生产者消费者问题。Reader进程为生产者，Executor进程既是消费者又是生产者，Printer进程为消费者，由于这里有两个缓冲区，所以要设四个信号量：sR表示是否能把数据存入缓冲区B1，初值为1；SEl表示缓冲区Bl中是否已存有数据可供处理，初值为0；SE2表示是否把处理过的数据存入缓冲区B2，初值为1；sP表示缓冲区B2中是否已存有数据可供打印，初值为0。用Pv操作管理这三个并发进程的程序如下：

BEGIN sr,se1,se2,sp: semaphore; b1,b2 : integer; sr:=1; se1:=0; sp:=0; se2:=1; Cobegin

Process reader;

Var number:integer;

Begin L1: read a number ; p(sr); b1:= number; v(se1); goto L1 end;

Process executor;

Var number2:integer;

Begin L2: p(se1); take a number from b1; v(sr); process the number to number2;

p(se2); b2:= number2; v(sp); goto L2 end;

Process printer;

Begin L3: p(sp); take a number from b2; v(se2); print the number; goto L3 end; Coend; end;

4．设生产者消费者进程要设立的公用信箱B，假设现在信箱中放一封初始信件，表示物品已取走。用进程通信管理生产者消费者问题的程序如下：

begin …..

PROCESS Producer;

……

L1: Produce a product;

L2: receive(B,H);

If {x中没有表示物品已取走} then go to L2

else begin {组织回信M,M中含产品完成存放地点，产品说明，规格，价格等} send(B,M); end;

goto L1 end;

PROCESS consumer;

……

L 3：receive(B，Y);

If {Y中表示产品已完成} then begin {按信件中地址取出比物品, 组织回信M；回信中表示物品已取走，并反映对产品的评价和处理情况} send(B，m); goto L3; end;

……. End; end;

移动通信系统复习题和答案

2.3.1《GSM移动通信系统》复习题及答案 一、单项选择题 1.我国陆地公用蜂窝数字移动通信网GSM，采用（B）MHz频段。 A.600 B.900 C.1200 D.1500 2.移动通信网中的小区制是指将所要覆盖的地区划分为若干小区，在每个小区设 立一个基站为本小区范围内的用户服务，每个小区的半径可视用户的分布密度在1～（A）公里左右。 A.10 B.20 C.30 D.40 3.移动通信网小区制中小区和其它小区可重复使用频率，称为（B）。 A.频率重复 B.频率复用 C.频率覆盖 D.频率范围 4.由于移动台处于运动状态，（A）和移动台之间的电波传播状态随路径的不同而 发生变化。 A.基地台 B.发射台 C.基站 D.无线 5.蜂窝移动通信网，通常是先由若干个邻接的（B）组成一个无线区群，再由若 干个无线区群组成一个服务区。 A.小区 B.无线小区 C.同频小区 D.不同频小区 6.（C）是指基地台位于无线小区的中心，并采用全向天线实现无线小区的覆盖。 A.顶点激励 B.低点激励 C.中心激励 D.自由激励 7.手机正在通话状态下，它切换进入了一个新的位置区中的小区，那么：（C） A.它会在通话过程中进行位置更新。 B.它会在下次跨LAC区时进行位置更新。 C.它会在通话结束后马上进行位置更新。 8.小区的信号很强但用户不能起呼（可以切换进入）的原因：（ D ） A.有强外部干扰 B.小区未在交换中定义 C.手机制式与GSM协议不匹配（如未升级的某些手机在开通DCS1800的区 域） D.小区未定义SDCCH信道。 9.WCDMA的功控速度是（ C ）次/秒。 A.200 B.800 C.1500 D.2000 10.TD-SCDMA系统中，如果只满足语音业务，时隙比例应选择（ C ）。

移动通信试题库-有答案

移动通信试题库 第一章 1.移动通信系统中，150MHz 的收发频率间隔为________， 450MHz 的收发频率间隔为________，900MHz 的收发频率间隔为________ 。（5.7MHz, 10MHz, 45MHz ） 2.移动通信按用户的通话状态和频率使用的方法可分为________ , ________ ，________三种工作方式。（单工制，半双工制和双工制） 3.(多选) 常用的多址技术有哪几种：_________( ABCD ) A. 频分多址(FDMA) B.时分多址(TDMA) C.码分多址(CDMA) D.空分多址(SDMA) 4. 移动通信主要使用VHF 和UHF 频段的主要原因有哪三点？ 答：1）VHF/UHF 频段较适合移动通信。2）天线较短，便于携带和移动。3）抗干扰能力 强。 5.信道编码和信源编码的主要差别是什么？ 答：信道编码的基本目的是通过在无线链路的数据传输中引入冗余来改进信道的质量。信道编码是为了对抗信道中的噪音和衰减，通过增加冗余，如校验码等，来提高抗干扰能力以及纠错能力。相对地，信源编码的目标就是使信源减少冗余，更加有效、经济地传输，最常见的应用形式就是压缩。 第二章 1.在实际应用中，用________，________，________三种技术来增大蜂窝系统容量。 (小区分裂，频段扩展，多信道复用) 2. 什么是近端对远端的干扰？如何克服？ 答：当基站同时接收从两个距离不同的移动台发来的信号时，距基站近的移动台B （距离2d ）到达基站的功率明显要大于距离基站远的移动台A(距离1d ，2d <<1d )的到达功率，若二者功率相近，则距基站近的移动台B 就会造成对接收距离距基站远的移动台A 的有用信号的干扰或抑制，甚至将移动台A 的有用信号淹没。这种现象称为近端对远端的干扰。 克服近端对远端的干扰的措施有两个：一是使两个移动台所用频道拉开必要的时间间隔；二是移动台端加自动(发射)功率控制(APC)，使所有工作的移动台到达基站功率基本一致。 3.某通信网共有8个信道，每个用户忙时话务量为0.01Erl,服务等级B=0.1，问如采用专用呼叫信道方式，该通信网能容纳多少用户？ 答：采用专用呼叫信道方式，有一个信道专门用作呼叫。 B=0.1 n=7 查表知：A= 4.666 6601 .07/666.4/===Aa n A m 系统能容纳的用户数：462=mn 4.已知在999个信道上，平均每小时有2400次呼叫，平均每次呼叫时间为2分钟，求这些

2019年进程管理习题及答案

进程管理习题答案 一．选择题 1．在进程管理中，当时进程从阻塞状态变为就绪状态. A. 进程被进程调度程序选中 B．等待某一事件 C．等待的事件发生 D．时间片用完 答：C 2．分配到必要的资源并获得处理机时的进程状态是。 A．就绪状态 B．执行状态 C．阻塞状态 D．撤消状态 答：B 3．P、V操作是。 A．两条低级进程通信原语 B．两组不同的机器指令 C．两条系统调用命令 D．两条高级进程通信原语 答：A 4．对进程的管理和控制使用。 A．指令 B．原语 C．信号量 D．信箱通信 答：B 5．进程的并发执行是指若干个进程。 A．同时执行 B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的 D．共享系统资源 答：B 6．若P、V操作的信号量S初值为2，当前值为－1，则表示有等待进程。A．0个 B．1个 C ．2个 D．3个 答：B 7．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是①；由运行状态变为阻塞状态的条件是②。 A．时间片用完 B．等待某事件发生 C．等待的某事件己发生 D．被进程调度程序选中 答，①D ②B 8．下列的进程状态变化中，变化是不可能发生的。 A．运行一就绪 B．运行一等待 C．等待一运行 D．等待一就绪 答：C 9．一个运行的进程用完了分配给它的时间片后，它的状态变为。 A．就绪 B．等待 C．运行 D．由用户自己确定

答：A 10．用P、V操作管理临界区时，信号量的初值应定义为。 A．一1 B．0 C．1 D．任意值 答：C 11．用V操作唤醒一个等待进程时，被唤醒进程的状态变为． A．等待 B．就绪 C．运行 D．完成 答：B 12．进程间的同步是指进程间在逻辑上的相互关系。 A．联接 B．制约 C. 继续 D．调用 答：B 13．是一种只能进行P操作和V操作的特殊变量。 A．调度 B．进程 C．同步 D．信号量 答：D 14．下面对进程的描述中，错误的是。 A．进程是动态的概念 B．进程执行需要处理机 C．进程是有生命期的 D．进程是指令的集合 答：D 15．下面的叙述中正确的是。 A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B．为了避免发生进程死锁，各进程只能逐个申请资源。 C．操作系统用PCB管理进程，用户进程可以从此PCB中读出与本身运行状况有关的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系 答：D 16．进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A．进程运行 B．进程管理 C．进程创建 D．进程同步 答：C 17．操作系统通过对进程进行管理。 A．JCB B．PCB C．DCT D．CHCT 答：B 18．用P、V操作可以解决互斥问题。 A．一切 B．某些 C．正确 D．错误 答：A 19．通常，用户进程被建立后，。 A．便一直存在于系统中，直到被操作人员撤消

实验二(1)进程同步

实验二（2）进程同步 一、实验目的 1、生产者-消费者问题是很经典很具有代表性的进程同步问题，计算机中的很多同步问题都可抽象为生产者-消费者问题，通过本实验的练习，希望能加深学生对进程同步问题的认识与理解。 2、熟悉VC的使用，培养和提高学生的分析问题、解决问题的能力。 二、实验内容及其要求 1．实验内容 以生产者/消费者模型为依据，创建一个控制台进程，在该进程中创建n个线程模拟生产者和消费者，实现进程(线程)的同步与互斥。 2．实验要求 学习并理解生产者/消费者模型及其同步/互斥规则；设计程序，实现生产者/消费者进程(线程)的同步与互斥； 三、实验算法分析 1、实验程序的结构图（流程图）； 2、数据结构及信号量定义的说明； (1) CreateThread ●功能——创建一个在调用进程的地址空间中执行的线程 ●格式 HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, DWORD dwStackSize,

LPTHREAD_START_ROUTINE lpStartAddress, LPVOID lpParamiter, DWORD dwCreationFlags, Lpdword lpThread ); ●参数说明 lpThreadAttributes——指向一个LPSECURITY_ATTRIBUTES(新线程的安全性描述符)。dwStackSize——定义原始堆栈大小。 lpStartAddress——指向使用LPTHRAED_START_ROUTINE类型定义的函数。 lpParamiter——定义一个给进程传递参数的指针。 dwCreationFlags——定义控制线程创建的附加标志。 lpThread——保存线程标志符(32位) (2) CreateMutex ●功能——创建一个命名或匿名的互斥量对象 ●格式 HANDLE CreateMutex(LPSECURITY_ATTRIBUTES lpMutexAttributes, BOOL bInitialOwner, LPCTSTR lpName); bInitialOwner——指示当前线程是否马上拥有该互斥量(即马 ●参数说明 lpMutexAttributes——必须取值NULL。上加锁)。 lpName——互斥量名称。 (3) CreateSemaphore ●功能——创建一个命名或匿名的信号量对象 ●格式 HANDLE CreateSemaphore(LPSECURITY_ATTRIBUTES lpSemaphoreAttributes, LONG lInitialCount, LONG lMaximumCount, LPCTSTR lpName ); ●参数说明 lpSemaphoreAttributes——必须取值NULL。

现代移动通信复习题有答案-选择+填空+判断教案资料

1 GSM系统采用的多址方式为（）D. FDMA/TDMA 2 .下面哪个是数字移动通信网的优点（）C. 抗干扰能力强 3. GSM系统的开放接口是指（）C. MS与BSS的接口 4. N-CDMA系统采用以下哪种语音编码方式 B. QCELP 5. 为了提高容量，增强抗干扰能力，在GSM系统中引入的扩频技术（）A. Fix 6.位置更新过程是由下列谁发起的( ) C. 移动台MS 7.MSISDN的结构为（）B. CC+NDC+MSIN https://www.wendangku.net/doc/173562490.html,是（）D. 由网络规划所划定的区域 9.如果小区半径r＝15km，同频复用距离D＝60km，用面状服务区组网时，可用的单位无线区群的小区最少个数为（）B.N＝7 10.已知接收机灵敏度为0.5μv，这时接收机的输入电压电平A为（）B. －6dBμv 11. CDMA软切换的特性之一是（）B. 在切换区域MS与两个BTS连接 12.RACH（）B. MS通过此信道申请SDCCH，作为对寻呼的响应或MS主叫登记时接入 13.交织技术（）B. 将连续多个比特误码分散，以减小干扰的影响 14.N-CDMA码分多址的特点（）A. 网内所有用户使用同一载频、占用相同的带宽 15.GSM系统中，为了传送MSC向VLR询问有关MS使用业务等信息，在MSC与VLR间规范（） D. B接口 16. GSM的用户记费信息（）C. MSC中记录 17.以下那种不是附加业务（） A. 无条件前向转移 B. 多方通话 C. 闭锁出国际局呼叫 D. 以上都是答案:D 分数:1 18以下电波在自由空间传播时，其衰耗为100 dB ，当通信距离增大一倍时，则传输衰耗为（）A. 增加6 dB 19 NSS网络子系统所包括的网络单元有（）B. 多方通话 20 IMSI（）B. 携带有HLR的地址信息 21语音加密C. 是在BSS与MS之间进行的 24. GSM的一个物理信道为（）A. 一个突发脉冲 B. 是BCCH、SDCCH、FACCH、TCH和SACCH C. 一个TDMA帧 D. 以上都是答案:D 分数:1 25. 在GSM系统中，鉴权是在下面哪个逻辑信道中进行的（ C. SDCCH 26. GSM900系统中，BTS向外辐射的最大功率是（）C. 47dbm 27.GSM的普通小区最大覆盖半径是（）C. 35KM 28.BSIC是移动网络中的一个重要参数，它是由____组成（）B. NCC+BC 29.在GSM 系统中什么因素决定了系统频率复用度? B. 载干比C/I 以及基站小区分裂数 30.为了引入GPRS，原有的GSM网元哪个需要增加硬件?（）C. BSC 31.与模拟系统相比，为什么GSM中可以使用较小的集群（如：TACS、AMPS）？（）B. GSM 可以承受更高的干扰 32.以下哪一项由BSC处理？（）B. 无线信道分配 33.哪个信道用于发送移动台的测量报告？（）D. SACCH（慢速随路控制信道） 34.初始MS信息（）B. 由BSC打开用来添加CGI 35. 空中接口第三层分为三个子层。这些子层名称是什么？（）A. CM/MM/RR 36.以下哪种信号携带信息“位置更新请求”？（） A. 初始MS消息 B. BSSMAP C. DTAP D. 以上都是答案:A 分数:1 37.哪个信道传输位置区标示 B. BCCH 38.以下那种不是附加业务（）C. 闭锁出国际局呼叫

《移动通信》复习试题及答案

《移动通信》复习试题及答案 练习一 一、填空题 1、移动通信按工作方式分（单工）（双工）（半双工）。 2、移动通信按多址方式分（FDMA）,（TDMA）,（CDMA）。 3、移动通信按信号形式分（模拟网）（数字网） 4、移动通信按覆盖范围分（城域网）（局域网）（广域网）。 5、移动通信按业务类型分（PSTN），（DDN），（ISDN） 6、移动通信按服务特性分（专用网），（公用网）。 7、移动通信按使用环境分（陆地通信），（海上通信），（空中通信）。 8、移动通信按使用对象分（民用系统），（军用系统）。 二、简答题 1、什么叫移动通信？ 答：通信双方至少有一方处在移动情况下(或临时静止)的相互信息传输和交换。 2、移动通信的特点。 答：1、移动通信必须利用无线电波进行信息传输 2、移动通信是在复杂的干扰环境中运行的 3、移动通信可以利用的频谱资源非常有限 4、移动通信系统的网络结构多种多样，网络管理和控制必须有效

5、移动台必须适合于在移动环境中使用 3、移动通信的发展趋势。 答：1、开发更高频段2、有效利用频谱 3、数字化 4、向个人移动通信发展 5、传输数据速率越来越高。 4、全球3G的三大标准是什么？答：WCDMA、CDMA2000、TD-SCDMA。 5、什么是基站？ 答：固定不动接发移动台的信号完成与交换中心相连，从而实现移动台信号的收发。 6、什么是移动台？ 答：接收发送无线信号并且可以移动的终端；包括：手机，车载台、无绳电话等。 7、什么是交换中心？ 答：交换各种信息的中心，分为有线和无线。无线交换中心为各个移动台所在的基站之间提供交换服务。 9、数字移动通信系统有哪些优点？ 答：频谱利用率高、容量大，同时可以自动漫游和自动切换，通信质量好，加上其业务种类多、易于加密、抗干扰能力强、用户设备小、成本低。 10、移动通信有哪些主要技术？

移动通信试题库完整版

移动通信技术试题库 一、填空题 1、 __IMSI____号码用来识别每个移动用户，并且存储在__SIM___卡上； 2、 ___TMSI___号码是用来替换在无线接口的IMSI,以增加用户数据的保密性 3、 HLR的全称是__ 归属位置寄存器________； 4、 GMSC全称是 ____移动接口局______； 5、 PLMN网络包括两部分：一个__网络____系统和一个___无线___系统； 6、 BSC是基站BS的智能中心，其主要功能是___控制BST____； 7、用户手机和GSM系统网络部分的互通接口是__Um____接口； 8、一个MSC是由一个或若干个___LA___组成； 9、基带跳频中，跳频数受限于_____收发信台_______的数目； 10、DTX的全称为______不连续接受________； 11、射频跳频时，支持____BCCH___的信道不参与跳频； 12、利用一定距离的两幅天线接收同一信号，称为___空间____分集； 13、常用的合并技术有__最大增益___、__等增益___、__选择式__； 14、扩频系统常指利用带宽__100__倍以上的系统处理增益； 15、在CDMA中，有__直序___扩频系统和___跳频__扩频系统； 30、GSM中，主频C0上映射的控制信道包括___2__个； 17、CDMA系统的一个信道宽是___1.2288____MHz； 18、CDMA系统采用___Rake____接收机进行路径分集； 19、CDMA系统前向信道有___64__个正交码分信道； 20、CDMA系统中的前向业务信道全速率是__9.6____kbps； 21、GSM系统的载频间隔是___200___kHz； 22、GSM系统的数据传输全速率是__9.6____kbps； 23、GSM的跳频速率是__217___跳每秒； 24、GSM总信道速率为__270.8____kbps； 25、LPC是指___线性预测编码_________； 26、GSM系统中每20ms包含了_160_样本，共_260_bit，其速率是_13_kbit/s； 27、GSM系统常采用的信道编码，是利用码率为__1/2___的卷积码； 28、GSM中，每个突发脉冲序列共__156.25___bit，占时___4.615____ms； 29、GSM中，BCCH信道是映射到主频的__TS0___时隙； 30、GSM中，主频C0上映射的信道包括___6___个TCH； 31、IS-95CDMA是属于第__2__代移动通信系统；

第3章 进程同步与通信 练习题答案

第3章进程同步与通信练习题 (一)单项选择题 1.临界区是指( )。 A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段 2．相关临界区是指( )。 A.一个独占资源 B．并发进程中与共享变量有关的程序段 c．一个共享资源 D．并发进程中涉及相同变量的那些程序段 3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。 A一个进程可以抢占己分配给另一进程的资源 B．任何进程不应该无限地逗留在它的临界区中c．一次最多让一个进程在临界区执行 D．不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和v操作所改变的整型变量。 A共享变量 B．锁 c整型信号量 D．记录型信号量 5．对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不变 B．加1 C减1 D．减指定数值 6．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。 A>0 B.<0 c.>=0 D.<=0 7.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。 A初始化程序 B．原语 c．子程序 D控制模块 8．进程间的互斥与同步分别表示了各进程间的( )。 A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性 9并发进程在访问共享资源时的基本关系为( )。 A．相互独立与有交往的 B．互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲 10．在进程通信中，( )常用信件交换信息。 A．低级通信 B．高级通信 c．消息通信 D．管道通信 11．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。 A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容 12．下列对线程的描述中，( )是错误的。 A不同的线程可执行相同的程序 B．线程是资源分配单位 c．线程是调度和执行单位 D．同一 进程中的线程可共享该进程的主存空间 13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。 A．一个信号量与一个临界区 B．一个信号量与—个相关临界区 c．一个信号量与一组相关临界 区 D一个信号量与一个消息 14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。 A．在同一信号量上调用P操作 B在不同信号量上调用P操作 c．在同一信号量上调用v操作D．在不同信号量上调用v操作 (二)填空题 1．目前使用的计算机的基本特点是处理器______执行指令。 2．进程的______是指进程在顺序处理器上的执行是按顺序进行的。 3．当一个进程独占处理器顺序执行时，具有______和______两个特性。 4．进程的封闭性是指进程的执行结果只取决于______，不受外界影响。 5 进程的可再现性是指当进程再次重复执行时，必定获得______的结果。 6．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______.

移动通信技术参考答案

移动通信技术参考答案 第一章 思考题与练习题 1-1 什么是移动通信？移动通信有那些特点？ 答：移动通信是指通信的双方，或至少一方，能够在移动状态下进行信息传输和交换的一种通信方式。移动通信的特点是通信双方不受时间及空间的限制、随时随地进行有效、可靠、安全的通信。频率 1-2 移动通信系统发展到目前经历了几个阶段？各阶段有什么特点？ 答：移动通信系统发展到目前经历了四个阶段，分别为公用汽车电话、第一代通信技术（1G）、第二代通信技术（2G）、第三代通信技术（3G）。特点分别为，公用汽车电话的特点是应用范围小、频率较低、语音质量较差、自动化程度低。第一代通信技术（1G）的特点是该系统采用模拟技术及频分多址技术、频谱利用率低、系统容量小抗干扰能力差、保密性差：制式不统一、互不兼容、难与ISDN兼容、业务种类单一、移动终端复杂、费用较贵。第二代通信技术（2G），采用数字调制技术和时分多址（TDMA）、码分多址技术（CDMA）等技术、多种制式并存、通信标准不统一、无法实现全球漫游、系统带宽有限、数据业务单一、无法实现高速率业务。第三代通信技术（3G）的特点是能提供多种多媒体业务、能适应多种环境、能实现全球漫游、有足够的系统容量等。 1-3 试述移动通信的发展趋势和方向。 答：未来移动通信将呈多网络日趋融合、多种接入技术综合应用、新业务不断推出的发展趋势。移动通信的发展方向是功能一体化的通信服务、方便快捷的移动接入、形式多样的终端设备、自治管理的网络结构。 1-4 移动通信系统的组成如何？试述各部分的作用。 答：移动通信系统的组成主要包括无线收发信机、交换控制设备和移动终端设备。无线收发信机的作用是负责管理网络资源，实现固定网与移动用户之间的连接，传输系统信号和用户信息。交换控制设备的作用是实现用户之间的数据信息交换。移动台的作用是实现移动通信的终端设备。 1-5 常见的移动通信系统有那些？各有何特点？ 答：常见的移动通信系统有：1、蜂窝移动通信系统2、无线寻呼系统3、无绳电话系统蜂窝移动通信系统的特点是越区交换、自动和人工漫游、计费及业务统计功能。无线寻呼系统的特点是即可公用也可专用。无绳电话系统的特点是携带使用方便。 1-6 集群移动通信系统的组成有那些？ 答：集群移动通信系统的组成有移动台、基站、调度台以及控制中心组成。 1-7 移动通信的工作方式及相互间的区别有那些？ 答:移动通信的工作方式有单工制、半双工制、双工制。单工制的优点主要有：1、系统组网方便2、由于收发信机的交替工作，所以不会造成收发之间的反馈3、发信机工作时间相对可缩短，耗电小，设备简单，造价便宜。单工制的的缺点是：1、当收发使用同一频率时，临近电台的工作会造成强干扰2、操作不方便，双方需要轮流通信，会造成通话人为的断断续续3、同频基站间的干扰较大。半双工制的优点主要有：1、设备简单、省电、成本低、维护方便，临近电台干扰小2、收发采用异频，收发频率各占一段，有利于频率协调和配置3、有利于移动台的紧急呼叫。半双工制的缺点是移动台需按键讲话，松键收话。使用不方便，讲话时不能收话，故有丢失信息的可能。双工制的优点有：1、频谱灵活性高2、

移动通信试题库答案讲课教案

移动通信试题库 2012.10 一、填空题 1． ____个人通信______是人类通信的最高目标，它是用各种可能的网络技术实现任何人在任何时间、任何地点与任何人进行任何种类的____信息交换_____。 2．移动通信系统中影响电波传播的3种最基本的机制为___反射____、__绕射_____和____散射___。3．在CDMA系统中从通信链路的角度看，功率控制分为___反向链路功率控制____和__前向链路功率控制；4．根据切换发生时，移动台与原基站以及目标基站连接方式的不同，可以将切换分为____软切换_______和_______硬切换_____两大类。 5．WCDMA的信道带宽是____5M码片/s_______，码片速率是____3.84M/码片/s_______。 6．IS-95A下行链路利用码分物理信道传送不同的信息，按照所传送信息功能的不同而分类的信道称为逻辑信道；IS-95A下行链路中的逻辑信道包括以下四种_____导频信道______、____同步信道_______、____寻呼信道_______和_____下行业务信道______。 7．HSDPA的中文意思是___高速下行分组接入技术________。 8．1个64QAM调制的符号代表__28M___位信息比特。 9．TD-SCDMA的基本物理信道特性有____频率____、___时隙_____和____码片____决定。 10．CDMA系统中，移动台将导频分成4个导频集，分别是_激活集__、_候选集_、__相邻集__和___剩余集。 11. TD-SCDMA的一个信道带宽是 1.6 MHz，码片速率为 1.28 Mcps。 12. 在CDMA系统中从功率控制方法的角度看，功率控制分为___开环功率控制_和__闭环功率控制__。 13. TD-SCDMA的信道带宽是____1.6MHz _______、码片速率是____1.28Mcps _______。 14. GSM一个载频带宽是____200KHz_______，可提供___8____个物理信道。 15. 1W等于____30___dBm。 16. 在移动通信中常用的微观分集有时间分集、频率分集和空间分集。 17. TD-SCDMA系统采用了______智能天线_____、_____联合检测______、_____同步CDMA______、接力切换及自适应功率控制等诸多先进技术。 18. SIM卡的内部是由 CPU 、ROM、 RAM 和 EEPROM 等部件组成的完整的单片计算机。 19. 移动通信系统包括____网络交换__子系统、_____无线基站______子系统和_____移动台_____子系统。 20. 在3G技术标准中由中国提出的技术标准是___TD-SCDMA_______ 。 21．在移动通信系统中，除了一些外部干扰外，自身还会产生各种干扰，主要的干扰有___互调干扰____、__邻道干扰_____和____同频干扰___，其中____同频干扰______是移动通信系统中特有的。 22．根据切换发生时，移动台与原基站以及目标基站连接方式的不同，可以将切换分为______软切换_____和______硬切换______两大类。 23．1个16QAM调制的符号代表__6___位信息比特。 24．码字11010001和01110110的汉明距离等于________。 25．移动通信中常用的三种分集方式为___时间分集____、_____频率分集__和___空间分集____。 26．度量通信系统通话业务量或繁忙程度的指标是____话务量_______。 27．GSM系统的信令系统是以__ISDN_____信令的主体再加上GSM的专用协议构成的。 28．在GSM系统中，为了鉴权和加密的目的应用了3种算法，分别是A3、A5和A8算法。其中__A3__算法是为了鉴权之用，__A8_算法用于产生一个供用户数据加密使用的密钥，而__A5_算法用于用户数据的加密。29．在移动通信中三种主要的多址方式为___时分多址TDMA__、_频分多址FDMA___和___码分多址CDMA____。30．MIMO是在收发两端都采用___多天线____配置，充分利用空间信息，大幅度提高信道容量的一种技术。31．发射机发射功率为10W，可换算成__300_____dBmW。 32．在3G技术标准中由中国提出的技术标准是___TD-SCDMA_______ 。 33．根据切换发生时，移动台与原基站以及目标基站连接方式的不同，可以将切换分为_____软切换______和______硬切换______两大类。

移动通信练习题附答案

北京邮电大学网络教育学院 《移动通信原理》综合练习题(第六次修订) 一、选择题 1．GSM系统采用的多址方式为( D ) （A）FDMA (B)CDMA (C)TDMA (D)FDMA/TDMA 2．下面哪个就是数字移动通信网的优点( C ) (A) 频率利用率低(B)不能与ISDN兼容 (C)抗干扰能力强(D)话音质量差 3.GSM系统的开放接口就是指( C) （A）NSS与NMS间的接口(B)BTS与BSC间的接口 (C)MS与BSS的接口(D)BSS与NMS间的接口 4.N-CDMA系统采用以下哪种语音编码方式(B ) （A）CELP (B)QCELP (C)VSELP (D)RPE-LTP 5.为了提高容量,增强抗干扰能力,在GSM系统中引入的扩频技术(A ) （A）跳频(B)跳时(C)直接序列(D)脉冲线性调频 6.位置更新过程就是由下列谁发起的( C ) （A）移动交换中心(MSC) (B)拜访寄存器(VLR) (C)移动台(MS) (D)基站收发信台(BTS) 7.MSISDN的结构为( C ) （A）MCC+NDC+SN (B)CC+NDC+MSIN (C)CC+NDC+SN (D)MCC+MNC+SN https://www.wendangku.net/doc/173562490.html,就是( D ) （A）一个BSC所控制的区域(B)一个BTS所覆盖的区域 (C)等于一个小区(D)由网络规划所划定的区域 9.GSM系统的开放接口就是指( C ) （B）NSS与NMS间的接口(B)BTS与BSC间的接口 (C)MS与BSS的接口(D)BSS与NMS间的接口 10.如果小区半径r＝15km,同频复用距离D＝60km,用面状服务区组网时,可用的单位无线区群的小区最少个 数为。( B ) (A) N＝4 (B) N＝7 (C)N＝9 (D) N＝12 11.已知接收机灵敏度为0、5μv,这时接收机的输入电压电平A为。(B ) (A) －3dBμv (B)－6dBμv (C)0dBμv (D)3dBμv

移动通信试题库及答案全完整

移动通信试题库2012.10 一、填空题 1．____个人通信______是人类通信的最高目标，它是用各种可能的网络技术实现任何人在任何时间、任何地点与任何人进行任何种类的____信息交换_____。 2．移动通信系统中影响电波传播的3种最基本的机制为___反射____、__绕射_____和____散射___。3．在CDMA系统中从通信链路的角度看，功率控制分为___反向链路功率控制____和__前向链路功率控制； 4．根据切换发生时，移动台与原基站以及目标基站连接方式的不同，可以将切换分为____软切换 _______和_______硬切换_____两大类。 5．WCDMA的信道带宽是____5M码片/s_______，码片速率是____3.84M/码片/s_______。 6．IS-95A下行链路利用码分物理信道传送不同的信息，按照所传送信息功能的不同而分类的信道称为逻辑信道；IS-95A下行链路中的逻辑信道包括以下四种_____导频信道______、____同步信道 _______、____寻呼信道_______和_____下行业务信道______。 7．HSDPA的中文意思是___高速下行分组接入技术________。 8．1个64QAM调制的符号代表__28M___位信息比特。 9．TD-SCDMA的基本物理信道特性有____频率____、___时隙_____和____码片____决定。 10．CDMA系统中，移动台将导频分成4个导频集，分别是_激活集__、_候选集_、__相邻集__和___剩余集。 7.TD-SCDMA的一个信道带宽是 1.6 MHz，码片速率为 1.28 Mcps。 8.在CDMA系统中从功率控制方法的角度看，功率控制分为___开环功率控制_和__闭环功率控制__。 13. TD-SCDMA的信道带宽是____1.6MHz_______、码片速率是____1.28Mcps _______。 14.GSM一个载频带宽是____200KHz_______，可提供___8____个物理信道。 15.1W等于____30___dBm。 16. 在移动通信中常用的微观分集有时间分集、频率分集和空间分集。 17.TD-SCDMA系统采用了______智能天线_____、_____联合检测______、_____同步CDMA______、接力 切换及自适应功率控制等诸多先进技术。 18.SIM卡的内部是由CPU 、ROM、RAM 和EEPROM 等部件组成的完整的单片计算机。 19. 移动通信系统包括____网络交换__子系统、_____无线基站______子系统和_____移动台_____子系统。 20. 在3G技术标准中由中国提出的技术标准是___TD-SCDMA_______ 。 21．在移动通信系统中，除了一些外部干扰外，自身还会产生各种干扰，主要的干扰有___互调干扰 ____、__邻道干扰_____和____同频干扰___，其中____同频干扰______是移动通信系统中特有的。 22．根据切换发生时，移动台与原基站以及目标基站连接方式的不同，可以将切换分为______软切换 _____和______硬切换______两大类。 23．1个16QAM调制的符号代表__6___位信息比特。 24．码字11010001和01110110的汉明距离等于________。 25．移动通信中常用的三种分集方式为___时间分集____、_____频率分集__和___空间分集____。 26．度量通信系统通话业务量或繁忙程度的指标是____话务量_______。 27．GSM系统的信令系统是以__ISDN_____信令的主体再加上GSM的专用协议构成的。 28．在GSM系统中，为了鉴权和加密的目的应用了3种算法，分别是A3、A5和A8算法。其中__A3__算法是为了鉴权之用，__A8_算法用于产生一个供用户数据加密使用的密钥，而__A5_算法用于用户数据的加密。 29．在移动通信中三种主要的多址方式为___时分多址TDMA__、_频分多址FDMA___和___码分多址 CDMA____。

第三章 进程同步问题习题答案

进程同步练习 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的

移动通信练习题及答案

《移动通信》综合习题 一、选择题 1GSM系统采用的多址方式为(D ) 2下面哪个就是数字移动通信网的优点( C ) 3GSM系统的开放接口就是指( C ) 4下列关于数字调制说法错误的就是 ( B) 5.为了提高容量,增强抗干扰能力,在GSM系统中引入的扩频技术( A ) 6.位置更新过程就是由下列谁发起的( C ) 7.MSISDN的结构为(C ) https://www.wendangku.net/doc/173562490.html,就是( D ) 9.GSM系统的开放接口就是指(C ) 10.如果小区半径r＝15km,同频复用距离D＝60km,用面状服务区组网时,可用的 单位无线区群的小区最少个数为。( B ) 11.已知接收机灵敏度为0、5μv,这时接收机的输入电压电平A为。( B ) 12.下列关于数字调制说法错误的就是 (B) 13.CDMA软切换的特性之一就是( B) 14.扩频通信系统就是采用扩频技术的系统,它的优点不包含(C) 15.交织技术( B ) 16.无线通信系统中根据频率的使用方法,从传输方式的角度将无线通信分为(A) 17.GSM系统中,为了传送MSC向VLR询问有关MS使用业务等信息,在MSC与VLR间规范了( D ) 18.GSM的用户记费信息( C ) 19.以下那种不就是附加业务( D ) 20.电波在自由空间传播时,其衰耗为100 dB ,当通信距离增大一倍时,则传输衰耗 为。(A ) 21.NSS网络子系统所包括的网络单元有(B ) 22.IMSI( B ) 23.语音加密(C ) 24.GSM的一个物理信道为( D ) 25.扩频通信系统就是采用扩频技术的系统,它的优点不包含(C) 26.关于QAM说法正确的就是(B)

操作系统练习 同步问题 有答案

操作系统练习题： 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:（南开方向自行车） begin P(S) ; {与其它同方向的自行车争夺路口S} P(SK); ｛同对面自行车争夺路段SK｝ 通过SK; 进入M； ** V (SK);｛一旦进入M，便可释放路段SK｝ P (LT) ; {同对面的自行车争夺路段LT} 通过LT; V (LT)；｛将路段LT释放｝ V(S); ｛将路口S释放给同方向的正在路口S处等待的自行车｝

end， 进程Q:（天大方向自行车） begin P(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某寺庙，有小、老和尚若干，有一水缸，由小和尚提水入缸（向缸中倒水）供老和尚饮用。水缸可容10桶水，水取自同一井中。水井径窄，每次只能容一个捅取水。水桶总数为3个。每次人、取缸水仅为1桶，且不可同时进行。试给出有关从缸中取水和向缸中倒水的算法描述。 解答： 应首先考虑清楚本题需要几个进程。从井中取水后向缸中倒水为连续动作，可算同一进程，从缸中取水为另一进程。 再考虑信号量．有关互斥的资源有水井（一次仅一个水桶进出）和水缸（一次入、取水为一桶），分别为之设信号量mutexl , mutex2控制互斥； 另有同步问题存在：三个水桶无论从井中取水还是人出水缸都是一次一个，应为之设信号量count，抢不到水桶的进程只好等待；还有水缸满时，不可人水，设信号量empty控制入水量．水缸空时不可出水，设信号量full，控制出水量。 mutexl：＝1；mutex２:＝1; empty:＝10; full：＝0 ; count：＝3;

[操作系统]经典进程同步问题题库

1、测量控制系统中的数据采集任务把所采集的数据送一单缓冲区；计算任务则从该缓冲区中取出数据并进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。 Var Sempty，Sfull: semaphore:= 1,0 Begin Parbegin Collection:begin repeat 采集一个数据； wait(Sempty); 数据放入缓冲区； signal(Sfull); untill false; end; Compute:begin repeat wait(Sfull); 从缓冲区取出数据; signal(Sempty); 计算; ` until false; end; Parend End 2、有一阅览室，共有100个座位。读者进入时必须先在一种登记表上登记，该表为每一座位列一个表目，包括座号和读者姓名。读者离开时要注销掉登记内容。试用wait和signal原语描述读者进程的同步问题。 var mutex, readcount :semaphore := 1,100; Begin Parbegin Process Reader:begin repeat wait(readcount); wait(mutex); <填入座号和姓名完成登记>； signal(mutex); <阅读> wait(mutex) <删除登记表中的相关表项，完成注销> signal(mutex); signal(readcount); until false; end; parend; End; 1）、桌上有一空盘，只允许放一个水果，爸爸专向盘中放苹果，妈妈专向盘中放桔子；女儿专吃盘中的苹果，儿子专吃盘中的桔子；试用wait 和signal原语实现爸爸、妈妈、女儿、儿子之间的同步问题。 var Sempty, Sapple, Sorange,: semaphore:= 1,0,0; begin parbegin Father: begin repeat wait(Sempty); ; signal(Sapple); until false; end; Mother: begin repeat wait(Sempty); ; signal(Sorange); until false; end; Son: begin repeat wait(Sorange); ; signal(Sempty); until false; end; Daughter: begin repeat wait(Sapple); ; signal(Sempty); until false; end; parend; end; 1、在4×100米接力赛中，4个运动员之间存在如下关系，运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交给运动员3，运动员3也只有在接到运动员2传来的棒后才能跑，他跑完100米后交给运动员4，运动员4接到棒后跑完全程。请试用信号量机制对其上过程进行分析。 var s1,s2,s3:semaphpre:=0,0,0; begin parbegin Athlete1: begin Run 100m; signal(s1); end; Athlete2: begin wait(s1); Run 100m; signal(s2); end; Athlete3: begin wait(s2); Run 100m; signal(s3); end; Athlete4: begin wait(s3); Run 100m; end; parend; end 2、在公共汽车上，司机和售票员各行其职，司机负责开车和到站停车；售票员负责售票和开、关车门；当售票员关好车门后驾驶员才能开车行驶。试用wait和signal操作实现司机和售票员的同步。