[经济学]第三章并发进程.ppt

顺序程序设计 (续) 程序执行结果的确定性 程序执行过程中允许被中断，但这种中断对程序的最终结果无影响，也即程序的执行结果与它的执行速率无关 计算过程的可再现性 在同一个数据集合上重复执行一个程序会得到相同结果，因而错误也可以重现，便于分析 顺序程序设计的串行性表明程序与计算是一一对应的关系 进程的并发性(续) 例如：有两个进程A和B，进程A执行操作a1、a2、a3，进程B执行操作b1、b2、b3 进程A和B顺序（串行）执行的一种情况：在单处理器上，进程A执行完，进程B才开始执行，它们的操作次序为：a1、a2、a3、b1、b2、b3 进程A和B并发执行的一种情况：在单处理器上，进程A和B交替（交叉）执行，它们交替（交叉）执行的操作次序可能为：a1、b1、b2、a2、a3、b3 进程的并发性(续) 在采用多道程序设计的系统中，利用了处理器与外围设备、外围设备与外围设备之间的并行工作能力，提高了计算机的工作效率。怎样才能充分利用处理器与外围设备、外围设备与外围设备之间的并行工作能力呢？很重要的方面是取决于程序的编制 进程的并发性(续) 若对这个计算问题改用三个程序来实现：（I=J=K=1） 输入程序PI：while(ICount) { input(data[I++])，send} 计算程序PC：while(JCount) {receive，process(data[J++])，se