操作系统第二章习 - 副本.docVIP

1．P、V操作是 A 。 A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 ．设系统中有n（n2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况， 不可能发生的情况是 A 。 A．没有运行进程，有2个就绪进程，n个进程处于等待状态。 B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。 C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。 D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。 ．若P、V操作的信号量S初值为2，当前值为-1，则表示有 B 等待进程。 A. 0个 B. 1个 C. 2个 D. 3个 ．用V操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。 A.等待 B.就绪 C.运行 D.完成 ．用P、V操作可以解决 A互斥问题。 A.一切 B.某些 C.正确 D.错误 ．多道程序环境下，操作系统分配资源以C 为基本单位。 A.程序 B.指令 C.进程 D.作业 .从下面对临界区的论述中，选出一条正确的论述。 （1）临界区是指进程中用于实现进程互斥的那段代码。 （2）临界区是指进程中用于实现进程同步的那段代码。 （3）临界区是指进程中用于实现进程通信的那段代码。 （4）临界区是指进程中用于访问共享资源的那段代码。 （5）临界区是指进程中访问临界资源的那段代码。 .（A）是一种只能由wait和signal操作所改变的整型变量，（A）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。 A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。 B：（1）同步；（2）通信；（3）调度；（4）互斥。 C：（1）同步；（2）通信；（3）调度；（4）互斥。 .对于记录型信号量，在执行一次wait操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。在执行signal操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。 A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。 B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0. C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。 D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0. .用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（A），若S.value的初值为-1，则表示S.L队列中有（B）个等待进程。 A：（1）1；（2）0；（3）-1；（4）4；（5）-4 B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。 1.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。 Var a,b,c: semaphore:=0,0,0; Begin Parbegin Begin S1; (A); end; Begin S2; (B); end; Begin Wait(a); wait(b); S3; (C); End Begin (D); S4 end Parend End A: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。 B: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。 C: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。 D: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。 .设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（A），而该信号量的取值范围为（B）；如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C）。 A：（1）10；（2）；3；（3）1；（4）0。 B：（1）0~1；（2）-1~0；（3）1~-9；（4）0~-9。 C：（1）10；（2）；3；（3）1；（4）0。 1．信号量的物理意义是当信号量值大于零时表示 可用资源的数目 ；当信号量值小于零时，其绝对值为 因请求该资源而被阻塞的进程数目 。 2．临界资源的概念是 一次仅允许一个进程访问的资源