第3章 进程同步与通信.pptVIP

3.1进程同步与互斥 3.1.1 并发原理 1.并发带来的问题 全局变量的共享问题 操作系统很难最佳的管理资源的分配 定位程序错误困难 2.进程交互 由于进程的交互方式不同，它们之间的关系可能存在以下三种情况： 进程之间不知道对方的存在 进程间接知道对方 进程直接知道对方存在 3.进程互斥 进程互斥是指多个进程不能同时使用同一个资源。 当某个进程使用某种资源时，其他进程必须等待。 4.进程同步 进程同步是指多个进程之间存在着某种时序关系，必须协同动作、相互配合。 2.信号量的物理意义 value表示系统中某种资源的数量，故又称为资源信号量。 P操作用于申请资源，value值减1，如果资源数量不够，则进程需要阻塞等待。 V操作用于释放资源， value值加1，如果此时value0，表示有其他进程等待该资源，则唤醒。 当value0时，| value|表示等待队列的进程数。 3.3.2 管程的结构 信号量机制的缺点 1）每个进程访问临界资源，必须执行wait(s)和signal(s)操作。 2）wait(s)和signal(s)过多，系统难于管理。 3）容易引起死锁。 管程定义 如果用共享数据结构表示共享资源，用对该数据结构进行操作的一组过程表示资源管理程序，那么这样一组相关的数据结构和过程称为管程。 管程的特征 局部于管程的数据结构只能被局部于管程的过程访问； 进程只能通过调用管程的某一个过程才能进入管程，这样可以保证所有进入管程的进程有统一入口； 任何时刻，只能有一个进程在管程中执行，其他调用管程的任何进程都被挂起，实现对管程的互斥访问。 3.3.2管程的结构 * 低级通信：只能传递状态和整数值（控制信息），例如进程互斥和同步所采用的信号量机制。缺点： 传送信息量小：效率低，每次通信传递的信息量固定，若传递较多信息则需要进行多次通信。 编程复杂：用户直接实现通信的细节，编程复杂，容易出错。 高级通信：用户直接利用操作系统所提供的一组通信命令，传送任意数量的数据。包括三类：共享存储器、消息、管道。 3.4 进程通信 似棕糙楷策孽住住抗捉寸宣牛反叹耻绳手劲邻卸馏疗吠愿伏陨铭皮长涟犁第3章 进程同步与通信第3章 进程同步与通信 * 3.4.1进程通信的类型 一、共享存储系统（Share-Memory System） 1.?? 基于共享数据结构的通信方式 例如：生产者-消费者问题中对有界缓冲区的共享。 通信量较少，属低级通信。 2.??? 基于共享存储区的通信方式 通过对共享存储区中的数据进行读和写来实现进程间的通信，使用公用的地址空间。属高级通信方式。 乞骸厩赡心尿践漠秀妓船坛你拙掌奋嗅甲党聪软队咱绍霹镐饮伤锭棉谰寥第3章 进程同步与通信第3章 进程同步与通信 * 二、消息传递系统（Message passing System） 1.消息：格式化的数据。报文是消息传递系统中进程间通信的基本单位。 2.优点 直接利用系统提供的通信原语，简化编程。属于高级通信方式。 3.实现方式 直接通信：信息直接传递给接收方,如qq。 间接通信：借助于收发双方进程之外的共享数据结构作为通信中转。如邮箱。 敷草渗佰庆呀植惑裁玄诽务柴捆掏辰垮渐掐渍肇郸纯名馅钎乃规闯顷您垣第3章 进程同步与通信第3章 进程同步与通信 * 三、管道通信（pipe） 1.管道：用于连接一个读进程和一个写进程，以实现它们之间通信的共享文件。属高级通信方式。数据格式通常为字节流。 2. 管道机制必须提供以下三方面的协调能力： 互斥 同步 确定对方是否存在 逃辗讯绩看藏笺湾克憨婴哮觅彰赖除剩阶糠粗枷始枯琅埋喀孙羔汀透机税第3章 进程同步与通信第3章 进程同步与通信 * 3.4.2 进程通信中的几个问题 一.通信链路(communication link) 建立方式：显示/隐式 通信方向：单向/双向 连接方式：点对点/多点/广播式 链路容量：有容量（链路带缓冲区）/无容量（发送方和接收方需自备缓冲区） 胆占景疆结掀拘篷吩釉校活线雅抿涣行毒态苯母獭差挤卖插箔姜溪勉靳释第3章 进程同步与通信第3章 进程同步与通信 * 二.数据格式 字节流(byte stream)：没有格式，一般用于单机系统中； 报文(datagram/message)：通常有格式，分为报文头和报文正文两部分。定长/不定长报文，可靠报文/不可靠报文。 郎球蕉郸呢敝己吸截召显会鼎内瓤自欠熔故苑汀柑搓涎揭炬唉笋吊袒桃链第3章 进程同步与通信第3章 进程同步与通信 * 三.进程同步方式 1.进程发送