[发明专利]用于主机和外围设备之间通信的队列深度管理

权利要求书

1.一种用于管理主机子系统的存储器中的信息传送队列的方法，该主机子系统与可以经由通信通道 写入所述队列的外围设备一起使用所述信息传送队列，该方法包括以下步骤：

主机子系统做出用于写入新事件的信息传送队列中的空间的有效性的决定；

主机子系统，依据这样的决定，将一组事件写入一外围设备可访问的第二队列，在该组事件 中的每个事件均授权外围设备将预定数目的特定类型的新事件写入信息传送队列；

外围设备依据该组中的事件数，将特定类型的新事件写入信息传送队列；以及

主机子系统使用由外围设备写入的事件。

2.根据权利要求1的方法，其中主机子系统包括用于信息传送队列的主机中心读指针，

并且其中主机子系统使用由外围设备写入的事件的步骤包括步骤：主机子系统使用来自在主 机中心读指针确定的存储器位置上的信息传送队列的特定事件并且与此相结合，清除信息传送队列中 的特定事件以及更新主机中心读指针。

3.根据权利要求1的方法，其中主机子系统包括用于信息传送队列的主机中心读指针，并且其中主 机子系统使用由外围设备写入的事件的步骤包括步骤：主机子系统检查正好在由主机中心读指针识别 的存储器的特定位置之前的信息传送队列中的事件的清除状态；

如果发现正好在特定位置之前的事件在检查的步骤中被清除，主机子系统使用来自信息传送 队列的特定事件并且与此相结合，清除信息传送队列中的特定事件及更新主机中心读指针；

并且如果发现正好在特定位置之前的事件在检查的步骤中未被清除，主机子系统发出缓冲区 溢出情况的信号。

4.根据权利要求1的方法，其中主机子系统包括用于信息传送队列的主机中心读指针并且外围设备 包括用于信息传送队列的设备中心写指针，

并且其中外围设备将特定类型的新事件写入信息传送队列的步骤包括步骤：外围设备将新事件 写到由设备中心写指针识别的存储器中的位置，并且与此相结合，更新设备中心写指针；

并且其中主机子系统使用由外围设备写入的事件的步骤包括步骤：主机子系统使用来自在主机 中心读指针确定的存储器位置上的信息传送队列的特定事件并且与此相结合，更新主机中心读指针。

5.根据权利要求4的方法，其中主机子系统不保存用于信息传送队列的写指针。

6.根据权利要求4的方法，其中外围设备不保存用于信息传送队列的读指针。

7.根据权利要求4的方法，其中，针对信息传送队列的主机中心读指针可由主机子系统访问用于对 其进行读和更新操作而不需要使用通信通道，

并且其中信息传送队列的设备中心写指针可由外围设备访问，用于对其进行读和更新而不需要 使用通信通道。

8.根据权利要求7的方法，其包括外围设备和主机存储器之间的直接存储器访问。

9.根据权利要求1的方法，其中主机子系统做出用于写入新事件的信息传送队列中的空间有效性的 决定的步骤，进一步包括步骤：计算值x-y-z，其中x是表示信息传送队列的总尺寸的值，z是表示能 被写入到信息传送队列的除了特定类型的事件的事件最大数，以及y是主机子系统之前授权外围设备 写入信息传送队列的并且仍然存在的特定类型的事件数。

10.根据权利要求1的方法，其中主机子系统做出用于写入新事件的信息传送队列中的空间有效性的 决定的步骤，进一步包括步骤：计算值x-y-z，其中x是表示信息传送队列的总尺寸的值，z是表示能 被写入到信息传送队列的除了特定类型的事件的事件最大数，以及y是由主机子系统之前授权外围设 备写入信息传送队列的特定类型的事件数减去主机子系统已经使用的这些事件数而决定的。

11.根据权利要求10的方法，其中在做出用于写入新事件的信息传送队列中的空间有效性的决定中， 主机子系统认为使用的事件数包括主机子系统已经从信息传送队列检索的事件数和主机子系统将不 会通过外围设备来使用的事件数。