自考操作系统概论-第6章.pptVIP

第6章并发进程 6.1 进程的并发性 6.1.1进程的顺序性 目前使用的计算机基本上是冯·诺依曼（Von Neumann）式的结构，其基本特点是处理器按指令地址的指示顺序执行指令，这样的处理器称为顺序处理器。 进程的顺序性是指进程在顺序处理器上的执行是严格按序的，即按照程序规定的操作顺序，只有在前一个操作结束后才能开始后继操作。 当一个进程独占处理器顺序执行时，它具有两个特性： （1）封闭性——进程执行的结果只取决于进程本身，不受外界影响。也就是说，进程执行的结果与其执行的速度无关。 （2）可再现性——进程重复执行时，必定获得同样的结果。也即，只要初始条件相同，则无论在什么时间执行都产生相同的结果。 6.1 进程的并发性 6.1.2进程的并发性 在多道程序设计的系统中会同时存在着许多进程。每一个进程都具有顺序性。在单处理器的情况下，这些进程要竞争处理器，它们必须轮流占用处理器。但是，进程什么时间能占用处理器，能占用多长时间，这不仅取决于进程自身，还取决于进程调度策略。例如，有两个进程A和B，它们各自顺序执行的操作序列如下： 进程A：a1,a2,a3,…,am；进程B：b1,b2,b3,…,bn 在多道程序设计系统中，处理器会交替执行它们的操作。处理器可能按序列a1, b1,a2, b2,a3 ,b3,……执行这些操作，也可能按序列a1, a2,b1, b2, b3,a3 ,……