程序设计语言原理复习-第13章 程序的并发性和进程交互原语.pdfVIP

第13章程序的并发性和进程交互原语

前面章节我们已多次提到并行p（arallel）命令和并发c（oncurred）程序，但主要是论顺序程序。

所谓顺序程序是指一个程序作业从起始到终了的每个作业步骤顺次地执行完毕。程序员写程序时

就默认有一台顺序执行的机器，为它排出先后执行的动作步语（句）。然而，自然界发生的事，大多

数是并行的。只是我们在论之中把它孤立和顺序化。这是为了早期计算机昂贵，一台机器CPU

只能顺序地执行，自然是首先发展顺序计算。在实时控制领域，即使在早期也无法顺序化。例如，

飞行姿态控制程序，每时每刻都要计算敌我双方飞机的速度、高度、方向才能决定控制措施。再

如，民航机票发售系统，各站点售票是同时进行的，既让乘客随意订座还不许卖重了。这都要求多

个计算同时平行地执行，并协调一致。我们称这种程序为并发程序c（oncurrent）。显然，并发的前题

是并行平（行,parallel）。然而，并发和并行的概念在不同文献上也少有出入。本书把“并行”定义

为程序可相关或不相关平行执行，有时仅指不