哈工大张英涛操作系统视频对应11_20(全)合编.ppt

进程通信 进程通信是指进程之间的信息交换 交换的信息量 一个状态或数值 上千个字节 进程通信分类 低级通信：进程的互斥和同步 高级通信： 指用户可直接利用os提供的一组通信命令，高效地传送大量数据的一种通信方式。对用户透明。 高级通信分类 共享存储器系统 消息传递系统 管道通信 共享存储器系统 (1)共享数据结构的通信方式 进程之间通过某种数据结构，如缓冲池进行通信属于低级通信方式； (2)共享存储区通信方式 为了传送大量信息，在存储器中划出一块共享存储区，进程可通过对共享存储区进行读或写来实现通信，属于高级通信方式。 消息传递系统 信息交换的单位是消息或报文，分成两种： 1．直接通信方式 2．间接通信方式 计算机网络中将消息称为报文。 直接通信方式 发送进程直接把消息发送给目标进程 发送进程和接收进程都以显式方式分别提供对方的标识符。 系统提供两条通信原语 Send(Receiver,message); Receive(Send,message); 例如: Send(P2,m1); Receive(P1,m1); 解决生产者一消费者问题 repeat … produce an item in nextp; … Send(consumer,nextp); until false; repeat Receive(producer, nextp); … Consumer the item in nextc; until false; 间接通信方式 进程之间的通信需要通过某种中间实体，该实体用来暂存发送进程发送给目标进程的消息；接收进程则从该实体中取出对方发送给自己的消息。 这种中间实体称为信箱。 消息在信箱中可以安全地保存．只允许核准的目标用户随时读取，故可实现非实时通信。 信箱的创建和撤消 进程用信箱创建原语来建立一个新信箱。创建者进程应给出信箱名字、信箱属性(公用、私用或共享)；对于共享信箱，还应给出共享者的名字。 用信箱撤消原语来撤消。 消息的发送与接收 Send(mailbox,message)：将一个消息发送到指定信箱； Receive (mailbox,message) 从指定信箱中接收一个消息 信箱分类 私用信箱。 公用信箱。 共享信箱。 私用信箱 用户进程建立，作为该进程的一部分。 拥有者有权读消息．其他用户只能发送。 采用单向通信链路。 进程结束时信箱也消失。 公用信箱 它由OS创建． 提供给系统中的所有核准进程使用。 进程既发送也可取出。 采用双向通信链路的信箱来实现。 系统运行期间始终存在。 共享信箱 由某进程创建，创建时提供共享进程(用户)的名字。 信箱的拥有者和共享者，都有权从信箱中取走发送给自己的消息。 信箱通信时发送进程和接收进程的关系： 一对一关系。建立一条专用的通信链路。 多对一关系。服务进程与多个用户进程之间进行交互，又称客户／服务器交互。 一对多关系。一个发送进程与多个接进程进行交互，使发送进程可用广播形式，向接收者发送消息。 多对多关系。建立一个公用信箱，多个进程投递并取走自己的消息。 管道通信 管道通信方式建立在文件系统的基础上，利用共享文件来连接两个相互通信的进程，此共享文件称为管道(Pipe)。 管道是指用于连接一个读进程和一个写进程，以实现它们之间通信的共享文件 管道通信必需的协调能力 (1)互斥 当一个进程正在对管道进行读／写操作时，另一进程必须等待。 (2)同步 当写(输入)进程把一定量的数据(如4K)写入管道后，便去睡眠等待，直到读(输出)进程取走数据后再把它唤醒。当读进程发现管道空时也应睡眠等待，直至写进程将消息写入管道后，才将它唤醒． (3)判别对方是否存在．只有确定了对方存在时方能进行通信。 线程 进程:使多个程序能并发执行，以提高资源利用率和系统吞吐量 引入线程，是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性 引入线程目的 进程是可拥有资源的独立单位和可独立调度和分派的基本单位。 创建、撤消和切换中，系统必须为之付出较大的时空开销。故进程，其数目不宜过多，进程切换的频率也不宜过高。 进程不应同时作为拥有资源的单位和可独立调度和分派的基本单位，应该“轻装上阵”； 线程的属性 （1）轻型实体。线程中的实体基本上不拥有系统资源 （2）独立调度和分派的基本单位。 线程的切换非常迅速、开销小。 （3）可并发执行。 （4）共享进程资源。 课 堂