操作系统习题及答案三操系统习题及答案三.docVIP

习题三 同步、通信与死锁 一、单项选择题 1、在单一处理机上，将执行时间有重叠的几个程序称为（ ）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 2、进程间的基本关系为（ ）。 A.相互独立与相互制约 B. 同步与互斥 C.并行执行与资源共享 D. 信息传递与信息缓冲 3、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。 A.同步 B. 互斥 C.竞争 D. 合作 4、在一段时间内，只允许一个进程访问的资源称为（ ）。 A. 共享资源 B. 临界区 C. 临界资源 D. 共享区 5、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（ ）。 A. S0 B. S=0 C. S0 D. S?0 6???信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A．10 B．8 C．6 D．4 7、临界区是指( )。 A. 并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段 8、下列对线程的描述中，(? ?)是错误的。 A．不同的线程可执行相同的程序 B．线程是资源的分配单位? C．线程是调度和执行单位 D．同一进程中的线程可共享该进程的主存空间 9、P, V操作是（ ） A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 10、若P, V操作的信号量S初值为2，当前值为-1，则表示有（ ）等待进程。 A. 0个 B. 1个 C. 2个 D. 3个 11、（ ）是一种只能进行P操作和V操作的特殊变量． A.调度 B.进程 C.同步 D.信号量 12、下面的叙述中正确的是（ ）。 A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B.为了避免发生进程死锁，各进程只能逐个申请资源 C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关 的信息 D.进程同步是指某些进程之间在逻辑上的相互制约关系 13、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）． A.表示没有进程进入临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有两个进程进入临界区 14、发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破 坏（ ）条件是不太实际的。 A．互斥 B．不可抢占 C．部分分配 D．循环等待 15、资源的按序分配策略可以破坏（ ）条件。 A．互斥使用资源 B．占有且等待资源 C．非抢夺资源 D．循环等待资源 16、在（ ）的情况下，系统出现死锁。 A．计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待他方释放己占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、银行家算法是一种（ ）算法。 A．死锁解除 B．死锁避免 C．死锁预防 D．死锁检测 18、某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最 少资源数是（ ）。 A．9 B．10 C．11 D．12 19、信箱通信是一种（ ）通信方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 20、并发进程失去了封闭性是指( )。 A．多个相对独立的进