[發明專利]一種優先級比較器及優先級比較方法

無效

• 申請號: 200910243325.1
• 申請日: 2009-12-21
• 公開（公告）號: CN101710294A
• 公開（公告）日: 2010-05-19
• 發明（設計）人: 萬紅星
• 申請（專利權）人: 北京中星微電子有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜

技術領域

本發明主要涉及資源共享及競爭領域，特別是指一種優先級比較器及優先級比較方法。

背景技術

凡是涉及資源共享或是競爭的場合通常都需要進行優先級比較。傳統上優先級比較器有兩種工作模式，第一種模式是優先級模式，即根據優先級的高低順序進行處理，先處理高優先級的申請，所有高優先級的申請都處理完畢后再處理低優先級的申請；第二種模式是輪換模式，即根據申請的時間順序進行處理，時間在前的申請先被處理，時間在后的申請后被處理，而不考慮每個申請的優先級。第一種模式的優點是結構比較簡單，易于實現，缺點是如果總有高優先級的申請，則低優先級的申請將長期處于不被處理的狀態。第二種模式的優點是所有申請的優先級一致，處于平等狀態，每個申請都會被處理；缺點是優先級高的申請無法被優先響應處理。

發明人在實現本發明的過程中發現，現有技術至少存在以下缺陷：不管是優先級模式還是輪換模式，這兩種模式都有各自的缺點，不能靈活的對申請的優先級進行靈活的配置，以滿足實際情況的各種需要，因此，迫切需要一種能靈活配置申請優先級的技術方案。

發明內容

本發明提出一種優先級比較器及優先級比較方法，能夠靈活改變申請的優先級系數，從而使每個申請都有機會獲得響應，但又避免了輪換模式的不足。

本發明的技術方案是這樣實現的：

一種優先級比較器，包括：

第一優先級確定單元，用于基于請求者作出的每個請求的優先級級別，確定每個請求的優先級系數；

至少一個計數器單元，每個所述計數器單元對應每個請求，用于記錄每個請求被拒絕響應的次數，當一個請求被拒絕響應的次數超過閾值時，觸發第二優先級確定單元；

所述第二優先級確定單元，用于當被所述計數器單元觸發時，改變所述計數器單元所對應請求的優先級系數；

比較單元，用于比較每個請求的優先級系數，并輸出優先級系數最高的請求。

優選的，所述第二優先級確定單元改變所述計數器單元所對應請求的優先級系數具體為增加所述計數器單元所對應請求的優先級系數。

優選的，還包括：

設置單元，所述設置單元與每個所述計數器單元連接，用于設置所述計數器單元的閾值。

優選的，還包括：

判斷單元，用于當至少兩個請求的優先級系數相等時，判斷優先級系數相等的各個請求的發生時間，并根據各個請求的發生時間控制所述比較單元依次輸出優先級系數相等的請求。

優選的，所述計數器單元為狀態寄存器。

一種優先級比較方法，包括：

基于請求者作出的每個請求的優先級級別，確定每個請求的優先級系數；

通過計數器單元記錄每個請求被拒絕響應的次數；

當一個請求被拒絕響應的次數超過所述計數器單元的閾值時，改變所述請求的優先級系數；

比較每個請求的優先級系數，并輸出優先級系數最高的請求。

優選的，改變所述請求的優先級系數具體為：

增加所述請求的優先級系數。

優選的，通過計數器單元記錄每個請求被拒絕響應的次數前還包括：

設置所述計數器單元的閾值。

優選的，比較每個請求的優先級系數，并輸出優先級系數最高的請求還包括：

當至少兩個請求的優先級系數相等時，判斷優先級系數相等的各個請求的發生時間，并根據各個請求的發生時間依次輸出優先級系數相等的請求。

優選的，所述計數器單元為狀態寄存器。

本發明所述技術方案通過計數器單元對被拒絕響應的申請進行計數，并根據計數改變對應申請的優先級系數，從而在高優先級優先得到響應的基礎上兼顧了低優先級申請的響應，克服了輪換模式和優先級模式所固有的不足。

附圖說明

為了更清楚地說明本發明實施例中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明一種優先級比較器優選實施例的組成結構示意圖；

圖2為本發明一種優選級比較方法優選實施例的流程示意圖。

具體實施方式

下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有作出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。