C、就绪 D、收容
10、下列情况，在（ ）发生时，进程从运行状态转换到就绪状态。
A、等待的某事件发生了 B、时间片用完
C、分配到必要的资源并获得了处理机 D、等待某事件
11、下列关于进程状态的说法中错误的是（ ）。
A、 进程一经创建并具备运行条件后即处于就绪状态。 B、 进程具有就绪状态、执行状态和阻塞状态三种状态。 C、 进程的三种状态可以相互转换。
D、 进程的三种状态中只有就绪状态和执行状态才能够相互转换。 12、 操作系统通过（ ）对进程进行管理。
A、JCB B、PCB C、DCT D、CHCT
13、设有N个进程共享一个程序段，而每次最多允许M个进程进入该程序段（N>M），则所采用的互斥信号量的取值范围可能是（ ）。
A、－N到M间的所有整数 B、0到N－M间的所有整数 C、M－N到N－M间的所有整数 D、M－N到M间的所有整数 14、进程从执行状态到阻塞状态可能是由于（ ）。
A、进程调度程序的调度 B、现运行进程的时间片用完 C、现运行进程执行了wait操作 D、现运行进程执行了signal操作 15、并发进程之间（ ）。
A、彼此无关 B、必须同步
C、必须互斥 D、可能需要同步或互斥 16、对信号量s执行wait操作中，使进程进入的等待队列的条件是（ ）。
A、s.value < 0 B、s.value<=0 C、s.value>0 D、s.value>=0
17、用信号量mutex实现n个进程互斥访问某个临界资源，下列叙述正确的是（ ）。
A、信号量mutex初值设置为0 B、信号量mutex初值设置为1 C、信号量mutex初值设置为n
D、只有n为2时，信号量mutex初值才设置为1
18、当进程已分配到除（ ）以外的所有必要资源的状态，称为就绪状态。
A、处理机 B、控制总线 C、存储器 D、I/O设备
6
19、设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（ ）。
A、5 B、2 C、1 D、0 20、下列哪个选项，体现了原语的主要特点（ ）。
A、并发性 B、异步性 C、共享性 D、不可分割性
21、如果系统中有n个进程，则就绪队列中进程的个数最多有（ ）个。
A、n+1 B、n C、n-1 D、1 22、一个被创建的进程包括（ ）。
A、PCB B、程序与数据
C、PCB和数据 D、PCB、程序和相关数据段
23、在操作系统中的原语是由若干条（ ）构成的，用以完成特定功能的一段程序。
A、汇编指令 B、机器指令 C、高级指令 D、微指令
24、某进程所申请的一次打印事件结束，则该进程的状态可能发生的改变是（ ）。
A、执行状态到就绪状态 B、阻塞状态到执行状态 C、就绪状态到执行状态 D、阻塞状态到就绪状态 25、下列选项中可能引起进程从执行状态转变为阻塞状态的是（ ）。
A、时间片完 B、输入或输出事件完成 C、某个进程被唤醒 D、请求输入或输出事件 26、并发进程中与共享变量有关的程序段称为（ ）。
A、共享子程序 B、临界区 C、管理区 D、公共数据区
27、用wait、signal操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为（ ）。
A、-1 B、1 C、-n D、n
28、用signal操作唤醒一个等待进程时，被唤醒进程的状态应变成（ ）状态。
A、执行 B、就绪 C、运行 D、收容 29、在单处理机系统中，处于运行状态的进程（ ）。
A、只有一个 B、可以有多个
C、不能被挂起 D、必须在执行完后才能被撤下
7
30、用wait、signal操作管理互斥使用的某个临界资源时，信号量的初值应定义为（ ）。
A、任意整数 B、1 C、0 D、-1
31、现有n个具有相关临界区的并发进程，如果某进程调用wait操作后变为等待状态，则调用wait操作前信号量的值必定为（ ）。
A、≤0 B、1 C、n-1 D、n
32、当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为（ ）。
A、进程唤醒 B、进程通信 C、进程互斥 D、进程同步
33、进程间采用消息传递的间接通信方式时，send原语把发送者的信件存放到（ ）中。
A、信箱 B、消息缓冲区 C、接收者的PCB D、指定的工作区 34、采用信箱方式进行通信的系统中，信箱是一种（ ）资源。
A、可共享的硬件 B、不可共享的硬件 C、可共享的软件 D、不可共享的软件 二、填空题
1、__________是程序在一个数据集合上的一次运行过程，是系统进行资源分配和调度的一个独立单位。
2、进程至少有三种基本状态，它们是__________，__________和__________。 3、在__________情况下，进程从阻塞状态转换到就绪状态。 4、PCB的中文含义是__________。
5、__________是操作系统感知进程存在的唯一标识。
6、在单处理机系统中如果系统中有100个进程，则在就绪队列中进程的个数最多为__________个，运行状态的进程最多会有__________个，等待状态的进程有最多会有__________个。
7、操作系统准备接纳一个进程时，把一个进程从新建状态转换到__________状态。 8、当内存中阻塞的进程交换到磁盘上时，它由阻塞状态变成__________。
9、当某进程所请求的资源变成可用时，该进程的状态将从__________状态变换到__________状态。
10、高级进程通信方式大致分为三大类__________、__________和__________。 11、wait操作和signal操作的对象是__________。
12、用某信号量来实现n个进程的互斥时，该信号量取值范围是__________。
8
13、操作系统通过__________对进程进行管理，它是进程存在的唯一标志。
14、在一个多道程序系统中，进程之间存在着的不同关系可以划分为两大类：其中__________指进程间存在一定的逻辑关系，需要在执行次序上协调；__________指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用方法是__________。
15、利用信号量mutex实现进程的互斥，临界区应置于__________和__________之间。 16、一个进程独占处理器顺序执行时具有__________、__________和__________三个特性。 17、把一组可在一段时间内同时执行的进程称为__________进程。 18、把并发进程中涉及到对共享变量进行访问的程序段称为__________。
19、用wait、signal操作管理相关临界区时，任何一个进程要进人自己的临界区前应调用__________、操作，退出临界区时应调用__________操作。
20、有一资源可供n个进程共享，但限制它们只能互斥使用，若采用wait、signal操作来管理则信号量的初值应定义为__________，可能出现的信号量的最小值为__________。 21、若信号量S的初值定义为10，则在S上调用了18次wait操作和15次signal操作后S的值应该为__________。
22、用wait、signal操作实现进程同步时，进程应调用__________操作来检测自己等待的消息是否到达，调用__________操作则可唤醒一个等待消息的进程。
23、如果在一个取负值的信号量上调用wait操作，则将使该进程变为_______状态，而调用signal操作将使一个等待资源的进程成为_______状态。 三、判断题
1、采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。（ ） 2、操作系统的设计必须要保证进程具有可再现性。（ ） 3、并发是并行的不同表述，其原理相同。（ ）
4、某用户两次运行了AUTOCAD软件，都对同一个图形文件进行操作，因为运行的软件和操作的数据相同，所以系统两次运行AUTOCAD软件的是同一个进程。（ ） 5、如果两个进程不同，则两个进程执行的代码也不相同。（ ） 6、在单处理机上的进程就绪队列和阻塞队列最多都只能有一个。（ ） 7、PCB是操作系统感知进程存在的唯一标识。（ ） 8、在单处理系统中最多允许两个进程处于运行状态。（ ）
9、简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ） 10、原语的执行是屏蔽中断的。（ ）
9
11、在生产者和消费者进程中，两个signal操作的次序改变不会带来太大的问题，而两个wait操作的次序改变则会造成错误。（ ）
12、并发进程的执行结果只取决于进程本身，不受外界影响。（ ） 13、多道程序设计必然导致进程的并发执行。（ ） 四、简答题
1、解释进程的顺序性和并发性。
2、简述进程与程序的区别和联系。
3、什么是进程，进程控制块PCB中包含哪几类信息。
4、试说明进程在三个基本状态之间转换的典型原因。
5、请画出包含有五种基本状态的进程模型图，并在图中标出状态之间发生转换的原因。
6、试说明进程互斥、同步两者之间的关系。
10