4-1 并执行问题.pptVIP

第七讲 并发执行问题 目的与要求：了解并行程序的高级语言表示与操作系统支持下的实现；同步与互斥问题。了解解决互斥问题的软件算法。 重点与难点：并行程序中的同步与互斥 作业：7，例举两个现实生活中需要同步与互斥的例子。 第四章 进程同步与通讯、进程死锁 并发的需求 操作系统利用进程（线程）机制支持用户态程序最大限度地并行执行。 操作系统核心程序也要尽可能地并发运行 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； c= a+b；