[发明专利]使用信号量的高效FIFO通信

摘要

本发明涉及向FIFO缓冲区写入或从其读取数据元素的方法和设备，其中信号通知：FIFO缓冲区中有可用的数据元素或有可用的用于数据元素的存储空间，即执行V－操作，只有在所述FIFO缓冲区中有数据元素或有用于数据元素的存储空间变为可用，不被原子执行，而是等到在所述FIFO缓冲区中有L个数据元素或有用于L个数据元素的L个存储空间变为可用时，才执行一次信号通知，通知L个数据元素或用于L个数据元素的L个存储空间的可用性。在某种意义上，信号通知：数据元素或用于数据元素的存储空间的可用性，即执行V－操作，被缓冲起来，直到收集了一定量的V－操作才输出对可用性的信号通知。

主权项

1.基于信号量操作把数据元素写入到共享FIFO缓冲区(100)中的方法，包括以下步骤：a)判断FIFO缓冲区(100)中是否有存储空间(room)可以用于在其中存储数据元素；b)如果在步骤a)中已经判断出在所述FIFO缓冲区(100)中没有可用的存储空间(room)，就阻塞所述FIFO缓冲区(100)的输入；c)如果在步骤a)中已经判断出在所述FIFO缓冲区(100)中存在有可用的存储空间(room)，就把数据元素输入到FIFO缓冲区(100)中；d)当在步骤c)中输入了一个数据元素时，递增写计数器(12)的计数，该计数指示在所述FIFO缓冲区(100)中输入的数据元素的数量；e)当所述写计数器(12)的计数已经被增加L时，执行第一信号通知操作。