第七讲并发执行问题.pptVIP

第七讲 并发执行问题 目的与要求：了解并行程序的高级语言表示与操作系统支持下的实现；同步与互斥问题。 重点与难点：并行程序中的同步与互斥 作业：例举两个现实生活中需要同步与互斥的例子。 第4章 进程同步与通讯、进程死锁 并发的需求 操作系统应尽量支持用户态程序最大限度地并行执行。 程序设计要利用OS对并行运行的支持，安排并行事务并行执行。 操作系统核心程序也要尽可能地并发运行 4.1 并发程序 传统的串行程序存在着并行成分： Read (a)； Read (b)； c = a + b； Write (c) 识别程序中的并发成分有两种方法： 程序员写顺序程序，用识别工具识别并发成分。再组织使用操作系统的并发机制。 由程序员识别并发成分，用并发程序设计语言设计并发程序，由编译系统安排并发；或直接利用操作系统的系统调用/或高级并发程序库设计并发程序。 并发程序设计语言 --- 并发语句 它是一种高级语言； 语法形式： Parbegin S1；S2； …Sn； Parend； Si（i=1，2，…，n） 是单个语句。 Parbegin和Parend之间的语句可以并发执行。 并发语句示例 前面那个串行读写程序可以改为： Parbegin read（a）； read（b）； Parend；