第2章进程管理 练习题

第二章 进程管理 练习题

(一)单项选择题

1．多道程序设计系统中，让多个计算问题同时装入计算机系统的主存储器( A )。

A．并发执行 B．顺序执行 C.并行执行 D．同时执行 2. 引入多道程序设计技术后，处理器的利用率( B )。

A．无改善 B．极大地提高 C.降低了 D．无变化，仅使程序执行方便 3．计算机系统采用多道程序设计技术后，（ C )。

A．缩短了每个程序的执行时间 B．系统效率随并行工作道数成比例增长 C．提高了系统效率 D．使用设备时不会发生冲突 4．进程是( C)。

A．一个系统软件 B．与程序概念等效 C．存放在内存中的程序 D．执行中的程序

5.进程的( A)和并发性是两个很重要的属性。 A．动态性 B．静态性 C．易用性 D．顺序性

6．已经获得除( C )以外所有运行所需资源的进程处于就绪状态。 A．主存储器 B．打印机 C．CPU D．磁盘空间 7．在一个单处理器系统中，处于运行态的进程( C )。

A．可以有多个 B．不能被打断 C．只有一个 D．不能请求系统调用 8．对于一个单处理器系统来说，允许若干进程同时执行，轮流占用处理器．称它们为（ D）的。

A. 顺序执行 B. 同时执行 C. 并行执行 D. 并发执行 9．操作系统根据( B )控制和管理进程，它是进程存在的标志。 A．程序状态字 B．进程控制块 C．中断寄存器 D．中断装置

10．若干个等待占有CPU并运行的进程按一定次序链接起来的队列为( D )。

A．运行队列 B．后备队列 C．等待队列 D．就绪队列 11．临界区是指( A )。

A. 并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段

C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段

12．对于整型信号量，在执行一次P操作时，信号量的值应(C )。 A．不变 B．加1 C．减1 D．减指定数值

13．在执行signal操作时，当信号量的值(D )时，应释放一个等待该信号量的进程。

A．0 B．<0 C．>=0 D．<=0

14．wait、signal操作必须在屏蔽中断下执行，这种不可变中断的过程称为( B)。

A．初始化程序 B．原语 C．子程序 D．控制模块 15．进程间的互斥与同步分别表示了各进程间的(A )。

A．竞争与协作 B．相互独立与相互制约 C．不同状态 D．动态性与并发性 16．并发进程在访问共享资源时的基本关系为(B )。 A．相互独立与有交往的 B．互斥与同步 C．并行执行与资源共享 D．信息传递与信息缓冲

17．在间接通信时，用send(N，M)原语发送信件，其中N表示(B )。 A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容 18．下列对线程的描述中，( A)是错误的。

A．不同的线程可执行相同的程序 B．线程是资源分配单位

C．线程是调度和执行单位 D．同一进程中的线程可共享该进程的主存空间

(二)填空题

1.在多道程序设计的系统中，应采用_存储保护_______的方法保证各道程序互不侵犯。

2．在多道程序设计的系统中必须对各种__资源______按一定的策略进行分配和调度。

3.采用多道程序设计技术后可有效地提高系统中资源的CPU__利用率______。 4.多道程序设计提高了系统的吞吐量，但可能会____延长____某些程序的执行时间。

5.把一个程序在一个数据集上的一次执行称为一个__进程______。 6.程序是静止的；进程是_动态的_______。

7.进程的三种基本状态为：阻塞态、_就绪态_______和运行态。

8.进程状态变化时，运行态和__就绪态______都有可能变为___阻塞态_____。 9.同时执行的进程是____轮流____占用处理器的，这些进程可称为并发执行的。 10.每个进程都是有生命期的,即从_____创建___到消亡。 11.操作系统依据____进程控制块____对进程进行控制和管理。 12.进程有两种基本队列：_____就绪队列___和__阻塞队列______。 13.可再现性是指当进程再次重复执行时，必定获得___相同___的结果。 14.一个进程的工作在没有全部完成之前，另一个进程就可以开始工作，则称这些进程为__并发执行的____。

15.有交往的并发进程一定_共享_____某些资源。

16.wait操作是在一个信号量上进行的__屏蔽____中断的过程，这种过程称为____原语__。

17.利用Pv操作管理相关临界区时，必须成对出现，在进入临界区之前要调用_进入区_____，在完成临界区操作后要调用__退出区____。

18．若信号量的初值为1，用wait、signal操作能限制一次只有___1___个进程进入临界区操作。

19.进程的___互斥___是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。

20.wait、signal操作不仅是实现__进程互斥___的有效工具，而且也是一种简单而方便的__同步____工具。

21.用wait、signal操作实现进程同步时，调用___wait操作___测试消息是否到达，调用_signal操作_____发送消息。

22.用wait、signal操作实现生产者消费者之间的同步时，在访问共享缓冲区的____前__和_后_____分别调动wait操作和signal操作。 23.进程的互斥实际上是进程__同步____的一种持殊情况。

24.wait、signal操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为____低级通信方式__。

25.通过专门的通信机制实现进程间交换大量信息的通信方式称为__进程通信____。

26.最基本的通信原语有两条,它们是__send____原语和_receive_____原语。 27.一个消息可以由_信箱说明_____和__信箱体____两部分组成。 28.__线程____是进程中可以独立执行的子任务。

29.线程是处理器的独立_调度_____单位，多个线程可以___并发___执行。 30.线程在生命周期内会经历___等待___、___就绪___和___运行___之间各种状态变化。

31.在使Pv操作实现进程互斥时，调用___wait___相当于申请一个共享资源，调用___singal___相当于归还共享资源的使用权。

32.在多线程操作系统中，线程与进程的根本区别在于进程作为___资源分配___单位，而线程是_调度和执行_____单位。 (三)计算题

1.若程序Pa和Pb单独执行时分别用Ta和Tb，Ta＝1小时，Tb＝1.5小时，其中处理器工作时间分别Ta＝18分钟，Tb＝27分钟。如果采用多道程序设计方法，让Pa，Pb并行工作，假定处理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?

在多道系统下 PA和Pb共用cPu时间(18+27)÷50％＝90(分钟)，系统效率的提高：[(60+90)-(90+15)] ÷(60+90)＝45÷l50＝30％