專利名稱：程序執(zhí)行裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一個(gè)操作系統(tǒng)的任務(wù)管理功能，尤其涉及一個(gè)用于確定一個(gè)任務(wù)執(zhí)行序列的技術(shù)。
背景技術(shù)：
一個(gè)操作系統(tǒng)(OS)的主要功能包含硬件管理、任務(wù)管理、數(shù)據(jù)管理、以及輸入/輸出管理。在這些當(dāng)中，任務(wù)管理是一個(gè)尤其重要的管理一個(gè)任務(wù)執(zhí)行序列的功能，其用于允許CPU、存儲(chǔ)器、輸入/輸出裝置等等的高效操作。一個(gè)“任務(wù)”是一個(gè)用于管理一個(gè)程序從它的激活、執(zhí)行到結(jié)束等等的處理流程的控制單元。更OS管理下操作的程序被當(dāng)做任務(wù)，而且程序的執(zhí)行、優(yōu)先處理、并行處理等所有都以任務(wù)單元的形式實(shí)現(xiàn)。
一種用于確定一個(gè)任務(wù)執(zhí)行序列的算法是一個(gè)“優(yōu)先級(jí)方法”。簡單地說，優(yōu)先級(jí)方法是一種基于為該任務(wù)設(shè)置的優(yōu)先級(jí)確定一個(gè)任務(wù)執(zhí)行序列的方法。
依據(jù)一種傳統(tǒng)的優(yōu)先級(jí)方法，然而，為它們設(shè)置了相同優(yōu)先級(jí)的多個(gè)任務(wù)的執(zhí)行序列按這些任務(wù)到達(dá)的次序確定。該傳統(tǒng)的優(yōu)先級(jí)方法因此不能恰當(dāng)?shù)乜刂七@樣被給定相同優(yōu)先級(jí)的任務(wù)的執(zhí)行序列。

發(fā)明內(nèi)容
鑒于上述問題，本發(fā)明的目的是提供一個(gè)程序執(zhí)行裝置、一個(gè)任務(wù)管理方法、以及一個(gè)用于恰當(dāng)?shù)卮_定一個(gè)任務(wù)執(zhí)行序列的任務(wù)管理程序。
為了實(shí)現(xiàn)上述目的，本發(fā)明提供了這樣一個(gè)程序執(zhí)行裝置，其確定一個(gè)任務(wù)執(zhí)行序列，其中的每一個(gè)都被給定了一個(gè)在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，以及依據(jù)確定的執(zhí)行序列執(zhí)行這些任務(wù)。為每個(gè)任務(wù)設(shè)置具有在它們當(dāng)中的一個(gè)層次關(guān)系的多個(gè)類型優(yōu)先級(jí)。該程序執(zhí)行裝置包含一個(gè)存儲(chǔ)單元，其在一個(gè)基于為每個(gè)任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處，存儲(chǔ)每個(gè)早已經(jīng)存在任務(wù)的標(biāo)識(shí)符；一個(gè)接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收單元；以及一個(gè)寫入單元，其在該存儲(chǔ)單元中基于由該接收部分接收的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處，寫入由該接收單元接收的標(biāo)識(shí)符。該程序執(zhí)行裝置的特征在于依據(jù)在該存儲(chǔ)單元中的一個(gè)標(biāo)識(shí)符布置序列，確定標(biāo)識(shí)符被保存在存儲(chǔ)單元中的任務(wù)的一個(gè)執(zhí)行序列。


通過結(jié)合說明了本發(fā)明的一個(gè)特定實(shí)施例的附圖的本發(fā)明的下列詳細(xì)說明，本發(fā)明的這些及其它目的、優(yōu)點(diǎn)和特征將變得明顯。
在附圖中圖1是一個(gè)顯示了一個(gè)移動(dòng)電話1構(gòu)造的框圖；圖2是一個(gè)顯示了一個(gè)任務(wù)調(diào)度單元20的功能的框圖；圖3是一個(gè)顯示了在一個(gè)任務(wù)信息存儲(chǔ)單元204中的調(diào)度狀態(tài)的框圖；圖4是一個(gè)順序圖，顯示了由任務(wù)調(diào)度單元20執(zhí)行的一個(gè)任務(wù)調(diào)度操作；圖5是一個(gè)流程圖，顯示了一個(gè)調(diào)度可能性判斷處理過程；圖6是一個(gè)顯示了一個(gè)調(diào)度過程的流程圖；圖7是一個(gè)顯示了處理過程A的流程圖；圖8是一個(gè)顯示了處理過程B的流程圖；圖9是一個(gè)顯示了處理過程C的流程圖；圖10是一個(gè)顯示了處理過程D的流程圖；圖11是一個(gè)顯示了處理過程E的流程圖；圖12是一個(gè)顯示了一個(gè)任務(wù)切換處理過程的流程圖；圖13是一個(gè)顯示了處理過程F的流程圖；以及圖14是一個(gè)顯示了處理過程G的流程圖。
具體實(shí)施例方式
以下描述了一個(gè)作為本發(fā)明的一個(gè)最佳實(shí)施例的移動(dòng)電話1。移動(dòng)電話1使用了本發(fā)明中的任務(wù)管理方法。
如圖1所示，移動(dòng)電話1大致由一個(gè)發(fā)送/接收電路10、一個(gè)屏幕顯示電路11、一個(gè)音頻輸入電路12、一個(gè)音頻輸出電路13、一個(gè)按鈕輸入電路14、一個(gè)存儲(chǔ)器15、一個(gè)I/O橋接器16、一個(gè)計(jì)時(shí)電路17、以及一個(gè)CPU 18組成。雖然沒有在這圖中顯示，移動(dòng)電話1還包含一個(gè)液晶顯示器(LCD)單元、一個(gè)配有數(shù)字鍵及其它鍵的操作單元、一個(gè)揚(yáng)聲器、以及一個(gè)麥克風(fēng)。
發(fā)送/接收電路10、屏幕顯示電路11、音頻輸入電路12、音頻輸出電路13、按鈕輸入電路14、以及計(jì)時(shí)電路17經(jīng)由一條系統(tǒng)總線19a彼此相連。存儲(chǔ)器15和CPU 18經(jīng)由一條CPU總線19b彼此相連。系統(tǒng)總線19a和CPU總線19b經(jīng)由I/O橋接器16彼此相連。
發(fā)送/接收電路10發(fā)送和接收通信數(shù)據(jù)以及音頻數(shù)據(jù)。通信數(shù)據(jù)具體地說是電子郵件、發(fā)送人的電話號(hào)碼、等等。在接收一次呼叫、電子郵件、等的時(shí)候，發(fā)送/接收電路10首先接收通信數(shù)據(jù)和音頻數(shù)據(jù)。接收的通信數(shù)據(jù)被一次寫入到存儲(chǔ)器15中。屏幕顯示電路11然后從存儲(chǔ)器15中讀取該通信數(shù)據(jù)并且在LCD單元上顯示該通信數(shù)據(jù)。接收的音頻數(shù)據(jù)作為音頻，經(jīng)由音頻輸出電路13從揚(yáng)聲器輸出。
在發(fā)送一次呼叫、電子郵件、等等的時(shí)候，按鈕輸入電路14接收一個(gè)接受者的電話號(hào)碼等等的輸入。該發(fā)送/接收電路10然后使用接收的輸入發(fā)送一次呼叫、電子郵件、等等。在實(shí)現(xiàn)了到該接收者的線連接之后，發(fā)送/接收電路10發(fā)送經(jīng)由麥克風(fēng)和音頻輸入電路12輸入的音頻。
存儲(chǔ)器15存儲(chǔ)通信數(shù)據(jù)、屏幕數(shù)據(jù)、音頻數(shù)據(jù)、按鈕輸入數(shù)據(jù)、等等。除了這樣的數(shù)據(jù)之外，存儲(chǔ)器15存儲(chǔ)一個(gè)稱作“實(shí)時(shí)操作系統(tǒng)”的控制程序，以及多個(gè)用于處理通信數(shù)據(jù)、屏幕數(shù)據(jù)、音頻數(shù)據(jù)、和輸入數(shù)據(jù)的指令程序。
計(jì)時(shí)電路17輸出一個(gè)超時(shí)信號(hào)到CPU 18，以給出有關(guān)要被執(zhí)行的程序和要被處理的數(shù)據(jù)的切換定時(shí)的通知。
CPU 18從存儲(chǔ)器15中讀取一個(gè)控制程序。依據(jù)讀取的控制程序，CPU 18從存儲(chǔ)器15中一次讀取一個(gè)指令程序。CPU 18然后解碼該讀取的指令程序，并且執(zhí)行一條通過解碼該指令程序獲得的指令。在執(zhí)行該指令的時(shí)候，CPU 18從存儲(chǔ)器15中讀取必要的通信數(shù)據(jù)、圖像數(shù)據(jù)、屏幕數(shù)據(jù)、音頻數(shù)據(jù)、以及輸入數(shù)據(jù)。
同樣，CPU 18把通過執(zhí)行該指令的獲得的一個(gè)操作結(jié)果寫入到存儲(chǔ)器15中。在一個(gè)移動(dòng)電話的情況下，該操作結(jié)果具體地對(duì)應(yīng)于上述的通信數(shù)據(jù)、屏幕數(shù)據(jù)、和音頻數(shù)據(jù)。CPU 18因此從存儲(chǔ)器15中讀取這些數(shù)據(jù)，并且使讀取的數(shù)據(jù)經(jīng)受發(fā)送和回放處理過程。
在當(dāng)前實(shí)施例中，由CPU 18執(zhí)行的指令程序的執(zhí)行單元被稱為“任務(wù)”。同樣，依據(jù)該控制程序確定一個(gè)指令程序(任務(wù))的執(zhí)行序列被稱為“任務(wù)調(diào)度”。
以下描述了一種在移動(dòng)電話1中使用的任務(wù)調(diào)度方法。
為了任務(wù)調(diào)度，如圖2所示，移動(dòng)電話1包含一個(gè)任務(wù)調(diào)度單元20、一個(gè)程序存儲(chǔ)單元21、一個(gè)計(jì)時(shí)器控制單元22、以及一個(gè)執(zhí)行控制單元23。此外，任務(wù)調(diào)度單元20包含一個(gè)任務(wù)接收單元201、一個(gè)調(diào)度-可能性判斷單元202、一個(gè)調(diào)度單元203、一個(gè)任務(wù)信息存儲(chǔ)單元204、以及一個(gè)任務(wù)切換單元205。
任務(wù)調(diào)度單元20、程序存儲(chǔ)單元21、計(jì)時(shí)器控制單元22、以及執(zhí)行控制單元23具體實(shí)現(xiàn)上述的定時(shí)電路17、存儲(chǔ)器15、CPU 18等等實(shí)現(xiàn)。存儲(chǔ)器15存儲(chǔ)一個(gè)用于任務(wù)調(diào)度的計(jì)算機(jī)程序。任務(wù)調(diào)度單元20、程序存儲(chǔ)單元21、計(jì)時(shí)器控制單元22、以及執(zhí)行控制單元23的功能由依據(jù)保存在存儲(chǔ)器15中、用于任務(wù)調(diào)度的計(jì)算機(jī)程序進(jìn)行操作的CPU 18實(shí)現(xiàn)。
在這些部件當(dāng)中，程序存儲(chǔ)單元21、計(jì)時(shí)器控制單元22、以及執(zhí)行控制單元23眾所周知是和傳統(tǒng)技術(shù)有關(guān)的，因此不在當(dāng)前實(shí)施例中進(jìn)行描述。以下特別地描述了任務(wù)調(diào)度單元20。
任務(wù)接收單元201接收一個(gè)已經(jīng)依據(jù)一個(gè)用戶操作等等產(chǎn)生的任務(wù)。更具體地說，任務(wù)接收單元201從執(zhí)行控制單元23中接收一個(gè)指示執(zhí)行一個(gè)任務(wù)的請(qǐng)求的信號(hào)。任務(wù)接收單元201然后從程序存儲(chǔ)單元21中讀取對(duì)應(yīng)于接收的任務(wù)的“任務(wù)信息”、“優(yōu)先級(jí)”、“截止時(shí)間”(此后稱為“DL時(shí)間”)、以及“最差情況執(zhí)行周期”。
“任務(wù)信息”由一個(gè)程序起始地址和一個(gè)堆棧指針組成。程序起始地址是一個(gè)指示一個(gè)已經(jīng)在那兒寫入該任務(wù)的位置的地址。堆棧指針是一個(gè)指示一個(gè)該任務(wù)的狀態(tài)被暫時(shí)堆積在那兒的位置的指針。
“優(yōu)先級(jí)”是這樣一種類型的優(yōu)先級(jí)，其起一個(gè)用于確定在該執(zhí)行序列中的任務(wù)級(jí)別的條件的作用。優(yōu)先級(jí)具體地說是一個(gè)表示該條件的數(shù)字值。在當(dāng)前實(shí)施例中，優(yōu)先級(jí)是一個(gè)指示三個(gè)級(jí)別“高”、“中”、和“低”中的一個(gè)的數(shù)字值。
“DL時(shí)間”是一個(gè)在其之前該任務(wù)的執(zhí)行必須完成的目標(biāo)時(shí)間，而且以“小時(shí)/分鐘/秒/微秒”的單元形式表示。在當(dāng)前實(shí)施例中，“DL時(shí)間”是另一種類型的優(yōu)先級(jí)，其提供了一個(gè)用于確定在該執(zhí)行序列中的任務(wù)級(jí)別的條件，而且被認(rèn)為優(yōu)于一個(gè)如上所述類型，即“優(yōu)先級(jí)等級(jí)”，的優(yōu)先級(jí)。在當(dāng)前實(shí)施例中，“DL時(shí)間”可以被稱為“第一類型優(yōu)先級(jí)”，以及“優(yōu)先級(jí)”可以被稱為“第二類型優(yōu)先級(jí)”。
“最差情況執(zhí)行周期”是一個(gè)被預(yù)測的、從該任務(wù)執(zhí)行的開始到結(jié)束的時(shí)間周期。
任務(wù)接收單元201輸出讀取的“任務(wù)信息”、“優(yōu)先級(jí)”、“DL時(shí)間”、以及“最差情況執(zhí)行周期”到調(diào)度-可能性判斷單元202。
任務(wù)信息存儲(chǔ)單元204管理為每個(gè)任務(wù)設(shè)置的“DL時(shí)間”和“優(yōu)先級(jí)”。如圖3所示，任務(wù)信息存儲(chǔ)單元204包含一個(gè)開始指針30、組400、組500及其它的組。
在任務(wù)信息存儲(chǔ)單元204中，開始指針30、組400、組500、及其它組形成了一個(gè)以規(guī)定次序的排列序列，而具有開始指針30定位在該序列的開始處。
組400用于集體管理有關(guān)多個(gè)為其設(shè)置了相同的DL時(shí)間的信息。組400由DCB 40、TCB 41、TCB 42、等等組成。
在組400中，DCB 40、TCB 41、TCB 42、等等形成了一個(gè)以規(guī)定次序的排列序列，而具有DCB 40定位于該序列的開始處。TCB(任務(wù)控制塊)是用于管理一個(gè)任務(wù)管理信息。一個(gè)TCB對(duì)應(yīng)于一個(gè)任務(wù)。DCB(截止時(shí)間控制塊)是用于管理通常為這樣的多個(gè)任務(wù)設(shè)置的DL時(shí)間的管理信息，其中這些多個(gè)任務(wù)由被包含在包含該DCB的組中的多個(gè)TCB管理。
開始指針30由一個(gè)“DL參考時(shí)間”301和一個(gè)“DCB連接地址”302組成。“DL參考時(shí)間”301是為TCB被保存在該任務(wù)信息存儲(chǔ)單元204中的所有任務(wù)設(shè)置的DL時(shí)間中的最早時(shí)間。“DCB連接地址”302是一個(gè)地址，指示被包含在組400中的DCB 40已經(jīng)被寫入在該處的一個(gè)位置。
DCB 40包含一個(gè)“相對(duì)DL值”401、一個(gè)“最差情況執(zhí)行周期”402、一個(gè)“DCB連接地址”403、以及一個(gè)“TCB連接地址”404。該“相對(duì)DL值”401指示一個(gè)從DL參考時(shí)間301到通常為由包含在組400中的TCB管理的任務(wù)設(shè)置的DL時(shí)間的時(shí)間周期。
“最差情況執(zhí)行周期”402是通過把為由被包含在組400中的所有TCB管理的任務(wù)設(shè)置的最差情況執(zhí)行周期總和到一起獲得的一個(gè)總數(shù)時(shí)間周期?！癉CB連接地址”403是一個(gè)地址，指示被包含在組500中的DCB 50已經(jīng)被寫入在該處的一個(gè)位置?！癟CB連接地址”404是一個(gè)地址，指示TCB 41已經(jīng)寫入在該處的一個(gè)位置。
TCB 41由一個(gè)“優(yōu)先級(jí)”411、“任務(wù)信息”412、以及一個(gè)“TCB連接地址”413組成。“優(yōu)先級(jí)”411是一個(gè)值，指示一個(gè)為由TCB 41管理的一個(gè)任務(wù)設(shè)置的優(yōu)先級(jí)。“任務(wù)信息”412是一個(gè)地址，指示由TCB 41管理的任務(wù)已經(jīng)寫入在該處的一個(gè)位置?！癟CB連接地址”413是一個(gè)地址，指示TCB 42已經(jīng)寫入在該處的一個(gè)位置。
TCB 42由一個(gè)“優(yōu)先級(jí)”421、“任務(wù)信息”422、以及一個(gè)“TCB連接地址”423組成。“優(yōu)先級(jí)”421、“任務(wù)信息”422、以及“TCB連接地址”423具有分別和“優(yōu)先級(jí)”411、“任務(wù)信息”412、以及“TCB連接地址”413相同的結(jié)構(gòu)，因此在此不進(jìn)行描述。
組500由一個(gè)DCB 50、一個(gè)TCB 51等組成。
DCB 50由一個(gè)“相對(duì)DL值”501、一個(gè)“最差情況執(zhí)行周期”502、一個(gè)“DCB連接地址”503、以及一個(gè)“TCB連接地址”504組成?！跋鄬?duì)DL值”501、“最差情況執(zhí)行周期”502、“DCB連接地址”503、以及“TCB連接地址”504具有分別和“相對(duì)DL值”401、“最差情況執(zhí)行周期”402、“DCB連接地址”403、以及“TCB連接地址”404相同的結(jié)構(gòu)，因此不在此進(jìn)行描述。
TCB 51由一個(gè)“優(yōu)先級(jí)”511、“任務(wù)信息”512、以及一個(gè)“TCB連接地址”513組成?！皟?yōu)先級(jí)”511、“任務(wù)信息”512、以及“TCB連接地址”513具有分別和“優(yōu)先級(jí)”411、“任務(wù)信息”412、以及“TCB連接地址”413相同的結(jié)構(gòu)，因此在此不進(jìn)行描述。
應(yīng)當(dāng)注意到開始指針30、組400、組500、及其它組按較早的DL時(shí)間次序形成該排列序列，這些較早DL時(shí)間中的每一個(gè)都是通常為被包含在相應(yīng)組中的TCB所設(shè)置。作為一個(gè)示例，任務(wù)信息存儲(chǔ)單元204可以存儲(chǔ)一個(gè)指示從DL參考時(shí)間到DL時(shí)間“6/35/27”的時(shí)間周期的值，作為包含TCB 41的組400的相對(duì)DL值401。同樣，任務(wù)信息存儲(chǔ)單元204可以存儲(chǔ)一個(gè)指示從DL參考時(shí)間到DL時(shí)間“6/35/43”的時(shí)間周期的值，作為包含TCB 51的組500的相對(duì)DL值501。
也應(yīng)注意到包含在組400中的TCB 41、TCB 42、等等按為這些TCB設(shè)置的較高優(yōu)先級(jí)次序，形成該排列序列。作為一個(gè)示例，任務(wù)信息存儲(chǔ)單元204可以在一個(gè)區(qū)域中為優(yōu)先級(jí)411存儲(chǔ)一個(gè)指示“高”的值以及在一個(gè)區(qū)域中為優(yōu)先級(jí)421儲(chǔ)一個(gè)指示“中”的值。
此外，任務(wù)信息存儲(chǔ)單元204在一個(gè)被包含在這樣一個(gè)DCB中的DCB連接地址區(qū)域中存儲(chǔ)一個(gè)指示最后的DCB的地址，該DCB的序列包含為其設(shè)置了最近DL時(shí)間的TCB。具體地說，任務(wù)信息存儲(chǔ)單元204存儲(chǔ)了一個(gè)由最后的DCB和多個(gè)TCB組成的一個(gè)序列，其中為這些TCB設(shè)置了數(shù)據(jù)值是“FF/FF/FF”的DL時(shí)間。為其設(shè)置了DL時(shí)間“FF/FF/FF”的TCB以基于為這些TCB設(shè)置的優(yōu)先級(jí)(即，第二類型優(yōu)先級(jí))確定的次序形成這個(gè)序列。數(shù)據(jù)值“FF/FF/FF”被假設(shè)為一個(gè)能夠由一個(gè)構(gòu)成DL時(shí)間的預(yù)定位序列所使用的最大值。通過把為TCB設(shè)置的DL時(shí)間設(shè)置在“FF/FF/FF”處，因此根據(jù)第一類型優(yōu)先級(jí)，TCB的優(yōu)先級(jí)能夠形成為最低。
當(dāng)一個(gè)新任務(wù)要被調(diào)度時(shí)，該調(diào)度-可能性判斷單元202判斷所有已經(jīng)調(diào)度了的任務(wù)和該新調(diào)度任務(wù)的執(zhí)行是否能夠在為每個(gè)任務(wù)設(shè)置的DL時(shí)間之前完成。
調(diào)度-可能性判斷單元202具有變量i、X、和Y。調(diào)度-可能性判斷單元202接收對(duì)應(yīng)于該新任務(wù)的任務(wù)信息、優(yōu)先級(jí)、DL時(shí)間、和最差情況執(zhí)行周期，并且讀取包含在任務(wù)信息存儲(chǔ)單元204中的開始指針中的DL參考時(shí)間。此外，調(diào)度-可能性判斷單元202從計(jì)時(shí)器控制單元22中獲得當(dāng)前時(shí)間。
調(diào)度-可能性判斷單元202重復(fù)以下從(i)到(v)的處理過程n次(其中變量i＝1，2，...，n)。
(i)分配一個(gè)指示該DL參考時(shí)間的值到變量X。向變量Y分配一個(gè)指示從當(dāng)前時(shí)間新任務(wù)最差情況執(zhí)行周期的時(shí)間逝去處的時(shí)間值。
(ii)從任務(wù)信息存儲(chǔ)單元204中讀取包含在DCB(i)中的相對(duì)DL值(i)和最差情況執(zhí)行周期(i)。
(iii)向變量X分配一個(gè)通過把變量X值和相對(duì)DL值(i)相加獲得的值。向變量Y分配一個(gè)通過把變量Y的一個(gè)值和最差情況執(zhí)行周期(i)相加獲得的值。
(iv)比較變量X和Y的值。
(v)向變量i分配一個(gè)通過把變量i的值和1相加獲得的值。
當(dāng)在任何重復(fù)比較變量X和Y的值中檢測到X≤Y時(shí)，即當(dāng)DL時(shí)間在從當(dāng)前時(shí)間為最差情況執(zhí)行周期的時(shí)間逝去處的時(shí)間或者在它之前，該調(diào)度可能性判斷單元202輸出一個(gè)指示調(diào)度是不可能的的信號(hào)到執(zhí)行控制單元23。
在另一方面，當(dāng)在所有重復(fù)比較變量X和Y的值中檢測到X＞Y，即當(dāng)DL時(shí)間是在距離當(dāng)前時(shí)間為最差情況執(zhí)行周期的時(shí)間逝去處的時(shí)間之后時(shí)，調(diào)度可能性判斷單元202輸出對(duì)應(yīng)于該新任務(wù)任務(wù)信息、優(yōu)先級(jí)、DL時(shí)間、和最差情況執(zhí)行周期到調(diào)度單元203。
調(diào)度單元203在基于對(duì)應(yīng)于該新任務(wù)的DL時(shí)間和優(yōu)先級(jí)確定的、在任務(wù)信息存儲(chǔ)單元204中的一個(gè)存儲(chǔ)器位置處，為管理該新任務(wù)寫入一個(gè)TCB。
調(diào)度單元203具有變量i和T。調(diào)度單元203從調(diào)度可能性判斷單元202接收對(duì)應(yīng)于該新任務(wù)的任務(wù)信息、優(yōu)先級(jí)、DL時(shí)間、和最差情況執(zhí)行周期，并且讀取包含在在任務(wù)信息存儲(chǔ)單元204的開始指針中的DCB連接地址和DL參考時(shí)間。
調(diào)度單元203然后分配1到變量i以及一個(gè)指示該DL參考時(shí)間的值到變量T，以及判斷DCB(1)的數(shù)據(jù)是否存在于存儲(chǔ)單元204中。依據(jù)該判斷結(jié)果，調(diào)度單元203以下列方式執(zhí)行處理過程。
(i)當(dāng)DCB(1)數(shù)據(jù)不存在時(shí)，調(diào)度單元203執(zhí)行處理過程A(寫入到存儲(chǔ)單元204中)。
(ii)當(dāng)DCB(1)數(shù)據(jù)存在時(shí)，調(diào)度單元203把一個(gè)指示該任務(wù)DL時(shí)間的值和變量T的值進(jìn)行比較。
(iii)-1當(dāng)任務(wù)的DL時(shí)間＜變量T時(shí)，調(diào)度單元203執(zhí)行處理過程B(寫入到存儲(chǔ)單元204中)。
(iv)-2當(dāng)任務(wù)的DL時(shí)間＝變量T時(shí)，調(diào)度單元203執(zhí)行處理過程E(寫入到存儲(chǔ)單元202中)。
(v)-3當(dāng)任務(wù)的DL時(shí)間＞變量T時(shí)，調(diào)度單元203增加1到變量i的值中并且判斷DCB(i)數(shù)據(jù)是否存在。
(vi)-3-1當(dāng)DCB(i)數(shù)據(jù)不存在時(shí)，調(diào)度單元203執(zhí)行處理過程C(寫入到存儲(chǔ)單元204中)。
(vii)-3-2當(dāng)DCB(i)數(shù)據(jù)存在時(shí)，調(diào)度單元203讀取包含在DCB(i)中的相對(duì)DL值，向變量T分配一個(gè)通過把變量T的值和相對(duì)DL值相加獲得的值、以及把指示該任務(wù)DL時(shí)間的值和變量T的值進(jìn)行比較。
(viii)-3-2-1當(dāng)任務(wù)的DL時(shí)間＞變量T時(shí)，調(diào)度單元203執(zhí)行處理過程D(寫入到存儲(chǔ)單元204中)。
(ix)-3-2-2當(dāng)任務(wù)的DL時(shí)間＝變量T時(shí)，調(diào)度單元203執(zhí)行處理過程E(寫入到存儲(chǔ)單元204中)。
以下更詳細(xì)地描述了處理過程A到處理過程E。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(a)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入TCB(a)的數(shù)據(jù)。更具體地說，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中把從調(diào)度-可能性判斷單元202接收的任務(wù)優(yōu)先級(jí)寫入到一個(gè)用于TCB(a)的優(yōu)先級(jí)的區(qū)域中，并且把接收的任務(wù)信息寫入到一個(gè)用于TCB(a)的任務(wù)信息的區(qū)域中。此外，調(diào)度單元203分配一個(gè)NULL(空)值到一個(gè)用于該TCB(a)的TCB連接地址的區(qū)域中。
然后，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(a)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入DCB(a)的數(shù)據(jù)。更具體地說，調(diào)度單元203分配一個(gè)值0到在任務(wù)信息存儲(chǔ)單元204中、用于DCB(a)的相對(duì)DL值的區(qū)域中，在一個(gè)用于DCB(a)的最差情況執(zhí)行周期的區(qū)域中寫入該任務(wù)接收的最差情況執(zhí)行周期、分配一個(gè)NULL值到一個(gè)用于該DCB(a)的DCB連接地址的區(qū)域中，以及寫入一個(gè)指示該TCB(a)的位置的地址到一個(gè)用于該DCB(a)的TCB連接地址的區(qū)域中。利用這個(gè)處理過程，DCB(a)和TCB(a)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
此外，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中在DL參考時(shí)間301上寫入任務(wù)的DL時(shí)間。
更進(jìn)一步，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中在DCB連接地址302上寫入一個(gè)指示DCB(a)的位置的地址。利用這個(gè)處理過程，開始指針和DCB(a)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
調(diào)度單元203輸出該任務(wù)的DL時(shí)間到計(jì)時(shí)器控制單元22。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(b)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入TCB(b)的數(shù)據(jù)。更具體地說，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中把從調(diào)度-可能性判斷單元202接收的任務(wù)優(yōu)先級(jí)寫入到一個(gè)用于TCB(b)的優(yōu)先級(jí)的區(qū)域中，并且把接收的任務(wù)信息寫入到一個(gè)用于TCB(b)的任務(wù)信息的區(qū)域中。此外，調(diào)度單元203分配一個(gè)NULL值到一個(gè)用于該TCB(b)的TCB連接地址的區(qū)域中。
此外，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(b)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入DCB(b)的數(shù)據(jù)。更具體地說，調(diào)度單元203分配一個(gè)值0到在任務(wù)信息存儲(chǔ)單元204中、用于DCB(b)的相對(duì)DL值的區(qū)域中，在一個(gè)用于DCB(b)的最差情況執(zhí)行周期的區(qū)域中寫入該任務(wù)的最差情況執(zhí)行周期，以及寫入一個(gè)指示該DCB(1)的位置的地址到一個(gè)用于該DCB(b)的DCB連接地址的區(qū)域中。利用這個(gè)處理過程，DCB(b)和DCB(1)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
更進(jìn)一步，調(diào)度單元203把一個(gè)指示TCB(b)的位置的一個(gè)地址寫入到一個(gè)用于DCB(b)的TCB連接地址的區(qū)域中。利用這個(gè)處理過程，DCB(b)和TCB(b)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
此外，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中在DCB(1)的相對(duì)DL值上寫入一個(gè)值(T-任務(wù)的DL時(shí)間)，即一個(gè)指示從由變量T的值指示的時(shí)間到該任務(wù)DL時(shí)間的時(shí)間周期的值，并且在DCB連接地址302上寫入一個(gè)指示DCB(b)的位置的地址。利用這個(gè)處理過程，開始指針和DCB(b)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
調(diào)度單元203輸出該任務(wù)的DL時(shí)間到計(jì)時(shí)器控制單元22。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(c)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入TCB(c)的數(shù)據(jù)。更具體地說，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中把從調(diào)度-可能性判斷單元202接收的任務(wù)優(yōu)先級(jí)寫入到一個(gè)用于TCB(c)的優(yōu)先級(jí)的區(qū)域中，并且把該任務(wù)接收的任務(wù)信息寫入到一個(gè)用于TCB(c)的任務(wù)信息的區(qū)域中。此外，調(diào)度單元203分配一個(gè)NULL值到一個(gè)用于該TCB(c)的TCB連接地址的區(qū)域中。
此外，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(c)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入DCB(c)的數(shù)據(jù)。更具體地說，調(diào)度單元203把一個(gè)值(該任務(wù)的DL時(shí)間-T)，即一個(gè)指示從該任務(wù)的DL時(shí)間到由一個(gè)變量T值指示的時(shí)間的時(shí)間周期的值，分配到一個(gè)用于該DCB(c)的相對(duì)DL值的區(qū)域中，在用于該DCB(c)的最差情況執(zhí)行周期的區(qū)域中寫入該任務(wù)的最差情況執(zhí)行周期，分配一個(gè)NULL值到一個(gè)用于該DCB(c)的DCB連接地址的區(qū)域中，并且把一個(gè)指示該TCB(c)的位置的地址寫入到一個(gè)用于該DCB(c)的TCB連接地址的區(qū)域中。
在該處理過程情況下，DCB(c)和TCB(c)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
更進(jìn)一步，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中在DCB(i)的DCB連接地址上寫入一個(gè)指示該DCB(c)的位置的地址。在該處理過程情況下，DCB(i)和DCB(c)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(d)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入TCB(d)的數(shù)據(jù)。更具體地說，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中把從調(diào)度-可能性判斷單元202接收的任務(wù)優(yōu)先級(jí)寫入到一個(gè)用于TCB(d)的優(yōu)先級(jí)的區(qū)域中，并且把該任務(wù)接收的任務(wù)信息寫入到一個(gè)用于TCB(d)的任務(wù)信息的區(qū)域中。此外，調(diào)度單元203分配一個(gè)NULL值到一個(gè)用于該TCB(d)的TCB連接地址的區(qū)域中。
此外，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(d)的區(qū)域，并且在該產(chǎn)生的區(qū)域中寫入DCB(d)的數(shù)據(jù)。更具體地說，調(diào)度單元203把一個(gè)值(該任務(wù)的DL時(shí)間-T)，即一個(gè)指示從該任務(wù)的DL時(shí)間到由一個(gè)變量T值指示的時(shí)間的時(shí)間周期的值，分配到一個(gè)用于DCB(d)的相對(duì)DL值的區(qū)域中，在一個(gè)用于DCB(d)的最差情況執(zhí)行周期的區(qū)域中寫入該任務(wù)的最差情況執(zhí)行周期，以及把一個(gè)指示該DCB(i)的位置的地址寫入到一個(gè)的DCB(d)的DCB連接地址的區(qū)域中。在該處理過程情況下，DCB(d)和DCB(i)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
更進(jìn)一步，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中、一個(gè)用于DCB(d)的TCB連接地址的區(qū)域中寫入一個(gè)指示該TCB(d)的位置的地址。在該處理過程情況下，DCB(d)和TCB(d)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
更進(jìn)一步，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中、一個(gè)用于DCB(i-1)的DCB連接地址的區(qū)域中寫入一個(gè)指示該DCB(d)的位置的地址。在該處理過程情況下，DCB(i-1)和DCB(d)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
調(diào)度單元203具有變量j。調(diào)度單元203首先設(shè)置變量j的初始值為1，然后識(shí)別由被包含在任務(wù)信息存儲(chǔ)單元204中的DCB(i)中的TCB連接地址指示的TCB(j)。
然后，調(diào)度單元203從任務(wù)信息存儲(chǔ)單元204中讀取TCB(j)的優(yōu)先級(jí)，并且把該任務(wù)接收的優(yōu)先級(jí)和讀取的TCB(j)優(yōu)先級(jí)進(jìn)行比較。
當(dāng)任務(wù)接收的優(yōu)先級(jí)低于或者等于TCB(j)的優(yōu)先級(jí)時(shí)，調(diào)度單元203向變量j的值增加1。然后，調(diào)度單元203再次判斷TCB(j)是否被保存在任務(wù)信息存儲(chǔ)單元204中。
只要斷定TCB(j)被保存在任務(wù)信息存儲(chǔ)單元204中，調(diào)度單元203就重復(fù)把任務(wù)接收的優(yōu)先級(jí)和TCB(j)的優(yōu)先級(jí)進(jìn)行比較的處理過程，以及把變量j的值增1的處理過程。
當(dāng)斷定TCB(j)不再保存在任務(wù)信息存儲(chǔ)單元204中時(shí)，或者當(dāng)任務(wù)接收的優(yōu)先級(jí)高于TCB(j)的優(yōu)先級(jí)時(shí)，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(e)的區(qū)域并且在產(chǎn)生的區(qū)域中寫入TCB(e)的數(shù)據(jù)。
更具體地說，調(diào)度單元203把從調(diào)度-可能性判斷單元202接收的任務(wù)優(yōu)先級(jí)寫入到一個(gè)用于TCB(e)的優(yōu)先級(jí)的區(qū)域中，把接收的任務(wù)信息寫入到一個(gè)用于TCB(e)的任務(wù)信息的區(qū)域中，以及把一個(gè)指示TCB(j)的位置的地址寫入到一個(gè)用于TCB(e)的TCB連接地址的區(qū)域中。
利用這個(gè)處理過程，TCB(e)和TCB(j)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
在這之后，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中、一個(gè)用于TCB(j-1)的TCB連接地址的區(qū)域中寫入一個(gè)指示該TCB(e)的位置的地址。在該處理過程情況下，TCB(j-1)和TCB(e)以在任務(wù)信息存儲(chǔ)單元204中的確定次序形成一個(gè)排列序列。
調(diào)度單元203然后從在任務(wù)信息存儲(chǔ)單元204中、一個(gè)用于DCB(i)的最差情況執(zhí)行周期區(qū)域中讀取該最差情況執(zhí)行周期，并且在任務(wù)信息存儲(chǔ)單元204中在DCB(i)的最差情況執(zhí)行周期上寫入一個(gè)通過把讀取的最差情況執(zhí)行周期和該任務(wù)的、接收的最差情況執(zhí)行周期相加獲得的值。
任務(wù)切換單元205切換要由CPU 18執(zhí)行的任務(wù)。
當(dāng)從計(jì)時(shí)器控制單元22收到一個(gè)超時(shí)信號(hào)時(shí)，任務(wù)切換單元205執(zhí)行在任務(wù)之間的切換的處理過程F。
當(dāng)任務(wù)切換單元205從執(zhí)行控制單元23接收一個(gè)結(jié)束信號(hào)時(shí)，它讀取被包含在任務(wù)信息存儲(chǔ)單元204中的TCB 41中的TCB連接地址413。此外，任務(wù)切換單元205判斷讀取TCB連接地址413是否是一個(gè)NULL值。
當(dāng)TCB連接地址413的一個(gè)值是NULL值時(shí)，任務(wù)切換單元205執(zhí)行在任務(wù)之間的切換的處理過程F。
在另一方面，當(dāng)TCB連接地址413的一個(gè)值不是NULL值時(shí)，任務(wù)切換單元205執(zhí)行在任務(wù)之間的切換的處理過程G。
以下詳細(xì)地描述了處理過程F和處理過程G。
任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中讀取開始指針30、DCB 40、和DCB 50，并且在任務(wù)信息存儲(chǔ)單元204中在DL參考時(shí)間301上寫入一個(gè)值，該值指示從當(dāng)前保存在開始指針30中的DL參考時(shí)間為由包含在DCB 50中的相對(duì)DL值指示的時(shí)間周期的時(shí)間處消逝的時(shí)間。任務(wù)切換單元205然后在任務(wù)信息存儲(chǔ)單元204中在DCB連接地址302上寫入一個(gè)指示DCB 50的位置的地址，并且進(jìn)一步在包含在DCB 50中的相對(duì)DL值501上寫入一個(gè)值0。
此外任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中刪除DCB 40以及所有與DCB 40連接的TCB。
在這之后，任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中讀取由包含在DCB 50中的TCB連接地址指示的TCB 51，以及輸出包含在讀取的TCB 51中的任務(wù)信息512到執(zhí)行控制單元23。
任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中讀取DCB 40、TCB41、和TCB 42，并且在包含在DCB 40中的TCB連接地址404上寫入一個(gè)指示TCB 42的位置的地址。
在這之后，任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中刪除TCB41，以及輸出被包含在TCB 42中的任務(wù)信息422到執(zhí)行控制單元23。
以下參考如圖4所示的順序圖描述任務(wù)調(diào)度單元20的操作。
執(zhí)行控制單元23通知任務(wù)接收單元201一個(gè)新任務(wù)已經(jīng)產(chǎn)生了(步驟S101)。
任務(wù)調(diào)度單元20發(fā)送一個(gè)指示該新任務(wù)在程序存儲(chǔ)單元21中的一個(gè)位置的地址(步驟S102)，以及讀取該新任務(wù)的任務(wù)信息(步驟S103)?；谧x取的任務(wù)信息，任務(wù)調(diào)度單元20判斷該新任務(wù)是否能夠被調(diào)度(步驟S104)。
當(dāng)斷定該新任務(wù)不能被調(diào)度時(shí)，任務(wù)調(diào)度單元20向執(zhí)行控制單元23輸出一個(gè)指示調(diào)度是不可能的信號(hào)(步驟S105)。
當(dāng)斷定新任務(wù)能夠被調(diào)度時(shí)，任務(wù)調(diào)度單元20執(zhí)行新任務(wù)的調(diào)度(步驟S106)。在此，如果被包含在開始指針30中的DL參考時(shí)間301要被改變的話，則任務(wù)調(diào)度單元20向計(jì)時(shí)器控制單元22輸出該新任務(wù)的DL時(shí)間(步驟S107)。
任務(wù)切換單元205從計(jì)時(shí)器控制單元22接收一個(gè)超時(shí)信號(hào)(步驟S108)，以及從執(zhí)行控制單元23接收任務(wù)結(jié)束信號(hào)(步驟S109)，然后執(zhí)行在任務(wù)之間的切換(步驟S110)。
以下參考在圖5中顯示的流程圖描述一個(gè)調(diào)度可能性判斷處理過程。
調(diào)度-可能性判斷單元202從任務(wù)接收單元201接收對(duì)應(yīng)于該新任務(wù)的任務(wù)信息、優(yōu)先級(jí)、DL時(shí)間、以及最差情況執(zhí)行周期(步驟S201)，從任務(wù)信息存儲(chǔ)單元204中讀取DL參考時(shí)間(步驟S202)，以及從計(jì)時(shí)器控制單元22中獲得當(dāng)前時(shí)間(步驟S203)。
在這之后，調(diào)度可能性判斷單元202向變量i分配1，向變量X分配一個(gè)指示DL參考時(shí)間的值，以及向變量Y分配一個(gè)指示從當(dāng)前時(shí)間為最差情況執(zhí)行周期消逝的時(shí)間處的時(shí)間值(步驟S204)。
然后，在變量i值達(dá)到n之前，調(diào)度可能性判斷單元202重復(fù)從步驟S206到S210的處理過程(步驟S205)。
更具體地說，調(diào)度可能性判斷單元202從任務(wù)信息存儲(chǔ)單元204中讀取包含在DCB(i)中的相對(duì)DL值(i)和最差情況執(zhí)行周期(i)(步驟S206)，向變量X分配一個(gè)通過把變量X的值和相對(duì)DL值(i)相加獲得的值，以及向變量Y分配一個(gè)通過把變量Y的值和最差情況執(zhí)行周期(i)相加獲得的值(步驟S207)。
調(diào)度可能性判斷單元202把變量X和Y值進(jìn)行比較(步驟S208)。
當(dāng)XY(在步驟S208中“”)時(shí)，調(diào)度可能性判斷單元202向執(zhí)行控制單元23輸出一個(gè)指示該調(diào)度是不可能的信號(hào)(步驟S209)。當(dāng)X＞F(在步驟S208中“＞”)時(shí)，調(diào)度可能性判斷單元202向變量i分配一個(gè)通過把變量i的值和1相加獲得的值(步驟S210)，并且重復(fù)上述從步驟S206到S210的處理過程(步驟S211)。
在完成這個(gè)循環(huán)處理過程之后，調(diào)度可能性判斷單元202向調(diào)度單元203輸出對(duì)應(yīng)于該新任務(wù)的任務(wù)信息、優(yōu)先級(jí)、DL時(shí)間、以及最差情況執(zhí)行周期(步驟S212)。
以下參考在圖6中顯示的流程圖描述了一次調(diào)度過程。
調(diào)度斷單元203從調(diào)度可能性判斷單元202中接收對(duì)應(yīng)于該新任務(wù)的任務(wù)信息、優(yōu)先級(jí)、DL時(shí)間、以及最差情況執(zhí)行周期(步驟S301)，以及從任務(wù)信息存儲(chǔ)單元204中讀取DCB連接地址和包含在開始指針中的DL參考時(shí)間(步驟S302)。
然后，調(diào)度單元203向變量i分配1，以及向變量T分配一個(gè)指示該DL參考時(shí)間的值(步驟S303)。
當(dāng)i＝1時(shí)，調(diào)度單元203判斷DCB(1)是否存在(步驟S304)。當(dāng)斷定DCB(1)不存在(在步驟S304中的“NO”)時(shí)，調(diào)度單元203執(zhí)行處理過程A(參見圖7)。當(dāng)斷定DCB(1)存在(在步驟S304中的“YES”)時(shí)，調(diào)度單元203把一個(gè)指示該任務(wù)的DL時(shí)間的值和變量T的值進(jìn)行比較(步驟S305)。
當(dāng)任務(wù)的DL時(shí)間＜變量T(在步驟S305中的“＜”)時(shí)，調(diào)度單元203執(zhí)行處理過程B(參見圖8)。在另一方面，當(dāng)任務(wù)的DL時(shí)間＝變量T(在步驟S305中的“＝”)時(shí)，調(diào)度單元203執(zhí)行處理過程E(參見圖11)。
此外，當(dāng)任務(wù)的DL時(shí)間＞變量T(在步驟S305中的“＞”)時(shí)，調(diào)度單元203把通過把變量i的值和1相加獲得的值分配給變量i(步驟S306)，并且判斷DCB(i)是否存在(步驟S307)。
當(dāng)斷定DCB(i)不存在(在步驟S307中的“NO”)時(shí)，調(diào)度單元203執(zhí)行處理過程C(參見圖9)。在另一方面，當(dāng)斷定DCB(i)存在(在步驟S307中的“YES”)時(shí)，調(diào)度單元203讀取被包含在DCB(i)中的相對(duì)DL值(步驟S308)，把通過變量T的值和該相對(duì)DL值相加獲得的值分配給變量T(步驟S309)，并且把一個(gè)指示該任務(wù)的DL時(shí)間的值和變量T的值進(jìn)行比較(步驟S310)。
當(dāng)任務(wù)的DL時(shí)間＜變量T(在步驟S310中的“＜”)時(shí)，調(diào)度單元203執(zhí)行處理過程D(參見圖10)。
在另一方面，當(dāng)任務(wù)的DL時(shí)間＝變量T(在步驟S310中的“＝”)時(shí)，調(diào)度單元203執(zhí)行處理過程E。
當(dāng)任務(wù)的DL時(shí)間＞變量T(在步驟S310中的“＞”)時(shí)，調(diào)度單元203返回到步驟S306，并且重復(fù)從步驟S306到步驟S310的處理過程。
以下參考在圖7中顯示的流程圖描述了處理過程A。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(a)的區(qū)域(步驟S401)，把該任務(wù)的優(yōu)先級(jí)寫入到一個(gè)用于該TCB(a)的優(yōu)先級(jí)的區(qū)域中(步驟S402)，把該任務(wù)的任務(wù)信息寫入到一個(gè)用于該TCB(a)的任務(wù)信息的區(qū)域中(步驟S403)，以及把一個(gè)NULL值分配到一個(gè)用于TCB(a)的TCB連接地址的區(qū)域中(步驟S404)。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(a)的區(qū)域(步驟S405)，把值0分配到一個(gè)用于DCB(a)的相對(duì)DL值的區(qū)域中(步驟S406)，把該任務(wù)的最差情況執(zhí)行周期寫入到一個(gè)用于該DCB(a)的最差情況執(zhí)行周期的區(qū)域中(步驟S407)，把一個(gè)NULL值分配到一個(gè)用于DCB(a)的DCB連接地址的區(qū)域中(步驟S408)，以及把一個(gè)指示TCB(a)的位置的地址寫入到一個(gè)用于DCB(a)的TCB連接地址的區(qū)域中(步驟S409)。
在這之后，調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中在DL參考時(shí)間301上寫入任務(wù)的DL時(shí)間(步驟S410)，以及在DCB連接地址302上寫入一個(gè)指示DCB(a)的位置的地址(步驟S411)。此外，調(diào)度單元203向計(jì)時(shí)器控制單元22輸出該任務(wù)的DL時(shí)間(步驟S412)。
以下參考在圖8中顯示的流程圖描述了處理過程B。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(b)的區(qū)域(步驟S501)，把該任務(wù)的優(yōu)先級(jí)寫入到一個(gè)用于該TCB(b)的優(yōu)先級(jí)的區(qū)域中(步驟S502)，把該任務(wù)的任務(wù)信息寫入到一個(gè)用于該TCB(b)的任務(wù)信息的區(qū)域中(步驟S503)，以及把一個(gè)NULL值分配到一個(gè)用于TCB(b)的TCB連接地址的區(qū)域中(步驟S504)。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(b)的區(qū)域(步驟S505)，把值0分配到一個(gè)用于DCB(b)的相對(duì)DL值的區(qū)域中(步驟S506)，把該任務(wù)的最差情況執(zhí)行周期寫入到一個(gè)用于該DCB(b)的最差情況執(zhí)行周期的區(qū)域中(步驟S507)，把一個(gè)指示DCB(1)的位置的地址寫入到一個(gè)用于DCB(b)的DCB連接地址的區(qū)域中(步驟S508)，以及把一個(gè)指示TCB(b)的位置的地址寫入到一個(gè)用于DCB(b)的TCB連接地址的區(qū)域中(步驟S509)。
在這之后，調(diào)度單元203中在該DCB(1)的相對(duì)DL值上寫入一個(gè)值(T-任務(wù)的DL時(shí)間)，即一個(gè)指示從由變量T的值指示的時(shí)間到該任務(wù)DL時(shí)間的時(shí)間周期的值(步驟S510)，在任務(wù)信息存儲(chǔ)單元204中在DL參考時(shí)間301上寫入任務(wù)的DL時(shí)間(步驟S511)，以及在DCB連接地址302上寫入一個(gè)指示DCB(b)的位置的地址(步驟S512) 。
在這之后，調(diào)度單元203向計(jì)時(shí)器控制單元22輸出該任務(wù)的DL時(shí)間(步驟S513)。
以下參考在圖9中顯示的流程圖描述了處理過程C。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(c)的區(qū)域(步驟S601)，把該任務(wù)的優(yōu)先級(jí)寫入到一個(gè)用于該TCB(c)的優(yōu)先級(jí)的區(qū)域中(步驟S602)，把該任務(wù)的任務(wù)信息寫入到一個(gè)用于該TCB(c)的任務(wù)信息的區(qū)域中(步驟S603)，以及把一個(gè)NULL值分配到一個(gè)用于TCB(c)的TCB連接地址的區(qū)域中(步驟S604)。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(c)的區(qū)域(步驟S605)，分配一個(gè)值(任務(wù)的DL時(shí)間-T)、即一個(gè)指示從該任務(wù)的DL時(shí)間到由變量T的值指示的時(shí)間的時(shí)間周期的值、到一個(gè)用于該DCB(c)的相對(duì)DL值的區(qū)域中(步驟S606)，寫入該任務(wù)的最差情況執(zhí)行周期到一個(gè)用于該DCB(c)的最差情況執(zhí)行周期的區(qū)域中(步驟S607)，寫入一個(gè)NULL值到一個(gè)用于該DCB(c)的DCB連接地址的區(qū)域中(步驟S608)，以及寫入一個(gè)指示該TCB(c)位置的地址到一個(gè)用于該DCB(c)的TCB連接地址的區(qū)域中(步驟S609)。
在這之后，調(diào)度單元203把一個(gè)指示DCB(c)的位置的一個(gè)地址寫入到一個(gè)用于DCB(i)的DCB連接地址的區(qū)域中(步驟S610)。
以下參考在圖10中顯示的流程圖描述了處理過程D。
調(diào)度單元203在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(d)的區(qū)域(步驟S701)，把該任務(wù)的優(yōu)先級(jí)寫入到一個(gè)用于該TCB(d)的優(yōu)先級(jí)的區(qū)域中(步驟S702)，把該任務(wù)的任務(wù)信息寫入到一個(gè)用于該TCB(d)的任務(wù)信息的區(qū)域中(步驟S703)，以及把一個(gè)NULL值分配到一個(gè)用于TCB(d)的TCB連接地址的區(qū)域中(步驟S704)。
調(diào)度單元203然后在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于DCB(d)的區(qū)域(步驟S705)，分配一個(gè)值(該任務(wù)的DL時(shí)間-T)、即一個(gè)指示從該任務(wù)的DL時(shí)間到由變量T的值指示的時(shí)間的時(shí)間周期的值、到一個(gè)用于該DCB(d)的相對(duì)DL值的區(qū)域中(步驟S706)，寫入該任務(wù)的最差情況執(zhí)行周期到一個(gè)用于該DCB(d)的最差情況執(zhí)行周期的區(qū)域中(步驟S707)，寫入一個(gè)指示該DCB(i)的位置的地址到一個(gè)用于該DCB(d)的DCB連接地址的區(qū)域中(步驟S708)，以及寫入一個(gè)指示該TCB(d)位置的地址到一個(gè)用于該DCB(d)的TCB連接地址的區(qū)域中(步驟S709)。
在這之后，調(diào)度單元203把一個(gè)指示DCB(d)的位置的一個(gè)地址寫入到一個(gè)用于DCB(i-1)的DCB連接地址的區(qū)域中(步驟S710)。
以下參考在圖11中顯示的流程圖描述了處理過程E。
調(diào)度單元203具有變量j。調(diào)度單元203設(shè)置變量j的初始值為1(步驟S801)，識(shí)別由被包含在在任務(wù)信息存儲(chǔ)單元204中的DCB(i)中的TCB連接地址指示的TCB(j)(步驟S802)，以及讀取TCB(j)的優(yōu)先級(jí)(步驟S803)。
在這之后，調(diào)度單元203把該任務(wù)的優(yōu)先級(jí)和TCB(j)的優(yōu)先級(jí)進(jìn)行比較(步驟S804)。
當(dāng)任務(wù)的優(yōu)先級(jí)TCB(j)的優(yōu)先級(jí)(在步驟S804中的“”)時(shí)，調(diào)度203向變量j的值增1(步驟S805)，并且判斷TCB(j)是否存在(步驟S806)。
當(dāng)斷定TCB(j)存在(在步驟S806中的“YES”)時(shí)，調(diào)度單元203返回到步驟S804。
在另一方面，當(dāng)斷定TCB(j)不存在(在步驟S806中的“NO”)時(shí)，或者當(dāng)斷定任務(wù)的優(yōu)先級(jí)＞TCB(j)的優(yōu)先級(jí)(在步驟S804中的“＞”)時(shí)，該調(diào)度單元在任務(wù)信息存儲(chǔ)單元204中產(chǎn)生一個(gè)用于TCB(e)的區(qū)域(步驟S807)，把該任務(wù)的優(yōu)先級(jí)寫入到一個(gè)用于該TCB(e)的優(yōu)先級(jí)的區(qū)域中(步驟S808)，寫入該任務(wù)的任務(wù)信息到一個(gè)用于TCB(e)的任務(wù)信息的區(qū)域中(步驟S809)，以及寫入一個(gè)指示該TCB(j)位置的地址到一個(gè)用于該TCB(e)的TCB連接地址的區(qū)域中(步驟S810)。
在這之后，調(diào)度單元203把一個(gè)指示TCB(e)位置地址寫入到一個(gè)用于TCB(j-1)的TCB連接地址的區(qū)域中(步驟S811)從用于DCB(i)的最差情況執(zhí)行周期區(qū)域中讀取一個(gè)指示時(shí)間H的值(步驟S812)，以及把一個(gè)通過把讀取的指示時(shí)間H的值和任務(wù)的最差情況執(zhí)行周期相加獲得的值寫入到一個(gè)用于DCB(i)的最差情況執(zhí)行周期的區(qū)域中(步驟S813)。
以下參考在圖12中顯示的流程圖描述了一個(gè)任務(wù)切換過程。
任務(wù)切換單元205分析接收的一個(gè)信號(hào)的類型(步驟8901)。
當(dāng)接收的信號(hào)是一個(gè)超時(shí)信號(hào)(在步驟S901中的“TIME-OUTSIGNAL”)時(shí)，該任務(wù)切換單元205執(zhí)行處理過程F。當(dāng)接收的信號(hào)是一個(gè)結(jié)束信號(hào)(在步驟S901中的“END SIGNAL”)時(shí)，任務(wù)切換單元205讀取包含在TCB 41中的TCB連接地址413(步驟S902)，并且判斷讀取的TCB連接地址413是否是一個(gè)NULL值(步驟S903)。
當(dāng)斷定TCB連接地址413的值是一個(gè)NULL值(在步驟S903中的“YES”)時(shí)，任務(wù)切換單元205執(zhí)行處理過程F。當(dāng)斷定TCB連接地址413的值不是一個(gè)NULL值(在步驟S903中的“NO”)時(shí)，任務(wù)切換單元205執(zhí)行處理過程G。
以下參考在圖13中顯示的流程圖描述了處理過程F。
任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中讀取開始指針30、DCB 40、和DCB 50(步驟S911)，并且在讀取的開始指針的DL參考時(shí)間上寫入一個(gè)通過把指示DL參考時(shí)間的值和包含在DCB 50中的相對(duì)DL值相加而獲得的值(步驟S912)。
在這之后，任務(wù)切換單元205在開始指針的DCB連接地址上寫入一個(gè)指示DCB 50的位置的地址(步驟S913)，以及在DCB 50的相對(duì)DL值上寫入0(步驟S914)。
任務(wù)切換單元205然后從任務(wù)信息存儲(chǔ)單元204中刪除DCB 40和所有連接到DCB 40的TCB(步驟S915)，讀取由DCB 50的TCB連接地址指示的TCB 51，以及輸出包含在讀取的TCB 51中的輸出任務(wù)信息到執(zhí)行控制單元23(步驟S916)中。
以下參考在圖14中顯示的流程圖描述了處理過程G。
任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中讀取DCB 40、TCB41、和TCB 42(步驟S921)，并且在包含在DCB 40中的TCB連接地址404上寫入一個(gè)指示TCB 42位置的地址(步驟S922)。
然后，任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中刪除TCB 41(步驟S923)，以及輸出被包含在TCB 42中的任務(wù)信息422到執(zhí)行控制單元23(步驟S924)。
雖然本發(fā)明基于上述實(shí)施例進(jìn)行了描述，本發(fā)明能夠由沒有背離本發(fā)明基本概念的其它修改所體現(xiàn)。以下描述了這樣修改的示例。
(1)為一個(gè)任務(wù)設(shè)置的優(yōu)先級(jí)類型不應(yīng)該限于兩個(gè)類型，即在上述實(shí)施例中使用的DL時(shí)間和優(yōu)先級(jí)?？梢允褂酶囝愋偷膬?yōu)先級(jí)。在此應(yīng)當(dāng)注意到使用的多個(gè)類型優(yōu)先級(jí)給出了在它們當(dāng)中的一個(gè)層次關(guān)系。
此外，為一個(gè)任務(wù)設(shè)置的優(yōu)先級(jí)類型可能僅僅是一個(gè)類型，即DL時(shí)間。以下描述了一種不同于上述實(shí)施例中的調(diào)度方法、用于調(diào)度僅僅為每個(gè)任務(wù)設(shè)置了一種類型的優(yōu)先級(jí)，即DL時(shí)間的任務(wù)調(diào)度方法。
任務(wù)信息存儲(chǔ)單元204把一個(gè)類型的優(yōu)先級(jí)，即DL時(shí)間，當(dāng)作兩個(gè)類型的優(yōu)先級(jí)，即第一類型優(yōu)先級(jí)和第二類型優(yōu)先級(jí)進(jìn)行管理。第一類型優(yōu)先級(jí)具體地說是一個(gè)通過把對(duì)應(yīng)于為每個(gè)任務(wù)設(shè)置的DL時(shí)間的預(yù)定單元的一個(gè)部分和一個(gè)整數(shù)相乘獲得的值。第二類型優(yōu)先級(jí)具體地說是一個(gè)剩余部分的值，該剩余部分對(duì)應(yīng)于小于為每個(gè)任務(wù)設(shè)置的DL時(shí)間的預(yù)定單元的單元。如圖3所示，任務(wù)信息存儲(chǔ)單元204包含開始指針30、組400、組500及其它的組。例如，當(dāng)DL時(shí)間由小時(shí)/分鐘/秒/毫秒的單元組成時(shí)，第一類型的優(yōu)先級(jí)可以由單元部份“小時(shí)/分鐘/秒”組成，而第二類型優(yōu)先級(jí)可以由單元部分“毫秒”組成。
開始指針30、組400、組500、及其它組形成了一個(gè)以確定的次序的排列序列，其具有開始指針30定位在該序列的開始處。
組400、組500、及其它組以基于第一類型優(yōu)先級(jí)確定的次序形成一個(gè)排列序列。
組400用于集體管理有關(guān)多個(gè)為其設(shè)置了相同的第一類型優(yōu)先級(jí)的信息。組400由DCB 40、TCB 41、TCB 42、等等組成。
DCB 40、TCB 41、TCB 42、等等形成了一個(gè)以確定的次序的排列序列，具有DCB 40定位于該序列的開始處。TCB 41、TCB 42、等等以基于第二類型優(yōu)先級(jí)確定的次序形成一個(gè)排列序列。
調(diào)度單元203在一個(gè)基于為該新任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二類型優(yōu)先級(jí)確定的、在該任務(wù)信息存儲(chǔ)單元204中的存儲(chǔ)器位置處寫入一個(gè)管理一個(gè)新任務(wù)TCB。
(2)DL時(shí)間的數(shù)據(jù)結(jié)構(gòu)不局限于在上述實(shí)施例中使用的、由小時(shí)/分鐘/秒/毫秒單元組成的結(jié)構(gòu)，而是可以是一個(gè)由其它適當(dāng)?shù)臅r(shí)間單元組成的結(jié)構(gòu)。
(3)用作優(yōu)先級(jí)值未必限于指示三個(gè)級(jí)別，就是高、中、和低的值，而是可以是其它適當(dāng)?shù)膮⒖贾怠?br> (4)雖然數(shù)據(jù)結(jié)構(gòu)“FF/FF/FF”在上述實(shí)施例中被用作顯示該DL時(shí)間的最低值的數(shù)據(jù)結(jié)構(gòu)，但是其它適當(dāng)?shù)臄?shù)據(jù)值可以被使用用作這樣的一個(gè)數(shù)據(jù)結(jié)構(gòu)。
(5)依據(jù)本發(fā)明，在上述實(shí)施例中的任務(wù)切換單元205可以執(zhí)行稱作“預(yù)占”的排它控制。
下面描述了這樣的、由任務(wù)切換單元205執(zhí)行的排它控制。
在收到一個(gè)超時(shí)信號(hào)或者一個(gè)結(jié)束信號(hào)時(shí)，任務(wù)切換單元205從任務(wù)信息存儲(chǔ)單元204中讀取保存在一個(gè)用于TCB的TCB連接地址的區(qū)域中的數(shù)據(jù)，該TCB管理當(dāng)前被執(zhí)行的任務(wù)。
任務(wù)切換205判斷一個(gè)用于由該讀取的數(shù)據(jù)指示的TCB任務(wù)信息的區(qū)域是否包含保護(hù)信息。保護(hù)信息是指示由該TCB管理的任務(wù)是否在一個(gè)不能由排它控制執(zhí)行的狀態(tài)中的控制信息。
當(dāng)斷定該區(qū)域包含保護(hù)信息時(shí)，任務(wù)切換單元205進(jìn)一步讀取保存在用于由該讀取數(shù)據(jù)指示的TCB的TCB連接地址的區(qū)域中的數(shù)據(jù)，以及判斷一個(gè)用于由該讀取數(shù)據(jù)指示的TCB的任務(wù)信息的區(qū)域是否包含保護(hù)信息。只要判斷結(jié)果是肯定的，任務(wù)切換單元205就重復(fù)地執(zhí)行上述對(duì)在TCB連接地址區(qū)域中的數(shù)據(jù)的讀取以及上述對(duì)該任務(wù)信息區(qū)域是否包含保護(hù)信息的判斷。
當(dāng)斷定該區(qū)域沒有包含保護(hù)信息時(shí)，任務(wù)切換單元205執(zhí)行和在上述實(shí)施例中描述的相同的任務(wù)切換處理過程。
(6)本發(fā)明可以由在上述實(shí)施例中描述的方法實(shí)現(xiàn)。此外，本發(fā)明可以通過一個(gè)在一臺(tái)計(jì)算機(jī)上執(zhí)行、用于實(shí)現(xiàn)這些方法的計(jì)算機(jī)程序?qū)崿F(xiàn)，或者通過一個(gè)表示該計(jì)算機(jī)程序的數(shù)字信號(hào)實(shí)現(xiàn)。
此外，本發(fā)明可以由一個(gè)在其上記錄了計(jì)算機(jī)程序或者數(shù)字信號(hào)的計(jì)算機(jī)可讀記錄介質(zhì)實(shí)現(xiàn)。計(jì)算機(jī)可讀記錄介質(zhì)的示例包含ROM、RAM、軟磁盤、硬盤、CD-ROM、MO、DVD、DVD-ROM、DVD-RAM、以及半導(dǎo)體存儲(chǔ)器。此外，本發(fā)明可以由記錄在這樣的記錄介質(zhì)上的計(jì)算機(jī)程序或者數(shù)字信號(hào)所實(shí)現(xiàn)。
此外，本發(fā)明可以通過經(jīng)由一條電通信線路、有線/無線線路、或者一個(gè)諸如Internet的網(wǎng)絡(luò)傳輸?shù)挠?jì)算機(jī)程序或者數(shù)字信號(hào)實(shí)現(xiàn)。
此外，本發(fā)明可以由一個(gè)包含微處理器和存儲(chǔ)器的計(jì)算機(jī)系統(tǒng)實(shí)現(xiàn)。存儲(chǔ)器可以存儲(chǔ)計(jì)算機(jī)程序，而且微處理器可以依據(jù)該計(jì)算機(jī)程序進(jìn)行操作。計(jì)算機(jī)系統(tǒng)的示例包含諸如TV、冰箱、電話、以及空調(diào)器的家庭用具。
計(jì)算機(jī)程序或者數(shù)字信號(hào)可以記錄在記錄介質(zhì)上、或者經(jīng)由網(wǎng)絡(luò)等等進(jìn)行傳輸，以便該計(jì)算機(jī)程序或者數(shù)字信號(hào)可以由另一個(gè)單獨(dú)的計(jì)算機(jī)系統(tǒng)執(zhí)行。
如上所述，本發(fā)明提供了這樣一個(gè)程序執(zhí)行裝置，其確定一個(gè)任務(wù)執(zhí)行序列以及依據(jù)該執(zhí)行序列執(zhí)行這些任務(wù)，其中的每個(gè)任務(wù)都被給定了一個(gè)在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，該程序執(zhí)行裝置包含一個(gè)可操作來在一個(gè)基于為該任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處、存儲(chǔ)已經(jīng)存在的至少一個(gè)任務(wù)的至少一個(gè)標(biāo)識(shí)符的存儲(chǔ)單元，其中這多個(gè)優(yōu)先級(jí)類型具有一個(gè)層次關(guān)系；一個(gè)可操作來接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收單元；一個(gè)寫入單元，其可操作來在基于由該接收單元接收的多個(gè)類型優(yōu)先級(jí)確定的該存儲(chǔ)單元中的存儲(chǔ)器位置處，寫入由該接收單元接收的標(biāo)識(shí)符。以及一個(gè)確定單元，可操作來依據(jù)在該存儲(chǔ)單元中的一個(gè)標(biāo)識(shí)符排列序列、確定標(biāo)識(shí)符被保存在存儲(chǔ)單元中的任務(wù)的一個(gè)執(zhí)行序列。
依據(jù)這個(gè)結(jié)構(gòu)，程序執(zhí)行裝置能夠基于為每個(gè)任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)，恰當(dāng)?shù)乜刂埔粋€(gè)任務(wù)執(zhí)行序列，其中這多個(gè)類型優(yōu)先級(jí)具有在它們當(dāng)中的一個(gè)層次關(guān)系。
在此，在程序執(zhí)行裝置中，第一類型優(yōu)先級(jí)和第二類型優(yōu)先級(jí)可以作為多個(gè)類型優(yōu)先級(jí)為每個(gè)任務(wù)進(jìn)行設(shè)置，第一類型優(yōu)先級(jí)為在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，第二類型優(yōu)先級(jí)在一個(gè)分級(jí)結(jié)構(gòu)中比第一類型優(yōu)先級(jí)低，存儲(chǔ)單元可以存儲(chǔ)多個(gè)組，其中的每個(gè)都包含為其設(shè)置了相同的、作為第一類型優(yōu)先級(jí)的目標(biāo)完成時(shí)間的任務(wù)標(biāo)識(shí)符，該多個(gè)組按照一個(gè)排列序列布置在存儲(chǔ)單元中的存儲(chǔ)器位置處，其中這個(gè)排列序列按照為每個(gè)組設(shè)置的目標(biāo)完成時(shí)間的次序確定，在每個(gè)組中的任務(wù)的標(biāo)識(shí)符按照一個(gè)排列序列布置在存儲(chǔ)單元的每個(gè)組中的存儲(chǔ)器位置處，其中該排列序列基于為在該組中每個(gè)任務(wù)設(shè)置的第二類型優(yōu)先級(jí)進(jìn)行確定，接收單元可以接收新任務(wù)標(biāo)識(shí)符、以及作為為該新任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二類型優(yōu)先級(jí)的目標(biāo)完成時(shí)間，寫入單元可以在一個(gè)組中、在基于在一組中接收的第二類型優(yōu)先級(jí)確定的、在存儲(chǔ)單元中的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，該組包含為其設(shè)置的第一類型優(yōu)先級(jí)和接收的第一類型優(yōu)先級(jí)相同的任務(wù)的標(biāo)識(shí)符，以及確定單元可以依據(jù)在基于為每個(gè)任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二優(yōu)先級(jí)確定的、在存儲(chǔ)單元中的標(biāo)識(shí)符排列序列，確定標(biāo)識(shí)符被保存在該存儲(chǔ)單元中的任務(wù)的執(zhí)行序列。
依據(jù)這個(gè)結(jié)構(gòu)，程序執(zhí)行裝置能夠基于為每個(gè)任務(wù)設(shè)置的第二類型優(yōu)先級(jí)，恰當(dāng)?shù)乜刂茷槠湓O(shè)置了相同目標(biāo)完成時(shí)間的多個(gè)任務(wù)的執(zhí)行序列，其中在該目標(biāo)完成時(shí)間之前任務(wù)執(zhí)行必須完成。
在此，在程序執(zhí)行裝置中，存儲(chǔ)單元可以為一個(gè)開始組存儲(chǔ)最近的目標(biāo)完成時(shí)間作為第一類型優(yōu)先級(jí)，其中該開始組包含為其設(shè)置了一個(gè)作為第一類型優(yōu)先級(jí)的、最靠近當(dāng)前時(shí)間的目標(biāo)完成時(shí)間的任務(wù)的標(biāo)識(shí)符，并且該開始組被布置在多個(gè)組排列序列的開始處，以及，為跟隨在該排列序列中的開始組之后的每一個(gè)組，存儲(chǔ)在(a)為標(biāo)識(shí)符被包含在該組中的任務(wù)設(shè)置的一個(gè)目標(biāo)完成時(shí)間和(b)為標(biāo)識(shí)符被包含在在該排列序列中該組之前的一個(gè)組中的任務(wù)設(shè)置的目標(biāo)完成時(shí)間之間的時(shí)間周期，而且寫入單元可以把由接收單元接收的目標(biāo)完成時(shí)間和最近的目標(biāo)完成時(shí)間進(jìn)行比較，并且(i)當(dāng)發(fā)現(xiàn)一個(gè)匹配時(shí)，在基于在開始組中接收的第二類型優(yōu)先級(jí)確定的、在存儲(chǔ)單元中存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，以及(ii)當(dāng)未發(fā)現(xiàn)一個(gè)匹配時(shí)，為在開始組之后的每一個(gè)組，進(jìn)一步比較(c)由接收單元接收的目標(biāo)完成時(shí)間和(d)在距離為在排列序列中的該組之前的一個(gè)組設(shè)置的目標(biāo)完成時(shí)間為該組存儲(chǔ)的時(shí)間周期的時(shí)間逝去處的時(shí)間，并且當(dāng)發(fā)現(xiàn)一個(gè)匹配時(shí)，在基于在該組中接收的第二類型優(yōu)先級(jí)確定的、在存儲(chǔ)單元中的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符。
依據(jù)這個(gè)結(jié)構(gòu)，存儲(chǔ)單元為每一后續(xù)組存儲(chǔ)上述時(shí)間周期。這允許寫入單元為了允許該寫入過程刪除這樣一些要被刪除的數(shù)據(jù)。
在此，在該程序執(zhí)行裝置中，第一類型優(yōu)先級(jí)的一個(gè)最低值可以是一個(gè)能夠由構(gòu)成一個(gè)目標(biāo)完成時(shí)間的預(yù)定位序列表示的最大值，存儲(chǔ)單元可以在基于目標(biāo)完成時(shí)間確定的一個(gè)多個(gè)組排列序列中的最后一個(gè)的存儲(chǔ)器位置處，存儲(chǔ)一個(gè)最后的組，該組包含為其設(shè)置了由一個(gè)表示最大值的預(yù)定位序列構(gòu)成的目標(biāo)完成時(shí)間的任務(wù)的標(biāo)識(shí)符，接收單元可以接收該新任務(wù)的標(biāo)識(shí)符，以及由表示最大值的位預(yù)定序列構(gòu)成的目標(biāo)完成時(shí)間以及為該新任務(wù)設(shè)置的第二類型優(yōu)先級(jí)，以及寫入單元可以在基于在最后組中的接收的第二類型優(yōu)先級(jí)確定的、在存儲(chǔ)單元中的存儲(chǔ)器位置處寫入該接收的標(biāo)識(shí)符。
依據(jù)這個(gè)結(jié)構(gòu)，程序執(zhí)行裝置能夠控制為一個(gè)任務(wù)設(shè)置的第一類型優(yōu)先級(jí)的值是最低的值。
在此，在該程序執(zhí)行裝置中，存儲(chǔ)單元可以進(jìn)一步為每個(gè)組存儲(chǔ)，預(yù)計(jì)執(zhí)行標(biāo)識(shí)符被包含在該組中的所有任務(wù)所需要的時(shí)間周期的一個(gè)總執(zhí)行時(shí)間周期，該接收單元可以進(jìn)一步接收一個(gè)預(yù)計(jì)執(zhí)行該新任務(wù)所需要的執(zhí)行時(shí)間周期，而且程序執(zhí)行裝置可以進(jìn)一步包含一個(gè)判斷單元，可操作來判斷為通過把該總執(zhí)行時(shí)間周期和由接收部分接收的執(zhí)行時(shí)間周期相加而獲得的一個(gè)時(shí)間周期從當(dāng)前時(shí)間消逝的時(shí)間處的時(shí)間是否在為該新任務(wù)設(shè)置的目標(biāo)完成時(shí)間之前，并且當(dāng)判斷是否定的時(shí)，輸出一個(gè)指示拒絕該新任務(wù)執(zhí)行的拒絕信號(hào)，其中當(dāng)判斷單元進(jìn)行肯定地判斷時(shí)，寫入單元可以在基于在一個(gè)組中接收的第二類型優(yōu)先級(jí)確定的、在該存儲(chǔ)單元中的存儲(chǔ)器位置處寫入該接收的標(biāo)識(shí)符，其中該組包含為其設(shè)置和接收的第一類型優(yōu)先級(jí)相同的第一類型優(yōu)先級(jí)的任務(wù)的標(biāo)識(shí)符。
依據(jù)這個(gè)結(jié)構(gòu)，程序執(zhí)行裝置提供這樣的控制，其允許一個(gè)任務(wù)的執(zhí)行在目標(biāo)完成時(shí)間之前完成，其中任務(wù)的執(zhí)行必須在目標(biāo)完成時(shí)間之前完成。
在此，在該程序執(zhí)行裝置中，判斷單元可以選擇在該多個(gè)組排列序列中的一個(gè)組之后的組中的一個(gè)，并且判斷用于該選定組的總執(zhí)行時(shí)間從當(dāng)前時(shí)間消逝的時(shí)間處的時(shí)間是否是在為標(biāo)識(shí)符被包含在該選定組中的任務(wù)設(shè)置的一個(gè)目標(biāo)完成時(shí)間之前，判斷單元在每一個(gè)后續(xù)組上重復(fù)該選擇和判斷處理過程，而且當(dāng)該判斷單元用于所有后續(xù)組都作出肯定判斷時(shí)，寫入單元可以在該存儲(chǔ)單元中的這樣一個(gè)存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，其中該存儲(chǔ)器位置基于在一個(gè)組中的接收的第二類型優(yōu)先級(jí)所確定，而且該組包含為其設(shè)置的第一類型優(yōu)先級(jí)與接收的第一類型優(yōu)先級(jí)相同的任務(wù)的標(biāo)識(shí)符，而且當(dāng)判斷單元為任何一個(gè)后續(xù)的組作出否定判斷時(shí)，寫入單元可以輸出一個(gè)指示拒絕執(zhí)行新任務(wù)的拒絕信號(hào)。
依據(jù)這個(gè)結(jié)構(gòu)，該程序執(zhí)行裝置提供了這樣的控制，其允許所有被保存在該存儲(chǔ)單元中的任務(wù)的執(zhí)行在目標(biāo)完成時(shí)間之前完成，在此之前每個(gè)任務(wù)的執(zhí)行必須完成。
在此，在該程序執(zhí)行裝置中，可以為每個(gè)任務(wù)設(shè)置一個(gè)第一類型優(yōu)先級(jí)和一個(gè)第二類型優(yōu)先級(jí)，該第一類型優(yōu)先級(jí)是一個(gè)通過把為該任務(wù)設(shè)置的一個(gè)目標(biāo)完成時(shí)間的預(yù)定時(shí)間單元和一個(gè)整數(shù)相乘獲得的值，第二類型優(yōu)先級(jí)是一個(gè)目標(biāo)完成時(shí)間的一個(gè)剩余時(shí)間單元的值，其中該時(shí)間單元是一個(gè)比預(yù)定時(shí)間單元小的單元，存儲(chǔ)單元可以存儲(chǔ)多個(gè)組，其中每個(gè)組都包含為其設(shè)置了相同的第一類型優(yōu)先級(jí)的任務(wù)標(biāo)識(shí)符，該多個(gè)組按照一個(gè)基于為每個(gè)組設(shè)置的第一類型優(yōu)先級(jí)確定的一個(gè)排列序列布置在該存儲(chǔ)單元中的存儲(chǔ)器位置處，在每個(gè)組中的任務(wù)標(biāo)識(shí)符按照一個(gè)排列序列布置在存儲(chǔ)單元中的存儲(chǔ)器位置處，其中該排列序列基于為在該組中每個(gè)任務(wù)設(shè)置的第二類型優(yōu)先級(jí)進(jìn)行確定，接收單元分可以接收新任務(wù)標(biāo)識(shí)符，以及為該新任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二類型優(yōu)先級(jí)，寫入單元可以在存儲(chǔ)單元中、基于在一個(gè)組中接收的第二類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，其中該組包含為其設(shè)置和接收的第一類型優(yōu)先級(jí)相同的第一類型優(yōu)先級(jí)的任務(wù)的標(biāo)識(shí)符，以及確定單元可以依據(jù)在基于為每個(gè)任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二優(yōu)先級(jí)確定的、在存儲(chǔ)單元中的標(biāo)識(shí)符排列序列，確定標(biāo)識(shí)符被保存在該存儲(chǔ)單元中的任務(wù)的執(zhí)行序列。
依據(jù)這個(gè)結(jié)構(gòu)，在僅僅為每個(gè)任務(wù)設(shè)置了一個(gè)類型的優(yōu)先級(jí)，即在其之前任務(wù)必須完成的目標(biāo)完成時(shí)間的情況中，該程序執(zhí)行裝置能夠恰當(dāng)?shù)乜刂埔粋€(gè)任務(wù)執(zhí)行序列。
雖然已經(jīng)通過參考附圖的示例充分地描述了本發(fā)明，應(yīng)當(dāng)注意到各種改變和修改對(duì)于本領(lǐng)域的哪些技術(shù)人員是顯而易見的。因此，除背離本發(fā)明范圍的改變和修改之外，它們應(yīng)當(dāng)被認(rèn)為是包含在其中。
權(quán)利要求
1.一個(gè)確定一個(gè)任務(wù)執(zhí)行序列以及依據(jù)該執(zhí)行序列執(zhí)行這些任務(wù)的程序執(zhí)行裝置，其中的每個(gè)任務(wù)都被給定了一個(gè)在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，該程序執(zhí)行裝置包含一個(gè)可操作來在一個(gè)基于為該任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處、存儲(chǔ)已經(jīng)存在的至少一個(gè)任務(wù)的至少一個(gè)標(biāo)識(shí)符的存儲(chǔ)單元，其中這多個(gè)優(yōu)先級(jí)類型具有一個(gè)層次關(guān)系；一個(gè)可操作來接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收單元；一個(gè)可操作來在該存儲(chǔ)單元中、基于由該接收單元接收的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處，寫入由該接收單元接收的標(biāo)識(shí)符的寫入單元；以及一個(gè)確定單元，可操作來依據(jù)在該存儲(chǔ)單元中的一個(gè)標(biāo)識(shí)符排列序列、確定標(biāo)識(shí)符被保存在存儲(chǔ)單元中的任務(wù)的一個(gè)執(zhí)行序列。
2.如權(quán)利要求1所述的程序執(zhí)行裝置，其特征在于為每個(gè)任務(wù)設(shè)置一個(gè)第一類型優(yōu)先級(jí)和一個(gè)第二類型優(yōu)先級(jí)作為多個(gè)類型的優(yōu)先級(jí)，第一類型優(yōu)先級(jí)是在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，第二類型優(yōu)先級(jí)在一個(gè)分級(jí)結(jié)構(gòu)中比第一類型優(yōu)先級(jí)低，存儲(chǔ)單元存儲(chǔ)多個(gè)組，其中的每個(gè)都包含為其設(shè)置了相同的、作為第一類型優(yōu)先級(jí)的目標(biāo)完成時(shí)間的任務(wù)的標(biāo)識(shí)符，該多個(gè)組按照一個(gè)排列序列布置在存儲(chǔ)單元中的存儲(chǔ)器位置處，其中這個(gè)排列序列按照為每個(gè)組設(shè)置的目標(biāo)完成時(shí)間的次序確定，在每個(gè)組中的任務(wù)的標(biāo)識(shí)符按照一個(gè)排列序列布置在存儲(chǔ)單元的每個(gè)組中的存儲(chǔ)器位置處，其中該排列序列基于為在該組中每個(gè)任務(wù)設(shè)置的第二類型優(yōu)先級(jí)進(jìn)行確定，接收單元接收新任務(wù)的標(biāo)識(shí)符、以及作為為該新任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二類型優(yōu)先級(jí)的目標(biāo)完成時(shí)間，寫入單元在存儲(chǔ)單元中、在基于在一個(gè)組中接收的第二類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，其中該組包含為其設(shè)置和接收的第一類型優(yōu)先級(jí)相同的第一類型優(yōu)先級(jí)的任務(wù)的標(biāo)識(shí)符，以及確定單元依據(jù)在存儲(chǔ)單元中基于為每個(gè)任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二優(yōu)先級(jí)確定的標(biāo)識(shí)符排列序列，確定標(biāo)識(shí)符被保存在該存儲(chǔ)單元中的任務(wù)的執(zhí)行序列。
3.如權(quán)利要求2所述的程序執(zhí)行裝置，其特征在于該存儲(chǔ)單元可以為一個(gè)開始組存儲(chǔ)最近的目標(biāo)完成時(shí)間作為第一類型優(yōu)先級(jí)，其中該開始組包含為其設(shè)置了一個(gè)作為第一類型優(yōu)先級(jí)的、最靠近當(dāng)前時(shí)間的目標(biāo)完成時(shí)間的任務(wù)的標(biāo)識(shí)符，以及，為跟隨在該排列序列中的開始組之后的每一個(gè)組，存儲(chǔ)在(a)為標(biāo)識(shí)符被包含在該組中的任務(wù)設(shè)置的一個(gè)目標(biāo)完成時(shí)間和(b)為標(biāo)識(shí)符被包含在在該排列序列中該組之前的一個(gè)組中的任務(wù)設(shè)置的目標(biāo)完成時(shí)間之間的時(shí)間周期，以及而且該寫入單元可以把由接收單元接收的目標(biāo)完成時(shí)間和最近的目標(biāo)完成時(shí)間進(jìn)行比較，并以及(i)當(dāng)發(fā)現(xiàn)一個(gè)匹配時(shí)，在存儲(chǔ)單元中基于在開始組中的接收的第二類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，以及(ii)當(dāng)未發(fā)現(xiàn)一個(gè)匹配時(shí)，為在開始組之后的每一個(gè)組，進(jìn)一步比較(c)由接收單元接收的目標(biāo)完成時(shí)間和(d)為該組存儲(chǔ)的時(shí)間周期從在為排列序列中的該組之前的一個(gè)組設(shè)置的目標(biāo)完成時(shí)間消逝的時(shí)間處的時(shí)間，并且當(dāng)發(fā)現(xiàn)一個(gè)匹配時(shí)，在基于在該組中接收的第二類型優(yōu)先級(jí)確定的、在存儲(chǔ)單元中的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符。
4.如權(quán)利要求2所述的程序執(zhí)行裝置，其特征在于第一類型優(yōu)先級(jí)的一個(gè)最低值可以是一個(gè)能夠由構(gòu)成一個(gè)目標(biāo)完成時(shí)間的預(yù)定位序列表示的最大值，該存儲(chǔ)單元在基于目標(biāo)完成時(shí)間確定的、一個(gè)多個(gè)組排列序列中的最后一個(gè)的存儲(chǔ)器位置處，存儲(chǔ)一個(gè)最后的組，該組包含為其設(shè)置了由一個(gè)表示最大值的預(yù)定位序列構(gòu)成的目標(biāo)完成時(shí)間的任務(wù)的標(biāo)識(shí)符，接收單元接收該新任務(wù)的標(biāo)識(shí)符，以及由表示最大值的位預(yù)定序列構(gòu)成的目標(biāo)完成時(shí)間以及為該新任務(wù)設(shè)置的第二類型優(yōu)先級(jí)，以及以及寫入單元可以在基于在最后組中的接收的第二類型優(yōu)先級(jí)確定的存儲(chǔ)單元中的存儲(chǔ)器位置處寫入該接收的標(biāo)識(shí)符。
5.如權(quán)利要求2所述的程序執(zhí)行裝置，其特征在于存儲(chǔ)單元可以進(jìn)一步為每個(gè)組存儲(chǔ)，預(yù)計(jì)執(zhí)行標(biāo)識(shí)符被包含在該組中的所有任務(wù)所需要的時(shí)間周期的一個(gè)總執(zhí)行時(shí)間周期，該接收單元進(jìn)一步接收一個(gè)預(yù)計(jì)執(zhí)行該新任務(wù)所需要的時(shí)間的執(zhí)行時(shí)間周期，以及該程序執(zhí)行裝置可以進(jìn)一步包含一個(gè)判斷單元，其可操作來判斷通過把該總執(zhí)行時(shí)間周期和由接收單元接收的執(zhí)行時(shí)間周期相加而獲得的一個(gè)時(shí)間周期從當(dāng)前時(shí)間消逝的時(shí)間處的時(shí)間是否在為該新任務(wù)設(shè)置的目標(biāo)完成時(shí)間之前，并且當(dāng)判斷是否定的時(shí)，輸出一個(gè)指示拒絕該新任務(wù)執(zhí)行的拒絕信號(hào)，其特征在于當(dāng)判斷單元進(jìn)行肯定地判斷時(shí)，寫入單元可以在基于在一個(gè)組中接收的第二類型優(yōu)先級(jí)確定的、在該存儲(chǔ)單元中的存儲(chǔ)器位置處寫入該接收的標(biāo)識(shí)符，其中該組包含為其設(shè)置和接收的第一類型優(yōu)先級(jí)相同的第一類型優(yōu)先級(jí)任務(wù)的標(biāo)識(shí)符。
6.如權(quán)利要求5所述的程序執(zhí)行裝置，其特征在于判斷單元選擇在該多個(gè)組排列序列中的一個(gè)組之后的組中的一個(gè)，并且判斷為用于該選定組的總執(zhí)行時(shí)間周期從當(dāng)前時(shí)間消逝的時(shí)間處的時(shí)間是否是在為標(biāo)識(shí)符被包含在該選拔組中的任務(wù)設(shè)置的一個(gè)目標(biāo)完成時(shí)間之前，判斷單元在每一個(gè)后續(xù)組上重復(fù)該選擇和判斷處理過程，以及當(dāng)該判斷單元為所有后續(xù)組都作出肯定判斷時(shí)，寫入單元可以在基于一個(gè)組中的接收的第二類型優(yōu)先級(jí)所確定的該存儲(chǔ)單元中的這樣一個(gè)存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，該組包含為其設(shè)置的與接收的第一類型優(yōu)先級(jí)相同的第一類型優(yōu)先級(jí)的任務(wù)的標(biāo)識(shí)符，以及而且當(dāng)判斷單元為任何一個(gè)后續(xù)的組作出否定判斷時(shí)，寫入單元可以輸出一個(gè)指示拒絕執(zhí)行新任務(wù)的拒絕信號(hào)。
7.如權(quán)利要求1所述的程序執(zhí)行裝置，其特征在于可以為每個(gè)任務(wù)設(shè)置一個(gè)第一類型優(yōu)先級(jí)和一個(gè)第二類型優(yōu)先級(jí)，該第一類型優(yōu)先級(jí)是一個(gè)通過把為該任務(wù)設(shè)置的一個(gè)目標(biāo)完成時(shí)間的預(yù)定時(shí)間單元和一個(gè)整數(shù)相乘獲得的值，第二類型優(yōu)先級(jí)是一個(gè)目標(biāo)完成時(shí)間的一個(gè)剩余時(shí)間單元的值，其中該時(shí)間單元是一個(gè)比預(yù)定時(shí)間單元小的單元，該存儲(chǔ)單元存儲(chǔ)多個(gè)組，其中每個(gè)組都包含為其設(shè)置了相同的第一類型優(yōu)先級(jí)的任務(wù)的標(biāo)識(shí)符，該多個(gè)組按照一個(gè)基于為每個(gè)組設(shè)置的第一類型優(yōu)先級(jí)確定的一個(gè)排列序列布置在該存儲(chǔ)單元中的存儲(chǔ)器位置處，在每個(gè)組中的任務(wù)標(biāo)識(shí)符按照一個(gè)排列序列布置在存儲(chǔ)單元中的存儲(chǔ)器位置處，其中該排列序列基于為在該組中每個(gè)任務(wù)設(shè)置的第二類型優(yōu)先級(jí)進(jìn)行確定，接收單元分接收新任務(wù)的標(biāo)識(shí)符、以及為該新任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二類型優(yōu)先級(jí)，寫入單元可以在基于在一個(gè)組中接收的第二類型優(yōu)先級(jí)確定的存儲(chǔ)單元中的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符，其中該組包含為其設(shè)置和接收的第一類型優(yōu)先級(jí)相同的第一類型優(yōu)先級(jí)的任務(wù)的標(biāo)識(shí)符，以及確定單元依據(jù)在基于為每個(gè)任務(wù)設(shè)置的第一類型優(yōu)先級(jí)和第二優(yōu)先級(jí)確定的存儲(chǔ)單元中的標(biāo)識(shí)符排列序列，確定標(biāo)識(shí)符被保存在該存儲(chǔ)單元中的任務(wù)的執(zhí)行序列。
8.一種用于在一個(gè)確定任務(wù)執(zhí)行序列并且依據(jù)該執(zhí)行序列執(zhí)行任務(wù)的程序執(zhí)行裝置中使用的任務(wù)管理方法，每個(gè)任務(wù)被給定在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，該程序執(zhí)行裝置包含一個(gè)存儲(chǔ)單元，其可操作來在一個(gè)基于為該任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處存儲(chǔ)已經(jīng)存在的至少一個(gè)任務(wù)的至少一個(gè)標(biāo)識(shí)符，該多個(gè)類型的優(yōu)先級(jí)具有一個(gè)層次關(guān)系，該任務(wù)管理方法包含一個(gè)接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收步驟；一個(gè)在基于在接收步驟中接收的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)單元中的存儲(chǔ)器位置處寫入在接收步驟中接收的標(biāo)識(shí)符的寫入步驟；以及一個(gè)確定步驟，依據(jù)在該存儲(chǔ)單元中的一個(gè)標(biāo)識(shí)符排列序列確定標(biāo)識(shí)符被保存在存儲(chǔ)單元中的任務(wù)的一個(gè)執(zhí)行序列。
9.一個(gè)用于在一個(gè)確定任務(wù)執(zhí)行序列并且依據(jù)該執(zhí)行序列執(zhí)行任務(wù)的程序執(zhí)行裝置中使用的任務(wù)管理程序，每個(gè)任務(wù)被給定在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，該程序執(zhí)行裝置包含一個(gè)存儲(chǔ)單元，其可操作來在一個(gè)基于為該任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處存儲(chǔ)已經(jīng)存在的至少一個(gè)任務(wù)的至少一個(gè)標(biāo)識(shí)符，該多個(gè)類型的優(yōu)先級(jí)具有一個(gè)層次關(guān)系，該任務(wù)管理程序包含一個(gè)接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收步驟；一個(gè)在基于在接收步驟中接收的多個(gè)類型優(yōu)先級(jí)確定的、存儲(chǔ)單元中的存儲(chǔ)器位置處，寫入在接收步驟中接收的標(biāo)識(shí)符的寫入步驟；以及一個(gè)確定步驟，依據(jù)在該存儲(chǔ)單元中的一個(gè)標(biāo)識(shí)符排列序列確定標(biāo)識(shí)符被保存在存儲(chǔ)單元中的任務(wù)的一個(gè)執(zhí)行序列。
10.一個(gè)用于在一個(gè)確定任務(wù)執(zhí)行序列并且依據(jù)該執(zhí)行序列執(zhí)行任務(wù)的程序執(zhí)行裝置中使用的、記錄在一個(gè)計(jì)算機(jī)可讀記錄介質(zhì)上的任務(wù)管理程序，每個(gè)任務(wù)被給定在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，該程序執(zhí)行裝置包含一個(gè)存儲(chǔ)單元，其可操作來在一個(gè)基于為該任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處存儲(chǔ)已經(jīng)存在的至少一個(gè)任務(wù)的至少一個(gè)標(biāo)識(shí)符，該多個(gè)類型的優(yōu)先級(jí)具有一個(gè)層次關(guān)系，該任務(wù)管理程序包含一個(gè)接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收步驟；一個(gè)在基于在接收步驟中接收的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)單元中的存儲(chǔ)器位置處，寫入在接收步驟中接收的標(biāo)識(shí)符的寫入步驟；以及一個(gè)確定步驟，依據(jù)在該存儲(chǔ)單元中的一個(gè)標(biāo)識(shí)符排列序列確定標(biāo)識(shí)符被保存在存儲(chǔ)單元中的任務(wù)的一個(gè)執(zhí)行序列。
11.一個(gè)確定任務(wù)執(zhí)行序列并且依據(jù)該執(zhí)行序列執(zhí)行任務(wù)的移動(dòng)電話，每個(gè)任務(wù)被給定在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間，該移動(dòng)電話包含一個(gè)可操作來在一個(gè)基于為該任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處存儲(chǔ)已經(jīng)存在的至少一個(gè)任務(wù)的至少一個(gè)標(biāo)識(shí)符的存儲(chǔ)單元，其中這多個(gè)優(yōu)先級(jí)類型具有一個(gè)層次關(guān)系；一個(gè)可操作來接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收單元；一個(gè)可操作來在基于由該接收單元接收的多個(gè)類型優(yōu)先級(jí)確定的該存儲(chǔ)單元中存儲(chǔ)器位置處，寫入由該接收單元接收的標(biāo)識(shí)符的寫入單元；以及一個(gè)確定單元，可操作來依據(jù)在該存儲(chǔ)單元中的一個(gè)標(biāo)識(shí)符排列序列確定標(biāo)識(shí)符被保存在存儲(chǔ)單元中的任務(wù)的一個(gè)執(zhí)行序列。
全文摘要
提供了一個(gè)程序執(zhí)行裝置，其恰當(dāng)?shù)卮_定一個(gè)任務(wù)執(zhí)行序列以及依據(jù)該執(zhí)行序列執(zhí)行這些任務(wù)，其中的每個(gè)任務(wù)都被給定了一個(gè)在其之前完成該任務(wù)執(zhí)行的目標(biāo)完成時(shí)間。對(duì)于每個(gè)任務(wù)，設(shè)置了在它們當(dāng)中具有一個(gè)層次關(guān)系的多個(gè)類型優(yōu)先級(jí)。該裝置包含一個(gè)存儲(chǔ)單元，其在一個(gè)基于為每個(gè)任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)確定的存儲(chǔ)器位置處，存儲(chǔ)每個(gè)早已經(jīng)存在任務(wù)的標(biāo)識(shí)符；一個(gè)接收一個(gè)新任務(wù)的標(biāo)識(shí)符以及為該新任務(wù)設(shè)置的多個(gè)類型優(yōu)先級(jí)的接收單元；以及個(gè)寫入單元，其在基于接收的多個(gè)類型優(yōu)先級(jí)確定的、存儲(chǔ)單元中的存儲(chǔ)器位置處寫入接收的標(biāo)識(shí)符。
文檔編號(hào)G06F9/46GK1475910SQ0313289
公開日2004年2月18日 申請(qǐng)日期2003年7月25日 優(yōu)先權(quán)日2002年7月26日
發(fā)明者林邦彥 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社