第四章并发处理.pptVIP

第四章 并发处理 （一）并发程序及特点 （二）进程的基本概念 （三）进程控制 （四）进程互斥 （五）进程同步 （六）线程的基本概念 （一）并发程序及特点 一、顺序程序及特点 1. 什么是程序的顺序执行 一个程序由若干个程序段组成，而这些程序段的执行必须按照严格的先后次序顺序的执行。程序的顺序执行也称为顺序程序设计。 顺序环境： 在单道计算机系统中只有一个程序在运行，这个程序独占系统中所有资源，其执行不受外界影响. 2. 程序顺序执行的特点 （1）程序执行的顺序性（大多数程序都具有） 处理机的操作严格按照程序所规定的顺序执行。 （2）程序执行的封闭性 独占资源，执行过程中不受外界影响（由执行环境保证） （3）程序执行结果的可再现性（确定性） 程序执行的结果与初始条件有关，而与执行时间无关。即只要程序的初始条件相同，它的执行结果是相同的，不论它在什么时间执行，也不管计算机的运行速度。（由封闭性保证） 二. 并发程序及特点 1.并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的 例：用下图说明在多道批处理系统中，大量操作执行的先后次序。 讨论： （1）哪些程序段的执行必须是顺序的？为什么？ （2）哪些程序段的执行是可并行的？为什么？ 2. 什么是程序的并发执行 程序并发执行 （定义） 若