西电汤子瀛
操
作
系
统
答案
目录
第二章 (8)
第三章处理机调度与死锁 (39)
第一章os引论
1. 设计现代OS的主要目标是什么?
方便性，有效性，可扩充性和开放性.
2. OS的作用可表现为哪几个方面?
a. OS作为用户与计算机硬件系统之间的接口；
b. OS作为计算机系统资源的管理者；
c. OS作为扩充机器.
3. 试说明推动多道批处理系统形成和发展的主要动力是什么?
不断提高计算机资源利用率和系统吞吐量的需要；
4. 何谓脱机I/O和联机I/O?
a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.
它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制
下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入
到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当
程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把
结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是
脱机输出技术.
b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.
5. 试说明推动分时系统形成和发展的主要动力是什么?
用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.
6. 试说明实时任务的类型和实时系统的类型.
a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；
---根据对截止时间的要求来划分，分为硬实时任务和软实时任务;
b. 通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时
信息处理系统.
7. 实现多道程序应解决哪些问题?
a. 处理机管理问题；
b. 内存管理问题；
c. I/O设备管理问题；
d. 文件管理问题；
e. 作业管理问题.
8. 试比较单道与多道批处理系统的特点及优缺点.
a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；
---多道批处理系统则具有调度性，无序性和多道性的特点；
b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统
资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
平均周转时间长，无交互能力.
9. 实现分时系统的关键问题是什么?应如何解决?
a. 关键问题：及时接收，及时处理;
b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输
入的数据；
---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行
一次.
10 为什么要引入实时操作系统?
更好地满足实时控制领域和实时信息处理领域的需要.
11 OS具有哪几大特征?它的最基本特征是什么?
a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).
b. 其中最基本特征是并发和共享.
12 内存管理有哪些主要功能?它们的主要任务是什么?
a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.
b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，
允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要. ---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.
---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.
---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.
13 处理机管理具有哪些功能?它们的主要任务是什么?
a. 进程控制，进程同步，进程通信和调度.
b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态
转换.
---进程同步的主要任务是对诸进程的运行进行调节.
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个
作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14 设备管理有哪些主要功能?其主要任务是什么?
a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.
b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O 设备的利用率；提高I/O速
度；以及方便用户使用I/O设备.
15 文件管理有哪些主要功能?其主要任务是什么?
a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.
b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.
16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.
a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统
虽然也有交互能力，但其交互能力不及前者.
b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制
系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.
c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.
17 是什么原因使操作系统具有异步性特征?
a. 程序执行结果是不确定的,即程序是不可再现的.
b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可
预知性.
18 试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面?
a. 在寻址范围上，DOS只有1MB，远远不能满足用户需要.
b. DOS试单用户单任务操作系统，不支持多任务并发执行,与实际应用相矛盾.
19 MS-DOS由哪几部分组成?每部分的主要功能是什么?
略.
20 为什么Microsoft在开发OS/2时，选中了80286芯片?
设计OS/2的主要目标之一是既能充分发挥80286处理器的能力，又能运行在8086处理器环境下开发的
程序.因为在80286内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286处理器不仅提供了多
任务并发执行的硬件支持，而且还能运行所有在8086下编写的程序。
21 OS/2的主要功能是什么?
a. 多任务.
b. 进程管理.
c. 存储器管理.
d. 文件管理.
e. 应用程序接口API.
f. 表示管理.
22 多处理机OS有哪几种模式?各有何优缺点?
a. 2种模式: 非对称多处理模式(Asymmetric Multiprocessing Model)和对称多处理模式(Symmetric
Multiprocesing Model).
b. 前者易于实现，但资源利用率低.
---后者优点是允许多个进程同时运行，缺点是必须小心控制I/O，以保证能将数据送至适当的处理器，
同时还必须注意使各CPU的负载平衡.
23 试说明网络OS的主要功能.
a. 网络通信;
b. 资源管理;
c. 网络服务;
d. 网络管理;
e. 互操作能力.
24 试比较网络OS和分布式OS.
a. 网络OS是基于由一些互联的自主计算机系统组成的计算机网络，以计算机技术和通信技术高度发展为
基础，能实现相互通信和相互合作功能的系统.分布式OS是指多个分散的处理单元，经互联网络连接而
形成的系统.
b. 在分布性上，两者都具有分布处理功能，但网络OS的控制功能大多集中在某个(些)主机或网络服务器
中，即集中式，而分布式OS则是较均匀地分布在系统的各个站点上，是完全分布式的.
---在并行性上，分布式OS的任务分配程序可将多个任务分配到多个处理单元上而实现并行，网络OS中
通常无任务分配功能,每个用户的任务通常在自己(本地)的计算机上处理.
---在透明性上，两者都具透明性，但网络OS指在操作实现上的透明性，而分布式OS则在系统内部的细
节上实现了很好的隐藏，即具有物理上的透明性.
---在共享性上，分布式OS是比较完全的实现共享，而网络OS共享的资源大多是在主机或网络服务器中.
---在健壮性上，分布式系统由于处理和控制功能是分布的，还拥有容错技术实现系统重构，因而具有
很强的健壮性；而网络OS的控制功能大多集中在主机或服务器中，是系统具有潜在的不可靠性，健
壮性差.
第二章
一．单项选择题
1．在进程管理中，当——时，进程从阻塞状态变为就绪状态。
A．进程被进程调度程序选中B．等待某一事件
C．等待的事件发生D．时间片用完
答：C
2．分配到必要的资源并获得处理机时的进程状态是——。
A．就绪状态B．执行状态
C．阻塞状态D．撤消状态
答：B
3．P、V操作是——。
A．两条低级进程通信原语B．两组不同的机器指令
C．两条系统调用命令D．两条高级进程通信原语
答：A
4.对进程的管理和控制使用——。
A．指令B．原语
C．信号量D．信箱通信
答：B
5．进程的并发执行是指若干个进程——。
A．同时执行B．在执行的时间上是重叠的
C．在执行的时间上是不可重叠的D．共享系统资源
答：B
6．若P、V操作的信号量S初值为2，当前值为—1，则表示有——等待进程。
A．0个B．1个C．2个D．3个
答：B
7．程序的顺序执行通常在①的工作环境中，具有②特征；程序的并发执行在③的工作环境中，具有④特征。
A．单道程序B．多道程序
C．程序的可再现性D．资源共享
答：①A ②C ③B ④D
8．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为执行状态的条件是①；由执行状态变为阻塞状态的条件是②。
A．时间片用完B．等待某事件未发生
C．等待的某事件已发生D．被进程调度程序选中
答：①D ②B
9．下列的进程状态变化中，——变化是不可能发生的。
A．执行——>就绪B．执行——>等待
C．等待——>执行D．等待——>就绪
答：C
10．一个执行的进程用完了分配给它的时间片后，它的状态变为——。
A．就绪B．等待
C．执行D．由用户自己确定
答：A
11．用P、V操作管理临界区时，信号量的初值应定义为——。
A．—1 B．0 C．1 D．任意值
答：C
12．用V操作唤醒一个等待进程时，被唤醒进程的状态变为——。
A．等待B．就绪C．执行D．完成
答：B
13．进程间的同步是指进.程间在逻辑上的相互——关系。
A．联接B．制约C．继续D．调用
答：B
14．——是一种只能进行P操作和V操作的特殊变量。
A．调度B．进程C．同步D．信号量
答：D
15．——是解决进程间同步和互斥的一对低级通信原语。
A．lock 和unlock B．P 和V
C．W 和S D．Send 和Receive
答：B
16．下面对进程的描述中，错误的是——。
A．进程是动态的概念B．进程执行需要处理机
C．进程是有生命期的D．进程是指令的集合
答：D
17．下面的叙述中正确的是——。
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同
B．为了避免发生进程死锁，各进程只能逐个申请资源
C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身执行状况有关的信息D．进程同步是指某些进程之间在逻辑上的相互制约关系
答：D
18．进程控制就是对系统中的进程实施有效的管理，通过使用——、进程撤消、进程阻塞、进程唤醒等进程控制原语实现。
A．进程执行B．进程管理
C．进程创建D．进程同步
答：C
19．信箱通信是一种——通信方式。
A．直接通信B．间接通信
C．低级通信D．信号量
答：B
20．操作系统通过——对进程进行管理。
A．进程B．进程控制块
C．进程启动程序D．进程控制区
答：B
21．操作系统通过——对进程进行管理。
A．JCB B．PCB C．DCT D．CHCT
答：B
22．在操作系统中，解决进程间的①和②问题的一种方法是使用③。
A．调度B．互斥C．通讯
D．同步E。分派F。信号量
答：①D ②B ③F
23．某系统的进程状态如图2.5所示：a 是①状态，b是②状态，c是③状态。1表示④，2表示⑤，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，⑥会导致发生后者的状态转换。
①②③：A．挂起B．执行C．阻塞D．就绪 E.睡眠
④⑤：A．落选B．选中C．等待
⑥：A．2—>1 B．4—>2
( a )
╱↗1╲
2↙╱↘3
( b )<——4——( c )
图2.5 某系统进程状态图
答：①B ②D ③ C ④ B ⑤ A ⑥A
24．用P、V操作可以解决互斥问题。
A．一切B．某些C．正确D．错误
答：A
25．通常，用户进程被建立后，——。
A．便一直存在于系统中，直到被操作人员撤消
B．随着作业执行正常或不正常结束而撤消
C．随着时间片轮转而撤消与建立
D．随着进程的阻塞或唤醒而撤消与建立
答：B
26．在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次。
A．等待活动B．执行活动
C．单独操作D．关联操作
答：B
27. 一个进程被唤醒意味着。
A．该进程重新占有了CPU B．它的优先权边为最大
C．其PCB移至等待队列队首D．进程变为就绪状态
答：D
28．下面所述步骤中，不是创建进程所必需的。
A．由调度程序为进程分配CPU B．建立一个进程控制块
C、为进程分配内存
D、将进程控制块链入就绪队列
答：A
29、多道程序环境下，操作系统分配资源以_________为基本单位。
A、程序
B、指令
C、进程
D、作业
答：C
30、对于两个并发进程，设互斥信号量为mutex，若mutex＝0，则_______。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，另一个进程等待进入
D、表示有两个进程进入临界区
答：B
31、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的________。
A、同步
B、互斥
C、调度
D、执行
答：A
32、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为________。
A、进程互斥
B、进程同步
C、进程制约
D、进程通信
答：D
二、填空题
1、进程的基本特征有___①___、__②___、独立、异步及结构特征。
答：①动态②并发
2、信号量的物理意义是当信号量大于零时表示__①____；当信号量值小于零时，其绝对值为__②___。
答：①可用资源的数目②因请求该资源而被阻塞的进程数目
3、临界资源的概念是__①___，而临界区是指__②____。
答：①一次仅允许一个进程访问的资源
②进程中访问临界资源的那段程序代码
4、进程在执行过程中有三种基本状态，它们是___①___、__②____、___③____。
答：①执行②就绪③等待
5、进程主要有___①__、___②___、__③____三部分内容组成，其中___④___是进程存在的唯一标志。而____⑤____部分也可以为其它进程共享。
答：①程序段②数据段③PCB ④PCB ⑤程序段
6、系统中各进程之间逻辑上的相互制约关系称为________。
答：进程同步
7、若一个进程已进入临界区，其他欲进入临界区的进程必须________。
答：等待
8、将进程的________链接在一起就形成了进程队列。
答：PCB
9、用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用___①____操作，退出临界区时应调用____②____操作。
答：①P ②V
10、用信箱实现通信时，应有___①____和___②___两条基本原语。
答：①发送②接收
11、在多道程序系统中，进程之间存在着的关系可以划分为两类：___①____与______②____。____③_____指进程间具有的一定逻辑关系；___④______是指进程间在使用共享资源方面的约束关系。
答：①同步②互斥③同步④互斥
12、对于进城互斥可以做___①____操作和___②____操作，____③______操作用于阻塞进程，____④___操作用于释放进程。程序中的____⑤_____和___⑥_______操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
答：①③⑤P ②④⑥V
13、程序顺序执行时有顺序性、_______和可再现性的特点。
答：封闭性
14、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是__________。
答：1至－(m－1)
15、设系统中有n(n>2)个进程，且当前不再执行进程调度程序，试考虑下述4种情况：
①没有执行进程，有2个就绪进程，n个进程处于等待状态。
②有1个执行进程，没有就绪进程，n－1进程处于等待状态。
③有1个执行进程，有1个就绪进程，n－2进程处于等待状态。
④有1个执行进程，n－1个就绪进程，没有进程处于等待状态。
上述情况中，不可能发生的情况是_________。
答：①
16、进程是一个___①____态概念，而程序是一个___②____态概念。
答：①动②静
17、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有____①____个，最少有___②____个。
答：①4 ②0
18、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是_________。
答：S<0
19、下面关于进程的叙述不正确的是________。
①进程申请CPU得不到满足时，其状态变为等待状态。
②在单CPU系统中，任一时刻有一个进程处于执行状态。
③优先级是进程调度的重要依据，一旦确定不能改变。
④进程获得处理机而执行是通过调度而实现的。
答：③
20、信箱逻辑上分成___①__和__②___两部分。___①__中存放有关信箱的描述。__②___由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。
答：①信箱头②信箱体
三、简答题
1.试画出下面条语句的前趋图:
S1: a=5-x; S2: b=a*x; S3: c=4*x; S4: d=b+c; S5: e=d+3.
S1->S2->S4->S5
2.已知一个求值公式(A+3B) / (B+5A)，若A、B已赋值，试画出该公式求值过程的前趋图。
解：在该公式的求值过程中，有些运算分量的执行是可以并行进行的。为了描述方便起见，我们设置了一些中间变量保存中间结果，并给每个语句命名，其求值过程及前趋图如图所示：
3.图2.7给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用P、V操作描述它。
图2.7四个合作进程的前趋图
解：图2.7说明任务启动后S1先执行。当S1结束后，S2、S3可以开始执行。S2、S3完成后，S4才能开始执行。为、了确保这一执行顺序，设三个同步信号量b2,b3,b4分别表示进程S2、S3、S4是否可以开始执行，其初值均为0。这四个进程的同步描述如下：int b2=0; /*表示进程S2是否可以开始执行*/
int b3=0; /*表示进程S3是否可以开始执行*/
int b4=0; /*表示进程S4是否可以开始执行*/
main()
{
cobegin
S1();
S2();
S3();
S4();
coend
}
S1()
{
.
.
.
v(b2);
v(b3);
}
S2()
{
P(b2)
v(b4);
}
S3()
{
p(b3);
v(b4);
}
S4()
{
p(b4);
p(b4); /*因在S2及S3完成时均对b4做了v操作，因此这里
要用两个p操作*/
}
4.某系统的进程状态转换图如图2.8所示，请说明：
图2.8 某系统的进程状态转换图
（1）引起各种状态转换的典型事件有哪些？
（2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？
（3）试说明是否会发生下述因果转换：
2 -> 1
3 -> 2
4 -> 1
解：
（1）在本题所给的进程状态转换图中，存在四种状态转换。当进程调度程序从就绪队列中选取一个进程投入执行时引起转换1；正在执行的进程如因时间片用完而被暂停执行就会引起转换2；正在执行的进程因等待的事件尚未发生而无法执行（如进程请求完成I/O）则会引起转换3；当进程等待的事件发生时（如I/O完成）则会引起转换4。
（2）如果就绪队列非空，则一个进程的转换3会立即引起另一个进程的转换1。这是因为一个进程发生转换3意味着正在执行的进程由执行状态变为阻塞状态，这时处理机空闲，进程调度程序必然会从就绪队列中选取一个进程并将它投入执行，因此只要就绪队列非空，一个进程的转换3能立即引起另一个进程的转换1。
（3）所谓因果转换指的是有两个转换，一个转换的发生会引起另一个转换的发生，前一个转换称为因，后一个转换称为果，这两个转换称为因果转换。当然这种因果关系并不是什么时候都能发生，而是在一定条件下才会发生。
2 -> 1: 当某进程发生转换2时，就必然引起另一个进程的转换1。因为当发生转换2时，正在执行的进程从执行状态变为就绪状态，进程调度程序必然会从就绪队列中选取一个进程投入执行，即发生转换1。
3 -> 2：某个进程的转换3决不可能引起另一进程发生转换2。这是因为当前执行进程从执行状态变为阻塞状态，不可能又从执行状态变成就绪状态。
4 -> 1：当进程机空闲且就绪队列为空时，某一进程的转换4就会引起该进程的转换1。因为此时处理机空闲，一旦某个进程发生转换4，就意味着有一个进程从阻塞状态变为就绪状态，因而调度程序就会将就绪队列中的此进程投入执行。
5.在单处理机的分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的仍然是进程P。可能出现上述情形吗？如果可能请说明理由。
解：有可能出现上述情况，例如，若在进程P时间片用完后，被迫回到就绪队列时，就绪队列为空，这样进程P就是就绪队列中唯一的一个进程，于是队列
按进程优先级排列，在进程P时间片用完之后回到就绪队列时，若其优先级高于当前就绪队列中的其他进程，则它将排在就绪队列之首，从而再次被调度程序选中并投入执行。
6.试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的?
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};
可见，S2与S3的读集与写集两两不相交，S2与S3的读集之间也不相交，因而，他们满足Bernstein条件，
S2与S3语句是可以并发执行的.
同理可证S3和S4不能满足Bernstein条件,是不能并发执行的.
7.如图一所示的进程状态，图中标出的数字分别表示一种形式的状态变迁。现设分别有进程处于执行态、就绪态和等待态，试判别下列诸条件式是否成立？为什么？
1→2，1→3，2→1，2→4，3→1，3→4，4→1，4→2，4→3，5→1
条件式"x→y"表示：若一进程产生状态变迁x，则导致另一进程产生状态变迁y。
答： 1→2不成立。一进程由执行状态到就绪状态是因为时间片用完而引起。
1→3不成立。一进程由执行状态到等待状态是因为发生某事件（例I/O请求）而使进程执行受阻。
2→1成立。如果一进程由于时间片用完由执行状态回复到就绪状态。则另一进程在调度程序分配处理机后，由就绪状态转变为执行状态。
2→4不成立。由于一进程由执行状态回复到就绪状态时还占有着资源，另一进程
将仍处于等待状态。
3→1成立。当一进程由于I/O请求由执行状态转到等待状态时，另一进程在调度程序分配处理机后，由就绪状态转变为执行状态。
3→4成立。由于一进程由执行状态转变为等待状态，资源已经释放，所以另一进程可以得到资源由等待状态转变为就绪状态。
4→1不成立。进程由就绪状态到执行状态是为之分配CPU后而引起的。
4→2不成立。由执行状态到就绪状态是由于时间片用完。
4→3不成立。由执行状态到等待状态是由于I/O请求/
5→1成立。当一进程执行完后停止执行。另一进程由调度程序为之分配处理机，由就绪状态转为执行状态。
8.程序并发执行为什么会产生间断性?
因为程序在并发执行过程中存在相互制约性.
9.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
10.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.
影响: 使程序的并发执行得以实行.
11.试从动态性，并发性和独立性上比较进程和程序?
a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，
以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.
b. 并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程
的程序并发执行，而程序是不能并发执行的.
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本
单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.
12.试说明PCB的作用?为什么说PCB是进程存在的唯一标志?
a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.
13.试说明进程在三个基本状态之间转换的典型原因.
a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.
b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻
塞状态.
c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.
14.为什么要引入挂起状态?该状态具有哪些性质?
a. 引入挂起状态处于5中需要: 终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.
b. 处于挂起状态的进程不能接收处理机调度.
15.在进行进程切换时，所要保存的处理机状态信息主要有哪些?
a. 进程当前暂存信息；
b. 下一条指令地址信息；
c. 进程状态信息；
d. 过程和系统调用参数及调用地址信息.
16.试说明引起进程创建的主要事件.
a. 用户登陆；
b. 作业调度；
c. 提供服务；
d. 应用请求.
17.试说明引起进程撤消的主要事件.
a. 正常结束；
b. 异常结束；
c. 外界干预；
18.在创建一个进程时，需完成的主要工作是什么?
a. 操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；
b. 申请空白PCB；
c. 为新进程分配资源；
d. 初始化进程控制块；
e. 将新进程插入就绪队列.
19.在撤消一个进程时，需完成的主要工作是什么?
a. OS调用进程终止原语；
b. 根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；
c. 若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；
d. 若该进程还有子孙进程，还应将其所有子孙进程予以终止；
e. 将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；
f. 将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.
20.试说明引起进程阻塞或被唤醒的主要事件是什么?
a. 请求系统服务；
b. 启动某种操作；
c. 新数据尚未到达；
d. 无新工作可做.
21.试从调度性，并发性，拥有资源及系统开销几个方面，对进程和线程进行比较.