第2章 进程的描述与控制.pptxVIP

第2章进程的描述与控制

第2章知识导图

Date内容导航：第2章进程的描述与控制2.1前趋图和程序执行2.2进程的描述2.3进程控制2.4进程通信2.5线程的基本概念2.6线程的实现

顺序执行程序顺序执行一个较大的程序通常都由若干个程序段组成程序在执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作。前趋图有向无环图，用于描述

进程之间执行的先后顺序结点表示进程或程序段，

有向边表示前趋关系I1C1P1I2C2P2程序顺序执行时的前趋图前趋关系：Ii?Ci?Pi

并发执行Signature程序并发执行采用多道程序技术，将多个程序同时装入内存，使之并发运行。P1P2P3P4I1I2I3I4C1C2C3C4程序并发执行时的前趋图前趋关系：Ii?Ci,Ii?Ii+1,Ci?Pi,Ci?Ci+1,Pi?Pi+1

SignatureDate程序并发执行的特征间断性并发程序之间相互制约。执行——暂停执行——执行。失去封闭性多个程序共享全机资源。执行状态受外界因素影响。不可再现性程序经过多次执行后，虽然其执行时的环境和初始条件都相同，但得到的结果却各不相同。

不可再现性的例子程序A…N:=N+1;…程序B…print(N);N:=0;循环程序A和B共享一个变量N，他们以不同的速度运行。(假定某时刻变量N的值为n）。N:=N+1