随堂练习3
一单选
1、（B）是解决进程间同步与互斥的一对低级通信原语。
A、lock和unlock
B、P和V
C、W和S
D、send和receive
2、临界区是指并发进程中共享临界资源的（C）
A、内存区
B、数据区段
C、程序区段
D、管理信息
3、利用P、V操作控制临界区的使用。当有N个进程希望进入临界区时，对应信号量的最大取值范围可能是（ C）。A．1～-1 B．-1～1 C．1～1-N D．-N～N-1
4、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是( C )。
A、S大于0
B、S等于0
C、S小于0
D、S不等于0
5、在一段时间内，只允许一个进程访问的资源称为( C )。
A、共享资源
B、临界区
C、临界资源
D、共享区
6、进程间的基本关系为(B )。
A.相互独立与相互制约
B.同步与互斥
C.并行执行与资源共享
D. 信息传递与信息缓冲
7、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( A )关系。
A、同步
B、互斥
C、竞争
D、合作
8、信号量被定义为一个整形变量, 其初始值是( A )。
A、整数
B、无限制
C、非负数
D、零
9、对于两个并发进程, 设互斥信号量为mutex, 若 mutex = 0 则( B )。
A、表示没有进程进入临界区。
B、表示一个进程进入临界区。
C、表示一个进程进入临界区, 另一个进程等待进入。
D、表示两个进程进入临界区.
10、下列资源中那些不是临界资源( B )。
A、打印机
B、非共享资源
C、共享变量
D、共享缓冲区
11、为了进行进程协调, 进程之间应当具有一定的联系, 这种联系通常采用进程间交换数据的方式进行, 这种方式称为 ( D )。
A、进程互斥
B、进程同步
C、进程制约
D、进程通信
12、进程控制块中的现场信息是在( D )保存的。
A、创建进程时
B、处理器执行指令时
C、中断源申请中断时
D、中断处理程序处理中断前
二填空
1、进程被创建后，最初处于__就绪__ 状态，然后经进程调度程序选中后进入执行状态。
2、进程进行了P操作后，若能继续运行，P操作前信号量的值应该___大于0_____。
3、进程的同步和互斥反映了进程间直接制约和___间接制约_______的关系。
4、每执行一次V操作，信号量的数值S加1。若S__>__0（此处填>或<或>=或<= ），则该进程继续执行。
5、利用信号量实现进程的_互斥___ ，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于P（mutex）和V（mutex）原语之间。
6、通常，_线程_______的定义是是进程中执行运算的最小单位。在现代操作系统中，资源的分配单位是进程。
7、每执行一次P操作，信号量的数值S减1。若S 0，则该进程___继续执行_____。
8、并发进程中涉及到共享变量的程序段称为___临界区_____，两个进程同时进入相关的临界区会造成与时间有关的错误。
9、计算机系统中, 只有一个处理器, 则多个进程将争夺CPU资源, 如何把CPU有效地分配给进程, 这是__进程调度_____要解决的问题.
10、利用信号量实现进程的互斥，应为临界区设置一个信号量mutex，其初值为___1______，表示该资源尚未使用，临界区应置于P(mutex)和V(mutex)原语之间。
11、信号量的物理意义是当信号量值大于零时表示_ 可用资源______ 的数目；当信号量值小于零时，其绝对值为因请求该资源而被阻塞的进程的数目。
12、若一个进程已进入临界区，其他欲进入临界区的进程必须__等待_____。
13、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用__P___操作。
14、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：同步与互斥。
__同步___是指进程间具有的一定逻辑关系。 _互斥____是指进程间在使用共享资源方面的约束关系。
15、对于信号量可以做P操作和V 操作，_P____（此处需填大写字母）操作用于阻塞进程。
16、为保证进程间正确地实施通信,系统内部设置了___通信___原语。
17、通过___中断___机构实现进程从用户态到核心态的转变。
18、进程间控制信息的交换称为低级通信,而把进程间大批量数据的交换称为_ 高级通信 ___。
19、原语在执行期间不允许_中断___。
20、一个进程可以有____多____个线程。
三、简答题
1、三个进程P1、P
2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用put()将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个奇数，P3每次用geteven()从缓冲区中取出一个偶数。试用信号量机制实现这三个进程的互斥与同步活动，用伪代码实现。
2、针对如下所示的优先图，若可以使用信号量机构，该优先图将如何转换成正确的程序？
3、PCB提供了进程管理和进程调度所需要的哪些信息?
4、进程控制块的组织方式有哪几种?
5、为什么要在OS中引入线程?
6、试说明线程具有哪些属性?
7、试从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。
