最新操作系统——随堂作业3-第二章进程2

随堂练习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、试从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。