[发明专利]用于多个输入流的共享队列

摘要

一种排队系统，在多个流提供它们的输入数据时，通过为各输入流分配共用缓冲器中的多个存储单元，使用共用缓冲器从多个输入端接收输入数据。为了可以独立地控制从多路输入共用缓冲器卸载各数据项目，系统保持被分配给了各输入流中的各数据项目的一个缓冲器的存储器位置映射。为了最小化存储器以及与保持各数据项目映射相关联的开销，应当按照顺序先入先出队列来保持分配给各输入流的存储器位置。当下级接收设备确认已经准备好从特定输入流接收数据项目时，从该输入流的队列中删除所分配的存储器位置的标识，并将处于该共用缓冲器中所分配存储器的数据项目提供给接收设备。

主权项

1.一种多路输入排队系统(200)，包括：缓冲器(220)，包括多个存储单元；分配器(240)，用于分配多个存储单元中的一个存储单元，以便存储来自多个输入流(M1-MN)中的一个选择输入流的数据项目；映射器(250)，用于：接收一个对应于选择输入流的输出的请求(卸载(n))，根据对选择输入流的请求，确定与存储单元相关联的地址(da)，根据与存储单元相关联的地址，从存储单元提供该数据项目作为输出(Qn)。