并发执行问题.pptxVIP

第七讲并发执行问题目的与要求：了解并行程序的高级语言表示与操作系统支持下的实现；了解同步与互斥问题。重点与难点：并行程序中的同步与互斥作业：1，2,3,例举两个现实生活中需要同步与互斥的例子。

第四章进程同步与通讯、进程死锁

并发的需求操作系统应尽量支持用户态程序最大限度地并行执行。程序设计要利用操作系统对并行运行的支持（以进程或线程方式），安排并行事务并行执行。操作系统核心程序也要尽可能地并发运行

4.1并发编程计算任务存在并行成分 S1和S2两个子任务可并发执行S1S3S2

并发编程有三种方法：程序员写顺序程序，用识别工具识别并发成分，再组织使用操作系统的并发机制。由程序员识别并发成分，用并发程序设计语言设计并发程序，由编译系统安排并发；或直接利用操作系统的系统调用/高级并发程序库设计并发程序。

并发程序设计语言---并发语句是在传统高级语言基础上增加描述并行的语句。语法形式ParbeginS1；S2；…Sn；Parend；Si（i=1，2，…，n）是单个语句Parbegin和Parend之间的语句可以并发执行

并发语句示例前面那个计算任务可以描述为： Parbegin S1； S2； Parend； S3

并发语句描述手段的优缺点并发语句Parbegin/Parend的结构化特征