20111008-进程间通信.pdf

一、单项选择题 1、N 个进程共享某一临界资源，则互斥信号量的取值范围为（）。 A 、0 ~ 1 B、-1 ~ 0 C、1 ~ - （N-1 ） D 、0 ~ - （N-1 ） 2 、对两个并发进程，其互斥信号量为mutex ；若mutex=0 ，则表明（）。 A 、没有进程进入临界区 B 、有一个进程进入临界区 C 、一个进程进入临界区而另一个进程正处于等待进入临界区状态 D 、有两个进程进入临界区 3、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区 是指（）。 A 、一个缓冲区 B 、一段数据区 C 、同步机制 D 、一段程序 4 、在操作系统中，信号量表示资源实体，是一个与队列有关的（）变量，其值仅能用P 、 V 操作来改变。 A 、实型 B 、整型 C 、布尔型 D 、记录型 5、设有5 个进程共享一个互斥段，如果最多允许有3 个进程同时进入互斥段，则所采用的 信号量的初值应是。 A 、5 B、3 C、1 D、0 6、P.V 操作是（） A 两个低级进程通信原语 B 两组不同的机器指令 C 两条系统调用命令 D 两条高级进程通信原语 7、若P,V 操作的信号量S 初值为2 ，当前值为—1，则表示有（）等待进程 A 0 个 B 1 个 C 2 个 D3 个 8、用P.V 操作管理临界区时，信号量的初值定义为（） A -1 B 0 C 1 D 任意值 9、用V 唤醒一个等待进程时，被唤醒的进程的状态变为() A 等待 B 就绪 C 运行 D 完成 10、 用P,V 可以解决（）互斥问题 A 一切 B 某些 C 正确的 D 错误的 二、多选题 11、 在下列算法中用于进程调度的算法是（）。 A 、动态优先数法 B 、单向扫面法 C 、时间片轮转法 D 、最近最久未用算法 E 、最短查找时间优先算法 12、 用于解决进程间互斥的方法有（） A 、信号量和P/V 操作 B 、加锁和开锁 C、信箱方式 D 、信息缓冲方式 E 、特权指令方式 13、 下列说法正确的是（） A 、对于临界区，最重要的是判断哪个进程先执行临界区里的那段代码 B 、若进程A,B 在临界区上互斥，那么当A 位于临界区内时，可以打断它的执行 C、信号量是一个初值为非负的整形变量，可在其上做加1 和减1 操作 D 、互斥进程在临界区内，对共享变量的操作时相同的 E 、信号量是一个整形变量，在其上只能进程P,V 操作 三、判断对错题 14、 一次仅允许一个进程使用的资源叫临界资源，所以对临界资源是不能实现共享。（） 15、 进程A 与进程B 共享变量S1，需要互斥；进程B 与进程C 共享变量S2，需要互 斥；从而进程A 与进程C 也必须互斥。（） 四、填空题 16、 实现一个管程时必须考虑的3 个主要问题包括：（__ __ __ ）。 17、 信号量的物理意义是当信号量大于零时表示______; 当信号量小于零时，其绝对值 为_______ 18、 临界资源的概念是（），而临界区是指（） 19、 对信号量可以做（）操作和（）操作，（）操作用于阻塞过程，（）操作用于释放过 程。程序中的（）和（）操作应谨慎使用，以操作其使用的正确性，否则执行时可能会 产生死锁。 20 、 有 m 个进程共享同一临界资源，若使用信号量机制实现对资源的互斥访问，则信 号量值的变化范围是（） 五、简答题 21 、 有一OS 以如下方法定义P 、V 操作： P （S）： S:=S-1 ； If S0 then 本进程进入相应队列尾等待； V （S）： S:=S+1 ； If S=0 then 唤醒相应队列中的队尾进程，本进程进入就绪队列； 这与传统的P 、V 操作的定义相比有什么缺点？ 22 、 使用P 、V 原语和加锁法都可以实现并发进程间的互斥，问： （1）P 、V 原语