第2章并行编程基础 1并行编程综述 a2进程任务和线程 3并行性问题 24交互和通信问题 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 第2章 并行编程基础 ◼ 1 并行编程综述 ◼2 进程任务和线程 ◼ 3 并行性问题 ◼ 4 交互和通信问题
2进程、任务和线程 一、进程、任务和线程 在并行计算机上,用户的应用程 序是以进程、任务或线程方式执 行的。 进程:是正在执行的程序。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 2 进程、任务和线程 ◼一、进程、任务和线程 ◼在并行计算机上，用户的应用程 序是以进程、任务或线程方式执 行的。 ◼进程:是正在执行的程序
1.抽象进程的定义 在两个层次上考虑进程概念是很有用 的 抽象观点 口既简单又能很好地适合于并行计算机的 用户。 进程的实现 口工作原理 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 1.抽象进程的定义 ◼ 在两个层次上考虑进程概念是很有用 的。 ◼ 抽象观点 ❑ 既简单又能很好地适合于并行计算机的 用户。 ◼ 进程的实现 ❑ 工作原理
进程的定义 个进程P是一个4元组(P,0,D, S 其中P是程序(或代码),C是控制状 态,D为数据状态以及S为进程P的 状态。 进程是动态的。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼ 进程的定义: ◼一个进程P是一个4元组(P，C，D， S), ◼其中P是程序(或代码)，C是控制状 态，D为数据状态以及S为进程P的 状态。 ◼进程是动态的
程序(代码) 任何进程与一个程序相关 控制和数据状态 大多数程序基于命令式机器模型,中心 概念是状态更新。 个命令式程序可看成是一个状态机 (或一个自动机)。 哈尔滨工业大学计算机科学与技术学院
哈尔滨工业大学计算机科学与技术学院 ◼程序(代码) ◼ 任何进程与一个程序相关。 ◼ 控制和数据状态 ◼ 大多数程序基于命令式机器模型，中心 概念是状态更新。 ◼ 一个命令式程序可看成是一个状态机 (或一个自动机)