关于YZ_OS_chapter03b.pdf

计算机操作系统教程 第3章-- 进程管理 张耀楠 2010.09 第3章 目录 3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程的概念 3.10 线程分类与执行 3.7 进程通信(communication) 进程通信：指进程间的信息交换。 按通信内容可以划分为2种 低级通信：进程之间控制信息的交换称为低级通信。 一般只传送一个和几个字节的信息，达到控 制进程执行速度的作用。（进程的同步和互斥） 信号量机制作为同步工具是卓有成效的，但作为通讯工具则不够理想，（ 效率低。通讯对用户不透明。） 高级通信：用户可以直接利用操作系统所提供的一组 通信命令，高效地传送大量数据的一种通信方式。 3 进程的同步与互斥是一种通讯方式，一 进程可通过修改变量或信号量告知另一进程， 它是否可以继续执行下去，利用生产者—— 消费者算法，生产者进程可以传送一批数据 给消费进程，或者说生产者通过缓冲区与消 费者进行通讯，但P、V操作只能传递信号， 信号本身不包含任何数据，而进程不当还容 易导致进程死锁，因此，称这些同步机构为 低级通讯机构. 4 进程通信的类型 一、单机系统中进程间通信的四种形式 主从式、会话式、消息或邮箱机制、共享存储区方式 二、高级通讯机制类型 1 共享存储器系统(Shared-Memory System) 2 消息传递系统(Message passing System) 3 管道(pipe)通信系统 5 1 共享存储器系统 共享存储器系统：相互通讯的进程通过共享数据 结构和存储区进行通讯，因而可进一步分为： 基于共享数据结构的通讯方式；（低效，只适 于传递少量数据） 基于共享存储区的通讯方式。为了传送大量数 据，在存储区中划出一块共享存储区，诸进程可 通过对共享存储区进行读或写数据实现通讯。 1 向系统申请共享存储区中的一个分区 2 指定该分区的关键字 3 如果已经给其他进程分配了这样的存储区， 将使用分区的描述符返回给申请者 4 申请者将申请到的共享分区挂到本进程上 返回 6 2 消息传递系统 在消息传递系统中，进程间的数据交换是以消息 (message，在计算机网络中又称报文)为单位。 程序员直接利用系统提供的一组通讯命令（原 语）来实现通讯。 因其实现方法的不同，又可分为 直接通信方式 （消息缓冲机制） 间接通信方式 （信箱通信方式） 7 • 直接通信方式： 发送进程直接将消息发送给接收进程，并将 它挂在接收进程的消息缓冲队列上。接收进程 从消息缓冲队列中取得消息。故称为消息缓冲 机制。 • 间接通信方式： 发送进程将消息发送到某个中间实体（一般 称为信箱）中，接收进程从中取得消息，所以 称为信箱通讯方式，相应地系统称为电子邮件 系统。 消息缓冲机制 （直接通信）