操作系统第二章进程的描述与控制题目

1-1. 下面对进程的描述中，错误的是     。

A.进程是动态的概念              B. 进程执行需要处理机

C.进程是有生命周期的           D. 进程是指令的集合

【答案】D

【解析】程序是指令的集合。而进程是程序的一次执行，是动态的，有生命周期的。

1-2. 分配到必要的资源并获得处理机时的进程状态是 ()

A. 就绪状态   B. 执行状态   C. 阻塞状态   D. 撤消状态

【答案】B

【解析】分配到必要地资源获得处理机时的进程状态是执行状态。

1-3.程序的顺序执行通常在   ①  的工作环境中，具有以下特征  ②    。

程序的并发执行在  ③  的工作环境中，具有如下特征 ④    。

A. 单道程序   B.多道程序   C. 程序的可再现性   D. 资源共享

【答案】①A ②C ③B ④D。

【解析】程序的顺序执行通常在单道程序的工作环境中，具有程序结果的可再现性特征；

程序的并发执行在多道程序的工作环境中，具有共享资源的特征。

1-4. 下列进程状态变化中，      变化是不可能发生的

A. 运行——就绪   B.运行—— 等待   C. 等待——运行   D. 等待——就绪 

【答案】C

    【解析】当调度程序为某就绪状态的进程分配了处理机时，该进程便由就绪状态变为执行状态；正在执行的进程因等待发生某事件而无法执行时，该进程由执行状态变为等待状态；当处于等待状态的进程所等待的事件发生时，该进程由等待状态变为就绪状态；正在执行的进程如因时间片用完而暂停执行，该进程由执行状态变为就绪状态。

等待——运行不可能发生，就绪—— 等待不可能发生。

唯一的双向箭头是运行——就绪 ，就绪——运行 

1-5. 当     时，进程从执行状态转变为就绪状态。

A. 进程被调度程序选中     B. 时间片到

C. 等待某一事件           D.等待的事件发生

【答案】B。

    【解析】正在执行的进程，如因时间片用完而暂停执行，则该进程由执行状态转变为就绪状态。

A. 进程被调度程序选中，就绪——运行 C. 等待某一事件 运行—— 阻塞  D.等待的事件发生 等待——就绪 

1-6. 如果系统中有n个进程，则就绪队列中进程的个数最多为     。

A. n+1     B. n      C.n-1       D.1

【答案】C。

    【解析】一个计算机系统中至少有一个处理机，通常处理机上有一个进程执行，因此就绪队列中进程个数最多为n-1。

1-7. 【这个题没图，先空着】

某系统的进程如下图所示：a是   ①  状态，b是  ②   状态，c是  ③  状态，1表示   ④  ，2表示  ⑤   ，3表示发生了等待事件，4表示等待事件结束。

①②③：A. 挂起    B. 运行   C. 等待   D.就绪

④⑤：  A. 落选    B. 选中   C. 等待   

【答案】①B ②D ③C ④B ⑤A 

1-8. 设系统中有n（n>2）个进程，且当前不再执行进程调度程序，试考虑下述4种情况：

①没有运行进程，有2个就绪进程，n个进程处于等待状态。

②有1个运行进程，没有就绪进程，n-1个进程处于等待状态。

③有1个运行进程，有1个就绪进程，n-2个进程处于等待状态。

④有1个运行进程，n-1个就绪进程，没有进程处于等待状态。

上述情况中，不可能发生的情况是      。

【答案】①。

 太简单，不写解析了。

1-9.操作系统的进程管理模块并不负责______。（浙江大学2006年）

A. 进程的创建和删除  B.提供死锁处理机制

C．实现I/O设备的调度   D.通过共享内存实现进程间通信

【答案】C

【解析】本题考查进程管理模块的功能，I/O设备的调度属于设备管理模块的功能。

1-10.在操作系统中，进程是一个具有独立功能的程序在某个数据集合上的一次(①)。进程是一个（②）的概念，而程序是一个（③）的概念。

在一个单处理机的系统中，若有6个用户进程，在用户进程执行的某一时刻，处于就绪状态的用户进程最多有（④）个，最少有（⑤）个。（武汉理工大学2006年）

① A.并发活动     B.运行活动     C.单独操作      D.关联操作

②、③ A.组合态     B.静态     C.关联态      D.动态

④、⑤ A.0     B.1     C.5      D.6

【答案】①B   ②D    ③B   ④C    ⑤A

【解析】本题考查进程的基本概念，进程与程序的基本区别及进程基本状态。单处理机，6个用户进程，最多有5个处于就绪状态，一个处于执行状态，不可能都处理就绪状态而让CPU空闲；最少有0个处理就绪状态，一个处于执行状态，剩下5个处于阻塞状态。

1-11. 下列选项中，导致创建新进程的操作是（）。 （2010考研全国统考） 

I用户登陆成功  II设备分配  III启动程序执行

A、仅I和II B、仅II和III

C、仅I和III D、I、II、III

【答案】C

【解析】引起进程创建的事件有： 

（1）用户登录：在分时系统中，用户在终端建入登录命令后，如果是合法用户，系统将为该终端建立一个进程，并把它插入到就绪队列中。 

（2）作业调度：在批处理系统中，当作业调度程序按一定的算法调度到某作业时，便将该作业装入内存，为它分配必要的资源，并立即为它创建进程，再插入就绪队列中。 

（3）提供服务：当运行中用户程序提出某种请求后，系统将专门创建一个进程来提供用户所需要的服务。 

（4）应用请求：基于应用进程的需求，由它自己创建一个新进程，以便使新进程以并发运行方式完成特定的任务。 

   设备分配是在创建进程过程中实现的。

1-12. 操作系统通过     对进程进行管理。

A.JCB       B.PCB       C.DCT     D.CHCT

【答案】B

1-13.下面所述步骤中，     不是创建进程所必须的。

A.由调度程序为进程分配CPU  

 B. 建立一个进程控制块

C.为进程分配内存             

D.将进程控制块链入就绪队列

【答案】A

【解析】创建原语完成后的主要工作是：向系统申请一个空闲PCB，并为被创建进程分配必要地资源，然后将其PCB初始化，并将此PCB插入就绪队列，最后返回一个进程标识号。

1-14下述哪一个选项体现了原语的主要特点     。

A.并发性    B.异步性     C.共享性     D.不可分割性

【答案】D

【解析】原语是由若干条机器指令构成的用以完成特定功能的一段程序，原语在执行期间不可分割。

1-15.一个进程被唤醒意味着     。

A.该进程重新占有了CPU      

 B.它的优先权变为最大

C.其CPU移至等待队列队首    

D.进程变为就绪状态

【答案】D

【解析】唤醒原语的功能是将被唤醒进程从相应的等待队列中移出，将状态改为就绪并插入就绪队列。

1-16. 在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有   ① 个，最少有  ②   个。

【答案】①4 ②0。

【解析】当前时刻为用户态说明有一个用户进程在执行，系统***有5个用户进程，因此处于就绪状态的用户进程最多有4个；也有可能4个进程全部处于阻塞状态，这时就绪对列中的用户进程数为0。

1-17. 多道程序环境下，操作系统分配资源以     为基本单位。

A. 程序       B. 指令      C. 进程     D. 作业

【答案】C

【解析】进程是资源分配的基本单位。

1-18. 在引入线程的操作中，资源分配的基本单位是   ①   ，CPU分配的基本单位是 ②  。

A.程序     B.作业    C.进程     D.线程

【答案】①C ②D

【解析】进程是操作系统进行资源分配的基本单位，在引入线程的操作系统中CPU分配的基本单位是线程。

1-19 下面关于进程的描述中，正确的是     。

A.进程获得CPU运行时通过调度得到的

B.优先级是进程调度的重要依据，一旦确定就不能改变

C.在单CPU的系统中，任意时刻都有一个进程处于运行状态

D.进程申请CPU得不到满足时，其状态变为阻塞

【答案】A

【解析】调度程序的功能是为进程分配处理机；动态优先级是可以改变的；有时计算机系统中没有任何进程运行，CPU处于休闲状态；进程已获得除CPU以外的资源状态。

1-20. 在采用用户级线程的系统中，处理器调度的对象是     ；在采用内核级线程的系统中，处理器调度的对象是     。

【答案】①进程 ②线程

【解析】用户级线程只存在于用户级，操作系统内核不知道用户级线程的存在，其调度及管理以进程为单位；内核级线程的创建、撤消及调度都由操作系统内核来实现。 

1-22 信箱通信是一种     通信方式。

A. 直接   B. 间接   C. 低级    D. 信号量 

【答案】B

【解析】信箱通信是一种间接进程通信方式。

1-23 若某一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行时间上占用的时间片是（）

A、1

B、100

C、1/100

D、0

【答案】A

1-24  在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化

A、必定

B、一定不

C、不一定

D、不可能

【答案】C

1-25 系统动态DLL库中的系统线程，被不同的进程所调用，它们是（）的线程

A、不同

B、相同

C、同步

D、互斥

【答案】B

1-26 在一个多道系统中，若就绪队列不空，就绪的进程数目越多，处理器的效率（）

A、越高

B、越低

C、不变

D、不确定

【答案】C

【解析】只要就绪队列不空，CPU总是保持繁忙，这与就绪队列的数目没有关系，除非就绪队列为空，CPU等待，此时效率会下降

1-27 两个合作进程无法利用（）交换数据

A、文件系统

B、共享内存

C、高级语言程序设计中的全局变量

D、消息传递系统

【答案】C

【解析】不同进程有不同的代码段和数据段，全局变量是对同一进程而言的，所以在不同进程中是不同的全局变量，没有任何联系，所以不能用于交换数据

1-28 下列说法不正确的是（）

A、一个进程可以创建一个或多个进程

B、一个线程可以创建一个或多个线程

C、一个线程可以创建一个或多个进程

D、一个进程可以创建一个或多个线程

【答案】C

1-30 计算机系统中两个协作进程之间不能用来进行进程间通信的是（）

A、数据库

B、共享内存

C、消息传递机制

D、管道

【答案】A

思考题

1、若系统中没有运行的进程，是否一定没有就绪的进程？

是。

2、若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程？

否。可能都在等待，或者发生了死锁。

3、在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程？

 不一定。优先级倒置现象。