第三章 进程管理
一、选择题
1.在进程管理中，会导致进程从阻塞状态变为就绪状态的情况是等待的事件发生。
2.分配到必要的资源并获得处理器时的进程状态是执行状态。
3.一个运行的进程在用完了分配给它的时间片后，它的状态变为就绪。
4.用V操作唤醒一个等待进程时，被唤醒进程的状态变为就绪。
5.Ｐ、V操作是两条低级进程通信原语。
6.对进程的管理和控制使用原语。
7.只能进行Ｐ操作和Ｖ操作的特殊变量是进程。
８．进程的并发执行是指若干个进程在执行的时间上是重叠的。
９．若Ｐ、V操作的信号量S初值是2，当前值为－１，则表示有1个等待进程。
10.下列的进程状态变化中，不可能发生的是等待→运行。
11.进程间的同步是指进程在逻辑上的相互制约关系。
12.解决进程间同步和互斥的一对低级通信原语是P和V。
13.进程是动态的概念；进程执行需要处理器；进程是有生命期的；进程是指令的有序集合。
14.四个并发进程具有相关临界区，如果每次最多允许一个进程进入临界区，则信号量的变化范围是1,0，-1，-2，-3.
15.进程控制原语包括进程撤销、进程阻塞、进程唤醒和进程创建。
16.信箱通信是一种间接通信。
17.通常，用户进程被建立后，随着作业运行正常或不正常结束而撤销。
18.在操作系统中，进程是一个具有一定独立功能的程序在某个数据集上的一次运行活动。
19.创建进程所必须的步骤是建立一个进程控制块；为进程分配内存；将进程控制块链入就绪队列。
２０．多道程序环境下，操作系统分配资源的基本单位是进程。
２１．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的同步。
２２．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为进程通信。
２３．可能产生死锁的是进程推进顺序。
２４．除了采用资源剥夺法解除死锁外，还可以采用的方法是撤消进程。
第 六 章 并发进程
本章将主要讲述以下六方面的内容：
6.1 进程的并发性
6.2 与时间有关的错误
6.3 临界区与PV操作
6.4 进程的同步与互斥
6.5 进程通信
6.6 死锁
6.1 进程的并发性
1.进程的顺序执行：参见P110页
在单道程序设计环境下，系统具有如下特点：
（1）资源的独占性：任何时候，位于内存中的程序可以使用系统中的一切资源，不可能有其他程序与之竞争。
（2）执行的顺序性：由于内存中每次只有一个程序，因此各个程序是按次序执行的，即做完一个以后，再做下一个。绝对不可能出现在一个程序运行过程中，又夹杂进另一个程序执行的现象存在。
（3）（结果的）可再现性：只要执行环境和初始条件相同，重复执行一个程序，获得的结果总是一样的。
（4）封闭性（运行结果的无关性）：程序运行的结果与程序执行速度无关。
例如：（A+B）×（C+D）
2.进程的并发执行：参见P111页
（1）并发：指两个以上的程序在计算机系统中运行，一个程序结束之前，另一个已经开始执行，并且次序不是事先确定的。（可参见110页）
（2）并发的重要性：一个程序不能充分利用资源，并发可充分提高计算机各个资源的利用率。
3.相关进程与无关进程
（1）相关进程：进程之间在逻辑上具有某种联系。
例如，P0在运行中创建了两个子进程P1、P2，P1产生的输出作为P2的输入，P1、P2是相关进程。此外，P1、P2与P0之间存在父子关系。一般来说，属于同一进程族内的所有进程都是相关的。
（2）无关进程：彼此完全独立，逻辑上无任何联系，但不等于互相不起作用，例如：对于两个相互之间没有交往的用户来说，其进程是无关的。
4.进程的相互作用
直接作用：进程间相互关系是有意识安排的，不需要通过某种中介而发生相互作用。例如：进程P1将一个消息传递给另一个进程P2；进程P1的某一步骤S1需要在进程P2的某一步骤S2执行完毕后才能继续等。这种直接相互作用只发生在相关进程之间。
进程调度习题
1.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表所示：
进程 处理器时间 优先数
P1 10 4
P2 1 1
P3 2 3
P4 1 4
P5 5 2
忽略进行调度等所花费的时间，请回答下列问题：
（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。
（2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。
2. 在单处理器环境中，有4道作业，其进入系统的时间和所需要的执行时间如下表所示：
作业 进入时间（小时） 要求运行时间（小时） 初始优先数
1 8.00 2.00 1
2 8.50 0.50 2
3 9.00 0.10 3
4 9.50 0.21 1
试分别计算在以下调度算法下，每个作业的周转时间和平均周转时间，其中周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。
（1）先来先服务调度算法；
（2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变时机是在新进程进入系统时，优先数越大优先级越高），其计算方法如下：
作业已等待时间 优先数=初始优先数 十 -------------------
作业要求运行时间
3.设有PA、PB、PC、PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：
进程 处理器时(秒) 优先数
PA 20 2
PB 15 3
PC 10 5
PD 12 3
若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序；(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。假设优先数越大，优先级越高。
1 第一次世界大战的进程及结果
【教学目标】：
1、知识目标：知道欧洲两大军事对抗集团形成与一战的爆发，认识第一次世界大战给人类社会带来的巨大灾难。
2、能力目标：逐步提高学生分析归纳历史问题的能力。
3、情感目标：通过学习，认识第一次世界大战给人类社会带来的巨大灾难，树立热爱和平的意识。
【重点】：第一次世界大战给人类带来的危害。
【难点】：第一次世界大战是一场非正义的帝国主义掠夺战争。
【教学方法】：讲授法、分析教学法、
【导入新课】：
复习上一课时重点知识。
【新课探究】：
一、第一次世界大战的进程
1、 一战的主要战场： 欧洲战场
欧洲战场三条战线： 西线（关键）、东线、南线
西线的主要战役：
马恩河战役（粉碎德军速战速决计划）
凡尔登战役 (“绞肉机”,“屠宰场”,“地狱”)
索姆河战役（规模最大）
日德兰海战
2、 加速战争结束的事件
①1917年美国参战，对德宣战。
②1917年，俄国爆发十月革命，退出战争。
③1918年，奥匈帝国瓦解投降。
④1918年11月，德国投降，在停战协定上签字。
思考：一战中获利最大的是＿＿＿＿国？（美国）
3、 一战的结束
第一次世界大战以同盟国的失败而告终。
二、第一次世界大战给人类带来的危害
1、一战的性质
第一次世界大战是一场非正义的帝国主义掠夺战争。
思考：为什么说一战是非正义的掠夺战争？
因为交战双方的目的都是重新瓜分世界。
2、一战给人类社会带来的灾难与启示
灾难：（1）大战中双方使用了远程大炮、机关枪、坦克、毒气、轰炸机、潜水艇等武器，其规模、杀伤力、破坏力达到前所未有的程度。
（2）大战历时四年多，战火遍及亚欧非三洲，造成巨大的人员伤亡和严重的经济损失，大量工厂、农田、房屋、铁路被破坏，充分暴露了战争的野蛮性和残酷性。
启示：战争给人类带来了巨大的灾难，因此，热爱和平，远离战争是我们必须具备的一种进步意识。
