[发明专利]一种优先级比较器及优先级比较方法

说明书

技术领域

本发明主要涉及资源共享及竞争领域，特别是指一种优先级比较器及优先级比较方法。

背景技术

凡是涉及资源共享或是竞争的场合通常都需要进行优先级比较。传统上优先级比较器有两种工作模式，第一种模式是优先级模式，即根据优先级的高低顺序进行处理，先处理高优先级的申请，所有高优先级的申请都处理完毕后再处理低优先级的申请；第二种模式是轮换模式，即根据申请的时间顺序进行处理，时间在前的申请先被处理，时间在后的申请后被处理，而不考虑每个申请的优先级。第一种模式的优点是结构比较简单，易于实现，缺点是如果总有高优先级的申请，则低优先级的申请将长期处于不被处理的状态。第二种模式的优点是所有申请的优先级一致，处于平等状态，每个申请都会被处理；缺点是优先级高的申请无法被优先响应处理。

发明人在实现本发明的过程中发现，现有技术至少存在以下缺陷：不管是优先级模式还是轮换模式，这两种模式都有各自的缺点，不能灵活的对申请的优先级进行灵活的配置，以满足实际情况的各种需要，因此，迫切需要一种能灵活配置申请优先级的技术方案。

发明内容

本发明提出一种优先级比较器及优先级比较方法，能够灵活改变申请的优先级系数，从而使每个申请都有机会获得响应，但又避免了轮换模式的不足。

本发明的技术方案是这样实现的：

一种优先级比较器，包括：

第一优先级确定单元，用于基于请求者作出的每个请求的优先级级别，确定每个请求的优先级系数；

至少一个计数器单元，每个所述计数器单元对应每个请求，用于记录每个请求被拒绝响应的次数，当一个请求被拒绝响应的次数超过阈值时，触发第二优先级确定单元；

所述第二优先级确定单元，用于当被所述计数器单元触发时，改变所述计数器单元所对应请求的优先级系数；

比较单元，用于比较每个请求的优先级系数，并输出优先级系数最高的请求。

优选的，所述第二优先级确定单元改变所述计数器单元所对应请求的优先级系数具体为增加所述计数器单元所对应请求的优先级系数。

优选的，还包括：

设置单元，所述设置单元与每个所述计数器单元连接，用于设置所述计数器单元的阈值。

优选的，还包括：

判断单元，用于当至少两个请求的优先级系数相等时，判断优先级系数相等的各个请求的发生时间，并根据各个请求的发生时间控制所述比较单元依次输出优先级系数相等的请求。

优选的，所述计数器单元为状态寄存器。

一种优先级比较方法，包括：

基于请求者作出的每个请求的优先级级别，确定每个请求的优先级系数；

通过计数器单元记录每个请求被拒绝响应的次数；

当一个请求被拒绝响应的次数超过所述计数器单元的阈值时，改变所述请求的优先级系数；

比较每个请求的优先级系数，并输出优先级系数最高的请求。

优选的，改变所述请求的优先级系数具体为：

增加所述请求的优先级系数。

优选的，通过计数器单元记录每个请求被拒绝响应的次数前还包括：

设置所述计数器单元的阈值。

优选的，比较每个请求的优先级系数，并输出优先级系数最高的请求还包括：

当至少两个请求的优先级系数相等时，判断优先级系数相等的各个请求的发生时间，并根据各个请求的发生时间依次输出优先级系数相等的请求。

优选的，所述计数器单元为状态寄存器。

本发明所述技术方案通过计数器单元对被拒绝响应的申请进行计数，并根据计数改变对应申请的优先级系数，从而在高优先级优先得到响应的基础上兼顾了低优先级申请的响应，克服了轮换模式和优先级模式所固有的不足。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一种优先级比较器优选实施例的组成结构示意图；

图2为本发明一种优选级比较方法优选实施例的流程示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。