第8章 进程同步和通信 练习题.docVIP

第八章 进程同步与通信 练习题(一)单项选择题1．临界区是指( )。A．并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段2．相关临界区是指( ? )。A．一个独占资源 B．并发进程中与共享变量有关的程序段 ? C．一个共享资源 ? D．并发进程中涉及相同变量的那些程序段3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( ? )不考虑。A．一个进程可以抢占己分配给另一进程的资源 B．任何进程不应该无限地逗留在它的临界区中 c 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．=07．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操作管理相关临界区时，必须成对出现，在进入临界区之前要调用______，在完成临界区操作后要调用______。 19．若信号量的初值为1，用PV操作能限制一次______进程进入临界区操作。 20．进程的______是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。 21． ______能把它进程