第二章进程管理（一）
包含内容：第二章进程管理，第三章处理机调度与死锁
一、单项选择题
1．进程和程序的最根本区别在于（）
A．对资源占有的类型和数量B。进程是动态的，而程序是静态的
C.看它们是否能够并发的在处理机上进行
D.进程规模较小，程序规模较大
2.进程存在的唯一标志是（）
A.程序
B.PCB
C.数据集
D.中断
3.操作系统分配资源的基本单位是（）
A.程序
B.指令
C.作业
D.进程
4.进程的PCB中，现场信息不包括（）
A.通用寄存器内容
B.PSW寄存器内容
C.进程状态
D.控制寄存器内容
5.下列哪个不是进程的特征？（）
A 异步性B并发性 C 并行性D动态性
6．下面关于处理器及进程执行的描述中错误的是（）
A．目前计算机系统是冯.诺依曼式的结构，具有处理器顺序执行的指令的特点
B．进程是并发执行的，因此并不具有顺序性
C．程序在处理器上顺序执行时，具有封闭性特性
D．程序在处理器上顺序执行时，具有可再现性特性
7．进程在处理器上执行时（）
A．进程之间是无关的，具有封闭性特性
B．进程之间是有交往的，相互依赖，相互制约，具有并发性
C．具有并发性，即同时执行的特性
D．进程之间可能是无关的，但是也有可能是有交往
8．进程的并发执行是指若干个进程（）
A．共享系统资源B。在执行时间上是重叠的
C．同时执行D．在执行时间上是不可重叠的
9．下面有关系统进程和用户进程说法正确的是（）
A．系统进程和用户进程是进程的两种不同的状态
B．调用操作系统功能的进程
C．完成用户功能的进程称为用户进程
D．进程和程序实际上是一个概念
10．分配到必要的资源并获得处理机时（）
A．就绪状态
B．执行状态
C．阻塞状态
D．撤消状态
11．下列进程变化中（）变化是不可能发生的。
A．运行—>就绪
B．运行—>等待
C．等待—>运行
D．等待—>就绪
12．当（）时，进程从执行状态转变为就绪状态
A．进程被调度程序选中
B．时间片到
C．等待某一事件
D．等待的事件发生
13．下面所述步骤中（）不是创建进程所必要的
A．由调度程序为进程分配CPU
B．建立一个进程控制块
C．为进程分配内存
D．将进程控制块链入就绪队列
14．一个进程唤醒意味着（）
A．该进程重新占有了CPU B．他的优化权变为最大
C．其PCB移至等待队列队首D．进程变为就绪队列
15．某进程所申请的一次打印事件结束，则该进程的状态可能发生的变化是（）A．运行状态转变到就绪状态B．阻塞状态转变到运行状态
C．就绪状态转变到运行状态D．阻塞状态转变到就绪状态
16．在具有挂起状态的系统中，若当前内存高度吃紧，系统将使请求I/O的一个执行状态的进程进入（）状态。
A．活动就绪B．静止就绪C．活动阻塞D．静止阻塞
17．如果单CPU系统中有N个进程，则就绪队列中进程的个数最多可达（）个
A．N+1 B。N C．N-1 D．1
18．处理器创建一个新的进程，该进程立即进入（）
A．阻塞队列B缓冲队列．C．就绪队列D．执行队列
19．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指（）
A．一个缓冲区B．一段数据C．同步机制D．一段程序
20.在操作系统中，P，V操作是一种（）
A．机器指令B．系统调用命令C．作业控制命令D．低级进程通讯原语21．对进程的管理和控制用（）
A．指令B．原语C．信号量D．信箱
22．若信号量sem初值为-1，则表示有（）等待进程
A．0个B．1个C．2个D．3个
23．用P，V操作管理临界区时，信号量的初值应定义为（）
A．-1 B．0 C．1 D．任意值
24．邮箱通信是一种（）通信方式。
A．直接B．间接C．低级D．信号量
25．对于两个并发进程，设互斥信号量为mutex,若mutex=0，则（）
A．表示没有进程进入临界区B．表示有一个进程进入临界区
C．表示有一个进程进入临界区，另一个进程等待进入D．表示有两个进程进入临界区26．下述哪一个选项体现了原语的主要特点？（）
A．不可分割性B．异步性C．共享性D．并发性
27．进程的互斥与协作体现了（）
A．资源的有限B．动态与共享C．独立与制约D．竞争与协作
28．有交换的进程发生有关时间上的错误，根本原因是（）、
A．共享资源的使用不受限制B．时间的延迟
C．资源的独占性D．进程的互斥
29．在执行V操作的过程中，当信号量的值为（）时，应解释一个等待该信号的进程A．<0 B．>0 C．>=0 D．<=0
30．若系统中有4个并发进程涉及某个相同的变量A，则变量A的相关临界区是由（）个临界区构成。
A．1个B．2个C．3个D．4个
31．借助邮箱通信，邮箱说明不包括（）
A．可存信件数B．邮箱状态字C．已有信件数D．可存信件的指针
32．若有3个进程共享一个互斥区，每次最多允许两个进入互斥段则信号量的变化范围是（）
A．3，2，1，0 B．2，1，0，-1 C．2，1，0，-1，-2 D．1，0，-1，-2
33．设有6个共享进程共享一个互斥段，如果最多允许3个进程进入互斥段，则所采用的互斥信号量的初值应该是（）
A．6 B．1 C．3 D．0
34．某系统有3个并发程序，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）
A．4 B．8 C．10 D．12
35．在多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的（）也可能出现死锁
A．进程推进顺序B．进程优先权
C．资源的顺序分配D．程序并发
36．下面关于进程通信的有关说法错误的是（）、
A．进程通信有两种方式：直接通信和间接通信
B．直接通信固定在一对进程之间
C．间接通信是通过第三个进程转发信件的，不必在两个进程间直接设置
D．间接通信方式是以信箱为媒介实现通信，信箱为接收信件的进程设备
37．假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请资源的最大量为x(n<=x<=m),当不等式（）成立时，系统一定不会发生死锁。
A. nx+1<=m
B. nx<=m
C. m(x-1)+1<=n
D. m-nx+n-1>=0
38.采用资源剥夺法可以解除死锁，还可以用（）方法解决死锁。
A. 执行并行操作
B. 撤销进程
C. 拒绝分配资源
D. 修改信号量
39.发生死锁的必要条件有4个，其中防止死锁破坏（）条件是不太实际的。
A. 互斥
B. 不剥夺
C. 部分分配
D.环路
40.资源的按序分配策略可以破坏()条件.
A. 互斥
B. 不剥夺
C. 部分分配
D.环路
41.在下列解决死锁的方法中, 属于死锁预防策略的是_____.
A 银行家算法B资源有序分配法
C 死锁检测法
D 资源分配图化简法
42. 某系统采用了银行家算法,则下列叙述正确的是_______.
A 系统处于不安全状态是一定会发生死锁
B系统处于不安全状态是可能会发生死锁
C系统处于安全状态是可能会发生死锁
D 系统处于安全状态是一定会发生死锁
43. 银行家算法的实质是_____.
A 死锁预防
B 死锁避免
C 死锁检测
D 死锁恢复
44 下列不是对涉及死锁解除中对抢夺资源的注意事项的是______.
A 抢夺那些进程的资源
B 被抢夺进程的恢复
C 进程是否在发生死锁
D 进程的”饿死”
45 在多进程的并发系统中,肯定不会因竞争_____而产生死锁.
A CPU
B 磁带机
C 磁盘
D 打印机
46 进程和线程,____.
A 线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可以
属于一个或多个进程
B 线程又成为轻型进程,因为线程都比进程小
C 多线程技术具有明显的优越性,如速度快,通信简便,设备并行性高等
D 由于线程不作为资源分配单位,线程之间可以无约束地进行执行
(二) 多项选择题
1 进程所具有的特征是_______.
A 动态性
B 共享性
C 并发性
D 静态性
E 独立性
F 不确定性
2 进程并发的数目主要受到_______的限制.
A 内存空间
B 终端数目
C 打开文件数
D CPU速度
3 进程的组成部分为_______.
A 程序状态字
B 程序模块
C 就绪队列
D 数据集合
E 进程控制块
4 下面关于进程控制块PCB的描述中正确的是______.
A PCB就是Process Control Block
B PCB 是用以记录各进程执行的情况的
C 操作系统为每个进程设置若干个PCB
D PCB是进程存在的唯一标志,操作系统通过PCB对进程进行管理和调度
5 当一个进程处于这样的状态_______时,称其为等待状态.
A 它正等着输入一批数据
B 它正等着合作进程的一个消息
C 它正等着分给它一个时间片
D 它正等着进入内存
6 下面的描述中,______是正确的.
A 进程执行的相对速度不能由进程自己来空控制
B P、V操作都是原语操作
C 利用信号量的P、V操作可以交换大量信息
D 同步是指并发进程之间存在的一种制约关系
7 在下面对子进程和父进程的描述的叙述中,正确的是______.
A 父进程创建了子进程，因此父进程执行完了，子进程才能运行
B 父进程和子进程之间可以并发执行
C 撤消子进程时，应同时撤消父进程
D 撤消父进程时，应同时撤消子进程
8 下列关于进程的叙述中，不符合操作系统对进程的理解。
A 进程是在多道程序并行环境中的完整程序
B 进程可以由程序、数据和进程控制块描述
C 线程是一种特殊的进程
D 进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的体格独立单
位
9 进程的并发执行不具有。
A 间断性
B 通信性
C 封闭性
D 可再现性
10 P、V操作具有以下特征。
A 当有进程调用P（S）操作，P（S）将信号量S减1
B P、V是不可以被中断的
C 通过V（S）操作可以使得S资源可以立即被等待它的进程获得
D 在对互斥资源的使用中，信号量sem初值始终为1
11 对临界区的管理应具有。
A 一次只能让一个进程在临界区里执行
B 进程不能无限期占用临界区
C 进程不会无限期等待进入临界区
D 进程从临界区退出不会立即进入临界区
12 关于进程在临界区执行说法中正确的是。
A 进程在临界区里是不会被中断的
B 进程执行完临界区里的操作后都应调用V操作
C 共享资源的互斥使用就是并发进程互斥地进入相关临界区
D P（S）、P（V）操作总是成对出现
13 下列关于进程同步与进程互斥说法正确的是。
A 进程的互斥是进程同步的一种特殊现象
B 互斥的进程之间没有必然的制约关系
C 进程同步是指两进程同步被执行
D 进程互斥使用的是共享资源，这种资源只能同时被一个进程使用，而进程同步则相反
14 通过邮箱通信的进程通常存在以下哪些状态？。
A 等邮箱状态
B 接邮箱状态
C 等信件状态
D 发信件状态
15 通信机制可以实现。
A 进程互斥
B 进程同步
C 进程通信
D 进程调试
16 死锁的出现与下列哪些因素有关。
A 资源的分配策略
B 进程的多少
C CPU对进程的调用
D 与进程并发执行的速度
17 以下情况我们不考虑死锁的发生。
A 只要一个进程在系统中运行
B 进程申请的资源不存在
C 硬件故障
D 程序死循环
18 关于资源分配图的说法正确的是。
A 图中无循环，一定不会有死锁发生
B 有环路则比然有死锁发生
C 有环路死锁不一定发生还得看资源占用情况
D 有两个以上的环路死锁必然发生
（三）填空题
1、操作系统中，可以并行工作的基本单位是，它是由、和组成。
2、进程存在唯一标志是的存在。当系统创建一个进程时，为其建立一个，当进程被撤消时系统就将其收回。
3、进程的基本状态有执行、和。
4、进程是一个程序对某个数据集的。
5、程序并发执行与顺序执行时相比产生了一些新特征，分别是、和。
6、信号量的物理意义是：当信号量大于0时表示；当信号量小于0时，其绝对值为。
7、系统中各进程之间逻辑上的互相制约关系称为。
8、若一个进程已进入临界区，其他欲进入临界区的进程必须。
9、如果信号量的当前值为-4，则表示系统中的连续信号量上有个等待进程。
10、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号值的变化范围是。
11、操作系统中引入线程的主要目的是
。
12、在一个处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有个，最少有个。
13、有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是。
14、死锁产生的几个必要条件是、、和。
15、产生死锁的根本原因是，另一个基本原因是。
16、临界资源是指，而临界区是指
。
17、P、V操作原语是在操作。
18、某进程运行时经常需打印中间结果，计算时，该进程处于态，打印时处于
态，打印结束时处于态。
19、进程初建时处于态，运行时因时钟中断而处于态，因等待事件或资
源处于态。
20、如果一个程序能为多个进程同时共享执行，那末应该以纯码形式编写，即该程序是可重入码程序，这种程序的特点是。
21、预防死锁的预先分配和有序分配法分别破坏了产生死锁的必要条件中的
条件和条件。
22、在一个多道程序系统中，进程之间存在的不同关系可以分为两大类：其中是指进程间存在一定的逻辑关系，需要在执行次序上协调；进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用方法是。
23、程序段S1、S2、S3、S4之间存在下面的前去关系：S1→S2,S2→S3,S1→S4,可以并发执行的程序段为。
24、对进程互斥管理的最基本策略是。
25、实现进程间交换大量信息的通信方式为，它存在的原语有，
。
26、间接通信方式是指进程间利用邮箱来交换信息，通常在方设立信箱，信箱一般包括和。
27、是进程中可以独立执行的子程序，是资源分配的基本单位，
是调度和执行的基本单位。
28、每个线程都有一个唯一的和一张，记录线
程执行时的寄存器和栈等现场状态。
29、要使部分分配条件不成立，我们可以和。
30、死锁的和都对资源的分配加以限制。
31、要解除死锁，我们的办法是 和 。
32、静态分配资源也称为 ，它要每个进程在 就申请 它所需要的全部资源。
（四）问答题
1、 有人说，一个进程是由伪处理机执行的一个程序，这话对吗？为什么？
2、试比较进程和程序的区别。
3、我们说程序的并发执行将导致最终结果失去封闭性。这话对所有的程序都成立吗？试举例说明。
4、试比较作业和进程的区别。
5、什么是临界区？试举一临界区的例子。
6、并发进程间的制约有哪两种？引起制约的原因是什么？
7、什么是进程间的互斥？什么是进程间同步？
8、什么是线程？试述线程与进程的区别。
9、什么是进程控制块，它有什么作用？
10、试画出下面5条语句的前驱图：S1：a ＝5－x ；S2：b ＝a*x ；S3：c ＝4*x ；S4：d ＝b ＋c ；S5：e ＝d ＋3；并说出可以并发执行的语句有哪些？
解：略 11、某系统的进程状态变迁图如图所示，请说明：
引起各种状态变迁的典型事件有哪些？ 当我们观察系统中某些进程时，发现某一进程产生的一次 状态变迁能引起另外一进程作一次状态变迁， 在什么情况下，当一个进程发生了变迁时能
立即引起另一个进程发生变迁？
3）试说明是否会发生下述因果变迁：2 －>1;3－>2;4－>1?
解：略
12、实现进程通信的机制主要有哪几个？它们有什么优缺点？
13、设有8个程序P1,P2……P8，它们在并发系统中执行时有如图所示的制约关系，试用P 、V 原语操作实现这些程序间的同步。
解：略 14、若有3个进程P1,P2和P3,协作解决文件打印问题，
P1进程将文件记录读入主存的缓冲区B1，每执行一次
读一个记录；P2进程将缓冲区B1的内容复制到缓冲区
B2，每执行一次复制一个记录；P3进程打印缓冲区B2
的内容，每执行一次打印一个记录。缓冲区的大小和一个
记录的大小一样，请用P 、V 操作来保证文件的正确打印。
P1 P2 P3 P4 P5 P6 P7 P8
解：略
15、在一个盒子里，混装了数量相等的围棋白子和黑子。现要设计一个自动分拣系统把白子
和黑子分开。该系统设有两个进程：P1和P2，其中P1将拣白子，P2将拣黑子。规定每个进程每次只拣一子，当一进程正在拣子时，不允许另一进程去拣，当一进程拣了一子时，必须让另一进程去拣。试写出两个并发进程能正确执行的程序。
解：略。
16、判断下述说法正确否，并说明原因：进程是基于多道程序技术而提出来的，最基本的特征是并发性和动态性；进程的执行也在各种基本状态之间多次转换的过程，但只有就绪、阻塞、和执行这3种状态的进程位于内存。
问答题答案：
1、答：对。
因为伪处理机的概念只有在执行时存在，它表示多个进程在单处理机上并执行的一个调度单位。因此，尽管进程是动态概念，是程序的执行过程，但是，在多个进程并行执行时，仍然只有一个进程占据处理机执行，而是他并发进程则处于就绪或等待状态。这些并发进程就相当与由伪处理机执行的程序。
2、答：（1）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执
行含义，进程则强调执行的过程。
（2）进程具有并行特征（独立性，异步性），程序则没有。
（3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。
3、答：并非对所有的程序均成立。例如：
begin
local x
x ：=10
print(x)
end
上述程序中x是内部变量，不可能被外部程序访问，因此这段程序的运行不会受外部环境影响。
4、答：一个进程是一个程序對某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成某项任务，而要求计算机所做工作的集合。一个作业的完成要经过作业提交.作业收容.作业执行和作业完成4个阶段。而进程是已提交完毕的程序所执行过程的描述，是资源分配的基本单位。其主要区别关系如下：
（1）作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将它放入外存中的作业等待队列等待执行。而进程则是完成用户任务的执行
实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总是相
应的部分存在于内存中。
（2）一个作业可以由多个进程组成，但必须至少由一个进程组成，但反过来不成立。
（3）作业的概念主要用在此批处理系统中。像UNIX这样的分时系统中，则没有作业概念。而进程的概念则用在几乎所有的多道程序系统中。
5、答：临界区是指不允许多个并发进程交叉执行的一段程序。它是由于不同并发进程的程
序段共享公用数据或公用数据变量而引起的。所以它又被称为访问公用数据的那段程序。例如：
getspace:
begin
Local g
g=stack[top]
top=top-1
end
release(ad)
begin
top=top+1
stack[top]=ad
end
6、答：并发进程所受的制约有两种：直接制约和间接制约。
直接制约是由并发进程互相共享对方的私有资源所引起的。间接制约是由竞争共有资源而引起的。
7、答：进程间的互斥是指：一组并发进程的一个或多个程序段，因共享某一公有资源而导致它们必须以一个不允许交叉执行的单位执行，即不允许两个以上的共享该资源的并发进程同时进入临界区。
进程间的同步是指：异步环境下的一组并发进程因直接制约互相发送消息而进行互相合作、互相等待，是各进程按一定的速度执行的过程。
8、答：线程是在进程内用于调度和占用处理机的基本单位，它由线程控制表、存储线程上
下文的用户栈以及核心栈组成。（线程可分为用户级线程、核心级线程以及用户/核心混合型线程等类型。其中用户级线程在用户态下执行，CPU调度算法和各线程优先级都由用户设置，与操作系统内核无关。核心级线程的调度算法及线程优先级的控制权在操作系统内核。混合型线程的控制权则在用户和操作系统内核二者。）
线程与进程的主要区别：
（1）进程是资源管理的基本单位，它拥有自己的地址空间和各种资源，例如内存空间、外部设备等；线程只是处理机调度的基本单位，它只有和其他线程一起共享进程
资源，但自己没有任何资源。
（2）以进程为单位进行处理机切换和调度时，由于涉及到资源转移以及现场保护等问题，将导致处理机切换时间变长，资源利用率降低，以进程为单位进行处理机切
换和调度时，由于不发生资源变化(，特别是地址空间的变化，)处理机切换的时
间较短，从而处理机效率也较高。
（3）对用户来说，多进程可减少用户的等待时间，提高系统响应速度，(例如，当一个进程需要对两个不同的服务器进行远程过程调用时，对于无线程系统的操作系
统来说需要顺序等待两个不同调用返回结果才能继续执行，且在等待中容易发生
进程调度。对于多线程系统而言，则可以在同一进程中使用不同的线程同时进行
远程调用，从而缩短进程的等待时间。)
（4）线程和进程一样，都有自己的状态，也有相应的同步机制，不过，(由于线程没有单独的数据和程序空间，因此，线程不能像进程的数据与程序那样，交换到外
存存储空间。从而)线程没有挂起状态。
（5）进程的调度、同步等控制大多由操作系统内核完成，而线程的控制既可以由操作系统内核进行，也可以由用户控制进行。
9、答：进程控制块PCB是一个记录进程属性信息的数据结构，是进程实体的一部分，是操作系统中最重要的数据结构。
PCB中记录了操作系统所需要的、用于描述进程的当前情况以及控制进程运行的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。或者说操作系统是根据PCB来对并发执行的进程进行控制和管理的。在进程从创建到被调度然后运行，以及运行过程中各种状态之间的转换，直到最后进程撤销的整个生命周期中，系统总是通过PCB对进程进行控制的，亦即，系统是根据进程的PCB而不是任何别的什么东西而感知到该进程的存在的，所以也可以说，PCB是进程存在的唯一标志。
10、解：略
11、解：略
12、答：1）低级通信：主要指的是利用信号量进行通信（如：P、V原语）。其通信量相对要小些，通信效率低。
2）高级通信：主要是指利用较复杂的一种特定数据结构进行较大信息量的通信。其通信效率较高，常见的高级通信有：共享存储器系统，消息传递系统以及管道通信系统。
13、解：略
14、解：略
15、解：略。
16、解：略。
第二章进程管理 一、单项选择题 1、顺序程序和并发程序的执行相比，（）。 A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 2、在单一处理机上，将执行时间有重叠的几个程序称为（）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 3、进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 4、在下列特性中，不是进程的特性的是（）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 5 A 6 A. 7 A. 8 A. 9 A. 10 A. 11 A. 12。 A. 13 A. 14 A. 15 A. 16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是（）。 A. S>0 B. S=0 C. S<0 D. S≠0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。 A．10 B．8 C．6 D．4 18、在进程通信中，使用信箱方式交换信息的是（）。 A．低级通信B．高级通信C．共享存储器通信D．管道通信 19．( )必定会引起进程切换。A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态 D．一个进程从等待态变成就绪态 20、操作系统使用( )机制使计算机系统能实现进程并发执行，保证系统正常工作。 A．中断B．查询c．同步D互斥 21.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（)的。 A.顺序执行 B.同时执行c.并行执行D.并发执行
一、选择题 1．在进程管理中，当 C 时，进程从阻塞状态变为就绪状态。 A.进程被进程调度程序选中 B.等待某一事件 C.等待的事件发生 D.时间片用完 2．分配到必要的资源并获得处理机时的进程状态是 B 。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态 3．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 D 。 A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中4．进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是 B 。 A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中5．下列的进程状态变化中， C 变化是不可能发生的。 A．运行→就绪B．就绪→运行C．等待→运行D．等待→就绪 6．一个运行的进程用完了分配给它的时间片后，它的状态变为A 。 A.就绪 B.等待 C.运行 D.由用户自己确定7．操作系统通过 B 对进程进行管理。 A. JCB B. PCB C. DCT D. CHCT 8．一个进程被唤醒意味着 D 。 A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 9．多道程序环境下，操作系统分配资源以 C 为基本单位。 A. 程序 B. 指令 C. 进程 D. 作业 10. 从下面的叙述中选出一条正确的叙述： （1）操作系统的一个重要概念是进程，不同的进程所执行的代码也不同。
（2）操作系统通过PCB来控制和管理进程，用户进程可从PCB 中读出与本身运行状态相关的信息。 （3）当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。 （4）当进程申请CPU得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。 11. 从下面的叙述中选出4条正确的叙述： （1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。 （2）进程被挂起（suspend）后，状态变为阻塞状态。 （3）信号量的初值不能为负数。 （4）线程是CPU调度的基本单位，但不是资源分配的基本单位。（5）在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。 （6）管程每次只允许一个进程进入。 （7）wait、signal操作可以解决一切互斥问题。 （8）程序的顺序执行具有不可再现性。 二、是非题 1．进程是动态的概念 2．进程执行需要处理机 3．进程是有生命期的
第2章进程管理 练习答案
第二章进程管理 一、单项选择题 1、在单一处理机上执行程序，多道程序的执行是在（B）进行的。 A.同一时刻 B. 同一时间间隔内 C.某一固定时刻 D. 某一固定时间间隔内 2、引入多道程序技术后，处理机的利用率（ C）。 A.降低了 B. 有所改善 C.大大提高 D. 没有变化，只是程序的执行方便了 3、顺序程序和并发程序的执行相比，（ C）。 A.基本相同 C.并发程序执行总体上执行时间快 B. 有点不同 D.顺序程序执行总体上执行时间快 4、单一处理机上，将执行时间有重叠的几个程序称为（C ）。 A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序 5、进程和程序的本质区别是（D ）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征 6、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。进程是一次执行过程，具有生命期体现了进程的[1]特征。进程由程序段、[3B]、[4C]组成，其中[4]是进程在系统中存在的唯一标识。 供选择的答案： [1][2] ：A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性 [3] ：A、过程 B、数据 C、进程标识符 D、函数
[4] ：A、FCB B、FIFO C、PCB D、JCB 7、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1D]进入[2A]。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3D]，这个过程是由[4C]来完成。供选择的答案：[1][2][3] ：A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态 [4] ：A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序 8、为描述进程的动态变化过程，采用了一个与进程相联系的（C ），根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址 9、下列进程状态的转换中，哪一个是不正确的（ C）。 A. 就绪->运行 B. 运行->就绪 C. 就绪->阻塞 D. 阻塞->就绪 10、下列各项步骤中，哪一个不是创建进程所必须的步骤（ B）。 A. 建立一个进程控制块PCB B. 由CPU调度程序为进程调度CPU C. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列 11、在下列特性中，哪一个不是进程的特性（ C）。 A. 异步性 B. 并发性 C. 静态性 D. 动态性 12、在单处理机系统中，处于运行状态的进程（A ）。 A.只有一个 B. 可以有多个 C.不能被挂起 D. 必须在执行完后才能被撤下 13、如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入( C) A.自由状态 B. 停止状态 C.阻塞状态 D. 静止状态
第二章进程管理 1.操作系统主要是对计算机系统全部 (1) 进行管理，以方便用户、提高计算机使 用效率的一种系统软件。它的主要功能有：处理机管理、存储管理、文件管理、 (2) 管 理和设备管理等。Windows和Unix是最常用的两类操作系统。前者是一个具有图形界面的 窗口式的 (3) 系统软件，后者是一个基本上采用 (4) 语言编制而成的 的系统软件。在 (5) 操作系统控制下，计算机能及时处理由过程控制反馈的信息 并作出响应。 供选答案： (1): A. 应用软件 B. 系统软硬件 C. 资源 D. 设备 (2): A. 数据 B. 作业 C. 中断 D. I/O (3): A. 分时 B. 多任务 C. 多用户 D. 实时 (4): A. PASCAL B. 宏 C. 汇编 D. C (5): A. 网络 B. 分时 C. 批处理 D. 实时 答案：CBBDD 2.操作系统是对计算机资源进行的 (1) 系统软件，是 (2) 的接口。 在处理机管理中，进程是一个重要的概念，它由程序块、 (3) 和数据块三部 分组成，它有3种基本状态，不可能发生的状态转换是 (4) 。 虚拟存储器的作用是允许程序直接访问比内存更大的地址空间，它通常使用 (5) 作为它的一个主要组成部分。 供选答案： (1): A. 输入和输出 B. 键盘操作 C. 管理和控制 D. 汇编和执行 (2): A. 软件和硬件 B. 主机和外设 C. 高级语言和机器语言 D. 用户和计算机 (3): A. 进程控制块 B. 作业控制块 C. 文件控制块 D. 设备控制块 (4): A. 运行态转换为就绪态 B. 就绪态转换为运行态 C. 运行态转换为等待态 D. 等待态转换为运行态 (5): A. 软盘 B. 硬盘 C. CDROM D. 寄存器 答案：CDADB 3.在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 D。 A. Spodling技术 B. 虚拟存储技术 C. 缓冲技术 D. 多道程序设计技术 4.分时系统追求的目标是 C。 A. 高吞吐率 B. 充分利用内存 C. 快速响应 D. 减少系统开销 5.引入多道程序的目的是 D。
第二章进程管理习题及答案 一、填空题 1．进程的静态描述由三部分组成：① 、② 和③ 。 【答案】①PCB、②程序部分、③相关的数据结构集 【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要 完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两 部分是进程完成所需功能的物质基础。 2．进程存在的标志是。 【答案】进程控制块PCB 【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。 3．① 是现代操作系统的基本特征之一，为了更好地描述这一特征而 引入了 ② 这一概念。 【答案】①程序的并发执行，②进程 【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并 发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执 行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来 描述程序并发执行所具有的特点。 4．给出用于进程控制的四种常见的原语① 、② 、③ 和④ 。【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语 【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程 以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实 现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。 5．进程被创建后，最初处于① 状态，然后经② 选中后进入③ 状态。 【答案】①就绪，②进程调度程序，③运行 【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。 6．进程调度的方式通常有① 和② 方式两种。 【答案】①可剥夺、②非剥夺 【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程 的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继 续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。 7．轮转法主要是用于① 的调度算法，它具有较好的② 时间， 且对每个进程来说都具有较好的③ 性。
爱班网测验2 刷新 第二章进程管理测验题收起 测验进行中结束 试题1 正在进行中 并发性是指若干事件在（）发生。( B ) A.同一时刻 B.同一时间间隔 C.不同时刻 D.不同时间间隔内 试题2 正在进行中 进程控制块是描述进程状态和特性的数据结构，一个进程( D ) A.可以有多个进程控制块 B.可以和其他进程共用一个进程控制块 C.可以没有进程控制块 D.只能有惟一的进程控制块 试题3 正在进行中 当时，进程从执行状态转变为就绪状态。( B ) A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生 试题4 正在进行中 在进程状态转换时，下列转换时不可能发生的。( D ) A.就绪态->运行态 B.运行态->就绪态 C.运行态->阻塞态
D.阻塞态->运行态 试题5 正在进行中 下列各项工作步骤中，不是创建进程必需的。( B ) A.建立一个PCB B.调度程序为进程分配CPU C.为进程分配内存等资源 D.将PCB链入进程就绪队列 试题6 正在进行中 下列关于进程的叙述中，正确的是( A ) A.进程通过进程调度程序而获得CPU B.优先级是进行进程调度的重要依据，一旦确定不能改变 C.在单CPU系统中，任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时，其状态变为等待状态 试题7 正在进行中 从资源管理的角度看，进程调度属于( C ) A.I/O管理 B.文件管理 C.处理机管理 D.存储器管理 试题8 正在进行中 下列有可能导致一进程从运行变为就绪的事件是( D ) A.一次I/O操作结束 B.运行进程需做I/O操作 C.运行进程结束
第二章进程管理 1.从静态的角度看，进程是由(A)、(B)、(C)三部分组成的，其中(C)是进程存在的惟一标 志。当几个进程共享(A)时，(A)应当是可重入代码。 A，B，C：(1) JCB；(2) PCB；(3) DCB；(4) FCB；(5) 程序段；(6) 数据段；7) I/O 缓冲区。 2.进程的三个基本状态是(A)、(B)、(C)。由(A)到(B)是由进程调度所引起的；由(B)到C) 是正在执行的进程发生了某事件，使之无法继续执行而引起的。 A，B，C：(1) 挂起；(2) 阻塞；(3) 就绪；(4) 执行；(5) 完成。 3.下列进程状态转换中，绝对不可能发生的状态转换是(A)；一般不会发生的状态转换是 (B)。 A，B：(1) 就绪→执行；(2) 执行→就绪；(3) 就绪→阻塞；(4) 阻塞→就绪；5) 阻塞→执行；(6) 执行→阻塞。 4.在一个单处理机系统中，存在5 个进程，则最多有(A)个进程处于就绪队列，(B)个进 程处于阻塞状态。 A，B：(1) 5；(2) 4；(3) 3；(4) 2；(5) 1；(6) 0。 5.正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为(A)状态； 处于静止阻塞状态的进程，在进程等待的事件出现后，应变为(B)状态；若进程正处于执行状态时，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为(C)状态；若进程已处于阻塞状态，则此时应转变为(D)状态。 A，B，C，D：(1) 静止阻塞；(2) 活动阻塞；(3) 静止就绪；(4) 活动就绪；(5) 执行。 6.为使进程由活动就绪转变为静止就绪，应利用(A)原语；为使进程由执行状态转变为阻 塞状态，应利用(B)原语；为使进程由静止就绪变为活动就绪，应利用(C)原语；为使进程从阻塞状态变为就绪状态，应利用(D)原语。 A，B，C，D：(1) create；(2) suspend；(3) active；(4) block；(5) wakeup。 7.在将CPU 的执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次 为(A)、(B)和(C)。而从用户状态转换到系统状态是通过(D)实现的。 A，B，C：(1) 屏蔽所有中断；(2) 读时钟；(3) 设置时钟的值；(4) 存取内存中某地址单元的值；(5) 停机。 D：(1) 执行进程直接修改程序状态字；(2) 中断屏蔽；(3) 中断；(4) 进程调度。 8.在分时系统中，导致进程创建的典型事件是(A)；在批处理系统中，导致进程创建的典型事件是(B)； 由系统专门为运行中的应用进程创建新进程的事件是(C)。在创建进程时，D)不是创建所必需的步骤。 A：(1) 用户注册；(2) 用户登录；(3) 用户记账；(4) 用户通信。 B：(1) 作业录入；(2) 作业调度；(3) 进程调度；(4) 中级调度。 C：(1) 分配资源；(2) 进行通信；(3) 共享资源；(4) 提供服务。 D：(1) 为进程建立PCB；(2) 为进程分配内存等资源；(3) 为进程分配CPU；(4) 将进程插入就绪队列。 9. 从下面对临界区的论述中，选出两条正确的论述。 (1) 临界区是指进程中用于实现进程互斥的那段代码。 (2) 临界区是指进程中用于实现进程同步的那段代码。 (3) 临界区是指进程中用于实现进程通信的那段代码。 (4) 临界区是指进程中用于访问共享资源的那段代码。 (5) 临界区是指进程中访问临界资源的那段代码。
第二章进程管理答案 Revised as of 23 November 2020
第二章进程管理 一、单项选择题 1、顺序程序和并发程序的执行相比，（）。 A.基本相同 B. 有点不同 C.并发程序执行总体上执行时间快 D.顺序程序执行总体上执行时间快 2、在单一处理机上，将执行时间有重叠的几个程序称为（）。 A.顺序程序 B. 多道程序 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.存储器 B. 打印机 C. CPU D. 磁盘空间 9、一个进程被唤醒意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 10、进程从运行状态变为阻塞状态的原因是（）。 A.输入或输出事件发生 B.时间片到 C.输入或输出事件完成 D.某个进程被唤醒 11、为了描述进程的动态变化过程，采用了一个与进程相联系的（），根据它而感知进程的存在。 A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址 12、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。 A.初始化程序 B. 原语 C.子程序 D. 控制模块 13、进程间的基本关系为（）。 A.相互独立与相互制约 B.同步与互斥 C.并行执行与资源共享 D. 信息传递与信息缓冲 14、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向 前执行，这种关系是进程间的（）关系。 A.同步 B. 互斥 C.竞争 D. 合作 15、在一段时间内，只允许一个进程访问的资源称为（）。 A. 共享资源 B. 临界区 C. 临界资源 D. 共享区 16、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应阻塞队列等待的条件是 （）。 A. S>0 B. S=0 C. S<0 D. S0 17、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（）。
第二章进程管理练习题附答案 一、选择题 1．进程的动态、并发等特征是利用（）表现出来的。 A．程序B．数据C．程序和数据D．进程控制块 2．进程是程序的执行过程，可以处于不同的状态。这种性质称作进程的（）。 A．动态性B．并发性C．调度性D．异步性 3．如果信号量S的值是0，此时进程A执行P（S）操作，那么，进程A会（）。 A．继续运行B．进入阻塞态，让出CPU C．进入就绪态，让出CPU D．继续运行，并唤醒S队列头上的等待进程 4.某个信号量S初值为3，当前值为－2，则等待在该信号量上的进程数为（）个。 A.1 B.2 C.3 D.4 5. 正在运行的进程在信号量S上操作P操作之后，当S<0，进程将进入信号量的（）。 A.等待队列 B.提交队列 C.后备队列 D.就绪队列 6.在下列叙述中，错误的一条是（）。 A.进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志 B.进程的互斥合同步都能用P/V原语实现 C.用户程序中执行系统调用命令时，处理机的状态字将发生改变 D.设备独立性是指用户在编程时，程序中所使用的设备与实际设备无关 7.当对信号量进行V原语操作之后（）。 A.当S<0，进程继续执行 B.当S>0，要唤醒一个就绪进程 C.当S<=0，要唤醒一个等待进程 D.当S<=0，要唤醒一个就绪进程 8．在非剥夺调度方式下，运行进程执行V原语后，其状态（）。 A.不变 B.要变 C.可能要变 D.可能不变 9.一个进程被唤醒，意味着（）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 10.进程和程序的本质区别是（）。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算计资源 D.动态和静态特征 11.系统感知进程的唯一实体是（）。 A.JCB B.FCB C.PCB D.SJT 12.一进程在某一时刻具有（）。 A.一种状态 B.二种状态 C.三种状态 D.四种状态 13.进程从运行状态变为等待的原因可能是（）。 A.输入/输出事件发生 B.时间时刻 C.输入/输出事件完成 D.某个进程被唤醒 14.进程创建原语的任务是（）。 A.为进程编制程序 B.为进程建立PCB表 C.为进程分配CPU D.为进程分配所需的各种资源 15.进程被创建后即进入（）排队。 A.阻塞队列 B.就绪队列 C.缓冲队列 D.运行队列 二、填空题 1．通常，进程实体是由_____，_____ 和_______ 这三部分组成，其中_____是进程存在
--一、填空题 1. 进程是一个程序对某个数据集的一次执行过程。进程从结构上讲，包括程序、 数据和PCB 三部分。 2. 进程是一个动态的概念，程序是一个静态的概念。 3. 操作系统中，可以并行工作的基本单位是进程，它是由程序、数据集和PCB 组 成。 4. 进程存在的唯一标志是PCB 的存在。当系统创建一个进程时，系统为其建立 一个PCB ，当进程被撤销时系统就将其收回。 5. 进程有三种基本状态，即运行状态、就绪状态、阻塞状态。当进程由（1） 变换到（2）或（3）时，就会立即引起重新调度。 6. 在操作系统中，不可中断执行的操作称为原语。 7. 并发进程之间的基本关系是同步或互斥。其中互斥是指进程之间的一种间接关 系。 8?临界资源是指一段时间只允许一个进程使用的资源_，而临界区是指—进程中访问临界资源的程序代码。 9. P，V 操作原语是在信号量上操作的。 10. 信号量的物理意义是：当信号量的值大于零时，表示_ 可用资源的数量当信 号量值小于零时，其绝对值为—等待使用信号量所代表资源的进程的数量。 11. 有n 个进程共享同一个临界区，若使用信号量机制实现对临界资源的互斥访 问， 则信号量值的变化范围是1~-（n-1 ）。 12. 如果系统中有n 个进程，则在等待（阻塞）队列中进程的个数最多可为个 n 。 13. 如果信号量的当前值为- 5，则表示系统中在该信号量上有 5 个等待进程。 14. 某程序运行时经常需打印中间结果。计算时，该进程处于_ 用户态，打印时处 于系统态，打印结束时进程处于用户态。（指系统状态）、
15. 在操作系统中引入线程的主要目的是—减少程序并发执行时的时空开销，使 OS 更具有并发性。 16. 如果一个程序能为多个进程同时共享执行，那么它应该以纯码形式编写，即
一个进程被唤醒意味着（ ° ° A.该进程重新占有了 CPU B.进程状态变为就绪 10、 进程从运行状态变为阻塞状态的原因是（ A.输入或输出事件发生 B.时间片到 C.输入或输出事件完成 D.某个进程被唤醒 11、 为了描述进程的动态变化过程，采用了一个与进程相联系的（ °,根据它而感知进程的存在。 A.进程状态字 B.进程优先数 C.进程控制块 D.进程起始地址 12、 操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ °° A.初始化程序 B.原语 C.子程序 D.控制模块 13、 进程间的基本关系为（ ° ° A.相互独立与相互制约 B.同步与互斥 C.并行执行与资源共享 D.信息传递与信息缓冲 14、 两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向 前执行，这种关系是进程间的（ °关系° A.同步 B.互斥 C.竞争 D.合作 15、 在一段时间内，只允许一个进程访问的资源称为（ °° A.共享资源 B.临界区 C.临界资源 D.共享区 16、 在操作系统中，对信号量 S 的P 原语操作定义中，使进程进入相应阻塞队列等待的条件是（ °° A. S>0 B. S=0 C. S<0 D. S 0 17、 信号量S 的初值为8,在S 上执行了 10次P 操作，6次V 操作后，S 的值为（ °° A . 10 B . 8 C . 6 D . 4 18、 在进程通信中，使用信箱方式交换信息的是（ °° A .低级通信 B .高级通信 C .共享存储器通信 D .管道通信 19、 （）必定会引起进程切换° A ?一个进程被创建后进入就绪态 B ?一个进程从运行态变成等待态 c . 一个进程 从运行态变成就绪态 D .一个进程从等待态变成就绪态 20、 操作系统使用（）机制使计算机系统能实现进程并发执行，保证系统正常工作° 1、 2、 单项选择题 顺序程序和并发程序的执行相比， （ °° A.基本相同 B.有点不同 C.并发程序执行总体上执行时间快 在单一处理机上，将执行时间有重叠的几个程序称为（ A.顺序程序 B.多道程序 进程和程序的本质区别是（ A.存储在内存和外存 C.分时使用和独占使用计算机资源 在下列特性中，不是进程的特性的是（ A.异步性 B.并发性 8、 C.并发程序 D. B.顺序和非顺序执行机器指令 D.动态和静态特征 ° ° C.静态性 D.动态性 D ?顺序程序执行总体上执行时间快 并行程序 各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（ A .动态性 B .并发性 C .调度性 D .异步性 在单处理机系统中，处于运行状态的进程（ A.只有一个 B.可以有多个 下列进程状态的转换中，不正确的是（ A.就绪运行 已经获得除（ A.存储器 ° ° C.不能被挂起 D.必须在执行完后才能被撤下 ° ° C.就绪阻塞 °以外的所有运行所需资源的进程处于就绪状态。 B.打印机 C. CPU D.磁盘空间 B.运行就绪 D.阻塞就绪 C.它的优先权变为最大 D.其PCB 移至就绪队列的队首
进程管理习题 一：选择题 1. 在进程管理中，当时，进程从阻塞状态变为就绪状态。 （A）进程被进程调度器程序选中 （B）等待某一事件 （C）等待的事件发生 （D）时间片用完 2. P，V操作是 （A）两条低级进程通信原语 （B）两组不同的机器指令 （C）两条系统调用命令 （D）两条高级进程通信原语 3. 若P,V操作的信号量S初值为2，当前值为-1，表示有个等待进程。 （A）0 （B）2 （C）1 （D）3 4. 操作系统通过对进程进行管理 （A）进程（B）进程控制块 （C）进程启动程序（D）进程控制区 5. （多选）进程具有的特征有 （A）动态性（B）共享性（C）并发性 （D）静态性（E）独立性(F) 不确定性
6. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指 （A）一个缓冲区（B）一段数据 （C）同步机制（D）一段程序 7. 在操作系统中解决进程间的两种基本关系，往往应用对信号量进行的 （1）（A）同步和异步（B）串行和并行 （C）调度和控制（D）同步和互斥 （2）（A）消息操作（B）P,V操作 （C）开关操作（D）读写操作 （3）（A）原语（B）调度算法 （C）分配策略（D）进程控制 8. 从资源管理者的角度看，进程调度属于 （A）I/O管理（B）文件管理 （C）处理机管理（D）存储器管理 9. 下列进程状态变化中，变化是不可能发生的 （A）运行就绪（B）运行阻塞 （C）阻塞运行（D）阻塞就绪 10. 用P,V操作管理临界区时，信号量的初值定义为（A）-1 （B）0 （C）1 （D）任意值 11. 信箱是一种通信方式
第二章进程管理 一、选择题 1. 从静态角度上看，进程是有、、三部分组成，其中是进程存在的唯一标志。 A，B，C：(1)JCB； (2)PCB； (3)DCB； (4)FCB (5)程序段； (6)数据段； (7)I/O缓冲区。 2. 进程的三个基本状态是、、。由到是由进程调度所引起；由到是正在执行的进程发生了某事件，使之无法执行而暂停。 A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行。 3. 正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为 状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为状态；若进程正处于执行状态时，应终端的请求而暂停下来以便研究其运行情况，这时进程应转变为状态，若进程已处于阻塞状态，则此时应转变为状态。 A，B，C，D：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪； (5)执行。 4. 为使进程由活动就绪转变为静止就绪，应利用原语；为使进程由执行状态变阻塞状态，应利用原语；为使进程由静止就绪变为活动就绪，应利用原语；从阻塞状态变为就绪状态利用原语。 A，B，C，D：(1)创建；(2)挂起；(3)执行；(4)阻塞；(5)唤醒 5. 在分时系统中，导致创建进程的典型事件是；在批处理系统中，导致创建进程的典型事件是；由系统专门为运行中的应用进程创建新进程事件是。 A：(1)用户注册；(2)用户登录；(3)用户计帐；(4)用户通信。B：(1)作业录入；(2)作业调度；(3)进程调度；(4)中级调度。C：(1)分配资源；(2)进行通信；(3)共享资源；(4)提供服务。 6. 从下面对临界区的论述中，选择一条正确的论述。
第二章进程管理 1.进程的定义 1)进程是程序的一次执行。 2)进程是一个程序及其数据在处理机上顺序执行时所发生的活动。 3)进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配 和调度的一个的独立单位。 2.进程的特征 1)动态性。进程的实体的执行过程，因此，动态性就是进程的最基本的特征。动态性 还表现在：“它有创建而产生，由调度而执行，由撤销而消亡。”可见，进程实体有 一定的生命期，而程序则只是一组有序指令的集合，并存放于某种介质之上，其本 身并不具有活动的含义，因而是静态的。 2)并发性。是指多个进程实体同存于内存中，且能在一段时间内同时运行。引入进程 的目的也正是为了使其进程实体能和其他进程实体并发执行。因此，并发性是进程 的另一重要特征，同时也成为OS的重要特征。而程序（没有建立PCB）是不能参 与并发执行的。 3)独立性。在传统的OS中，独立性是指进程实体是一个能独立运行、独立获得资源 和独立接收调度的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参 与运行。 4)异步性。是指进程是按异步方式运行的，即按各自独立的、不可预知的速度向前推 进。正是源于此因，才导致了传统意义上的程序若参与并发执行，会产生其结果的 不可再现性。为使进程并发运行时具有异步性，但仍能保证进程并发执行的结果是 可再现的，在OS 中引进了进程的概念，并且配置相应的进程同步机制。 3.进程的基本状态 1)就绪态。是指进程已处于准备好运行的状态，即进程已分配到除CPU意外的所有 必要资源后，只要再获CPU，便可立即执行。如果系统中有许多处于就绪状态的进 程，通常将它们按一定的策略（如优先级策略）排成一个队列，称该队列为就绪队 列。 2)执行执行状态。这是指进程已获得CPU，其程序正在执行的状态。对任何一个时刻 而言，在单处理机系统中，只有一个进程处于执行状态，而在多处理机系统中，则 有多个进程处于执行状态。 3)阻塞状态。这是指正在执行的进程由于发生某事件（如I/O请求、申请缓冲区失败 等）暂时无法继续执行时的状态，亦即进程的执行受到阻塞。通常系统将处于阻塞 状态的进程也排成一个队列，称该队列为阻塞队列。 4.进程三种状态的转换过程 一个进程在运行期间，不断地从一种状态转换到另一种状态，它可以多次处于就绪状态和执行状态，也可以多次处于阻塞状态。 1)就绪→执行 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态 转变成执行状态。 2)执行→就绪 处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让 出处理机，于是进程从执行状态转变成就绪状态。