[发明专利]使用循环计数实现增强循环队列的方法、装置和程序产品无效
| 申请号： | 200510120385.6 | 申请日： | 2005-11-11 |
| 公开（公告）号： | CN1773449A | 公开（公告）日： | 2006-05-17 |
| 发明（设计）人： | 保罗·A·甘菲尔德;朗尼·兰布雷赫特 | 申请（专利权）人： | 国际商业机器公司 |
| 主分类号： | G06F5/06 | 分类号： | G06F5/06 |
| 代理公司： | 北京市柳沈律师事务所 | 代理人： | 黄小临;王志森 |
| 地址： | 美国*** | 国省代码： | 美国;US |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种方法、装置和计算机程序产品，用于使用循环计数来实现增强的循环队列以用于命令处理。循环队列包括多个用于存储命令的输入项。当在队列的首部向队列添加命令输入项时，采用每个命令输入项存储首部循环计数。首部指针被更新到队列的首部。当首部指针从最后队列输入项换行到第一队列输入项时，首部循环计数递增。尾部指针指向最老的命令输入项，并且在执行最老的命令输入项时被更新。当尾部指针推进并从最后的队列输入项换行到第一队列输入项时，尾部指针循环计数递增。 | ||
| 搜索关键词： | 使用 循环 计数 实现 增强 队列 方法 装置 程序 产品 | ||
【主权项】：
1.一种用于实现用于命令处理的增强循环队列的方法，包括步骤：提供包括用于存储命令的多个输入项的循环队列；向所述循环队列的首部输入项增加命令输入项，并且采用被添加到所述循环队列的命令输入项存储首部循环计数；更新用于指向在循环队列中的下一个首部输入项的首部指针；并且响应于首部指针从最后的队列输入项换行到第一队列输入项而使得所述首部循环计数递增；提供用于指向最老的命令输入项的尾部指针，并且在每个最老的命令输入项被执行时推进尾部指针；响应于尾部指针从最后的队列输入项换行到第一队列输入项而使得所述尾部指针的尾部循环计数递增。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国际商业机器公司，未经国际商业机器公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200510120385.6/，转载请声明来源钻瓜专利网。
