1、A. 一个缓冲区 B. 一段数据区 C. 一段程序 D.栈12 进程在处理机上执行，它们的关系是 _C_oC. 进程之间可能有关，也可能无关 D.以上都不对 13.在消息缓冲通信中，消息队列是一种_A_资源。A.临界 B.共享 C.永久 D.可剥夺14. 以下关于P、V操作的描述正确的是 D 。低级通信原语A.机器指令 B. 系统调用 C.高级通信原语 D.15. 当对信号量进行V源语操作之后，_C_o16.对临界区的正确论述是 D 。A.临界区是指进程中用于实现进程互斥的那段代码18. 同步是指进程之间逻辑上的_A_关系。A.制约 B.调用 C.连接 D.排斥19. 正在运行的进程在信号量
2、S上作P操作之后，当SV0,进程将进入信号量 的 _A_。A.阻塞队列 B.提交队列 C.后备队列 D. 就绪队列20. 某个信号量S初值为3,当前值为-2，则等待在该信号量上的进程数为_B_ 个。A.1 B.2 C.3 D.521 管理若干进程共享某一资源的相关临界区应满足三个要求 ,其中_A_不考虑。A一个进程可以抢占己分配给另一进程的资源B 任何进程不应该无限地逗留在它的临界区中C. 一次最多让一个进程在临界区执行D. 不能强迫一个进程无限地等待进入它的临界区22. _J是只能由P和v操作所改变的整型变量。A共享变量 B锁 C.整型信号量 D.记录型信号量23. 对于整型信号量，在执行一
3、次 P操作时，信号量的值应_C_。A.不变 B.加1 C减1 D.减指定数值24. 在执行v操作时，当信号量的值_时，应释放一个等待该信号量的进程。A0 B.=0 D.=025. Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为 _B_0A初始化程序 B原语 c.子程序 D控制模块26. 进程间的互斥与同步分别表示了各进程间的 A oA.竞争与协作 B.相互独立与相互制约 c.不同状态 D.动态性与并发性27. 并发进程在访问共享资源时的基本关系为 _B_。A.相互独立与有交往的 B.互斥与同步 C并行执行与资源共享 D信息传递与信息缓冲28 在进程通信中，_B_常用信件交换信息。A.低
4、级通信 B高级通信 C消息通信 D.管道通信29 在间接通信时，用send（N, M）原语发送信件，其中N表示_C_。A.发送信件的进程名 B.接收信件的进程名 C.信箱名 D.信件内容30. 实现进程互斥时，用_C_对应，对同一个信号量调用 Pv操作实现互斥。A. 个信号量与一个临界区 B个信号量与一个相关临界区C一个信号量与一组相关临界区 D. 一个信号量与一个消息31. 实现进程同步时，每一个消息与一个信号量对应，进程 _D_可把不同的消 息发送出去。A.在同一信号量上调用P操作 B在不同信号量上调用P操作C. 在同一信号量上调用v操作 D.在不同信号量上调用v操作32. 临界区是指 D
5、。A.并发进程中用于实现进程互斥的程序段B并发进程中用于实现进程同步的程序段C并发进程中用户实现进程通信的程序段D. 并发进程中与共享变量有关的程序段33. 相关临界区是指 D。A. 一个独占资源 B并发进程中与共享变量有关的程序段C. 一个共享资源 D.并发进程中涉及相同变量的那些程序段34. P、V 操作是 _A_。A .两条低级进程通信原语 B.两组不同的机器指令C.两条系统调用命令 D .两条高级进程通信原语35. 对进程的管理和控制使用_B_。A.指令 B.原语 C 信号量 D.信箱通信36. 用P、V操作管理临界区时，信号量的初值应定义为 _C_037 用V操作唤醒一个等待进程时，
6、被唤醒进程的状态变为 _B_。A.等待 B.就绪 C.运行 D.完成38. 进程间的同步是指进程间在逻辑上的相互 _B_关系。A.联接 B制约 C.继续 D.调用39. _是一种只能进行P操作和V操作的特殊变量。A.调度 B进程 C同步 D.信号量40. 用P、V操作可以解决_A_互斥问题。A. 切 B.某些 C.正确 D.错误41 .对于两个并发进程，设互斥信号量为 mutex，若mutex=0,则_B_。A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C .表示有一个进程进入临界区，另一个进程等待进入D .表示有两个进程进入临界区42. 两个进程合作完成一个任务，在并发执行中，一
7、个进程要等待其合作伙伴 发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程 的 _A_oA.同步 B互斥 C调度 D.执行43. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进 程间交换数据的方式进行，这种方式称为 _D_oA .进程互斥 B进程同步 C进程制约 D.进程通信44. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进 _A_oA.同步 B. 执行 C.互斥 D.调度45. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通
8、常称为 _C_oA.进程互斥 B. 进程同步 C. 进程通信 D. 进程制约46. 不是信号量能实现的功能是_D_oA.进程同步 B.进程互斥 C.执行的前趋关系 D.进程的并发执行47. 若P、V操作的信号量S初值为2,当前值为-1，则表示有_B_等待进程。A.0 个 B.1 个 C.2 个 D.3 个48. 在进程通信中，常_C_通过变量、数组形式来实现。A.高级通信 B.消息通信 C.低级通信 D.管道通信49. 管道通信是以_B_进行写入和读出。A.消息为单位 B.自然字符流 C. 文件 D.报文50. 进程间的基本关系为_B_。A.相互独立与相互制约 B.同步与互斥C. 行执行与资源
9、共享 D.信息传递与信息缓冲二.填空题（50空）1. 进程的_顺序性 是指进程在顺序处理器上的执行是按顺序进行的。2. 当一个进程独占处理器顺序执行时，具有 封闭性 和可再现件 两个特性。3. 进程的封闭性是指进程的执行结果只取决于进程本身 ，不受外界影 响。4. 进程的可再现性是指当进程再次重复执行时，必定获得相同的结 果。5. 一个进程的工作在没有全部完成之前，另一个进程就可以开始工作，则称这 些进程为 可同时执行的 .6. 临界区是指并发进程中与 共享变量有关的程序段。7. 相关临界区 是指并发进程中涉及到相同变量的那些程序段。8. 只要涉及相同变量的若干进程的相关临界区 互斥执行 ，就
10、不会造成与 时间有关的错误。9. 进程的互斥 _是指当有若干进程都要使用某一共享资源时，任何时 刻最多只允许一个进程去使用。10. Pv操作是在一个信号量上进行的 不可被中断 的过程，这种过程也称 为原语。11. 利用P、v操作管理相关临界区时，必须成对出现，在进入临界区之前要调用P操作 ，在完成临界区操作后要调用 V操作 。12. 进程的 同步 是指并发进程之间存在一种制约关系，一个进程的执 行依赖另一个进程的消息13. 同步机制 能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。14. P、v操作不仅是实现 进程互斥 的有效工具，而且也是一种简单而方便的同步工具。15. 用P、
11、v操作实现进程同步时，调用 P操作 测试消息是否到达，调用_ v操作 发送消息。24.用P、v操作实现生产者消费者之间的同步时，在访问共享缓冲区的 前 和_后 分别调动P操作和v操作。16. 进程的互斥实际上是进程_同步 的一种持殊情况。17. 进程的互斥是进程间_竞争共享资源的使用权，其结果没有 固定的必然关系 ，而进程的同步则在共享资源的并发进程之间有一种 _必然的 依赖关系。18. Pv操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为_低级通信方式 19. 通过专门的通信机制实现进程间交换大量信息的通信方式称为 进程通信。20. 采用高级通信方式时,进程间用信件交换信息
12、。21 .最基本的通信原语有两条,它们是_ send 原语和 receive _ _原语。22. 进程通信方式有两种：_直接通信 口间接通信 。23. 直接通信是固定在一对 进程之间通信，而间接通信以信箱为媒体实 现通信。24. 一个信息可以由_信箱说明 和信箱体 两部分组成。25 .进程间通过信件交换信息，可实现 _进程同步_。26. 并发带来的问题全局变量的共享问题、操作系统很难最佳的管理资源的分 配、定位程序的错误很困难、保证进程执行结果的正确性。27. 并发原理有并发带来的问题、进程的交互、进程互斥、进程同步。28. 管理的结构有条件变量、管理的结构。29. 进程通信表现在 效率低、通
13、信对用户不诱明。30. Monitors:管程。三.名词解释（20题）I. 进程通信：进程之间的信息交换。2临界区：操作系统中把并发进程中访问临界资源那段代码 。3临界资源：操作系统中将一次仅允许一个进程访问的资源 。4. 进程同步：指多个进程中发生的事件存在着某种时序关系必须协同动作、相 互配合，以共同完成一个任务。5. 信号量机制：它是一种公认的卓有成效的进程同步机制 。6. 管程：一个共享资源的数据结构以及一组能为并发进程在其上执行的针对该资源的一组操作，这组操作能同步进程和改变管程中的数据 。7. CWAIT（C）:调用进程的执行在条件 C上挂起，管程现在可被另一个进程使用 2）。15
14、. 无容量通信链路：通信链路上没有用于暂存数据的缓冲区，因而不能暂存任 何消息。16. 有容量通信链路：通信链路中设置了缓冲区，因而可以暂存数据，缓冲区的 数目越大，通信链路的容量越大。17. 链路的容量：通信链路上是否有用于暂存数据的缓冲区 。18. 阻塞方式：操作方要等待操作结束，才能继续执行。19. 非阻塞方式：操作方在提交后立即返回，不需要等待。20. 管道：指用于连接一个读进程和一个写进程，以实现它们之间通信的共享文 件，又称为pipe文件。四.简答题（20题）1.以下进程之间存在相互制约关系吗？是什么制约关系？为什么？几个同 学去图书馆借同一本书；篮球比赛中两队同学争抢篮板球；果汁
15、流水线 生产中捣碎、消毒、灌装、装箱等、各道工序；商品的入库和出库；工 人做工与农民种粮。答：（1） 答：存在互斥关系，因为同一本书只能借给一个同学（2） 答：存在互斥关系，因为篮球只有一个，两队只能有一个队抢到球（4）存在同步关系,因为商品若没有入库就无法出库,若商品没有出库,（3） 答：存在同步关系，因为最后一道工序的开始依赖于前一道工序的完 成。装满了库房，也就无法再入库（5） 答：工人与农民之间没有相互制约关系2. 说明PV存在为什么要设计成原语?用信号量S表示共享资源，其初值为1表示有一个资源。设有两个进程申 请该资源，若其中一个进程先执行P操作。P操作中的减1操作有3跳及其指令组成
16、：去S 送寄存 器R;R-1送S。若P操作不用原语实现，在执行了前述三条指令中的 2条，即还 未执行R送S时（此时S值仍为1），进程被剥夺CPU另一个进程执行也要执 行P操作，执行后S的值为0,导致信号量的值错误。正确的结果是两个进程执 行完P操作后，信号量S的值为-1，进程阻塞。3. 设有一个售票大厅，可容纳200人购票。如果厅内不足200人，则允许进入， 超过则在厅外等候；售票员某时只能给一个购票者服务，购票者买完票后就 离开。试问：购票者之间是同步关系还是互斥关系？用 PV操作描述购 票者的工作过程。购票者之间是互斥关系。（2） semaphore empty=200; semaphor
17、e mutex=1;void buyer（） P（empty）;P（mutex）;购票；V（mutex）;V（empty）; semaphore mutex=1；semaphore empty=n；semaphore full=O ；int i,j ;ITEM buffer n;ITEM data_p,data_c;void producer。while（true）produce an item in data_p;P（empty）;；bufferi=data_p;i=（i+1）% n;V（full）;in data_c5.请简述进程的互斥与同步之间的异同void con sumer（）P（f
18、ull）;data_c=bufferjj=（j+1）% n;con sume the item进程的同步与互斥是指进程在推进时的相互制约关系。为了保证进程的正 确运进程之间的制约关系体现为：进程的同步和互斥。进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互 作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行 次序上的协调是必不可少的。 行以及相互合作的进程之间交换信息，需要进程之间的通信。进程互斥：主要源于资源共享，是进程之间的间接制约关系。6什么是进程的顺序性和并发性？在一组可同时执行的过程，则该组程序具有并发性。可同时执行的进程是指这 些进程执行时在时
19、间上是重叠的，即一个进程的工作没有全部完成之前，另一 个进程就可以开始工作。7.为什么并发进程执行时可能会产生与时间有关的错误 ？如何避免？有交往的并发进程可能会同时使用共享资源，如果对这种情况不加控制， 由于进程占用处理器的时间、执行的速度和外界的影响等，就会引起与时间有 关的错误。只要使若干并发进程的相关临界区互斥执行，就可避免造成这类错 误。8 简述临界区的相关临界区的概念。临界区是指并发进程中与共享变量有关的程序段。相关临界区是指并 发进程中涉及到相同变量的那些程序段。9 管理相关临界区有些什么要求？管理相关临界区有三点要求： 一次最多让一个进程在临界区执行；（2）任何一个进入临界区执
20、行的进程必须在有限的时间内退出临界区； （3）不能强迫一个进程无限地等待进入它的临界区。10用Pv操作实现进程间同步与互斥应注意些什么 ？（1）对每一个共享资源（含变量）都要设立信号量，互斥时对一个共享资源设 一个信号量，同步时对一个共享资源可能要设两个或多个信号量，视由几个进 程来使用该共享变量而定。（2）互斥时信号量的初值可大于或等于 1,同步时，至 少有一个信号量的初值大于等于1。（3）Pv操作一定要成对调用，互斥时在临界 区前后对同一信号量作 Pv操作，同步时则对不同的信号量作 Pv操作，Pv操作 的位置一定要正确。对互斥和同步混合问题.PV操作可能会嵌套，一般同步 的Pv操作在外，互
21、斥的Pv操作在内。11 何谓进程通信？最基本的通信原语有哪些？通过专门的通信机制实现进程间交换大量信息的通信方式称为进程通信。最基本的通信原语有send原语和receive原语，前者负责发送信件，后者负责 接收信件。12.直接通信与间接通信有何区别？直接通信是固定在一对进程间进行的，而间接通信时以信箱为媒体实现 通信。因此在send和receive原语中，第一个参数互不相同。直接通信时分别 为接收者进程名和发送者进程名，而间接通情时均为信箱名。13线程与进程的根本区别是什么？在采用线程技术的操作系统中，线程与进程的根本区别在于：进程是资源 的分配单位，而线程是调度和执行单位。14. 并发带来的
22、问题有哪些？全局变量的共享问题2 操作系统很难最佳的管理资源的分配3 定位程序的错误很困难4 保证进程执行结果的正确性。15. 进程交互的3中情况？进程之间不知道对方的存在。2 进程间接知道对方。3 进程直接知道对方存在。16临界区有哪些进入原则？空闲让进。 忙则等待。 让权等待。 有限等待。17. 对共享资源的读写操作的限制条件是什么？允许任意多的读进程同时读。一次只允许一个写进程进行写操作。如果有一个写进程正在进行写操作，禁止任何读进程进行读操作。18. 在生产者一消费者问题中需要注意以下几个问题？把共享缓冲区池中的 N个缓冲区视为临界资源，进程在使用时，首先要 检查是否有其他进程在临界区，如果确认没有时再进入。信号量full表示有数据的缓冲区的数量，初值为 0.多个P操作的次序不能颠倒。19. 管程的特征有哪些？管程内部的局部变量只能通过管程中的过程进行访问，其他任何外部过 程都不能对其进行访问。进程只能通过调用管程的某一个过程才能进入管程，这样可以保证所有 进入管程的进程有统一的入口。任何时刻，只能有一个进程在管程中执行，其他调用管程的任何进程都 被挂起，以等待管程变为可用，即对管程实施互斥访问。20. 进程通信主要表现在那些方面？效率低。通信对用户不透明
