第六章 进程同步

 

背景

• 
• 

 

 进程间的交互关系

•  

 

临界区（critical section）的访问过程

• 
• 需要满足原则:
• 

•  
•  

如何实现进程间的互斥

• 轮流
• 申请

算法一：

• 
• 

 

算法二：

•  
• 

算法三

• 

 

 信号量

•  
• 
• 
•  

 

 实现进程间互斥

• 
• 

用进程实现同步：

• 

 

 哲学家问题

•  信号量
  • 

 

 经典问题

• 
•  哲学家问题
  • 
  • 
  • 
  • 解决办法:
    •  

 

•  生产者-消费者问题
  • 

• •  
  • 

 

•  读者-写者问题
  • 
  • 
  • 第一个读者和最后一个读者很关键
  •  
  • 

 

 总结:

• 
•