本發(fā)明總體涉及計(jì)算設(shè)備和計(jì)算方法，更特別地涉及一種動(dòng)態(tài)隊(duì)列布置方法及設(shè)備。

背景技術(shù)：

優(yōu)先級(jí)化隊(duì)列允許基于優(yōu)先級(jí)來(lái)處理項(xiàng)目。然而，對(duì)于處理器單獨(dú)地基于優(yōu)先級(jí)水平來(lái)給請(qǐng)求分配優(yōu)先級(jí)會(huì)導(dǎo)致較高優(yōu)先級(jí)請(qǐng)求減弱較低優(yōu)先級(jí)請(qǐng)求的效果。例如，低優(yōu)先級(jí)請(qǐng)求可能不用常規(guī)方法來(lái)處理，這是由于處理器在為較低優(yōu)先級(jí)項(xiàng)目服務(wù)之前為較高優(yōu)先級(jí)項(xiàng)目服務(wù)。類似地，對(duì)于處理器的一些請(qǐng)求由于在單獨(dú)地基于優(yōu)先級(jí)處理項(xiàng)目中的延遲而可能超時(shí)。因而需要并期望一種隊(duì)列布置以及允許在為高優(yōu)先級(jí)請(qǐng)求服務(wù)的同時(shí)處理較低優(yōu)先級(jí)項(xiàng)目的次序設(shè)置。

技術(shù)實(shí)現(xiàn)要素：

本文公開并要求保護(hù)的是一種動(dòng)態(tài)隊(duì)列布置方法及設(shè)備。在一個(gè)實(shí)施方式中，一種用于計(jì)算設(shè)備的處理器的動(dòng)態(tài)隊(duì)列布置的方法包括計(jì)算設(shè)備接收用于由所述計(jì)算設(shè)備處理的多個(gè)項(xiàng)目，其中由所述計(jì)算設(shè)備接收到的每一個(gè)項(xiàng)目與一個(gè)優(yōu)先級(jí)類型相關(guān)。該方法還包括所述計(jì)算設(shè)備為所述多個(gè)項(xiàng)目確定計(jì)算代碼，其中確定所述計(jì)算代碼來(lái)為所述多個(gè)項(xiàng)目中的每一個(gè)項(xiàng)目分配在隊(duì)列中的處理次序，其中所述計(jì)算代碼基于用于所述多個(gè)項(xiàng)目中的最低優(yōu)先級(jí)項(xiàng)目的超時(shí)時(shí)間段、和所述多個(gè)項(xiàng)目中的每一個(gè)項(xiàng)目的安全裕度間隔，所述安全裕度間隔包括用于處理項(xiàng)目的時(shí)間段。該方法還包括所述計(jì)算設(shè)備基于通過(guò)所述計(jì)算設(shè)備確定的每一個(gè)項(xiàng)目的計(jì)算代碼將所述多個(gè)項(xiàng)目布置在所述隊(duì)列中。

在一個(gè)實(shí)施方式中，由所述計(jì)算設(shè)備接收到的項(xiàng)目涉及待由所述計(jì)算設(shè)備 的處理器執(zhí)行的任務(wù)、請(qǐng)求、和進(jìn)程中的一個(gè)或多個(gè)

在一個(gè)實(shí)施方式中，每一個(gè)項(xiàng)目與低優(yōu)先級(jí)、中優(yōu)先級(jí)和高優(yōu)先級(jí)中的一者相關(guān)。

在一個(gè)實(shí)施方式中，用于每一個(gè)項(xiàng)目的所述計(jì)算代碼確定待確定以用于每一個(gè)接收到的項(xiàng)目的相對(duì)時(shí)間幀，所述相對(duì)時(shí)間幀指示用于處理所述項(xiàng)目的時(shí)間間隔。

在一個(gè)實(shí)施方式中，所述計(jì)算機(jī)時(shí)間基于與預(yù)定未來(lái)時(shí)間值相關(guān)的國(guó)際標(biāo)準(zhǔn)時(shí)間。

在一個(gè)實(shí)施方式中，用于處理的所述多個(gè)項(xiàng)目基于所述計(jì)算代碼被布置在所述隊(duì)列中，以便具有最短計(jì)算時(shí)間的項(xiàng)目得以首先計(jì)算。

在一個(gè)實(shí)施方式中，所述超時(shí)時(shí)間段為用于延遲最低優(yōu)先級(jí)項(xiàng)目的最大時(shí)間間隔，所述超時(shí)時(shí)間段對(duì)應(yīng)于負(fù)值、零和正值中的一者。

在一個(gè)實(shí)施方式中，所述安全裕度間隔為固定時(shí)間值。

在一個(gè)實(shí)施方式中，該方法還包括確定調(diào)整值來(lái)負(fù)責(zé)具有相同的最大時(shí)間間隔或超時(shí)持續(xù)時(shí)間和安全裕度間隔的項(xiàng)目。

在一個(gè)實(shí)施方式中，所述計(jì)算代碼基于具有無(wú)符號(hào)值的時(shí)間系統(tǒng)，并且所述計(jì)算代碼通過(guò)常數(shù)因子來(lái)調(diào)高以確保調(diào)整所有的值。

在一個(gè)實(shí)施方式中，所述隊(duì)列支持具有重復(fù)代碼值的項(xiàng)目。

另一個(gè)實(shí)施方式涉及包括輸入/輸出塊和處理器的設(shè)備，所述輸入/輸出塊用于接收一個(gè)或多個(gè)項(xiàng)目。該處理器被配置成接收用于進(jìn)行處理的多個(gè)項(xiàng)目，其中由所述計(jì)算設(shè)備接收到的每一個(gè)項(xiàng)目與一個(gè)優(yōu)先級(jí)類型相關(guān)。所述處理器被配置成為所述多個(gè)項(xiàng)目確定計(jì)算代碼，其中確定所述計(jì)算代碼來(lái)為所述多個(gè)項(xiàng)目中的每一個(gè)項(xiàng)目分配在隊(duì)列中的處理次序，其中所述計(jì)算代碼基于用于所述多個(gè)項(xiàng)目中的最低優(yōu)先級(jí)項(xiàng)目的超時(shí)時(shí)間段和所述多個(gè)項(xiàng)目中的每一個(gè)項(xiàng)目的安全裕度間隔，所述安全裕度間隔包括用于處理項(xiàng)目的時(shí)間段。所述處理器被配置成基于通過(guò)所述計(jì)算設(shè)備確定的每一個(gè)項(xiàng)目的計(jì)算代碼，將所述多個(gè)項(xiàng)目布置在所述隊(duì)列中。

附圖說(shuō)明

從下文結(jié)合附圖所提供的描述中，本發(fā)明的特征、目標(biāo)和優(yōu)勢(shì)將變得更加明顯，在所有附圖中，相同的附圖標(biāo)記對(duì)應(yīng)地進(jìn)行標(biāo)識(shí)，其中：

圖1描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的動(dòng)態(tài)優(yōu)先級(jí)隊(duì)列的圖示；

圖2描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的設(shè)備的簡(jiǎn)化框圖；

圖3描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的用于隊(duì)列布置的進(jìn)程；

圖4A至圖4C描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的隊(duì)列特征的圖示；以及

圖5A至圖5B描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的動(dòng)態(tài)優(yōu)先級(jí)隊(duì)列的圖示。

具體實(shí)施方式

本發(fā)明的一方面是提供了一種將項(xiàng)目動(dòng)態(tài)排列以進(jìn)行處理的設(shè)備和方法。如下面將要討論的，為由設(shè)備接收到的項(xiàng)目的動(dòng)態(tài)排列提供了一種設(shè)備和進(jìn)程。特別地，提供了設(shè)備和進(jìn)程來(lái)為與一個(gè)或多個(gè)優(yōu)先級(jí)相關(guān)的項(xiàng)目分配和/或提供服務(wù)次序。本文所討論的進(jìn)程和設(shè)備配置可以縮小延遲并且允許較低優(yōu)先級(jí)項(xiàng)目在較高優(yōu)先級(jí)項(xiàng)目之前被處理，以防止超時(shí)和/或互斥等待。

本發(fā)明的實(shí)施方式提供了對(duì)處理器處理項(xiàng)目的改進(jìn)。例如，為優(yōu)先級(jí)隊(duì)列提供了進(jìn)程和硬件配置以防止較高優(yōu)先級(jí)項(xiàng)目排擠較低優(yōu)先級(jí)項(xiàng)目，而無(wú)需必須持續(xù)地操作隊(duì)列以將必要的但較低優(yōu)先級(jí)的項(xiàng)目提前。本文所描述的進(jìn)程和設(shè)備可以提供自調(diào)機(jī)制以降低過(guò)多數(shù)量的較高優(yōu)先級(jí)項(xiàng)目的有效優(yōu)先級(jí)水平，并允許處理較低優(yōu)先級(jí)項(xiàng)目。

根據(jù)一個(gè)實(shí)施方式，由處理器接收到的項(xiàng)目可以根據(jù)計(jì)算代碼來(lái)分類。計(jì)算代碼可以是這樣的值，該值負(fù)責(zé)每一個(gè)項(xiàng)目的優(yōu)先級(jí)并將優(yōu)先級(jí)評(píng)級(jí)或分類從相對(duì)重要性的簡(jiǎn)單的測(cè)量移動(dòng)到較高優(yōu)先級(jí)項(xiàng)目能夠抑制較低優(yōu)先級(jí)項(xiàng)目多長(zhǎng)時(shí)間的測(cè)量。在該方式中，每一個(gè)項(xiàng)目被分配有一個(gè)計(jì)算代碼，然后基于該計(jì)算代碼被插入隊(duì)列中,計(jì)算代碼負(fù)責(zé)優(yōu)先級(jí)并在一些情況下為調(diào)整值，其中最低優(yōu)先級(jí)的新項(xiàng)目插入該隊(duì)列的末端處且具有最高優(yōu)先級(jí)的新項(xiàng)目插入鄰近該 隊(duì)列的頭部。

如本文所述使用的，項(xiàng)目可以涉及待由計(jì)算設(shè)備的處理器執(zhí)行的任務(wù)、請(qǐng)求和/或進(jìn)程中的一個(gè)或多個(gè)。

隊(duì)列涉及處理的順序，例如用于由計(jì)算設(shè)備(例如處理器)處理項(xiàng)目的次序(例如限定的次序等)。在某些實(shí)施方式中，隊(duì)列涉及需要提供設(shè)備的操作的處理的項(xiàng)目，所述處理例如處理器提供計(jì)算設(shè)備的操作的處理。在其它實(shí)施方式中，隊(duì)列可以涉及與通信操作相關(guān)的項(xiàng)目或任務(wù)。

如本文所使用的，優(yōu)先級(jí)可以涉及與用于處理而接收到的項(xiàng)目相關(guān)的一個(gè)或多個(gè)不同優(yōu)先級(jí)級(jí)別或優(yōu)先級(jí)類型。在某些實(shí)施方式中，項(xiàng)目可以在被接收到以在隊(duì)列中布置之前被分配有優(yōu)先級(jí)。優(yōu)先級(jí)可以基于優(yōu)先級(jí)分類。例如，優(yōu)先級(jí)可以與三個(gè)級(jí)別相關(guān)：低優(yōu)先級(jí)等級(jí)、中優(yōu)先級(jí)等級(jí)和高優(yōu)先級(jí)等級(jí)。在其它的實(shí)施方式中，不同的或其它的優(yōu)先級(jí)分類可以用于將項(xiàng)目分類。

如本文所使用的，處理器通常涉及處理器、中央處理單元(central processing unit，CPU)、微處理器、控制器和數(shù)據(jù)處理元件中的一個(gè)或多個(gè)。在某些實(shí)施方式中，提及的處理器和/或計(jì)算設(shè)備涉及用于處理信息(例如項(xiàng)目)的硬件設(shè)備。

如本文所使用的計(jì)算時(shí)間涉及時(shí)間單位，且可以包括處理器嘀嗒聲、微秒、納秒等?？梢詾轫?xiàng)目基于國(guó)際標(biāo)準(zhǔn)時(shí)間(universal time，Ut)來(lái)確定計(jì)算代碼，國(guó)際標(biāo)準(zhǔn)時(shí)間可以涉及不受不同于正常進(jìn)展的突然改變的增加的時(shí)間測(cè)量。計(jì)算時(shí)間可以基于國(guó)際標(biāo)準(zhǔn)時(shí)鐘(universal time clock，UTC)。當(dāng)前時(shí)間(Current time，Ct)可以為關(guān)于國(guó)際標(biāo)準(zhǔn)時(shí)間下的當(dāng)前時(shí)間的參考值。未來(lái)時(shí)間(Future time，F(xiàn)t)可以為未來(lái)的國(guó)際標(biāo)準(zhǔn)時(shí)間，例如可以用于處理項(xiàng)目的預(yù)定的參考標(biāo)記或參考點(diǎn)。例如，未來(lái)時(shí)間可以為超過(guò)當(dāng)前時(shí)間的處理器嘀嗒聲的預(yù)定量或預(yù)定時(shí)間值。

計(jì)算機(jī)系統(tǒng)(例如，操作系統(tǒng)，操作配置，控制器等)可以利用命令、請(qǐng)求和操作的隊(duì)列。除了設(shè)備操作，優(yōu)先級(jí)隊(duì)列可以用于電信系統(tǒng)。

本文中所使用的術(shù)語(yǔ)“一”指的是一個(gè)或多于一個(gè)。術(shù)語(yǔ)“多個(gè)”指的是 兩個(gè)或多于兩個(gè)。術(shù)語(yǔ)“另一個(gè)”被限定為第二個(gè)或更多個(gè)。術(shù)語(yǔ)“包括”和/或“具有”是開放式的(例如，包含)。如在本文中所使用的術(shù)語(yǔ)“或”將被解釋成包含的或指的是任何一個(gè)或任何組合。因此，“A、B或C”指的是“下列項(xiàng)中的任何一種：A；B；C；A和B；A和C；B和C；A、B和C”。該定義的例外將僅發(fā)生在元件、功能、步驟或行為的組合在某種程度上是固有地互相排斥時(shí)。

貫穿本文件的參考“一個(gè)實(shí)施方式”、“某些實(shí)施方式”、“實(shí)施方式”或類似的術(shù)語(yǔ)指的是，結(jié)合實(shí)施方式所描述的特定特征、結(jié)構(gòu)或特性被包括在至少一個(gè)實(shí)施方式中。因此，這些短語(yǔ)在貫穿本說(shuō)明書的各個(gè)位置上的出現(xiàn)不一定全部都指同一個(gè)實(shí)施方式。此外，在一個(gè)或多個(gè)實(shí)施方式中，可按照任何適合的方式非限制地組合特定特征、結(jié)構(gòu)或特性。

示例性實(shí)施方式

現(xiàn)在參考附圖，圖1描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的動(dòng)態(tài)優(yōu)先級(jí)隊(duì)列的圖示。根據(jù)一個(gè)實(shí)施方式，本文所描述的設(shè)備100和進(jìn)程改善了處理器處理項(xiàng)目的功能，所述項(xiàng)目包括具有不同優(yōu)先級(jí)的項(xiàng)目。設(shè)備100描述為包括隊(duì)列105。根據(jù)一個(gè)或多個(gè)實(shí)施方式，設(shè)備100可以接收一個(gè)或多個(gè)項(xiàng)目(示出為項(xiàng)目110_1-n)以進(jìn)行處理。項(xiàng)目110_1-n可以涉及用于設(shè)備100來(lái)處理的請(qǐng)求、指令、命令、消息等。根據(jù)一個(gè)實(shí)施方式，提供了方法和設(shè)備以將接收到的項(xiàng)目(例如項(xiàng)目110_1-n)排序到隊(duì)列105中。

根據(jù)一個(gè)實(shí)施方式，設(shè)備100可以被配置成將項(xiàng)目110_1-n排序以布置到隊(duì)列105中。項(xiàng)目的次序和/或布置可以基于針對(duì)接收到的項(xiàng)目所生成的計(jì)算代碼。如下面將討論的，可以為接收到的項(xiàng)目(例如由設(shè)備100接收到的項(xiàng)目110_1-n)確定計(jì)算代碼。計(jì)算代碼可以確定布置次序并可以使如由設(shè)備100接收到的項(xiàng)目110_1-n動(dòng)態(tài)布置到隊(duì)列105中，并使得防止較高優(yōu)先級(jí)項(xiàng)目排擠較低優(yōu)先級(jí)項(xiàng)目。例如，計(jì)算代碼可以允許確定通常較高優(yōu)先級(jí)項(xiàng)目可以安全地?fù)屜汝?duì)列中一個(gè)或多個(gè)較低優(yōu)先級(jí)項(xiàng)目的時(shí)間長(zhǎng)度。計(jì)算代碼還可以負(fù)責(zé)關(guān)于項(xiàng)目的安全裕度。

圖1還描述了布置到隊(duì)列105中的項(xiàng)目(例如項(xiàng)目115)。根據(jù)一個(gè)實(shí)施方式，隊(duì)列105表示為列表或表格。然而，設(shè)備100可以存儲(chǔ)隊(duì)列105并將項(xiàng)目(例如項(xiàng)目115)布置在存儲(chǔ)器中。在隊(duì)列105中布置的項(xiàng)目的排序和/或處理可以基于隊(duì)列中的項(xiàng)目(如與項(xiàng)目識(shí)別碼120相關(guān)的項(xiàng)目)、與每一個(gè)項(xiàng)目相關(guān)的優(yōu)先級(jí)水平(示出為優(yōu)先級(jí)水平125)，以及與每一個(gè)項(xiàng)目相關(guān)的數(shù)據(jù)和/或指令(示出為元數(shù)據(jù)130)。為了表示的目的，布置的項(xiàng)目的示例性特征和數(shù)據(jù)表示為項(xiàng)目識(shí)別碼120、優(yōu)先級(jí)125和元數(shù)據(jù)130(如數(shù)據(jù)/指令)并以表格格式示出。應(yīng)當(dāng)理解的是，本文所描述的進(jìn)程和設(shè)備不要求表格中數(shù)據(jù)的布置或格式化以用于隊(duì)列中的處理。這樣，圖1中的表格表示是為了說(shuō)明。還應(yīng)當(dāng)理解的是，本文所描述的設(shè)備和方法不要求項(xiàng)目110_1-n包括元數(shù)據(jù)130以進(jìn)行處理。可替選地，還應(yīng)當(dāng)理解的是，本文所描述的設(shè)備和方法不要求項(xiàng)目110_1-n包括與項(xiàng)目識(shí)別碼120或元數(shù)據(jù)130分離的優(yōu)先級(jí)水平125，這是因?yàn)槊恳粋€(gè)項(xiàng)目的優(yōu)先級(jí)水平可以從元數(shù)據(jù)130來(lái)確定或基于所接收到的項(xiàng)目來(lái)確定。在圖1中表示項(xiàng)目識(shí)別碼120以說(shuō)明多個(gè)項(xiàng)目可以布置在隊(duì)列105中。應(yīng)當(dāng)理解的是，項(xiàng)目(例如項(xiàng)目115)不要求編號(hào)。在類似的方式中，元數(shù)據(jù)130表示可以與某些項(xiàng)目相關(guān)的數(shù)據(jù)。還應(yīng)當(dāng)理解的是，項(xiàng)目(例如項(xiàng)目115)不要求元數(shù)據(jù)。多個(gè)優(yōu)先級(jí)分類可以布置在相同的隊(duì)列中。在某些實(shí)施方式中，不同的項(xiàng)目類型(例如命令、請(qǐng)求消息等)可以布置在相同的隊(duì)列中。

設(shè)備100可以涉及計(jì)算設(shè)備、處理器、控制器、或配置成處理信息(例如項(xiàng)目110_1-n)的一種或多種其它類型的設(shè)備。設(shè)備100可以被配置為圖2中示出且在下面描述的設(shè)備。設(shè)備100可以被配置成執(zhí)行一個(gè)或多個(gè)進(jìn)程，例如圖3的進(jìn)程和/或存儲(chǔ)在存儲(chǔ)器中以將項(xiàng)目110_1-n布置在隊(duì)列105中的進(jìn)程。本文所描述的設(shè)備100和進(jìn)程改善了設(shè)備的功能，以防止高優(yōu)先級(jí)項(xiàng)目阻止低優(yōu)先級(jí)項(xiàng)目的執(zhí)行。另外，除了用于動(dòng)態(tài)隊(duì)列布置的通用計(jì)算機(jī)/處理器，本發(fā)明還提供了一個(gè)或多個(gè)設(shè)備配置，包括但不限于計(jì)算設(shè)備內(nèi)的進(jìn)程管理。

在某些實(shí)施方式中，設(shè)備100可以與多服務(wù)器系統(tǒng)相關(guān)，使得隊(duì)列105可以與多服務(wù)器系統(tǒng)的項(xiàng)目相關(guān)，該多服務(wù)器系統(tǒng)與多個(gè)處理器相關(guān)。在其它的 實(shí)施方式中，設(shè)備100可以與一個(gè)或多個(gè)存儲(chǔ)器布置(例如項(xiàng)目在與多個(gè)存儲(chǔ)器組相關(guān)的多個(gè)隊(duì)列中的布置)、配置成存儲(chǔ)存儲(chǔ)器服務(wù)指令的屬性的屬性寄存器、配置成存儲(chǔ)存儲(chǔ)器服務(wù)指令的存儲(chǔ)器訪問(wèn)地址的內(nèi)容可尋址存儲(chǔ)器、以及配置成基于屬性和存儲(chǔ)器訪問(wèn)地址控制多個(gè)隊(duì)列中的存儲(chǔ)器服務(wù)指令的布置的隊(duì)列控制相關(guān)。

在某些實(shí)施方式中，設(shè)備100可以為與處理器分開的硬件單元。在其它實(shí)施方式中，設(shè)備100可以內(nèi)置于處理器中，例如特定的硬件元件，該硬件元件為處理器的一部分或鄰接于用于隊(duì)列布置的處理器。

圖2描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的設(shè)備的簡(jiǎn)化框圖。根據(jù)一個(gè)實(shí)施方式，設(shè)備200可以涉及計(jì)算設(shè)備、電子設(shè)備、通信設(shè)備、服務(wù)器和通用設(shè)備中的一個(gè)或多個(gè)。根據(jù)一個(gè)或多個(gè)實(shí)施方式，設(shè)備200可以涉及圖1的設(shè)備。

在某些實(shí)施方式中，設(shè)備200表示計(jì)算系統(tǒng)的至少一部分。這樣，當(dāng)設(shè)備200為計(jì)算系統(tǒng)的部分(例如計(jì)算系統(tǒng)的一部分)時(shí)，處理器205可以涉及該計(jì)算系統(tǒng)的一個(gè)或多個(gè)控制器。在其它的實(shí)施方式中，當(dāng)設(shè)備200為中央處理單元(例如CPU)時(shí)，處理器205涉及CPU處理器。在其它的實(shí)施方式中，設(shè)備200可以涉及例如便攜式設(shè)備、顯示設(shè)備、通用設(shè)備等的設(shè)備。這樣，處理器205可以涉及控制器、微處理器等中的一個(gè)或多個(gè)。

設(shè)備200包括處理器205。處理器205可以被配置成執(zhí)行用于設(shè)備200的一個(gè)或多個(gè)操作。在某些實(shí)施方式中，由處理器205接收到的項(xiàng)目(例如項(xiàng)目110_1-n)被布置在隊(duì)列中以進(jìn)行處理。由處理器205接收到的項(xiàng)目可以在設(shè)備200內(nèi)部接收和/或從設(shè)備200的外部元件接收。在其它的實(shí)施方式中，接收到以進(jìn)行處理的項(xiàng)目可以涉及由處理器205接收到的項(xiàng)目。

處理器205可以被配置成執(zhí)行存儲(chǔ)在存儲(chǔ)器215中的代碼以用于設(shè)備200的操作，該設(shè)備200的操作包括將項(xiàng)目布置在隊(duì)列中并處理該隊(duì)列的項(xiàng)目。在某些實(shí)施方式中，處理器205的操作可以由控制器來(lái)實(shí)施。除了處理器之外，處理器205還可以包括一個(gè)或多個(gè)處理元件。在一個(gè)實(shí)施方式中，處理器205可以包括硬件、軟件、固件和/或通用處理部件中的一個(gè)或多個(gè)。根據(jù)一個(gè)實(shí)施 方式，處理器205可以配置成執(zhí)行本文所描述的一個(gè)或多個(gè)進(jìn)程，例如圖3的進(jìn)程。

根據(jù)另一個(gè)實(shí)施方式，設(shè)備200包括輸入/輸出(input/output，I/O)接口210、存儲(chǔ)器215和設(shè)備單元220，I/O接口210可以被配置成從處理器205到外部設(shè)備(例如設(shè)備單元225)接收數(shù)據(jù)和/或發(fā)送數(shù)據(jù)。存儲(chǔ)器215可以包括非易失性隨機(jī)存取存儲(chǔ)器(Random-Access Memory，RAM)和/或只讀存儲(chǔ)器(Read-Only Memory，ROM)以存儲(chǔ)可執(zhí)行指令。設(shè)備單元220可以被配置成生成由處理器205處理的項(xiàng)目。在某些實(shí)施方式中，設(shè)備200可以從設(shè)備200的外部單元(例如設(shè)備單元225)接收項(xiàng)目。

圖3描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的用于隊(duì)列布置的進(jìn)程。進(jìn)程300可以用于計(jì)算設(shè)備(例如設(shè)備100)的處理器(例如處理器205)的動(dòng)態(tài)隊(duì)列布置。用于處理器的動(dòng)態(tài)隊(duì)列布置可以包括為指向處理器以進(jìn)行處理的每一個(gè)項(xiàng)目生成計(jì)算代碼。相較于簡(jiǎn)單地給每一個(gè)接收到的請(qǐng)求分配序號(hào)或次序，或者基于優(yōu)先級(jí)簡(jiǎn)單地處理(其中高優(yōu)先級(jí)項(xiàng)目?jī)?yōu)先于低優(yōu)先級(jí)項(xiàng)目完成)，進(jìn)程300可以對(duì)低優(yōu)先級(jí)項(xiàng)目可以延遲的時(shí)間間隔負(fù)責(zé)。另外，隊(duì)列布置可以基于用于接收到的項(xiàng)目的安全裕度間隔，并且該安全裕度間隔可以為固定的時(shí)間值。因此，相較于簡(jiǎn)單地選擇最高優(yōu)先級(jí)項(xiàng)目來(lái)處理，進(jìn)程可以搶先處理較高優(yōu)先級(jí)項(xiàng)目，以便防止阻止較低優(yōu)先級(jí)項(xiàng)目或使較低優(yōu)先級(jí)項(xiàng)目超時(shí)。

進(jìn)程300可以由一種或多種類型的設(shè)備(例如圖1的設(shè)備和圖2的設(shè)備)來(lái)執(zhí)行。進(jìn)程300可以開始于框305處，其中計(jì)算設(shè)備接收用于處理的多個(gè)項(xiàng)目(例如項(xiàng)目110_1-n)。根據(jù)一個(gè)實(shí)施方式，由計(jì)算設(shè)備接收到的每一個(gè)項(xiàng)目與優(yōu)先級(jí)類型相關(guān)。根據(jù)一個(gè)實(shí)施方式，每一個(gè)項(xiàng)目可以與低優(yōu)先級(jí)、中優(yōu)先級(jí)和高優(yōu)先級(jí)中的一者相關(guān)。然而，應(yīng)當(dāng)理解的是，項(xiàng)目可以用不同的優(yōu)先級(jí)水平、優(yōu)先級(jí)子水平和/或等級(jí)方案來(lái)分類。由計(jì)算設(shè)備接收到的項(xiàng)目可以涉及由計(jì)算設(shè)備的處理器待執(zhí)行的任務(wù)、請(qǐng)求和進(jìn)程中的一個(gè)或多個(gè)。

根據(jù)一個(gè)實(shí)施方式，用于由進(jìn)程300接收到的項(xiàng)目(例如項(xiàng)目110_1-n)的項(xiàng)目?jī)?yōu)先級(jí)對(duì)于設(shè)備可以是內(nèi)部的或外部的。例如，內(nèi)部?jī)?yōu)先級(jí)可以由例如時(shí)間 限制、存儲(chǔ)要求和其它的系統(tǒng)相關(guān)因素的因素來(lái)確定。外部?jī)?yōu)先級(jí)可以由項(xiàng)目發(fā)起者或系統(tǒng)管理員分配給項(xiàng)目。根據(jù)另一個(gè)實(shí)施方式，用于在框305處接收到的項(xiàng)目的優(yōu)先級(jí)為靜態(tài)的或動(dòng)態(tài)的。當(dāng)項(xiàng)目的優(yōu)先級(jí)為靜態(tài)的時(shí)，項(xiàng)目保留其優(yōu)先級(jí)直到被處理。具有動(dòng)態(tài)優(yōu)先級(jí)時(shí)，進(jìn)程可以允許項(xiàng)目?jī)?yōu)先級(jí)在隊(duì)列中時(shí)進(jìn)行改變。

在某些實(shí)施方式中，所接收的項(xiàng)目的優(yōu)先級(jí)可以為動(dòng)態(tài)的。計(jì)算代碼可以基于項(xiàng)目被接收時(shí)的優(yōu)先級(jí)。在某些實(shí)施方式中，當(dāng)項(xiàng)目的優(yōu)先級(jí)改變時(shí)，通過(guò)調(diào)整計(jì)算代碼和/或隊(duì)列次序，計(jì)算代碼可以負(fù)責(zé)動(dòng)態(tài)優(yōu)先級(jí)。

在框310處，通過(guò)計(jì)算設(shè)備為由該計(jì)算設(shè)備接收到的每一個(gè)項(xiàng)目確定計(jì)算代碼。根據(jù)一個(gè)實(shí)施方式,確定計(jì)算代碼來(lái)為多個(gè)項(xiàng)目中的每個(gè)項(xiàng)目分配用于多個(gè)項(xiàng)目在隊(duì)列中的處理次序。用于每一個(gè)項(xiàng)目的計(jì)算代碼允許為每一個(gè)接收到的項(xiàng)目確定相對(duì)時(shí)間幀，該相對(duì)時(shí)間幀指示項(xiàng)目應(yīng)當(dāng)被處理的時(shí)間間隔。根據(jù)另一個(gè)實(shí)施方式，計(jì)算代碼基于用于最低優(yōu)先級(jí)項(xiàng)目的超時(shí)時(shí)間段(例如多個(gè)項(xiàng)目中的最低優(yōu)先級(jí)項(xiàng)目可以延遲的最大時(shí)間間隔)、和多個(gè)項(xiàng)目中的每一個(gè)項(xiàng)目的安全裕度間隔，安全裕度間隔包括用于處理項(xiàng)目的時(shí)間段。最低優(yōu)先級(jí)項(xiàng)目可以延遲的最大時(shí)間間隔對(duì)應(yīng)于負(fù)值、零和正值中的一者。安全裕度值可以為固定值。計(jì)算代碼可以基于調(diào)整值來(lái)提供給具有相同的超時(shí)時(shí)間段(例如最大時(shí)間間隔)和安全裕度間隔的項(xiàng)目。計(jì)算代碼值使用具有無(wú)符號(hào)值的時(shí)間系統(tǒng)，并且代碼值可以通過(guò)常數(shù)因子來(lái)調(diào)高，以確保調(diào)整所有的值。具有重復(fù)代碼值的項(xiàng)目可以由隊(duì)列來(lái)支持。

根據(jù)一個(gè)實(shí)施方式，在框310處的計(jì)算代碼在通過(guò)安全裕度調(diào)整之后，提供了較高優(yōu)先級(jí)項(xiàng)目可以安全地?fù)屜容^低優(yōu)先級(jí)項(xiàng)目的時(shí)間長(zhǎng)度?？?10處的計(jì)算代碼值可以采用以下在圖4A至圖4C中所討論的優(yōu)先級(jí)時(shí)間調(diào)整值(例如公式1至公式3)。

根據(jù)一個(gè)實(shí)施方式，框310處的計(jì)算機(jī)時(shí)間基于可以與在未來(lái)的預(yù)定時(shí)間量相關(guān)的國(guó)際標(biāo)準(zhǔn)時(shí)間。例如，并如以下參考圖4A至圖4C將要討論的，未來(lái)時(shí)間可以是相對(duì)于項(xiàng)目被接收以進(jìn)行處理的時(shí)間段的自當(dāng)前計(jì)算機(jī)時(shí)間的預(yù)定 時(shí)間。

在某些實(shí)施方式中，在框310處生成的計(jì)算代碼可以基于用于處理器的項(xiàng)目的到達(dá)比率。在該方式中，當(dāng)項(xiàng)目的到達(dá)緩慢時(shí)，隊(duì)列中用于延遲的時(shí)間段和/或用于正在延遲的時(shí)間段可以延長(zhǎng)。類似地，當(dāng)項(xiàng)目的到達(dá)加快時(shí)，隊(duì)列中用于延遲的時(shí)間段和/或用于正在延遲的時(shí)間段可以調(diào)整。

在框315處，基于由計(jì)算設(shè)備接收到的每一個(gè)項(xiàng)目的計(jì)算代碼，計(jì)算設(shè)備將多個(gè)項(xiàng)目布置至隊(duì)列中?；谟?jì)算代碼將項(xiàng)目布置在隊(duì)列中，使得首先計(jì)算具有最短的計(jì)算機(jī)時(shí)間的項(xiàng)目。

進(jìn)程300可以使項(xiàng)目的相對(duì)重要性被精確限定，同時(shí)避免互斥等待(例如項(xiàng)目的非調(diào)度)和無(wú)限期地延期較低優(yōu)先級(jí)的進(jìn)程。

在框320處，進(jìn)程300可以可選地包括更新隊(duì)列。在某些實(shí)施方式中，進(jìn)程300可以基于由計(jì)算設(shè)備接收到的項(xiàng)目來(lái)布置項(xiàng)目并將項(xiàng)目排序。在其它的實(shí)施方式中，當(dāng)接收到附加的項(xiàng)目時(shí)可以更新隊(duì)列。

圖4A至圖4C描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的隊(duì)列特征的圖示。根據(jù)一個(gè)實(shí)施方式，項(xiàng)目可以被布置在升序隊(duì)列或降序隊(duì)列中。關(guān)于計(jì)算設(shè)備內(nèi)的升序或降序是相對(duì)于計(jì)算設(shè)備的計(jì)算機(jī)時(shí)間。

圖4A描述了以降序布置項(xiàng)目的隊(duì)列的表示。根據(jù)一個(gè)實(shí)施方式，項(xiàng)目405_1-n可以布置在隊(duì)列410中。如圖所示，項(xiàng)目415描述為以如420所示的處理次序處理的隊(duì)中的第一項(xiàng)目。根據(jù)一個(gè)實(shí)施方式，通過(guò)計(jì)算設(shè)備為由計(jì)算設(shè)備接收到的每一個(gè)項(xiàng)目確定計(jì)算代碼基于項(xiàng)目在降序隊(duì)列(例如圖4A的隊(duì)列410)中的布置。在該方式中，相對(duì)于當(dāng)前的計(jì)算機(jī)時(shí)間來(lái)確定計(jì)算代碼。根據(jù)一個(gè)實(shí)施方式，計(jì)算代碼值“V”可以根據(jù)下面的公式相對(duì)于當(dāng)前的計(jì)算機(jī)時(shí)間來(lái)確定：

V＝(Ct-Pt) 公式1

其中：

“Ct”為國(guó)際標(biāo)準(zhǔn)時(shí)間下的當(dāng)前時(shí)間；以及

“Pt”為優(yōu)先級(jí)時(shí)間調(diào)整因子。

根據(jù)某些實(shí)施方式，用于布置至隊(duì)列410中的項(xiàng)目405_1-n的優(yōu)先級(jí)或相對(duì)優(yōu)先級(jí)的決定可以為較高優(yōu)先級(jí)項(xiàng)目能夠安全地?fù)屜容^低優(yōu)先級(jí)項(xiàng)目的時(shí)間長(zhǎng)度，減去安全裕度。在一個(gè)示例性實(shí)施方式中，本文所描述的進(jìn)程和設(shè)備可以被配置成采用具有多種優(yōu)先級(jí)(例如：低、中和高)的項(xiàng)目的動(dòng)態(tài)變化的隊(duì)列。在一個(gè)示例性實(shí)施方式中：在請(qǐng)求超過(guò)會(huì)要求重新提交請(qǐng)求或會(huì)生成錯(cuò)誤的超時(shí)時(shí)間段之前，“低”優(yōu)先級(jí)項(xiàng)目可以等待30秒；在請(qǐng)求超時(shí)之前“中”優(yōu)先級(jí)項(xiàng)目可以等待5秒；以及“高”優(yōu)先級(jí)項(xiàng)目必須盡可能快地被處理。

在一個(gè)示例性實(shí)施方式中，假設(shè)每秒100的時(shí)間增量，和20％的安全裕度，用于三種類型的項(xiàng)目的優(yōu)先級(jí)時(shí)間調(diào)整因子“Pt”將是{{“低”:0}、{“中”:2000}、{“高”:2400}}。以舉例的方式，“高”優(yōu)先級(jí)調(diào)整因子可以被計(jì)算為秒數(shù)(例如30)乘以時(shí)間增量(每秒100)并減去安全裕度，例如“高”計(jì)算：“30×100＝3000；并3000–20％×3000＝2400”。以舉例的方式，“中”優(yōu)先級(jí)調(diào)整因子可以被計(jì)算為秒數(shù)(例如5)乘以時(shí)間增量(每秒100)并減去安全裕度，例如“中”計(jì)算：5×100＝500；并500–20％×500＝400。對(duì)于中優(yōu)先級(jí)類型相對(duì)于高優(yōu)先級(jí)類型的優(yōu)先級(jí)調(diào)整因子將通過(guò)從高優(yōu)先級(jí)調(diào)整因子減去中優(yōu)先級(jí)調(diào)整因子來(lái)計(jì)算，例如相對(duì)于“中”的“高”：2400–400＝2000。

計(jì)算代碼配置的好處包括有效處理較高優(yōu)先級(jí)項(xiàng)目的短突發(fā)。例如，當(dāng)高優(yōu)先級(jí)項(xiàng)目到達(dá)時(shí)，它們走近該隊(duì)列的頂部，緊跟在未處理的先前的高優(yōu)先級(jí)項(xiàng)目之后并在較低優(yōu)先級(jí)項(xiàng)目之前。好處還可以是當(dāng)以等于或高于其可以被處理的速率接收到大量的較高優(yōu)先級(jí)項(xiàng)目時(shí)。以舉例的方式，相較于簡(jiǎn)單的基于優(yōu)先級(jí)的隊(duì)列，其中較高優(yōu)先級(jí)項(xiàng)目將搶先所有其它的項(xiàng)目并且僅僅高優(yōu)先級(jí)項(xiàng)目會(huì)被處理，且較低優(yōu)先級(jí)項(xiàng)目會(huì)等待比它們的超時(shí)長(zhǎng)的時(shí)間，采用計(jì)算代碼允許在高優(yōu)先級(jí)項(xiàng)目充滿隊(duì)列時(shí)處理中優(yōu)先級(jí)項(xiàng)目和低優(yōu)先級(jí)項(xiàng)目。這樣，仍然可以偏袒較高優(yōu)先級(jí)項(xiàng)目；而較低優(yōu)先級(jí)項(xiàng)目不會(huì)被搶先。

另一個(gè)好處可以包括在分配優(yōu)先級(jí)水平或預(yù)測(cè)較高優(yōu)先級(jí)項(xiàng)目的頻率或系統(tǒng)負(fù)載中的錯(cuò)誤將不再使系統(tǒng)無(wú)功能，也沒有拒絕服務(wù)(Denial Of Service，DOS)攻擊的效果。相反，系統(tǒng)作為一個(gè)整體會(huì)降級(jí)，并且引起溢出的較高優(yōu)先級(jí)項(xiàng) 目會(huì)有效地使它們的優(yōu)先級(jí)動(dòng)態(tài)降低。

圖4B描述了以升序布置項(xiàng)目的隊(duì)列的表示。根據(jù)一個(gè)實(shí)施方式，項(xiàng)目405_1-n可以布置在隊(duì)列410中。如圖所示，項(xiàng)目416描述為以如425所示的處理次序處理的隊(duì)中的最后一個(gè)項(xiàng)目。根據(jù)一個(gè)實(shí)施方式，通過(guò)計(jì)算設(shè)備為由計(jì)算設(shè)備接收到的每一個(gè)項(xiàng)目確定計(jì)算代碼基于項(xiàng)目在升序隊(duì)列(例如圖4B的隊(duì)列410)中的布置。在該方式中，相對(duì)于當(dāng)前的計(jì)算機(jī)時(shí)間和未來(lái)時(shí)間來(lái)確定計(jì)算代碼。根據(jù)一個(gè)實(shí)施方式，計(jì)算代碼值“V”可以根據(jù)下面的公式2相對(duì)于當(dāng)前的計(jì)算機(jī)時(shí)間來(lái)確定.

V＝((Ft-Ct)+Pt) 公式2

其中：

“Ft”為未來(lái)的國(guó)際標(biāo)準(zhǔn)時(shí)間；

“Ct”為國(guó)際標(biāo)準(zhǔn)時(shí)間下的當(dāng)前時(shí)間；以及

“Pt”為優(yōu)先級(jí)時(shí)間調(diào)整因子。

如本文中所使用的，提及的國(guó)際標(biāo)準(zhǔn)時(shí)間(Ft)、當(dāng)前時(shí)間(Ct)、和優(yōu)先級(jí)時(shí)間調(diào)整因子(Pt)全部使用相同的時(shí)間增量。以舉例的方式，時(shí)間單位可以包括處理器嘀嗒聲、微秒、納秒等。

圖4C提供了可與用于項(xiàng)目的計(jì)算代碼相關(guān)的時(shí)間軸的圖示。根據(jù)一個(gè)實(shí)施方式，可以基于國(guó)際標(biāo)準(zhǔn)時(shí)間(Ut)450來(lái)為項(xiàng)目確定計(jì)算代碼。國(guó)際標(biāo)準(zhǔn)時(shí)間可以涉及不受不同于正常進(jìn)展的突然改變的增加的時(shí)間測(cè)量，例如國(guó)際標(biāo)準(zhǔn)時(shí)鐘(universal time clock，UTC)或處理器嘀嗒聲增量。當(dāng)前時(shí)間(Ct)455表示國(guó)際標(biāo)準(zhǔn)時(shí)間下的當(dāng)前時(shí)間。未來(lái)時(shí)間(Ft)460為未來(lái)的國(guó)際標(biāo)準(zhǔn)時(shí)間。未來(lái)時(shí)間(Ft)460可以保持恒定同時(shí)隊(duì)列不是空的，但當(dāng)隊(duì)列為空時(shí)，未來(lái)時(shí)間(Ft)460可以被重置至另一個(gè)時(shí)間。

區(qū)域465涉及關(guān)于國(guó)際標(biāo)準(zhǔn)時(shí)間和當(dāng)前時(shí)間455的區(qū)域或部分，其中計(jì)算代碼可以針對(duì)關(guān)于降序隊(duì)列確定的項(xiàng)目下降(例如公式1)。區(qū)域470涉及關(guān)于國(guó)際標(biāo)準(zhǔn)時(shí)間和當(dāng)前時(shí)間455和未來(lái)時(shí)間460的區(qū)域或部分，其中計(jì)算代碼可以針對(duì)關(guān)于降序隊(duì)列確定的項(xiàng)目下降(例如公式1)。

根據(jù)一個(gè)實(shí)施方式，計(jì)算代碼為優(yōu)先級(jí)時(shí)間調(diào)整因子，例如上面公式1和公式2的Pt。根據(jù)一個(gè)實(shí)施方式，計(jì)算代碼值可以被計(jì)算為如下面的公式所計(jì)算的優(yōu)先級(jí)時(shí)間調(diào)整因子(Pt)：

Pt＝(Kt-Mt-At)) 公式3

其中：

“Kt”為必要的最低優(yōu)先級(jí)項(xiàng)目可以延遲的最大時(shí)間間隔，且可以為負(fù)的、零或正的；

“Mt”為當(dāng)謹(jǐn)慎地開始處理該項(xiàng)目時(shí)的安全裕度間隔，它可以為固定值或一些計(jì)算值，且可以為零；以及

“At”為向具有相同(Kt–Mt)值的項(xiàng)目提供相對(duì)優(yōu)先級(jí)的調(diào)整值。

較高的相對(duì)優(yōu)先級(jí)將具有較低的“At”值。它可以為負(fù)的、零或正的。在某些實(shí)施方式中，可以容忍搶先的低優(yōu)先級(jí)項(xiàng)目的“Mt”應(yīng)該為零且“Kt”應(yīng)該為大的負(fù)值；“At”值表示這些非必須的較低優(yōu)先級(jí)目的相對(duì)優(yōu)先級(jí)?！癒t”值應(yīng)該足以防止必須任務(wù)的搶先。當(dāng)基于無(wú)符號(hào)數(shù)字使用時(shí)間系統(tǒng)時(shí)，計(jì)算代碼值“V”應(yīng)該會(huì)通過(guò)常數(shù)因子來(lái)調(diào)高，以確保所有的值大于或等于零。當(dāng)隊(duì)列為空時(shí)，該常數(shù)因子可以被重置。當(dāng)接收到新項(xiàng)目時(shí)，其被增加到該隊(duì)列的在由計(jì)算代碼值“V”指示的位置處，并且現(xiàn)有的項(xiàng)目的集合應(yīng)該相應(yīng)地被調(diào)整。當(dāng)“V”重復(fù)現(xiàn)有的項(xiàng)目的“V”時(shí)的動(dòng)作不被限定，除了新項(xiàng)目不應(yīng)取代先前的項(xiàng)目，這意味著維持隊(duì)列的邏輯應(yīng)該支持具有重復(fù)“V”的項(xiàng)目。隊(duì)列可以通過(guò)從隊(duì)列的頂部取走項(xiàng)目來(lái)處理。取決于該隊(duì)列以升序序列維持還是以降序序列維持，相應(yīng)地這將是具有最高或最低“V”的項(xiàng)目。如果項(xiàng)目以重復(fù)的“V”(當(dāng)該值在隊(duì)列的頂部時(shí))存在，則在處理具有不同的“V”的項(xiàng)目之前，那些項(xiàng)目中的每一個(gè)項(xiàng)目將以未限定的順序來(lái)處理，盡管該順序可以為先入先出(First Input First Output，F(xiàn)IFO)、后進(jìn)先出(Last In First Out，LIFO)、偽隨機(jī)的或一些其它的順序。

圖5A至圖5B描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的動(dòng)態(tài)優(yōu)先級(jí)隊(duì)列的圖示。參照?qǐng)D5A,根據(jù)一個(gè)或多個(gè)實(shí)施方式示出了項(xiàng)目布置的示例性表示。用于在圖 5A中的隊(duì)列中布置的項(xiàng)目示出為包括高優(yōu)先級(jí)項(xiàng)目505、中優(yōu)先級(jí)項(xiàng)目510和低優(yōu)先級(jí)項(xiàng)目515。應(yīng)當(dāng)理解的是，項(xiàng)目被限制成僅分類為低優(yōu)先級(jí)、中優(yōu)先級(jí)和高優(yōu)先級(jí)并且可以與其它或不同的優(yōu)先級(jí)分類相關(guān)。

圖5A描述了以降序布置項(xiàng)目的隊(duì)列520的表示。應(yīng)當(dāng)理解的是，圖5A中描述的原則可以等同適用于升序的隊(duì)列布置。根據(jù)一個(gè)實(shí)施方式，項(xiàng)目505、項(xiàng)目510和項(xiàng)目515可以布置至隊(duì)列520中。如圖所示，項(xiàng)目525描述為以如530所示的處理次序處理的隊(duì)中的第一項(xiàng)目。根據(jù)一個(gè)實(shí)施方式，隊(duì)列520包括具有一個(gè)或多個(gè)不同優(yōu)先級(jí)分類的項(xiàng)目。圖5A還描述了增加項(xiàng)目(高優(yōu)先級(jí)項(xiàng)目535)到隊(duì)列520中。根據(jù)一個(gè)實(shí)施方式，基于該項(xiàng)目以及隊(duì)列520中的項(xiàng)目的一個(gè)或多個(gè)屬性為高優(yōu)先級(jí)項(xiàng)目535確定計(jì)算代碼。項(xiàng)目535示出為隊(duì)列520中的項(xiàng)目540，使得項(xiàng)目535的布置是基于用于該項(xiàng)目的計(jì)算代碼值。根據(jù)一個(gè)實(shí)施方式，項(xiàng)目535可以被布置在隊(duì)列520中具有較低優(yōu)先級(jí)的項(xiàng)目(例如項(xiàng)目545)的下方。這樣，利用計(jì)算代碼在隊(duì)列520中布置項(xiàng)目可以防止優(yōu)先級(jí)項(xiàng)目的超時(shí)或阻止。

圖5B描述了根據(jù)一個(gè)或多個(gè)實(shí)施方式的項(xiàng)目布置的示例性表示。在圖5B的隊(duì)列中布置的項(xiàng)目示出為包括高優(yōu)先級(jí)項(xiàng)目505、中優(yōu)先級(jí)項(xiàng)目510和低優(yōu)先級(jí)項(xiàng)目515。應(yīng)當(dāng)理解的是，項(xiàng)目被限制成僅分類為低優(yōu)先級(jí)、中優(yōu)先級(jí)和高級(jí)優(yōu)先級(jí)并且可以與其它或不同的優(yōu)先級(jí)分類相關(guān)。

圖5B描述了以降序布置項(xiàng)目的隊(duì)列550的表示。應(yīng)當(dāng)理解的是，圖5B中描述的原則可以等同適用于升序的隊(duì)列布置。根據(jù)一個(gè)實(shí)施方式，項(xiàng)目505、項(xiàng)目510、和項(xiàng)目515可以布置至隊(duì)列550中。

圖5B描述了增加項(xiàng)目(包括高優(yōu)先級(jí)項(xiàng)目555和中優(yōu)先級(jí)項(xiàng)目556)至隊(duì)列550中。根據(jù)一個(gè)實(shí)施方式，基于這些項(xiàng)目以及隊(duì)列550中的項(xiàng)目的一個(gè)或多個(gè)屬性為高優(yōu)先級(jí)項(xiàng)目555和中優(yōu)先級(jí)項(xiàng)目556確定計(jì)算代碼。項(xiàng)目560可以被接收并布置至隊(duì)列550中。項(xiàng)目560為高優(yōu)先級(jí)項(xiàng)目并被示出為隊(duì)列550中的項(xiàng)目565，使得項(xiàng)目560的布置是基于用于該項(xiàng)目的計(jì)算代碼值。根據(jù)一個(gè)實(shí)施方式，項(xiàng)目560可以以與另一個(gè)項(xiàng)目相同的處理時(shí)間/并置地來(lái)被布置在隊(duì) 列550中。另外，項(xiàng)目560布置在已經(jīng)在隊(duì)列中的低優(yōu)先級(jí)項(xiàng)目566的優(yōu)先級(jí)之下。在該方式中，項(xiàng)目560被布置在具有較低優(yōu)先級(jí)的項(xiàng)目(例如項(xiàng)目565)的下方。這樣，利用計(jì)算代碼在隊(duì)列中布置具有較高優(yōu)先級(jí)的項(xiàng)目可以防止較低優(yōu)先級(jí)項(xiàng)目的超時(shí)或阻止。

盡管已參照示例性實(shí)施方式具體地示出和描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在形式和細(xì)節(jié)上進(jìn)行各種修改，而不脫離所要求保護(hù)的實(shí)施方式的范圍。