泓进程同步与互斥练习.pptVIP

进程同步与互斥 练习题 选择题 1．任何两个并发进程之间存在着（ D）的关系。??????? A．各自完全独立 ??????? B．拥有共享变量??????? C．必须互斥 ??????? D．可能相互制约 2．并发进程执行的相对速度是（B ）。??????? A．由进程的程序结构决定的??????? B．由进程自己来控制的??????? C．在进程被创建时确定的??????? D．与进程调度策略有关的 3．并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程（ A）引起的。??????? A．使用共享资源 ??????? B．执行的顺序性??????? C．要求计算时间的长短 ??????? D．程序的长度 4．并发进程中与共享变量有关的程序段称为（B ）。??????? A．共享子程序 ??????? B．临界区??????? C．管理区 ??????? D．公共数据区 5．用来实现进程同步与互斥的PV操作实际上是由（B ）过程组成的。??????? A．一个可被中断的 ??????? B．一个不可被中断的??????? C．两个可被中断的 ??????? D. 两个不可被中断的 6．进程从运行态变为等待态可能由于（B ）。??????? A．执行了V操作 ??????? B．执行了P操作??????? C．时间片用完 ??????? D．有高优先级进程就绪 7．用PV操作管理互斥使用的资源时，信号量的初值应定义为（B ）。??????? A．任意整数 ??????? B．1 ??????? C．O ??????? D．-1 8．现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为（C ）。??????? A．≤0 ??????? B．1 ??????? C．n-1 ??????? D．n 9．用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（ C）。??????? A．-1 ??????? B．1 ??????? C．-n ??????? D．n 10．用V操作唤醒一个等待进程时，被唤醒进程的状态应变成（B ）状态。??????? A．执行 ??????? B．就绪 ??????? C．运行 ??????? D．收容 1．有关并发进程的下列叙述中，（ CE）是正确的。??????? A．任何时刻允许多个进程在同一CPU上运行??????? B．进程执行的速度完全由进程自己控制??????? C．并发进程在访问共享资源时可能出现与时间有关的错误??????? D．同步是指并发进程中存在的一种制约关系??????? E．各自独立的并发进程在执行时不会相互影响 多项选择题 1．有关并发进程的下列叙述中，（CE ）是正确的。??????? A．任何时刻允许多个进程在同一CPU上运行??????? B．进程执行的速度完全由进程自己控制??????? C．并发进程在访问共享资源时可能出现与时间有关的错误??????? D．同步是指并发进程中存在的一种制约关系??????? E．各自独立的并发进程在执行时不会相互影响 2．一个正在运行的进程调用P(s)后，若S的值为（ D），则该进程可以继续运行。??????? A．S＞0 ??????? B．S＜0 ??????? C．S≠0 ??????? D．S≥0 ??????? E．S≤0 判断题 1．有交往的并发进程一定共享某些资源。 （X ） 2．如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。 （X ） 3．并发进程的执行结果只取决于进程本身，不受外界影响。 （V ） 4．多道程序设计必然导致进程的并发执行。 （X ） 综合题 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题： （1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。 2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。 　　 　　COBEGIN PROCESS PI（I=1，2，……） 　　 　　begin； 　　 　　进入售票厅； 　　 　　购票； 　　 　　退出； 　　 　　end； 　　 　　COEND （3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值