(29)--4.7 进程间通信--信号量、消息队列、共享内存.ppt

《(29)--4.7 进程间通信--信号量、消息队列、共享内存.ppt》由会员分享，可在线阅读，更多相关《(29)--4.7 进程间通信--信号量、消息队列、共享内存.ppt（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、4.7 进程间通信进程间通信-信号量、消息队列、共享内存信号量、消息队列、共享内存l信号量的本质是一种数据操作锁，它本身不具有数据交换的功能，而是通过控制其他的通信资源（文件，外部设备）来实现进程间通信。l信号量本身只是一种外部资源的标识。它在此过程中负责数据操作的互斥、同步等功能。l当请求一个使用信号量来表示的资源时，进程需要先读取信号量的值来判断资源是否可用。l对信号量的值进行的增减操作均为原子操作。l信号量是用来解决进程之间的同步与互斥问题的一种进程间通信机制。-2-（一）信号量是什么？-3-（二）为什么要使用信号量？l多个进程可能为了完成同一个任务会相互协作，形成进程间的同步关系l不同

2、进程之间为争夺有限系统资源会进入竞争状态，形成进程间的互斥关系进程间的互斥与同步：临界资源：l临界资源是在同一个时刻只允许有限个（通常只有一个）进程可以访问（读）或修改（写）的资源。l访问临界资源的代码叫做临界区，临界区本身也会成为临界资源。-4-（三）信号量工作原理P 操作:有可用资源(信号量值0)，则占用一个资源(给信号量值减1);没有可用资源(信号量值等于0)，则被阻塞到，直到系统将资源分配给该进程。V 操作:在该信号量的等待队列中有进程在等待资源，则唤醒一个阻塞进程。如果没有进程等待它，则释放一个资源(给信号量值加1)。信号量包括一个称为信号量的变量和在该信号量下等待资源的进程等待队列

3、，以及对信号量进行的两个原子操作（PV 操作）。信号量对应于某一种资源，取一个非负的整型值。信号量值指的是当前可用的该资源的数量，若它等于0 则意味着目前没有可用的资源。PV 原子操作的具体定义：-5-（四）信号量常用APILinux提供了一组信号量接口来对信号量进行操作，它们声明在头文件sys/sem.h中lsemget函数-创建一个新信号量或取得一个已有信号量lsemop函数-改变信号量的值lsemctl函数-用来直接控制信号量信息可通过man手册查看相关函数的具体使用方法-6-（五）信号量编程创建信号量或获得在系统已存在的信号量，此时需要调用semget()函数。不同进程通过使用同一个信

4、号量键值来获得同一个信号量。初始化信号量，此时使用semctl()函数的SETVAL操作（SETVAL设置信号量集中的一个单独的信号量的值）。当使用二维信号量时，通常将信号量初始化为1。进行信号量的PV操作，此时调用semop()函数。这一步是实现进程之间的同步和互斥的核心工作部分。如果不需要信号量，则从系统中删除它，此时使用semclt()函数的IPC_RMID操作（IPC_RMID将信号量集从内存中删除）。l消息队列是消息的链表，存放在内存中，由内核维护并由消息队列标识符表示。l消息队列提供了一个从一个进程向另一个进程发送数据块的方法，每个数据块都可以被认为是有一个类型，接受者接受的数据块

5、可以有不同的类型。-7-（六）什么是消息队列？-8-（七）消息队列特点 只有内核重启或人工删除消息队列时，该消息队列才会被删除。消息队列可以实现消息的随机查询。消息队列可以双向通信，允许一个或多个进程向它写入或者读取消息。从消息队列中读出消息，消息队列中对应的数据都会被删除。消息队列的标识符在整个系统中是唯一的。-9-（八）消息队列常用函数msgget()函数语法要点函数语法要点消息队列的实现：创建或打开消息队列、添加消息、读取消息和控制消息队列-10-（八）消息队列常用函数msgctl()函数语法要点函数语法要点-11-（八）消息队列常用函数msgsnd()函数语法要点函数语法要点-12-（

6、八）消息队列常用函数msgrcv()函数语法要点函数语法要点-13-（九）共享内存及特点共享内存指两个或多个进程共享一个给定的存储区共享内存是最快的一种 IPC，因为进程是直接对内存进行存取。因为多个进程可以同时操作，所以需要进行同步。信号量+共享内存通常结合在一起使用，信号量用来同步对共享内存的访问。共享内存特点：-14-（十）共享内存实现步骤1.创建共享内存，这里用到的函数是shmget，也就是从内存中获得一段共享内存区域；2.映射共享内存，也就是把这段创建的共享内存映射到具体的进程空间中去，这里使用的函数是shmat；3.使用不带缓冲的I/O读写命令对其进行操作；4.撤销映射的操作，其函数为shmdt。可通过man手册查看相关函数的具体使用方法-15-（十一）小结1.信号量+消息队列+共享内存，其实质都是通过内核提供的公共内存进行通信的。2.信号量（semaphore）实质就是个计数器，本质即一个可以用来计数的变量，用于实现进程间的互斥与同步。3.消息队列（message queue）是消息的链接表，存放在内核中。一个消息队列由一个标识符来标识。4.共享内存（shared memory）-指两个或多个进程共享一个给定的存储区。-16-