一、章节习题

1、进程和程序的最根本区别在于______________

 A对资源占有的类型和数量               B 进程是动态的，而程序是静态的

C 看它们是否能够并发地在处理机上运行   D 进程规模较小，程序规模较大

2、进程存在的唯一标志是_____________

A 程序           B PCB            C  数据集             D 中断

3、操作系统分配资源的基本单位是____________

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

4、进程在处理器上执行时___________

A 进程之间是无关的，具有封闭性特征

B 进程之间是有交往的，相互依赖、相互制约，具有并发性

C具有并发性，即同时执行的特征

D进程之间可能是无关的，但也有可能是有关的

5、下面有关系统进程和用户进程说法中正确的是_____

A系统进程和用户进程是进程的两种不同状态(执行 就绪 堵塞)

B 调用（完成）操作系统功能的进程称为系统进程

C 完成用户功能的进程称为用户进程

D 进程和程序实质上是一个概念

（进程可以分为系统进程和用户进程。 凡是用于完成操作系统的各种功能的进程就是系统进程，它们就是处于运行状态下的操作系统本身；用户进程就是所有由你启动的进程。 进程是操作系统进行资源分配的单位。）

6、分配到必要的资源并获得处理机的进程状态是______

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

7、下列进程状态变化中，__________变化是不可能发生的。

A 运行→就绪        B 运行→等待       C 等待→运行          D 等待→就绪

8、下面所述步骤中，_____不是创建进程所必需的

A 由调度程序为进程分配CPU          B 建立一个进程控制块

C 为进程分配内存                     D将进程控制块链入就绪队列

创建原语的主要工作：向系统申请一个空闲PCB，并为子进程分配必要的资源，然后将进程PCB初始化，并将PCB插入就绪队列中，最后返回一个进程标识符，进程创建后，进入就绪队列，并不立即分配CPU。

9、在单处理机的计算机系统中，进程能连续地占用处理机多长时间，取决于______

A 进程相应的程序段的长度            B进程总共需要运行时间多少

C进程调度策略                       D进程完成什么功能

10、一个进程唤醒意味着______

A 该进程重新占有了CPU              B 它的优先权变得最大

C 其CPU移到等待队列队首            D 进程变为就绪状态

进程被唤醒之后进入就绪状态，就可以等待自己时间片的到来，当时间片到了之后就变成了执行状态才能分到cpu 。

11、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是_____

A 运行状态转变到就绪状态           B 阻塞状态转变到运行状态

C 就绪状态转变到运行状态           D 阻塞状态转变到就绪状态

D 解析：打印机输出是典型的低速数据输出操作。在多道程序运行环境中，任何一个进程在申请打印输出时，为了避免浪费CPU时间，都要将进程阻塞起来，然后执行调度原语将CPU转交给其他进程运行。一旦打印机完成了输出任务后产生中断，此刻CPU可能正在运行其他进程。CPU将转去运行“打印中断处理程序”。在打印中断处理程序中，将等待该事件的进程唤醒，由阻塞状态转为就绪状态，然后恢复被中断的进程运行。

12、对进程的管理和控制用_____

A 指令              B 原语            C 信号量                D 信箱

13、下述那一个选项体现了原语的主要特点？_____

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

14、当一个进程处于这样的状态_____时，称其为等待（阻塞）状态。※

A 它正等着输入一批数据          B  它正等着合作进程的一个消息

C 它正等着分给它一个时间片      D它正等着进入内存
阻塞(Blocked)状态 正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态搜索。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等

15、在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请求I/O的一个执行状态的进程进入___________状态

A 活动就绪          B 静止就绪          C 活动阻塞          D 静止阻塞

16、下列几种关于进程的叙述，______最不符合操作系统对进程的理解。

A 进程是在多程序环境中的完整程序（进程是动态的，程序是动态的，二者不一样）  

B 进程可由正文段、数据段和进程控制块描述

C 线程（Thread）是一种特殊的进程

D 进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位

17、 下面_____情况不会引起进程之间的切换

A 进程调用本程序中定义的sinx函数进行数学计算

B 进程处理I/O请求

C 进程创建了子进程并等待子进程结束

D 产生中断

18、一个进程可以包含多个线程，各线程_______.

A  共享进程的虚拟地址空间           B  必须串行工作

C 是资源分配的独立单位              D  共享堆栈

解析：进程是资源分配的基本单位，各线程可以并行执行，它们共享进程的虚拟地址空间，但各个线程有自己的栈空间。

19、某个进程从等待状态进入就绪状态，可能是由于________.

A 正在运行的进程运行结束                  B 正在运行的进程执行了P操作

C 正在运行的进程执行了V操作              D 正在运行的进程时间片用完

选C

----------

A 运行结束是在V***作之后的，不是直接原因

B P***作使信号量-1，尝试申请资源，发现为负说明没有申请到，阻塞自己到等待队列

C V***作使信号量+1，加完之后非正说明等待队列里有进程在等待，调用wakeup唤醒一个等待进程

D 时间片用完会从【执行状态】回到【就绪状态】，而不是进到【阻塞状态】

20、造成进程结果不正确的因素与进程占用处理器的时间，执行的速度及外界的影响有关。而这些因素都与时间有关，所以称为________。

A 时间因素     B 与时间有关的错误     C 时间错误     D 时间问题

解析：两个并发执行的进程，其中一个进程对另一个进程的影响常常是不可预期的，甚至无法再现。这是因为两个并发进程执行的相对速度无法相互控制，因此各种与时间有关的错误就可能出现，与时间有关的错误有两种表现形式：一种是结果不唯一；一种是永远等待；

21、若信号量sem初值为2，当前值为-1，则表示有_________等待进程

A 0个     B 1个     C 2个    D 3个

考察信号量的含义：当信号量>0,表示当前系统中可用资源的数目；

                  当信号量<0，其绝对值表示因请求该类资源而被阻塞的进程个数

22、用P，V操作管理临界区时，信号量的初值应定义为_________

A -1     B 0     C 1        D任意值

23、对于两个并发过程，设互斥信号量为mutex，若mutex=0，则_________

A 表示没有进程进入临界区

B 表示有一个进程进入临界区

C 表示有一个进程进入临界区，另一个进程等待进入

D 表示有两个进程进入临界区

24、若有3个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变换范围是________

A  3,2,1,0      B 2,1,0,-1     C 2,1,0,-1,-2     D1,0,-1,-2

 

25、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是________

A 6         B 1          C 3        D 0

（在有 n个进程共享一个互斥段，如果最多允许 m 个进程 (m<n) 同时进入互斥段，则信号量的变化范围是  -(n-m)到m

*************在具有n个进程的系统中，允许m个进程（n≥m≥1）同时进入它们的临界区，其信号量S的值的变化范围是_________，处于等待状态的进程数最多________个。

答案：      m-n=<S<=m     n-m

26、下面的描述中，__________是正确的 ※

A 进程执行的相对速度不能由进程自己来控制

B P，V操作都是原语操作

C 利用信号量的P，V操作可以交换大量信息

D 同步是指并发进程之间存在的一种制约关系

27、（暂定）下列关于进程同步与进程互斥说法正确的是____  ※

A 进程的互斥是进程同步的一种特殊现象

B 互斥的进程之间没有必然的制约关系

C 进程同步是指两进程同步被执行

D 进程互斥使用的是共享资源，这种资源只能同时被一个进程使用，而进程同步则相反

28、在消息缓冲通信方式中，临界资源为_________。

A 发送进程         B 消息队列             C 接收进程            D 信箱

29、有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex的初值应该为_______。

A 1                B 6                     C 8                    D 9

二、考研真题

1、设与某资源关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待资源的进程数，则M、N分别是________。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷25题）

A  0、1                B 1、0              C 1、2                D2、0

2．进行P0和P1的共享变量定义及其初值为

 

则并发执行进程P0和P1时产生的情况是（   ）。（2010年计算机科学与技术学科全国硕士研究生入学统一试卷27题）

A. 不能保证进程互斥进入临界区，会出现“饥饿”现象

B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象

C. 能保证进程互斥进入临界区，会出现“饥饿”现象

D. 能保证进程互斥进入临界区，不会出现“饥饿”现象（Peterson算法）

3. 在支持多线程的系统中，进程P创建的若干个线程不能共享的是（  ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷25题）

A. 进程P的代码段                                B. 进程P中打开的文件          

C. 进程P的全局变量                             D. 进程P中某线程的栈指针（栈中的东西都不共享）

4. 有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。

//加1操作                                               //减1操作

load R1,x //取x到寄存器R1中               load R2,x

inc R1                                                      dec R2

store x,R1 //将R1的内容存入x                store x,R2

两个操作完成后，x的值是（    ）。（2011年计算机科学与技术学科全国硕士研究生入学统一试卷32题）

A. 可能为-1或3                                     B. 只能为1

C. 可能为0、1或2                                D. 可能为-1、0、1或2

将P1中三条语句变为1，2，3，P2中三条语句编为4，5，6。则依次执行1，2，3，4，5，6得结果1，依次执行1，2，4，5，6，3得结果2，执行4，5，1，2，3，6得结果0。结果一1不可能得出，故选C选项

5. 若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（      ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷30题）

A. 在进程结束时能进行处理机调度

B. 创建新进程后能进行处理机调

C. 在进程处于临界区时不能进行处理机调度

D. 在系统调用完成并返回用户态时能进行处理机调度

不能进行调度和切换的情况：

在处理中断过程中

进程在操作系统内核程序的临界区中

其他需要完全屏蔽中断的原子操作过程中
选项 A 、 B 、 D 显然是可以进行处理机调度的情况。对于 C ，当进程处于临界区时，说明进程正在占用处理机，只要不破坏临界资源的使用规则，是不会影响处理机调度的。比如，通常访问的临界资源可能是慢速的外设（如打印机），如果在进程访问打印机时，不能进行处理机调度，那么系统的性能将是非常差的。

6. 下列关于进程和线程的叙述中，正确的是（       ）。（2012年计算机科学与技术学科全国硕士研究生入学统一试卷31题）

A. 不管系统是否支持线程，进程都是资源分配的基本单位

B. 线程是资源分配的基本单位，进程是调度的基本单位

C. 系统级线程和用户级线程的切换都需要内核的支持

D. 同一进程中的各个线程拥有各自不同的地址空间

7.一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（      ）。（2014年计算机科学与技术学科全国硕士研究生入学统一试卷26题）

A. 修改进程状态为就绪态                  B. 降低进程优先级

C. 为进程分配用户内存空间                D. 增加进程的时间片大小

8.下列关于管道（pipe）通信的叙述中，正确的是（       ）。（2014年计算机科学与技术学科全国硕士研究生入学统一试卷31题）

A. 一个管道可实现双向数据传输（单向）

B. 管道的容量仅受磁盘容量大小限制（内存）

C. 进程对管道进行读操作和写操作都可能被阻塞

D.一个管道只能有一个读进程或一个写进程对其操作

9.下列选项中，会导致进程从执行态变为就绪态的事件是（    ）（2015年计算机科学与技术学科全国硕士研究生入学统一试卷25题）

A. 执行P(wait）操作                       B. 申请内存失败

C. 启动I/O设备                           D. 被高优先级进程抢占

10.与单道程序系统相比，多道程序系统的优点是（    ）。（2017年计算机科学与技术学科全国硕士研究生入学统一试卷28题）

1.CPU利用率高         2.系统开销小         3.系统吞吐量大      4.I/O设备利用率高

A.仅1、3        B. 仅1、4           C.仅2、3                D.仅1、3、4

11.属于同一进程的两个线程thread1和thread2并发执行，共享初值为0的全局变量x。thread1和thread2实现对全局变量x 加1的机器级代码描述如下。

在所有可能的指令执行序列中，使x的值为2的序列个数是（      ）。（2018年计算机科学与技术学科全国硕士研究生入学统一试卷25题）

 

A 1                  B 2                  C 3                 D 4

12.下列选项中，可能导致当前进程P阻塞的事件是（     ）。（2018年计算机科学与技术学科全国硕士研究生入学统一试卷27题）

Ⅰ.进程P申请临界资源

Ⅱ.进程P从磁盘读数据

Ⅲ.系统将CPU分配给高优先权的进程

A 仅Ⅰ            B 仅Ⅱ            C 仅Ⅰ、Ⅱ         D Ⅰ、Ⅱ、Ⅲ

读取资源：运行态变成阻塞态

系统将 CPU 分配给高优先权的进程：运行态变成就绪态

13.若X是管程内的条件变量，则当前进程执行w.wait()时所做的工作是（    ）。（2018年计算机科学与技术学科全国硕士研究生入学统一试卷28题）（P65）

A 实现对变量X的互斥访问

B 唤醒一个在X上阻塞的进程

C 根据X的值判断该进程是否进入阻塞状态

D 阻塞该进程，并将之插入X的阻塞队列中

14.在下列同步机制中，可以实现让权等待的是（      ）。（2018年计算机科学与技术学科全国硕士研究生入学统一试卷32题）

A Peterson方法    B swap指令

C 信号量方法 （记录型）    D TestAndSet指令

15.下列关于线程的描述中，错误的是（     ）（2019年计算机科学与技术学科全国硕士研究生入学统一试卷23题）

A.内核级线程的调度由操作系统完成

B.操作系统为每个用户级（内核级）线程建立一个线程控制块

C.用户级线程间的切换比内核级线程间的切换效率高

D.用户级线程可以在不支持内核级线程的操作系统上实现

16.下列选项中，可能将进程唤醒的事件是（     ）（2019年计算机科学与技术学科全国硕士研究生入学统一试卷24题）

I. I/O结束                 II. 某进程退出临界区          III. 当前进程的时间片用完   

A.仅I               B.仅 III                C.仅I、II               D.I、II、III