并行程序设计(17)

两个特征：

资源特征，包括程序执行所必需的计算资源，例如程序代码、内存地址空间、文件系统、I/O设备、程序计数器、寄存器、栈空间等 执行特征，包括在进程执行过程中动态改变的特征，例如指令路径（即进程执行的指令序列）、进程的控制与执行状态等。 状态:

非存在状态：进程依赖的程序还没有投入运行；

就绪状态：进程由其父进程（例如，操作系统的内核进程或shell进程，或其它应用程序进程）调入并准备运行；

运行状态：进程占有CPU和其它必须的计算资源，并执行指令； 挂起状态：由于CPU或其它必须的计算资源被其它进程占有，或必须等待某类事件的发生，进程转入挂起状态，以后一旦条件满足，由操作系统唤醒并转入就绪状态； 退出状态：进程正常结束或因异常退出而被废弃 2.2 进程间通信

现代操作系统提供基本的系统调用函数，允许位于同一台处理机或不同处理机的多个进程之间相互交流信息 三种表现形式：

通信：进程间的数据传递称为进程间通信。 同步：同步是使位于相同或不同处理机中的多个进程之间相互等待的操作，它要求进程的所有操作均必须等待到达某个控制状态之后才进行。 聚集（或规约）：聚集将位于相同或不同处理机中的多个进程的局部结果综合起来，通过某种操作，产生一个新的结果，存储在某个指定的或者所有的进程的变量中。 具体实现：

在共享存储环境中，通过读/写操作系统通过的共享数据缓存区来实现 在分布式存储网络环境中，通过网络通信来实现 2.3 线程

进程不适合细粒度的共享存储并行程序设计。 线程 （threads）又被称作轻量级进程。 进程可由单个线程来执行，即通常所说的串行执行；或者，进程也可由多个线程来并行执行，此时，多个线程将共享该进程的所有资源特征，并可以使用不同的CPU，对不同的数据进行处理，从而达到提高进程执行速度的目的。

2.4 并行程序开发策略

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库并行程序设计(17)在线全文阅读。