嵌入式系统教学课件：操作系统5-进程管理.ppt
进程管理进程管理进程通信进程通信一、进程通信的概念进程之间互相交换信息的工作称为进程通信IPC（InterProcess Communication）。根据所交换的信息量的多少分为：低级通信进程之间交换的信息量较少且效率低。如进程同步和互斥。高级通信进程之间交换的信息量较多且效率高。进程的通信方式进程的通信方式在单机系统中，可分为4种：主从式、会话式、消息或信箱机制、共享存储区方式。1）主从式通信系统的特点：a.主进程可自由地使用从进程的资源或 数据；b.从进程的动作受主进程的控制；c.主进程和从进程的关系是固定的。典型例子是终端控制进程和终端进程的通信。进程的通信方式进程的通信方式2）会话式通信系统的特点：通信进程双方可分别称为使用进程和服务进程，这里使用进程调用服务进程提供的服务。a.使用进程在使用服务进程提供的服务之前，必须得到服务进程的许可；b.服务进程根据使用进程的要求提供服务，但对所提供服务的控制由服务进程自身完成。c.使用进程和服务进程在进行通信时有固定连接关系。典型例子是用户进程与磁盘管理进程之间的通信。进程的通信方式 3）消息或邮箱机制 消息：进程间发生交互作用的有结构的数据。发送进程 接收进程 操作 数 据 邮箱（信箱）：用来存放信件的数据结构。信箱由信箱头和信箱体组成：进程的通信方式进程的通信方式 可存信件数 信箱头存放有关信箱 信箱头 已有信件数 的描述。信件指针 信箱体 信 件 信箱体存放信件。信 件 进程的通信方式进程的通信方式消息缓冲或信箱结构通信的特点是：a.只要存在空缓冲区或邮箱，发送进程就可以发送消息；b.与会话系统不同，发送进程和接收进程之间无直接连接关系，接收进程可能在收到某个发送进程发来的消息之后，又转去接收另一个发送进程发来的消息。c.发送进程与接收进程之间存在有用来存放被传送消息的缓冲区或邮箱。进程的通信方式进程的通信方式 4）共享存储区方式两个需要互相交换信息的进程通过对同一共享数据区（shared memory）的操作来达到互相通信的目的。这个共享数据区是每个互相通信进程的一个组成部分。发送进程 shared 接收进程 memory 消息缓冲机制消息缓冲机制发送进程和接收进程采用消息缓冲机制来进行数据传送时，发送进程先在自己的内存空间设置一个发送区，把欲发送的消息填入其中，然后再用发送过程将其发送出去；接收进程则在接收消息之前，在自己的内存空间内设置相应的接收区，然后用接收过程接收消息。消息缓冲机制消息缓冲机制 发送进程 消息缓冲区 接收进程 由于消息缓冲机制中所使用的缓冲区为公用缓冲区，因此发送进程与接受进程必须满足如下的条件：消息缓冲机制消息缓冲机制a.在发送进程将消息写入缓冲区时，或接收进程从缓冲区取消息时，应禁止其他进程对缓冲区的访问。互斥问题。b.当缓冲区中无消息存在时，接收进程不能接收任何信息。同步问题。c.发送进程是否可以发送消息，则由发送进程是否能申请到缓冲区来决定。消息缓冲机制消息缓冲机制消息缓冲机制的P、V原语实现：设公用信号量mutex为控制对缓冲区访问的互斥信号量，其初值为1。设SM为接收进程的私用信号量，表示等待接收的消息个数，其初值为0。设发送进程调用过程send(m)将消息m送往缓冲区，接收进程调用过程receive(n)将消息n从缓冲区读往自己的数据区，则send(m)和receive(n)可分别描述为：消息缓冲机制消息缓冲机制send(m):begin 向系统申请一个缓冲区；（若申请成功，则继续；否则等待）P(mutex);将发送区消息m送入新申请的消息缓冲区；将消息缓冲区挂入接收进程的消息队列；V(mutex);V(SM);End.消息缓冲机制消息缓冲机制receive(n):begin P(SM);P(mutex);摘下消息队列中的消息n；将消息n从缓冲区复制到接收区；释放缓冲区；V(mutex);End.消息缓冲机制消息缓冲机制一般来说，尽管系统中可利用的缓冲区总数是已知的，但由于消息队列是按接收进程排列，因此在同一时间内，系统中存在着多个消息队列，且这些队列的长度是不固定的，因此发送进程无法在send过程中用P操作判断信号量SM。邮箱通信邮箱通信邮箱通信 信箱通信结构：发送进程 信箱头 接收进程 条件：发：至少有一个空格；收：至少有一个信件。要点：解决同步问题。邮箱通信邮箱通信设置信号量：fromnum：表示信箱有空，可发信件；初值为n。mesnum：表示信箱有信件可取；初值为0。邮箱通信邮箱通信算法描述：deposit(m)remove(m)begin local x begin local xP(fromnum)P(mesnum)选择空格x 选择满格x将消息m放入空格x 把满格x中的消息取到m置格x的标志为满 置格x的标志为空V（mesnum）V（fromnum）End end邮箱通信邮箱通信使用原语：send(receiver,message)：将信息message发给receiver；receiver(send,message)：接收由send发来的信息message；解决生产者消费者的问题。Repeat RepeatProduce an item nextp receiver(Producer,nexts);Send(consumer,nextp);consume an item nextsUntil false Until false
