專利名稱：一種優(yōu)先級(jí)比較器及優(yōu)先級(jí)比較方法
技術(shù)領(lǐng)域：
本發(fā)明主要涉及資源共享及競爭領(lǐng)域，特別是指一種優(yōu)先級(jí)比較器及優(yōu)先級(jí)比較方法。
背景技術(shù)：
凡是涉及資源共享或是競爭的場合通常都需要進(jìn)行優(yōu)先級(jí)比較。傳統(tǒng)上優(yōu)先級(jí)比較器有兩種工作模式，第一種模式是優(yōu)先級(jí)模式，即根據(jù)優(yōu)先級(jí)的高低順序進(jìn)行處理，先處理高優(yōu)先級(jí)的申請(qǐng)，所有高優(yōu)先級(jí)的申請(qǐng)都處理完畢后再處理低優(yōu)先級(jí)的申請(qǐng)；第二種模式是輪換模式，即根據(jù)申請(qǐng)的時(shí)間順序進(jìn)行處理，時(shí)間在前的申請(qǐng)先被處理，時(shí)間在后的申請(qǐng)后被處理，而不考慮每個(gè)申請(qǐng)的優(yōu)先級(jí)。第一種模式的優(yōu)點(diǎn)是結(jié)構(gòu)比較簡單，易于實(shí)現(xiàn)，缺點(diǎn)是如果總有高優(yōu)先級(jí)的申請(qǐng)，則低優(yōu)先級(jí)的申請(qǐng)將長期處于不被處理的狀態(tài)。第二種模式的優(yōu)點(diǎn)是所有申請(qǐng)的優(yōu)先級(jí)一致，處于平等狀態(tài)，每個(gè)申請(qǐng)都會(huì)被處理；缺點(diǎn)是優(yōu)先級(jí)高的申請(qǐng)無法被優(yōu)先響應(yīng)處理。 發(fā)明人在實(shí)現(xiàn)本發(fā)明的過程中發(fā)現(xiàn)，現(xiàn)有技術(shù)至少存在以下缺陷不管是優(yōu)先級(jí)模式還是輪換模式，這兩種模式都有各自的缺點(diǎn)，不能靈活的對(duì)申請(qǐng)的優(yōu)先級(jí)進(jìn)行靈活的配置，以滿足實(shí)際情況的各種需要，因此，迫切需要一種能靈活配置申請(qǐng)優(yōu)先級(jí)的技術(shù)方案。

發(fā)明內(nèi)容
本發(fā)明提出一種優(yōu)先級(jí)比較器及優(yōu)先級(jí)比較方法，能夠靈活改變申請(qǐng)的優(yōu)先級(jí)系數(shù)，從而使每個(gè)申請(qǐng)都有機(jī)會(huì)獲得響應(yīng)，但又避免了輪換模式的不足。
本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的
—種優(yōu)先級(jí)比較器，包括 第一優(yōu)先級(jí)確定單元，用于基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)； 至少一個(gè)計(jì)數(shù)器單元，每個(gè)所述計(jì)數(shù)器單元對(duì)應(yīng)每個(gè)請(qǐng)求，用于記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)，當(dāng)一個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)超過閾值時(shí)，觸發(fā)第二優(yōu)先級(jí)確定單元；
所述第二優(yōu)先級(jí)確定單元，用于當(dāng)被所述計(jì)數(shù)器單元觸發(fā)時(shí)，改變所述計(jì)數(shù)器單元所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)； 比較單元，用于比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求。
優(yōu)選的，所述第二優(yōu)先級(jí)確定單元改變所述計(jì)數(shù)器單元所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)具體為增加所述計(jì)數(shù)器單元所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)。
優(yōu)選的，還包括 設(shè)置單元，所述設(shè)置單元與每個(gè)所述計(jì)數(shù)器單元連接，用于設(shè)置所述計(jì)數(shù)器單元的閾值。 優(yōu)選的，還包括
判斷單元，用于當(dāng)至少兩個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)相等時(shí)，判斷優(yōu)先級(jí)系數(shù)相等的各個(gè)請(qǐng)求的發(fā)生時(shí)間，并根據(jù)各個(gè)請(qǐng)求的發(fā)生時(shí)間控制所述比較單元依次輸出優(yōu)先級(jí)系數(shù)相等的請(qǐng)求。 優(yōu)選的，所述計(jì)數(shù)器單元為狀態(tài)寄存器。
—種優(yōu)先級(jí)比較方法，包括 基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)；
通過計(jì)數(shù)器單元記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)； 當(dāng)一個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)超過所述計(jì)數(shù)器單元的閾值時(shí)，改變所述請(qǐng)求的優(yōu)先級(jí)系數(shù)； 比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求。
優(yōu)選的，改變所述請(qǐng)求的優(yōu)先級(jí)系數(shù)具體為
增加所述請(qǐng)求的優(yōu)先級(jí)系數(shù)。 優(yōu)選的，通過計(jì)數(shù)器單元記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)前還包括
設(shè)置所述計(jì)數(shù)器單元的閾值。 優(yōu)選的，比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求還包括
當(dāng)至少兩個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)相等時(shí)，判斷優(yōu)先級(jí)系數(shù)相等的各個(gè)請(qǐng)求的發(fā)生時(shí)間，并根據(jù)各個(gè)請(qǐng)求的發(fā)生時(shí)間依次輸出優(yōu)先級(jí)系數(shù)相等的請(qǐng)求。
優(yōu)選的，所述計(jì)數(shù)器單元為狀態(tài)寄存器。 本發(fā)明所述技術(shù)方案通過計(jì)數(shù)器單元對(duì)被拒絕響應(yīng)的申請(qǐng)進(jìn)行計(jì)數(shù)，并根據(jù)計(jì)數(shù)改變對(duì)應(yīng)申請(qǐng)的優(yōu)先級(jí)系數(shù)，從而在高優(yōu)先級(jí)優(yōu)先得到響應(yīng)的基礎(chǔ)上兼顧了低優(yōu)先級(jí)申請(qǐng)的響應(yīng)，克服了輪換模式和優(yōu)先級(jí)模式所固有的不足。


為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
圖1為本發(fā)明一種優(yōu)先級(jí)比較器優(yōu)選實(shí)施例的組成結(jié)構(gòu)示意 圖2為本發(fā)明一種優(yōu)選級(jí)比較方法優(yōu)選實(shí)施例的流程示意圖。
具體實(shí)施例方式
下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。 參照?qǐng)D1，示出了本發(fā)明一種優(yōu)先級(jí)比較器優(yōu)選實(shí)施例的組成結(jié)構(gòu)示意圖。所述優(yōu)先級(jí)比較器100包括第一優(yōu)先級(jí)確定單元110、至少一個(gè)計(jì)數(shù)器單元120、第二優(yōu)先級(jí)確定單元130和比較單元140。 所述第一優(yōu)先級(jí)確定單元110，用于基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)。 不同請(qǐng)求者作出的請(qǐng)求的優(yōu)先級(jí)級(jí)別不一樣，如內(nèi)存請(qǐng)求的優(yōu)先級(jí)級(jí)別比輸入/輸出請(qǐng)求的優(yōu)先級(jí)級(jí)別高。因此所述優(yōu)先級(jí)級(jí)別可以根據(jù)請(qǐng)求者的屬性確定，當(dāng)然，也可以人為確定，本發(fā)明對(duì)此不進(jìn)行限定。 所述第一優(yōu)先級(jí)確定單元110基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)。 —般來說，優(yōu)先級(jí)級(jí)別高的請(qǐng)求的優(yōu)先級(jí)系數(shù)高，優(yōu)先級(jí)級(jí)別最高的請(qǐng)求的優(yōu)先級(jí)系數(shù)為O，優(yōu)先級(jí)級(jí)別次高的請(qǐng)求的優(yōu)先級(jí)系數(shù)為1、依此類推。 每個(gè)所述計(jì)數(shù)器單元120對(duì)應(yīng)每個(gè)請(qǐng)求，用于記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)，
當(dāng)一個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)超過閾值時(shí)，觸發(fā)第二優(yōu)先級(jí)確定單元130。 所述計(jì)數(shù)器單元120的數(shù)量與請(qǐng)求的數(shù)量對(duì)應(yīng)，當(dāng)然，也可以一個(gè)計(jì)數(shù)器單元120
對(duì)應(yīng)多個(gè)請(qǐng)求，本發(fā)明對(duì)此不進(jìn)行限定。 在本發(fā)明的另一實(shí)施例中，所述優(yōu)先級(jí)比較器100還包括 設(shè)置單元，所述設(shè)置單元與每個(gè)所述計(jì)數(shù)器單元120連接，用于設(shè)置所述計(jì)數(shù)器單元120的閾值。 所述設(shè)置單元的數(shù)量可以為一個(gè)，由一個(gè)設(shè)置單元設(shè)置多個(gè)計(jì)數(shù)器單元120的閾值，也可以一個(gè)設(shè)置單元對(duì)應(yīng)一個(gè)計(jì)數(shù)器單元120，每個(gè)設(shè)置單元設(shè)置對(duì)應(yīng)計(jì)數(shù)器單元120的閾值。 每個(gè)計(jì)數(shù)器單元120的閾值可以根據(jù)實(shí)際情況進(jìn)行設(shè)定，本實(shí)施例中優(yōu)選的是優(yōu)先級(jí)系數(shù)高的請(qǐng)求對(duì)應(yīng)的計(jì)數(shù)器單元120的閾值設(shè)置小，優(yōu)先級(jí)系數(shù)低的請(qǐng)求對(duì)應(yīng)的閾值設(shè)置大。如將優(yōu)先級(jí)系數(shù)為1的請(qǐng)求所對(duì)應(yīng)的計(jì)數(shù)器單元120的閾值設(shè)置為3，將優(yōu)先級(jí)系數(shù)為2的請(qǐng)求所對(duì)應(yīng)的計(jì)數(shù)器單元120的閾值設(shè)置為4，將優(yōu)先級(jí)系數(shù)為3的請(qǐng)求所對(duì)應(yīng)的計(jì)數(shù)器單元120的閾值設(shè)置為4……，當(dāng)然，也有其它的設(shè)置方案，本發(fā)明對(duì)此不進(jìn)行限定。
在本發(fā)明中，所述計(jì)數(shù)器單元120優(yōu)選為狀態(tài)寄存器。 所述第二優(yōu)先級(jí)確定單元130，用于當(dāng)被所述計(jì)數(shù)器單元120觸發(fā)時(shí)，改變所述計(jì)數(shù)器單元120所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)。 將所述計(jì)數(shù)器單元120所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)提高，從而增加請(qǐng)求被響應(yīng)的機(jī)率， 一種情況是將對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)改變?yōu)?，則該請(qǐng)求變?yōu)閮?yōu)先級(jí)系數(shù)最高的請(qǐng)求，其將會(huì)馬上被響應(yīng)。另一種情況是逐步提高請(qǐng)求的優(yōu)先級(jí)系數(shù)。 所述比較單元140，用于比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求，從而使優(yōu)先級(jí)系數(shù)最高的請(qǐng)求能得到響應(yīng)。 在本發(fā)明的另一實(shí)施例中，所述優(yōu)先級(jí)比較器100還包括 判斷單元(圖未示)，用于當(dāng)至少兩個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)相等時(shí)，判斷優(yōu)先級(jí)系數(shù)相等的各個(gè)請(qǐng)求的發(fā)生時(shí)間，并根據(jù)各個(gè)請(qǐng)求的發(fā)生時(shí)間控制所述比較單元140依次輸出優(yōu)先級(jí)系數(shù)相等的請(qǐng)求。 即當(dāng)多個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)一樣時(shí)，按時(shí)間先后順序輸出優(yōu)先級(jí)系數(shù)相等的請(qǐng)
求，從而根據(jù)時(shí)間響應(yīng)各個(gè)優(yōu)先級(jí)系數(shù)相等的請(qǐng)求。 下面以一個(gè)具體實(shí)例對(duì)本發(fā)明所述技術(shù)方案進(jìn)行一個(gè)說明。 假設(shè)有三個(gè)申請(qǐng)A、B、C，其優(yōu)先級(jí)系數(shù)分別為0、1、2。每個(gè)申請(qǐng)所對(duì)應(yīng)的計(jì)數(shù)器單元的閾值分別為4、5、6。某一時(shí)刻若A無申請(qǐng)，則B自動(dòng)獲得優(yōu)先權(quán)得到響應(yīng)，若此時(shí)A亦發(fā)生申請(qǐng)，則A獲得優(yōu)先權(quán)得到響應(yīng)，此時(shí)B和C的計(jì)數(shù)器單元的計(jì)數(shù)分別增加1，若A —直有申請(qǐng)，則B和C的計(jì)數(shù)一直增加，當(dāng)B的計(jì)數(shù)增加到5時(shí)，達(dá)到計(jì)數(shù)器的閾值，此時(shí)改變B的優(yōu)先級(jí)系數(shù)為0，從而獲得最高優(yōu)先權(quán)得到響應(yīng)，依此類推，最后申請(qǐng)C也能夠獲得響應(yīng)的機(jī)會(huì)。 本發(fā)明所述技術(shù)方案通過計(jì)數(shù)器單元對(duì)被拒絕響應(yīng)的申請(qǐng)進(jìn)行計(jì)數(shù)，并根據(jù)計(jì)數(shù)改變對(duì)應(yīng)申請(qǐng)的優(yōu)先級(jí)系數(shù)，從而在高優(yōu)先級(jí)優(yōu)先得到響應(yīng)的基礎(chǔ)上兼顧了低優(yōu)先級(jí)申請(qǐng)的響應(yīng)，克服了輪換模式和優(yōu)先級(jí)模式所固有的不足。 參照?qǐng)D2，示出了本發(fā)明一種優(yōu)先級(jí)比較方法優(yōu)選實(shí)施例的流程示意圖，包括步驟 步驟S210、基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)。 步驟S220、通過計(jì)數(shù)器單元記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)。 所述計(jì)數(shù)器單元優(yōu)選為狀態(tài)寄存器。 在本發(fā)明的一個(gè)實(shí)施例中，還包括一個(gè)步驟 設(shè)置所述計(jì)數(shù)器單元的閾值。 步驟S230、當(dāng)一個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)超過所述計(jì)數(shù)器單元的閾值時(shí)，改變所述請(qǐng)求的優(yōu)先級(jí)系數(shù)。 在本發(fā)明的一個(gè)實(shí)施例中，改變所述請(qǐng)求的優(yōu)先級(jí)系數(shù)具體為增加所述請(qǐng)求的優(yōu)先級(jí)系數(shù)。 步驟S240、比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求。 當(dāng)至少兩個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)相等時(shí)，判斷優(yōu)先級(jí)系數(shù)相等的各個(gè)請(qǐng)求的發(fā)生時(shí)
間，并根據(jù)各個(gè)請(qǐng)求的發(fā)生時(shí)間依次輸出優(yōu)先級(jí)系數(shù)相等的請(qǐng)求。 本發(fā)明所述技術(shù)方案通過計(jì)數(shù)器單元對(duì)被拒絕響應(yīng)的申請(qǐng)進(jìn)行計(jì)數(shù)，并根據(jù)計(jì)數(shù)改變對(duì)應(yīng)申請(qǐng)的優(yōu)先級(jí)系數(shù)，從而在高優(yōu)先級(jí)優(yōu)先得到響應(yīng)的基礎(chǔ)上兼顧了低優(yōu)先級(jí)申請(qǐng)的響應(yīng)，克服了輪換模式和優(yōu)先級(jí)模式所固有的不足。 在本發(fā)明各方法實(shí)施例中，所述各步驟的序號(hào)并不能用于限定各步驟的先后順序，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，對(duì)各步驟的先后變化也在本發(fā)明的保護(hù)范圍之內(nèi)。 以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種優(yōu)先級(jí)比較器，其特征在于，包括第一優(yōu)先級(jí)確定單元，用于基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)；至少一個(gè)計(jì)數(shù)器單元，每個(gè)所述計(jì)數(shù)器單元對(duì)應(yīng)每個(gè)請(qǐng)求，用于記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)，當(dāng)一個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)超過閾值時(shí)，觸發(fā)第二優(yōu)先級(jí)確定單元；所述第二優(yōu)先級(jí)確定單元，用于當(dāng)被所述計(jì)數(shù)器單元觸發(fā)時(shí)，改變所述計(jì)數(shù)器單元所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)；比較單元，用于比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求。
2. 根據(jù)權(quán)利要求1所述的優(yōu)先級(jí)比較器，其特征在于，所述第二優(yōu)先級(jí)確定單元改變 所述計(jì)數(shù)器單元所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)具體為增加所述計(jì)數(shù)器單元所對(duì)應(yīng)請(qǐng)求的優(yōu)先 級(jí)系數(shù)。
3. 根據(jù)權(quán)利要求2所述的優(yōu)先級(jí)比較器，其特征在于，還包括設(shè)置單元，所述設(shè)置單元與每個(gè)所述計(jì)數(shù)器單元連接，用于設(shè)置所述計(jì)數(shù)器單元的閾值。
4. 根據(jù)權(quán)利要求3所述的優(yōu)先級(jí)比較器，其特征在于，還包括判斷單元，用于當(dāng)至少兩個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)相等時(shí)，判斷優(yōu)先級(jí)系數(shù)相等的各個(gè)請(qǐng) 求的發(fā)生時(shí)間，并根據(jù)各個(gè)請(qǐng)求的發(fā)生時(shí)間控制所述比較單元依次輸出優(yōu)先級(jí)系數(shù)相等的 請(qǐng)求。
5. 根據(jù)權(quán)利要求1至4任一項(xiàng)所述的優(yōu)先級(jí)比較器，其特征在于，所述計(jì)數(shù)器單元為狀 態(tài)寄存器。
6. —種優(yōu)先級(jí)比較方法，其特征在于，包括基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)； 通過計(jì)數(shù)器單元記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)；當(dāng)一個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)超過所述計(jì)數(shù)器單元的閾值時(shí)，改變所述請(qǐng)求的優(yōu)先級(jí) 系數(shù)；比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求。
7. 根據(jù)權(quán)利要求6所述的優(yōu)先級(jí)比較方法，其特征在于，改變所述請(qǐng)求的優(yōu)先級(jí)系數(shù) 具體為增加所述請(qǐng)求的優(yōu)先級(jí)系數(shù)。
8. 根據(jù)權(quán)利要求7所述的優(yōu)先級(jí)比較方法，其特征在于，通過計(jì)數(shù)器單元記錄每個(gè)請(qǐng) 求被拒絕響應(yīng)的次數(shù)前還包括設(shè)置所述計(jì)數(shù)器單元的閾值。
9. 根據(jù)權(quán)利要求8所述的優(yōu)先級(jí)比較方法，其特征在于，比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)， 并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求還包括當(dāng)至少兩個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)相等時(shí)，判斷優(yōu)先級(jí)系數(shù)相等的各個(gè)請(qǐng)求的發(fā)生時(shí)間， 并根據(jù)各個(gè)請(qǐng)求的發(fā)生時(shí)間依次輸出優(yōu)先級(jí)系數(shù)相等的請(qǐng)求。
10. 根據(jù)權(quán)利要求6至9任一項(xiàng)所述的優(yōu)先級(jí)比較方法，其特征在于，所述計(jì)數(shù)器單元 為狀態(tài)寄存器。
全文摘要
本發(fā)明公開了一種優(yōu)先級(jí)比較器及優(yōu)先級(jí)比較方法。所述優(yōu)選級(jí)比較器包括第一優(yōu)先級(jí)確定單元，用于基于請(qǐng)求者作出的每個(gè)請(qǐng)求的優(yōu)先級(jí)級(jí)別，確定每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)；至少一個(gè)計(jì)數(shù)器單元，每個(gè)所述計(jì)數(shù)器單元對(duì)應(yīng)每個(gè)請(qǐng)求，用于記錄每個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)，當(dāng)一個(gè)請(qǐng)求被拒絕響應(yīng)的次數(shù)超過閾值時(shí)，觸發(fā)第二優(yōu)先級(jí)確定單元；所述第二優(yōu)先級(jí)確定單元，用于當(dāng)被所述計(jì)數(shù)器單元觸發(fā)時(shí)，改變所述計(jì)數(shù)器單元所對(duì)應(yīng)請(qǐng)求的優(yōu)先級(jí)系數(shù)；比較單元，用于比較每個(gè)請(qǐng)求的優(yōu)先級(jí)系數(shù)，并輸出優(yōu)先級(jí)系數(shù)最高的請(qǐng)求。本發(fā)明技術(shù)方案能夠靈活改變申請(qǐng)的優(yōu)先級(jí)系數(shù)，從而使每個(gè)申請(qǐng)都有機(jī)會(huì)獲得響應(yīng)，但又避免了輪換模式的不足。
文檔編號(hào)G06F9/50GK101710294SQ20091024332
公開日2010年5月19日 申請(qǐng)日期2009年12月21日 優(yōu)先權(quán)日2009年12月21日
發(fā)明者萬紅星 申請(qǐng)人:北京中星微電子有限公司