进程同步与通信练习题.doc

第3章进度同步与通讯练习题 (一)单项选择题 临界区是指()。 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 减1D．减指定数值 6．在执行v操作时，当信号量的值 ()时，应开释一个等候该信号量的进度。 A>0B.<0c.>=0D.<=0 操作一定在障蔽中断下执行，这种不行变中断的过程称为()。 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操作不但是实现 ______的