华南理工大学 操作系统课件第3章并发控制.ppt

计算机操作系统 第3章 并发控制——互斥与同步 本章知识点： 3.1 并发原理 3.2 互斥——软件解决方法 3.3 互斥——硬件解决方法 3.4 信号量 3.5 管程 3.6 消息传递 3.7 读者/写者问题 3.8 系统举例（略） 3.1 并发原理 操作系统设计的核心是进程管理： 在单处理机系统中，并发执行方式： 微观串行，宏观并行。 在多处理机系统中，并发执行方式 宏观并行，也有微观并行。 分布式环境，多进程管理 并发的存在，要求操作系统 必须能跟踪大量活跃进程, 必须为每一活跃进程分配资源， 必须保护每一进程的数据和物理资源不被其他进程侵犯，并且进程执行的结果与其他并发进程执行时的相对速度无关（P73 例 echo）。 回顾：程序结果的不可再现性 程序A 程序B N=N+1; print(N); N=0; 设某时刻N=n; 3.1 并发原理 并发系统中的各个进程，由于资源共享、进程合作，而产生进程之间的相互制约； 3.1.1 进程间的相互作用 3.1.2 进程间的相互竞争 3.1.3