1、进程的同步与通信练习试卷 2及答案与解析 一、单项选择题 1 下列关于进程同步和互斥的说法中错误的是 ( )。 （ A）进程互斥和进程同步有时也统称为进程的同步 （ B）进程互斥是进程同步的特例；互斥进程是竞争共享资源的使用，而同步进程之间必然有依赖关系 （ C）进程的同步和互斥都涉及并发进程访问共享资源的问题 （ D）进程同步是进程互斥的一种特殊情况 2 在进程通信中， ( )常用信件交换信息。 （ A）低级通信 （ B）高级通信 （ C）信息缓冲 （ D）消息通信 3 由于并发进程之 间 ( )不能由进程本身控制，当它们在共享某些资源的时候可能会产生与时间有关的错误。 （ A）分配外部设备
2、 （ B）分配内存空间 （ C）执行的相对速度 （ D）占用存储器的位置 4 并发进程之间相互通信时两个基本的等待事件是 ( )。 （ A）等信件和等信箱 （ B）等消息和等信件 （ C）等发送原语和接收原语 （ D）等消息和等信箱 5 下面对线程的描述中，错误的是 ( )。 （ A）同一进程中的线程可共享该进程的主存空间 （ B）线程是调度和执行单位 （ C）不同的线程可执行相同的 程序 （ D）线程是资源分配单位 6 下列关于进程和线程的说法中正确的是 ( )。 （ A）线程是进程中可独立执行的子任务，一个进程可以包含一个或多个线程，一个线程可以属于一个或多个进程 （ B）多线程技术具有明
3、显的优越性，如速度快、通信简便、设备并行性高等 （ C）由于线程不作为资源分配单位，线程之间可以无约束地并行执行 （ D）线程又称为轻型进程，因为线型都比进程小 二、填空题 7 进程互斥是特殊的 _。 8 P操作和 V操作都是 _操作，它们都是对 _进行操作。 9 信号量 S可以用来表示 _的使用情况。 10 利用 P、 V操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_，在完成临界区操作后要调用 _。 11 用 P、 V操作实现生产者消费者之间的同步时，在访问共享缓冲区的 _和_分别调动 P操作和 V操作。 12 进程间通过信件交换信息，可实现 _。 13 在多线程操作系统中，线
4、程与进程的根本区别在于进程作为 _单位，而线程是 _单位。 三、判断改错题 14 进程互斥是 进程同步的一种特殊情况。 ( ) （ A）正确 （ B）错误 15 P、 V操作是原语操作，原语的执行是不能被中断的。 ( ) （ A）正确 （ B）错误 四、简答题 16 什么是线程 ?多线程技术具有哪些优越性 ? 17 简述 P、 V操作。 18 对若干个并发进程共享某一变量的相关临界区的管理有哪些要求。 五、应用题 19 用进程通信的方法解决生产者消费者问题，要求生产者能告诉消费者产品的说明、规格、价格等，而消费者能反馈对物品的评价和处理情况。 进程的同步与通信练习试卷 2答案 与解析 一、单项
5、选择题 1 【正确答案】 D 【知识模块】 进程的同步与通信 2 【正确答案】 B 【知识模块】 进程的同步与通信 3 【正确答案】 C 【知识模块】 进程的同步与通信 4 【正确答案】 A 【知识模块】 进程的同步与通信 5 【正确答案】 D 【知识模块】 进程的同步与通信 6 【正确答案】 B 【知识模块】 进程的同步与通信 二、填空题 7 【正确答案】 进程同步 【知识模块】 进程的同步与通信 8 【正确答案】 原语；信号量 【知识模块】 进程的同步与通信 9 【正确答案】 共享资源和临界区 【知识模块】 进程的同步与通信 10 【正确答案】 P操作； V操作 【知识模块】 进程的同步与
6、通信 11 【正确答案】 前；后 【知识模块】 进程的同步与通信 12 【正确答案】 进程同步 【知识模块】 进程的同步与通信 13 【正确答案】 资源分配；调度和执行 【知识模块】 进程的同步与通信 三、判断改错题 14 【正确答案】 A 【知识模块】 进程的同步 与通信 15 【正确答案】 B 【试题解析】 应改为： P、 V操作是原语操作，原语的执行可以被中断。 【知识模块】 进程的同步与通信 四、简答题 16 【正确答案】 线程是进程中可独立的子任务，一个进程可以有一个或多个线程。每个线程都有一个惟一的标识符。线程与进程有许多相似之外，往往把线程又称为 “轻型进程 ”(light we
7、ight process)，线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位。多线程技术具有以下几个方面的优越性： . 创建速度快、系统开销小：创建线程不需要另行分配资源； . 通信简洁、信息传送速度快：线程间的通信在统一地址空间，不需要额外的通信机制； . 并行性高：线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。 【知识模块】 进程的同步与通信 17 【正确答案】 P、 V操作是由两个操作 P操作和 V操作组成。这两个操作是两个不可中断的过程，它们在屏蔽中断的情况下连续执行。把不可中断的过程称作 “原语 ”，于是 P操作和 V操作也可称为 P操作原语和
8、V操作原语，简称 P、 V操作。 PV操作是对信号量进行操作，它们的定义如下： . P操作 P(S)：将信号量 S减去 1，若结果小于 0，则调用 P(S)的进程被置成等待信号量 S的状态。 . V操作 V(S)：将信号量 S加 1，若结果不大于 0，则释放一个等待信号量 S的进程。 P操作和 V操作可表示成如下两个过程： procedure P (Var s: semaphore); begin s:=s-1; if s 0 then W(s) end;p procedure V(Var s:semaphore); begin s:=s+1; if s =0 then R(S) end;v
9、其中， W(S)表示将调用过程的进程置成等待信号量 S的状态； R(S)表示释放一个等待信号量 S的进程，信号量 S的初值为 0或 1或其他整数，它应在系统初始化时确定。 【知识模块】 进程的同步与通信 18 【正确答案】 对若干个并发进程共享某一变量的相关临 界区的管理有 3个要求： . 一次至多一个进程能够进入临界区，当有进程在临界区执行时，其他想进入临界区执行的进程必须等待； . 不能让一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区； . 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区执行。
10、【知识模块】 进程的同步与通信 五、应用题 19 【正确答案】 设生产者消费者进程要设立的公用信箱 B，假设现在信箱中放一封初始信件，表示物品 已取走。 用进程通信管理生产者消费者问题的程序如下； begin : process producer : begin L1:produce a product； L2:receive (B， K) if x中设有表示物品已取走 then go to L2; else begin 组织回信 M； /M中含 产品完成存放地点，产品说明，规格价格等 send(B,M); end; goto L1 end; process consumer begin L3:receive (B,Y); ifY中表示产品已完成 then begin 按信件中地址取出物品 ; 组织回 信 M; /回信中表示物品已取走，并反映对产品的评价和处理情况 send(B,M); goto L3 end; end; end; 【知识模块】 进程的同步与通信
