第2章 节 并行编程基础 第2节进程任务和线程 并行处理与体系结构.pptVIP

哈尔滨工业大学计算机科学与技术学院 * * 并行处理与体系结构 第2章 并行编程基础 ?1 并行编程综述 ?2 进程任务和线程 ?3 并行性问题 ?4 交互和通信问题 ?2 进程、任务和线程 一、进程、任务和线程 在并行计算机上，用户的应用程序是以进程、任务或线程方式执行的。 进程:是正在执行的程序。 1.抽象进程的定义 在两个层次上考虑进程概念是很有用的。 抽象观点 既简单又能很好地适合于并行计算机的用户。 进程的实现 工作原理 进程的定义: 一个进程P是一个4元组(P，C，D，S), 其中P是程序(或代码)，C是控制状态，D为数据状态以及S为进程P的状态。 进程是动态的。 配对集的定义： 在任何时候，一个程序的每个数据或控制变量需与一个值配为一对，该值可能是一个未定义的特殊值。 在时间t时所有(数据变量，数据值)的配对集定义了时间t的程序的数据状态。 类似地，时间t的所有(控制变量，控制值)配对集定义了时间t的程序的控制状态。 因此，时间t的程序状态是t时间的数据状态和控制状态的和。 程序的最后状态和发散状态定义： 程序从初始状态启动。 当执行了程序的一个原子操作后，程序就从当前状态转为下一状态。程序不断执行原子操作并不断更新其状态，直至终止。此时程序处在最后状态。 当一个程序进入一个被确认不会终结的状态时，则说该程序进入了发散状态。 进程状态 在任何时间，进程具有某个状态(status)。下图画出了某些重要状态以及它们之间的转换。 进程状态转换图的说明： 开始时，进程为不存在状态。当它的创建者，父进程执行进程创建操作后，它才出现。一个新创建的子进程准备执行，但仅在被调度后，它方可开始运行(执行其代码)。 在进程运行中可能发生以上几种状态。 在实现进程时，必须考虑以下各方面： 执行方式; 地址空间; 进程现场; 进程描述符; 进程控制。 二.进程的变异 传统的操作系统进程有分离的地址空间； 分离的地址空间概念将使进程管理非常耗时。 *