1 选择题
1.以下_____操作系统中的技术是用来解决进程同步的。
  A.管道      B.管程      C.通道    D.DMA
2.以下_____不是操作系统的进程通信手段。
  A.管道      B.原语      C.套接字  D.文件映射
3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为______。
A.3B.2            C.1            D.0
4.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_____。
A.3,2,1,0,-1    B.2,1,0,-1,-2  C.1,0,-1,-2,-3    D.4,3,2,1,0
5.下面有关进程的描述，______是正确的。
A.进程执行的相对速度不能由进程自己来控制
B.进程利用信号量的P、V操作可以交换大量的信息
C.并发进程在访问共享资源时，不可能出现与时间有关的错误
D.P、V操作不是原语操作
6.信号灯可以用来实现进程之间的______。
  A.调度    B.同步与互斥    C.同步    D.互斥
7.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0，表示______。
  A.没有进程进入临界区
B.有1个进程进入了临界区
C.有2个进程进入了临界区
D.有1个进程进入了临界区并且另一个进程正等待进入
8.信箱通信是一种______方式。
  A.直接通信    B.间接通信  C.低级通信  D.信号量
9.以下关于临界区的说法，______是正确的。
A.对于临界区，最重要的是判断哪个进程先进入
B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区
C.信号量的初值非负，在其上只能做P、V操作
D.两个互斥进程在临界区内，对共享变量的操作是相同的
10.并发是指_____。
  A.可平行执行的进程      B.可先后执行的进程
C.可同时执行的进程      D.不可中断的进程
11.临界区是_____。
  A.一个缓冲区      B.一段数据区
C.一段程序        D.栈
12.进程在处理机上执行，它们的关系是_______。
  A.进程之间无关，系统是封闭的
B.进程之间相互依赖、相互制约
C.进程之间可能有关，也可能无关
D.以上都不对
13.在消息缓冲通信中，消息队列是一种_______资源。
A.临界      B.共享    C.永久    D.可剥夺
14.以下关于P、V操作的描述_______正确。
A.机器指令          B.系统调用 
C.高级通信原语      D.低级通信原语
15.在单机处理中，如果系统中有n个进程，则就绪队列中的进程个数最多是_______。
  A.1个      B.n+1个    C.n个    D.n-1个
16.对临界区的正确论述是_______。
A.临界区是指进程中用于实现进程互斥的那段代码
B.临界区是指进程中用于实现进程同步的那段代码
C.临界区是指进程中用于实现进程通信的那段代码
D.临界区是指进程中访问临界资源的那段代码
17._____不是进程之间的通信方式。
A.过程调用          B.消息传递   
C.共享存储器        D.信箱通信
18.同步是指进程之间逻辑上的______关系。
A.制约        B.调用        C.联接          D.排斥
19.在单机处理中，如果系统中有n个进程，则等待队列中的进程个数最多是______。
  A.1个        B.n+1个      C.n个          D.n-1个
20.在单机处理中，如果系统中有n个进程，则运行队列中的进程个数最多是______。
  A.1个        B.n+1个      C.n个          D.n-1个
2 判断题
1.信号量是解决进程同步与互斥问题的唯一手段。
2.进程A、B共享资源X,需要互斥执行，进程B、C共享资源Y,也需要互斥执行，因此进程A、C必须互斥执行。
3.信号量只能描述进程之间的同步关系。
4.P、V操作中信号量的值永远代表着某类可用资源的数量。
5.一个进程正在临界区中执行时不能被中断。
6.对临界区应采用互斥访问的方式来实现共享。
7．P、V操作既可以用来实现进程之间的同步，也可以实现互斥。
8.进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。
9.一个临界资源可以对应多个临界区。
10.所有的共享资源都是临界资源。
11. P、V操作是用原语实现的。
12.进入管程的互斥是由编译程序实现的。
13.管程中使用条件变量来实现同步。
14.管程中的条件变量可以在管程外部对它进行访问。
15.信号量是一种高级进程通信方式，消息缓冲是一种低级进程通信方式。
3 填空题
1.在利用信号量实现互斥时，应将_____置于_____和______之间。
2.在实现了用户级线程的系统中，CPU调度的对象是______；在实现了内核级线程的系统中，CPU调度的对象是_____。
3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有_____个，最少有______个。
4.有n个进程共享某一临界资源，如用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是______。
5.对信号量的操作，只能是______操作和______操作，______操作相当于进程申请资源，______操作相对于进程释放资源。如果____操作使用不当，可能导致系统死锁。
6.在多道程序环境中，进程之间存在的相互制约关系可以分为两种，即______和______。其中______是指进程之间使用共享资源时的相互约束关系，而______是指进程之间的相互写做、相互配合关系。
7.如果信号量的初始值为3，则表示系统有3个_____;如果信号量的当前值为-4，则表示在该信号量上有_____个进程等待。
8.信号量的物理意义是：信号量的初始值大于0表示系统中_____;信号量的初始值等于0表示系统中_____；信号量的初始值小于0，其绝对值表示系统中_____。
9．使用临界区的四个准则是：空闲让进、______、_______和_____。
10.并发进程中涉及相同变量的程序段叫做______,对这段程序要____执行。
11.为实现消息通信，应有______和______两条基本原语。
12.对信号量S的P操作定义中，使进程进入等待队列的条件是_____；V操作定义中，唤醒进程的条件是______。
13.AND信号量的基本思想是，将进程在整个运行期间所需要的所有临界资源_______地全部分配给进程，待该进程使用完后再一起释放。
14.管程由三部分组成______、______、对共享变量的初始化。
15.高级通信机制可分为三大类：______、______和管道通信。
答案：
1、选择题
1
2
3
4
5
6
7
8
9
10
B
B
B
C
A
B
B
B
C
C
11
12
13
14
15
16
17
18
19
20
C
C
A
D
D
D
A
A
C
A
2、判断题
1
2
3
4
5
6
7
8进程通信方式
9
10
F
F
F
F
F
T
T
F
T
F
11
12
13
14
15
T
T
T
F
F
3、填空题
（1）临界区、P操作、V操作
（2）进程、线程
（3）5、0
（4）-（n-1）~1
（5）P、V、P、V、P
（6）互斥、同步、互斥、同步
（7）共享资源、4
（8）共享资源的个数、没有该类共享资源、等待该共享资源的进程数
（9）忙则等待、有限等待、让权等待
（10）临界区、互斥
（11）发送（SEND）、接收（RECEIVE）
（12）S<0、S<=0
（13）一次性
（14）共享变量的定义、能使进程并发招待的一组操作
（15）共享存储器系统、消息通信系统

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。