第 9 章 模拟与并发

迄今为止，本书所讨论的计算具有两个特点：第一，计算是确定的，即只要输入相同， 程序执行后得到的结果总是一样的；第二，程序在任意时刻只做一件事，不能同时做多件事。 这是传统程序的典型特征。本章将介绍两种不属于这种典型形式的计算形式：一种是能够处 理随机现象的模拟方法，一种是能够同时做多件事的多线程并发。这两种计算形式的共同特 点是不确定性，即针对同样的输入，同一程序可能有不同的执行过程和结果。