第2章进程管理练习题.docx

第2章进程管理练习题.docx

《第2章进程管理练习题.docx》由会员分享，可在线阅读，更多相关《第2章进程管理练习题.docx（6页珍藏版）》请在冰点文库上搜索。

第2章进程管理练习题

第二章  进程管理

一、单项选择题

1、在单一处理机上执行程序，多道程序的执行是在（）进行的。

       A.同一时刻B.同一时间间隔内C.某一固定时刻D.某一固定时间间隔内

2、引入多道程序技术后，处理机的利用率（）。

       A.降低了B.有所改善C.大大提高D.没有变化，只是程序的执行方便了

3、顺序程序和并发程序的执行相比，（）。

       A.基本相同  C.并发程序执行总体上执行时间快

       B.有点不同 D.顺序程序执行总体上执行时间快

4、单一处理机上，将执行时间有重叠的几个程序称为（）。

       A.顺序程序B.多道程序C.并发程序D.并行程序

5、进程和程序的本质区别是（）。

       A.存储在内存和外存  B.顺序和非顺序执行机器指令

　　C.分时使用和独占使用计算机资源  D.动态和静态特征

6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。

进程具有[1]、[2]、调度性、异步性和结构性等基本特征。

进程是一次执行过程，具有生命期体现了进程的[1]特征。

进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。

供选择的答案：

　　[1][2]：

A、动态性B、静态性C、共行性D、并发性 E、可执行性F、易用性

　　[3]：

A、过程B、数据C、进程标识符D、函数

　　[4]：

A、FCBB、FIFOC、PCBD、JCB

7、进程执行时的间断性，决定了进程可能具有多种状态。

进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。

如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。

供选择的答案：

[1][2][3]：

A、就绪状态B、静止状态C、阻塞状态D、运行状态

[4]：

A、进程控制程序 B、资源分配程序 C、进程调度程序D、处理机分配程序

8、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。

A.进程状态字B.进程优先数C.进程控制块D.进程起始地址

9、下列进程状态的转换中，哪一个是不正确的（）。

A.就绪->运行B.运行->就绪C.就绪->阻塞D.阻塞->就绪

10、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。

A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPU

C.为进程分配内存等必要的资源D.将PCB链入进程就绪队列

11、在下列特性中，哪一个不是进程的特性（）。

A.异步性B.并发性C.静态性D.动态性

12、在单处理机系统中，处于运行状态的进程（）。

 A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下

13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）

A.自由状态B.停止状态C.阻塞状态D.静止状态

14、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

 A.存储器B.打印机C.CPUD.磁盘空间

15、一个进程被唤醒意味着（）。

 A.该进程重新占有了CPU   B.进程状态变为就绪C.它的优先权变为最大   D.其PCB移至就绪队列的队首

16、进程从运行状态变为阻塞状态的原因是（）。

 A.输入或输出事件发生B.时间片到

 C.输入或输出事件完成D.某个进程被唤醒

17、在操作系统中同时存在多个进程，它们（）。

A.不能共享系统资源B.不能调用同一段程序代码C.可以共享允许共享的系统资源D.可以共享所有的系统资源

18、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。

A.初始化程序B.原语C.子程序D.控制模块

19、进程间的基本关系为（）。

 A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲

20、进程间的同步与互斥，分别表示了各进程间的（）。

 A.相互独立与相互制约B.协调与竞争C.不同状态D.动态性与独立性

21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

 A.同步B.互斥C.竞争D.合作

22、在一段时间内，只允许一个进程访问的资源称为（）。

A.共享资源B.临界区C.临界资源D.共享区

23、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。

 A.S>0B.S=0C.S<0D.S≤0

24.设有n个进程共享一程序段，而每次至多允许m个进程进入该程序段（n>m），则所采用的互斥信号量的取值范围可能是（）

（A）－n到m间的所有整数（B）0到n-m间的所有整数（C）m－n到n-m间的所有整数（D）m－n到m间的所有整数

25.设有5个进程共享一互斥段，如果至多允许两个进程同时进入，则所采用的互斥信号量初值是（）（西安理工大学2000）

（A）5（B）2（C）1（D）0

26.如果系统中有n个进程，则就绪队列中进程个数最多有（）

（A）n+1（B）n（C）n-1（d）1

二、填空题

1、程序的________执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入_______这一概念。

2、进程至少有三种基本状态：

____________、____________和____________。

3、进程存在的标志是____________。

4、进程的静态实体由____________、____________和____________三部分组成。

5、进程被创建后，最初处于____________状态，然后经____________选中后进入状态。

6、进程的同步和互斥反映了进程间____________和____________的关系。

7、用于进程控制的原语主要有____________、____________、____________和____________。

8、操作系统中信号量的值与____________的使用情况有关，它的值仅能由____________来改变。

       9、每执行一次P操作，信号量的数值S减1。

若S≥0，则该进程_________；若S<0，则该进程__________。

       10、每执行一次V操作，信号量的数值S加1。

若____________，则该进程继续执行；否则，从____________队列中移出一个进程并将____________状态赋予该进程。

       11、利用信号量实现进程的____________，应为临界区设置一个信号量mutex，其初值为1，表示该资源尚未使用，临界区应置于____________和____________原语之间。

       12、如果系统中有n个进程，则在就绪队列中进程的个数最多为____________。

       13、高级进程通信方式大致分为三大类：

____________、____________和____________。

       14、一般说来，进程队列有三种组织方式，线性方式、____________和____________。

 三、应用题

  1、设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。

设每个用户程序对应一个进程。

问：

这三个进程间有什么样的制约关系？

试用P、V操作写出这些进程使用打印机的算法。

 2、判断下面的同步问题的算法是否正确？

若有错，请指出错误原因并予以改正。

（1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。

注：

信号量S的初值为0

（2）设A、B为两个并发进程，它们共享一临界资源。

其运行临界区的算法框图如图所示。

　注：

信号量S1、S2的初值均为0

 3、设有一台计算机，有两条I/O通道，分别接一台卡片输入机和一台打印机。

卡片机把一叠卡片逐一输入到缓冲区B1中，加工处理后在搬到缓冲区B2中，并在打印机上印出，问：

①系统要设几个进程来完成这个任务？

各自的工作是什么？

  ②这些进程间有什么样的相互制约关系？

 ③用P、V操作写出这些进程的同步算法。

4．操作系统中为什么要引入进程的概念？

为了实现并发进程间的合作和协调工作，以及保证系统的安全，操作系统在进程管理方面应做哪些工作？

（考研）

5．假定有一个信箱可存放N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。

用指针R，K分别表示可存信和取信的位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作。

（考研）

6．今有三个并发进程R，M，P，它们共享了一个可循环使用的缓冲区B，缓冲区B共有N个单元。

进程R负责从输入设备读信息，每读一个字符后，把它存放在缓冲区B的一个单元中；进程M负责处理读入的字符，若发现读入的字符中有空格符，则把它改成“，”；进程P负责把处理后的字符取出并打印输出。

当缓冲区单元中的字符被进程P取出后，则又可用来存放下一次读入的字符。

请用PV操作为同步机制写出它们能正确并发执行的程序。

（考研）