内容提要主要方法.PDF

2014/4/3 内容提要 • 同步与互斥问题 • 基于忙等待的互斥方法 • 基于信号量的方法 • 基于管程的同步与互斥 • 进程通信的主要方法 • 经典的进程同步与互斥问题 73 主要方法 • 低级通信：信号量，如P、V操作 • 高级通信： –共享存储器：例如Linux中的shmget() –消息传递系统 –管道通信 74 1 2014/4/3 消息传递 • 管程：过度依赖编译器；适用于单机环境。 • 消息传递－两个通信原语（OS系统调用） –send (desitination, message) –receive(source, message) • 调用方式 – 阻塞调用 –非阻塞调用 • 主要问题：解决消息丢失、延迟问题（TCP 协议） 75 管道通信(Pipe) • 管道是勇于连接读进程和写进程以实现两个 进程通信的共享文件，又称管道文件。 • Unix系统中，管道分为有名管道和无名管道。 –无名管道：sort file1 |grep sth_to_search –有名管道：pipe（）系统调用创建 76 2 2014/4/3 一种低级通信原语：屏障Barriers • 用于进程组的同步 77 内容提要 • 同步与互斥问题 • 基于忙等待的互斥方法 • 基于信号量的方法 • 基于管程的同步与互斥 • 进程通信的主要方法 • 经典的进程同步与互斥问题 78 3 2014/4/3 经典进程同步问题 • 生产者－消费者问题 (the producer- consumer problem) • 读者－写者问题(the readers-writers problem) • 哲学家进餐问题(the dining philosophers problem) 生产者－消费者问题(the producer-consumer problem) • 问题描述：若干进程通过有限的共享缓冲 区交换数据。其中，“生产者”进程不断 写入，而“消费者”进程不断读出；共享 缓冲区共有N个；任何时刻只能有一个进程 可对共享缓冲区进行操作。