專利名稱：任務執(zhí)行裝置及方法
技術領域：
本發(fā)明涉及對由中央處理器(CPU)執(zhí)行的任務分配執(zhí)行時間的任務執(zhí)行裝置、即操作系統(tǒng)(OS)。
背景技術：
OS的主要功能是“硬件管理”、“任務管理”、“數(shù)據(jù)管理”及“輸入輸出管理”。其中“任務管理”管理任務的執(zhí)行順序，是用于使CPU、存儲器及輸入輸出裝置等高效地工作的重要的功能。這里，所謂的“任務”，是分批管理程序的啟動、執(zhí)行及完成等一系列流程的控制單位。在OS的管理下工作的程序被作為任務處理。關于程序的執(zhí)行的OS的操作都以任務為單位進行。
作為決定任務的執(zhí)行順序的算法的一種，已知有分時調度法。分時調度法是分配在各任務中的執(zhí)行時間、所分配的時間的期間被賦予了具有CPU的執(zhí)行權的任務.如果經(jīng)過了分配給該任務的時間，則將執(zhí)行權轉移到其他任務的任務的調度方法。由此，對所有的任務以平等且已決定的時間分配執(zhí)行權。
分配時間的決定方法有根據(jù)任務的特性固定給予的方法、及配合任務的執(zhí)行狀況動態(tài)決定的方法，例如已知有根據(jù)優(yōu)先級調整執(zhí)行權的分配時間的方法等(例如參照日本特開2005-18560號公報)。
但是，以往的OS在任務需要等待事件時使任務轉移到等待狀態(tài)的情況下，將執(zhí)行權轉移給下一個任務，或者，在轉移到等待狀態(tài)的任務的分配時間被消耗為止不執(zhí)行任何處理。此外，在作為任務需要保證處理性能的任務、和事件驅動處理等那樣非同步地發(fā)生處理的任務混雜在一起的執(zhí)行環(huán)境下，必須一邊保持整體處理的周期一邊分配處理性能的同時執(zhí)行非同步處理。因此，通過總是調整分配時間來執(zhí)行，有產(chǎn)生開銷、處理性能下降的問題。

發(fā)明內容
本發(fā)明是為了解決上述問題而做出的，目的是提供一種能夠在保證一定的處理性能的同時減輕與任務的執(zhí)行時間的分配調整有關的負擔的任務執(zhí)行裝置及方法。
為了達到上述目的，有關本發(fā)明的任務執(zhí)行裝置，是一種用于一邊切換一邊分時執(zhí)行多個任務的任務執(zhí)行裝置，對上述多個任務的每個分配了分配時間；上述多個任務包括多個第1類型的任務、和單個的第2類型的任務；該任務執(zhí)行裝置具備周期時間存儲單元，存儲上述多個任務的分配時間的合計時間即周期時間；任務選擇單元，在上述多個任務中，按照預先設定的順序選擇任務；修正單元，在所選擇的任務是第2類型的任務的情況下，對上述第2類型的任務修正所分配的分配時間，以便在上述周期時間內完成上述多個任務的執(zhí)行；任務執(zhí)行控制單元，執(zhí)行所選擇的任務，以使該任務的執(zhí)行在所分配的或所修正的上述分配時間內完成。
根據(jù)該結構，將由處理器執(zhí)行的任務分割為第1類型的任務和第2類型的任務，僅對第2類型的任務進行分配時間的修正，以使在周期時間內執(zhí)行多個任務。因此，能夠提供在保證一定的處理性能的同時能夠減輕與任務的執(zhí)行時間的分配調整有關的負擔的任務調度裝置。另外，在第1類型的任務全部轉移到等待狀態(tài)的情況下，可以不進行第2類型的任務的分配時間的修正。
優(yōu)選地，對上述第2類型的任務來說，所分配的分配時間包括在該任務的執(zhí)行時必須最低限度地執(zhí)行的時間即第1分配時間、和在該第1分配時間上加上預先設定的富余時間后的第2分配時間這2種時間；上述修正單元具有總消耗時間計算部，計算由上述多個第1類型的任務的執(zhí)行消耗的總消耗時間；及分配時間修正部，從上述富余時間中減去上述總消耗時間與上述多個第1類型的任務的總分配時間的差并將相減的結果加到上述第1分配時間上，從而對分配給上述第2類型的分配時間進行修正。更具體地講，上述分配時間修正部在上述總消耗時間與上述總分配時間的差比上述富余時間大的情況下，在將每執(zhí)行一次上述多個任務的區(qū)間作為1周期的情況下，在不超過上述周期時間的范圍內，將從上述總消耗時間與上述總分配時間的差中減去了上述富余時間后的時間加到下個周期以后的上述第2類型的任務的第1分配時間上，由此修正分配給上述第2類型的分配時間。
通過采用這樣的構成，對于第2類型的任務能夠可靠地確保第1分配時間來執(zhí)行任務。
更優(yōu)選為，上述任務執(zhí)行裝置還具備供電減少單元，該供電減少單元在上述第2類型的任務轉移到等待狀態(tài)的情況下，在該任務的分配時間的期間減少向執(zhí)行該任務的處理器的供電。此外，上述任務執(zhí)行裝置還具備供電停止單元，在上述多個任務全部轉移到等待狀態(tài)的情況下，停止向執(zhí)行該任務的處理器的供電。
通過檢測任務的執(zhí)行狀況、使對處理器的電力的供給狀態(tài)變換，能夠降低任務執(zhí)行所需的耗電量。
另外，本發(fā)明不僅能夠作為具備這樣的特征單元的任務執(zhí)行裝置實現(xiàn)，也可以作為將包含在任務執(zhí)行裝置中的特征單元為步驟的任務執(zhí)行方法來實現(xiàn)，或者作為使計算機具有包含在任務執(zhí)行裝置中的特征單元的功能的OS來實現(xiàn)。并且，這樣的OS當然可以通過CD-ROM(Compact Disc-Read Only Memory)等記錄媒體或因特網(wǎng)等通信網(wǎng)絡流通。
根據(jù)本發(fā)明，能夠提供能夠在保證一定的處理性能的同時減輕與任務的執(zhí)行時間的分配調整有關的負擔的任務執(zhí)行裝置及方法。
2005年8月24日提出的日本發(fā)明申請?zhí)?005-243417號公開包括說明書、附圖、和權利要求書，通過引用其全部內容與本發(fā)明結合為一體。
通過下面結合附圖對本發(fā)明的實施方式的說明，對于本發(fā)明的以上及其他目的、優(yōu)點、特征就會更加清楚。


圖1是表示本發(fā)明的實施方式的進行時隙切換的程序執(zhí)行裝置的主要部分的結構的框圖。
圖2是表示時隙存儲部內的時隙信息和任務存儲部內的任務管理模塊的具體例的圖。
圖3是用于說明時隙切換部及任務選擇部的任務切換的狀況的圖。
圖4是任務調度部的調度處理的流程圖。
圖5是通過任務調度部對向事件從動(driven)型任務的時隙的分配時間進行計算的處理的流程圖。
圖6是通過任務調度部對向事件從動型任務的時隙的分配時間進行計算的處理的流程圖。
具體實施例方式
(整體結構)圖1是表示本發(fā)明的實施方式的進行時隙切換的程序執(zhí)行裝置的主要部分的結構的框圖。該圖示意地表示在處理器中運行進行任務切換的軟件作為OS的一部分功能來實現(xiàn)的功能。處理器的硬件結構是一般的結構即可。
該程序執(zhí)行裝置構成為，在1個處理器內處理各自具有分配時間的指定的多個任務，在確保各任務的所需性能的同時執(zhí)行。
如該圖所示，程序執(zhí)行裝置包括任務調度部10、程序存儲部20、定時控制部30、以及執(zhí)行控制部40。
任務調度部10對各個具有分配時間的指定的任務分配1個時隙，在預先設定的周期內進行至少選擇1次各任務的分時調度。這里，所謂的“時隙”是指將在處理器中的執(zhí)行程序的時間在預先設定的周期T內按每個分配時間劃分的時間。
程序存儲部20存儲成為任務調度部10的調度對象的任務主體即程序和有關程序的信息。
定時控制部30每當從任務調度部10設定分配時間時開始時間的計數(shù)，在達到該分配時間時輸出超時信號。該超時信號為了通知時隙的切換定時而通知給任務調度部10。
執(zhí)行控制部40執(zhí)行由任務調度部10選擇的任務。執(zhí)行控制部40相當于執(zhí)行任務的CPU等硬件。
(任務調度部10的結構)任務調度部10包括任務受理部11、時隙存儲部12、任務存儲部13、時隙切換部14及任務選擇部15。
<1.任務受理部11>
任務受理部11按照用戶操作或來自用戶程序等的指示受理任務的追加請求，從程序存儲部20讀出“任務信息”及“分配時間”作為有關該任務的信息。此外，任務受理部11根據(jù)任務信息及分配時間生成時隙信息100(110)及任務管理模塊200(210)，對時隙存儲部12及任務存儲部13分別進行設定，以便該任務成為調度的對象。
這里，“任務信息”包括“程序開始地址”和“堆棧指針”。所謂的“程序開始地址”是寫入了任務的起始的地址。所謂的“堆棧指針”是表示在發(fā)生了任務的切換時暫時保存任務的狀態(tài)的存儲部位的位置信息。
任務在任務調度部10中與時隙一對一對應地被分配給時隙，在該時隙的分配時間的期間被可靠地執(zhí)行。
任務按照執(zhí)行特性而分類為2個類別(類別A及類別B)。
將需要固定的處理性能的任務作為“類別A”。應該將稱作所謂的時間從動型的任務作為類別A。例如，優(yōu)選為將動畫數(shù)據(jù)的解碼/編碼處理、聲音數(shù)據(jù)的解碼/編碼處理等持續(xù)需要一定的處理性能的任務作為類別A。
另一方面，將不需要固定的處理性能的任務作為“類別B”。應該將稱作所謂的事件從動型的任務作為類別B。例如，優(yōu)選為將以用戶操作為事件進行由文字及靜止圖像構成的菜單顯示的處理等、不需要持續(xù)一定的處理性能的不定期地隨時發(fā)生的任務作為類別B。
“分配時間”是指定與任務對應的時隙的分配時間的值。該分配時間假設是由程序指定的。
另外，在一周期內執(zhí)行的任務的分配時間的合計作為周期T保存在周期寄存器16中。
<2.時隙存儲部12>
時隙存儲部12存儲用于生成成為任務的切換基準的時隙的時隙信息。
圖2是表示時隙存儲部12內的時隙信息和任務存儲部13內的任務管理模塊的具體例的圖。如該圖所示，時隙存儲部12存儲有多個時隙信息100、110、……120、130。假設時隙信息100～120表示分配了類別A的任務的時隙。此外，假設剩下的1個時隙信息130表示分配了類別B的任務的時隙。
時隙信息100對應于1個時隙，包括分配時間100a、執(zhí)行標志100b及指針100c。其他時隙信息也同樣。
分配時間100a表示對應于時隙的任務能夠執(zhí)行的時間。如果實際執(zhí)行任務的時間達到了分配時間，則執(zhí)行對應于下一個時隙的任務。與類別A的任務對應的分配時間100a～120a與時隙信息100～120的生成同時分別設定在定時控制部30。與類別B的多個任務對應的分配時間130a是從保持在周期寄存器16中的一周期的時間T減去其他時隙的分配時間100a～120a的合計時間后的剩余時間。該剩余時間是隨著任務調度變化的值。另外，分配時間130a的計算方法只是一例，對于其他計算方法在后面詳細敘述。
“執(zhí)行標志”表示該時隙是有效的還是無效的。執(zhí)行標志在時隙信息的生成時設定為有效，在任務執(zhí)行中訪問目的地的資源為鎖定狀態(tài)、任務成為等待狀態(tài)時設定為無效，然后在該任務從等待狀態(tài)回到可執(zhí)行狀態(tài)時設定為有效。在執(zhí)行標志表示無效的情況下，由時隙切換部14將時隙信息看作不存在。
“指針”表示對應于該時隙的任務管理模塊。這些時隙信息100、110、……、120、130構成排列，假設該順序表示時隙的生成順序。
<3.任務存儲部13>
任務存儲部13存儲與分配給時隙的任務對應的任務管理模塊200、210、……、220、230。任務管理模塊200、210、……、220、230分別與1個任務對應，是用于管理該任務的信息。
任務管理模塊200由任務信息200a構成。任務信息200a包括程序開始地址(或者應再開始執(zhí)行程序的地址)以及堆棧指針。在任務管理模塊200的生成時，任務信息200a是由任務受理部11輸入的任務信息本身。在任務切換時，任務信息200a表示中斷的任務的執(zhí)行地址以及該時刻的堆棧指針的值。
<4.時隙切換部14>
時隙切換部14在當前的時隙中任務的執(zhí)行時間達到了分配時間時進行時隙的切換。是否到達了分配時間通過定時控制部30的超時信號通知。接收到通知的時隙切換部14選擇下一個時隙信息。
在本實施方式中，假設接下來選擇的時隙信息按照該排列順序。即設為按照時隙信息100、110、……120、130的順序選擇時隙信息，在選擇了最后的時隙信息130后，再次選擇最初的時隙信息100。
時隙切換部14從所選擇的時隙信息中取得分配時間設定在定時控制部30。由此開始下一個時隙的分配時間的計數(shù)。
<5.任務選擇部15>
任務選擇部15在時隙切換部14的時隙切換時或有來自執(zhí)行中的程序的指示時，將當前執(zhí)行中的任務的執(zhí)行地址以及堆棧指針等作為任務信息保存在該任務的任務管理模塊中，從接下來應執(zhí)行的任務的任務管理模塊中提取任務信息，輸出給執(zhí)行控制部40。與此同時，任務選擇部15還進行執(zhí)行中的任務的前后關系(寄存器數(shù)據(jù)等)的保存、接著應執(zhí)行的任務的前后關系的復原。由此，接下來應執(zhí)行的任務成為執(zhí)行狀態(tài)。
圖3是用于說明時隙切換部14及任務選擇部15的任務切換的狀況的圖。
在該圖中，周期T表示保持在周期寄存器16中的周期。t1～tn是分別與對應于類別A的n個任務的、n個時隙信息100、110、……、120對應的時隙，其長度(t1～tn)分別表示n個任務的分配時間。此外，t0是與對應于類別B的任務的時隙信息130對應的時隙，其長度(t0)表示該任務的分配時間。
S表示由時隙切換部14及任務選擇部15進行任務切換的調度處理。
如該圖所示，在時隙t1的開始時的調度處理S中，選擇、執(zhí)行與時隙信息100對應的類別A的任務A1。對于時隙t2～tn也同樣執(zhí)行類別A的任務。此外，在最后的時隙t0的調度處理S中，選擇、執(zhí)行類別B的任務B。這樣，所有的任務在1個周期T的期間一定被執(zhí)行1次。此外，類別B的任務B在1個周期T的期間僅執(zhí)行1次。
(處理的詳細情況)下面對本實施方式的程序執(zhí)行裝置執(zhí)行的調度處理進行說明。
<1.調度處理>
根據(jù)圖4的流程圖說明調度處理。如果經(jīng)過了定時控制部30設定的時間，將超時信號發(fā)送給時隙切換部14，開始調度處理。首先，將當前正在執(zhí)行的任務的狀態(tài)保存到任務信息中(S301)。接著，時隙切換部14進行時隙的選擇處理(S302)。即，將時隙信息的排列的當前所選擇的要素的下一個要素作為接下來選擇的時隙信息。在沒有下一個要素的情況下選擇時隙信息排列的起始的要素。即，時隙切換部14從時隙t1的時隙信息100到時隙t0的時隙信息130依次進行選擇，然后，再次從時隙t1的時隙信息100開始依次進行選擇。
根據(jù)接下來選擇的時隙是否是時隙t0，分配時間的處理、時隙上的任務無效或等待狀態(tài)時的工作不同(S303)。
在選擇了時隙t0以外的時隙的情況下(S303中的否)，時隙切換部14取出包含在所選擇的時隙的時隙信息中的分配時間，輸出給定時控制部30(S304)。從該時刻僅經(jīng)過了分配時間后，由定時控制部30再次發(fā)送超時信號。
如果所選擇的時隙的時隙信息保持的執(zhí)行標志為無效(S305中的否)，則表示在該時隙中沒有執(zhí)行的任務或任務是等待狀態(tài)。因此，時隙切換部14切換為下一個時隙并進行同樣的處理直到找到有效的時隙。
如果有有效的時隙(S305中的是)，則任務選擇部15恢復對應于該時隙的中斷的任務的狀態(tài)，執(zhí)行控制部40再次開始執(zhí)行(S306)。
在時隙切換部14選擇時隙t0的情況下(S303中的是)，時隙切換部14首先計算時隙t0的分配時間(S307)。由于該處理涉及多項，所以對于其詳細情況在后面敘述。時隙切換部14將由該處理計算出的分配時間輸出給定時控制部30(S308)。
如果上述時隙保持的執(zhí)行標志有效(S309中的是)，則與上述時隙t0以外的情況同樣，任務選擇部15復原與時隙t0對應的中斷任務的狀態(tài)，執(zhí)行控制部40再次開始該任務的執(zhí)行(S306)。
如果上述時隙保持的執(zhí)行標志無效(S309中的否)，則時隙切換部14檢查時隙t0以外的時隙的執(zhí)行標志是否全部無效(S310)。如果所有的執(zhí)行標志無效(S310中的是)，則是所有的時隙上沒有任務的有效的執(zhí)行處理的狀態(tài)，所以任務選擇部15使CPU轉移到停止狀態(tài)。從停止狀態(tài)復原利用中斷等外部信號進行。
只要有1個有效的時隙(S310中的否)，CPU就工作，但由于在時隙t0的分配時間的期間不需要使CPU工作，所以在該時間的期間使CPU轉移到低電力狀態(tài)。
<2.時隙t0的分配時間計算處理>
接著，根據(jù)圖5及圖6所示的流程圖，對計算時隙t0的分配時間的處理(圖4的S307)進行說明。該處理有3個變形，分別對其進行說明。
(a)將等待狀態(tài)的時隙的分配時間分配給時隙t0的情況如圖5所示，對于時隙t1～tn的時隙，計算在過去1周的任務執(zhí)行中消耗的總時間(總消耗時間)和執(zhí)行標志為無效的時隙的總分配時間(非執(zhí)行時間)(S401～S404)。
在總消耗時間比時隙t1～tn的總分配時間大的情況下，考慮是中斷等外部原因的影像。因此，從執(zhí)行標志為無效的時隙的總分配時間即非執(zhí)行時間減去總消耗時間-總分配時間(S405)。即，將因外部原因超出的時間即總消耗時間-總分配時間，從分配給時隙的任務沒有執(zhí)行的時間(非執(zhí)行時間)中減去。
在該值上加上時隙t0的分配時間的時間成為時隙t0的計算后的分配時間(S406)。
另外，即使在上述總消耗時間比上述總分配時間小的情況下，通過使用相同的算式，也能夠計算時隙t0的分配時間。
(b)設定余量時間、將從分配時間延長的部分從余量時間中減去的情況如圖6所示，假設由任務受理部11預先設定了余量值17，由任務受理部11取得該值(S411)。所謂的余量值17是分配給時隙t0的分配時間的余量時間(富余時間)M。即，在時隙t0的分配時間中，有t0和(t0+M)的2個階段。
首先，對于時隙t1～tn，計算在過去1周量的執(zhí)行中消耗的時間的合計(總消耗時間)(S412、S413)。
接著，在總消耗時間比總分配時間多的情況下，從余量時間M中減去總消耗時間-總分配時間(S414)。這里，所謂的總分配時間是指時隙t1～tn的總分配時間。
在相減后的值上加上時隙t0的分配時間的時間成為計算時隙t0之后的分配時間(S415)。
另外，在余量M＜(總消耗時間-總分配時間)的情況下，即在由S414求出的值為負的情況下，將余量時間M設為0，并且進行時間調整，以使由下個周期的時隙t0執(zhí)行(總消耗時間-總分配時間)-余量M。由此，在該周期T中，能夠確保執(zhí)行時隙t0的分配時間t0。
(c)也可以代替余量值由任務受理部11取得周期15、將從周期T(分配時間的合計)中減去總消耗時間后的值作為計算時隙t0后的分配時間。
由以上說明，根據(jù)本實施方式的程序執(zhí)行裝置，通過僅計算、設定特定時隙的分配時間，能夠不再計算其他時隙的分配時間而確保性能。結果，能夠削減狀況變化時的分配時間的再設定所需的開銷。
此外，通過檢測時隙的執(zhí)行狀況而改變CPU狀態(tài)，能夠有助于執(zhí)行所消耗的耗電量的削減。
另外，在上述實施方式中，對于類別A任務的時隙，說明了對每個任務信息指定1個分配時間作為固定值的情況，但也可以構成為，對所有的時隙保有表示分配時間的最大值及最小值的2個固定值，將對所有的時隙的分配時間的最大值的合計作為周期，根據(jù)執(zhí)行狀況，各時隙一邊選擇哪種分配時間一邊工作。
此外，在檢測到所有的時隙都選擇了最小值的情況下，在短時間內完成了處理。因此，在設定的周期T內完成1周期量的處理的范圍內，也可以降低CPU的工作頻率來執(zhí)行任務。結果，能夠進一步有助于任務執(zhí)行所需的消耗電力的削減。另外，使用分配時間的最大值、還是使用最小值，是由執(zhí)行這些任務的程序決定的。
工業(yè)實用性有關本發(fā)明的程序執(zhí)行裝置具有進行保證處理性能的固定的時間分配的同時在與處理性能無關的時間分配中調整整體的分配時間的功能。由此，能夠對保證處理性能的處理減輕與分配時間的調整有關的負擔，例如，在影像再生處理中，能夠不受由來自外部的訪問對影像輸出施加的噪音或干擾的影響而執(zhí)行處理。特別是，能夠作為實時地進行聲音影像處理和非同步的控制處理的設備、以及該設備的開發(fā)環(huán)境等應用。
權利要求
1.一種任務執(zhí)行裝置，其特征在于，用于一邊切換一邊分時執(zhí)行多個任務，對上述多個任務的每個分配了分配時間，上述多個任務包括多個第1類型的任務、和單個的第2類型的任務；上述任務執(zhí)行裝置具備周期時間存儲單元，存儲上述多個任務的分配時間的合計時間即周期時間；任務選擇單元，在上述多個任務中，按照預先設定的順序選擇任務；修正單元，在所選擇的任務是第2類型的任務的情況下，對上述第2類型的任務修正所分配的分配時間，以便在上述周期時間內完成上述多個任務的執(zhí)行；任務執(zhí)行控制單元，執(zhí)行所選擇的任務，以使該任務的執(zhí)行在所分配或所修正的上述分配時間內完成。
2.如權利要求1所述的任務執(zhí)行裝置，其特征在于，上述修正單元將上述多個第1類型的任務中的不在執(zhí)行狀態(tài)的任務的總分配時間即非執(zhí)行時間，加到對上述第2類型的任務分配的分配時間上，從而修正該分配時間。
3.如權利要求2所述的任務執(zhí)行裝置，其特征在于，上述修正單元具有總消耗時間計算部，計算由上述多個第1類型的任務的執(zhí)行消耗的總消耗時間；非執(zhí)行時間計算部，計算上述多個第1類型的任務中的不在執(zhí)行狀態(tài)的任務的總分配時間即非執(zhí)行時間；分配時間修正部，從上述非執(zhí)行時間中減去上述總消耗時間與上述多個第1類型的任務的總分配時間的差，將相減的結果加到上述第2類型的任務的分配時間上，由此修正分配給上述第2類型的分配時間。
4.如權利要求1所述的任務執(zhí)行裝置，其特征在于，上述修正單元將上述周期時間與由上述多個第1類型的任務的執(zhí)行消耗的總消耗時間的差，作為對上述第2類型的任務分配的分配時間。
5.如權利要求1所述的任務執(zhí)行裝置，其特征在于，對上述第2類型的任務分配的分配時間包括在該任務的執(zhí)行時必須最低限度地執(zhí)行的時間即第1分配時間、和在該第1分配時間上加上預先設定的富余時間后的第2分配時間的2種時間；上述修正單元具有總消耗時間計算部，計算由上述多個第1類型的任務的執(zhí)行消耗的總消耗時間；及分配時間修正部，從上述富余時間中減去上述總消耗時間與上述多個第1類型的任務的總分配時間的差，將相減的結果加到上述第1分配時間上，從而修正分配給上述第2類型的分配時間。
6.如權利要求5所述的任務執(zhí)行裝置，其特征在于，上述分配時間修正部在上述總消耗時間與上述總分配時間的差比上述富余時間大的情況下，在設每執(zhí)行一次上述多個任務的區(qū)間為1周期的情況下，在不超過上述周期時間的范圍內，將從上述總消耗時間與上述總分配時間的差中減去了上述富余時間的時間，加到下個周期以后的上述第2類型的任務的第1分配時間上，從而修正分配給上述第2類型的分配時間。
7.如權利要求1所述的任務執(zhí)行裝置，其特征在于，還具備供電減少單元，在上述第2類型的任務轉移到等待狀態(tài)的情況下，在該任務的分配時間的期間減少向執(zhí)行該任務的處理器的供電。
8.如權利要求1所述的任務執(zhí)行裝置，其特征在于，還具備供電停止單元，在上述多個任務的全部轉移到等待狀態(tài)的情況下，停止向執(zhí)行該任務的處理器的供電。
9.如權利要求1所述的任務執(zhí)行裝置，其特征在于，在對上述多個任務的每個分配的分配時間中設有最大值及最小值；在上述周期時間存儲單元中存儲有上述多個任務的分配時間的最大值的合計時間即周期時間；上述任務執(zhí)行控制單元進行控制，使上述多個第1類型的任務的每個在分配給該任務的分配時間的最大值或最小值內完成執(zhí)行。
10.如權利要求9所述的任務執(zhí)行裝置，其特征在于，上述任務執(zhí)行控制單元在對上述多個第1類型的任務的全部進行調度以便在該任務的分配時間的最小值內完成執(zhí)行時，降低執(zhí)行該任務的處理器的工作頻率。
11.一種任務執(zhí)行方法，其特征在于，用于一邊切換一邊分時執(zhí)行多個任務，對上述多個任務的每個分配了分配時間；上述多個任務包括多個第1類型的任務、和單個的第2類型的任務；該任務執(zhí)行方法包括從上述多個任務中，按照預先設定的順序選擇任務的步驟；在所選擇的任務是第2類型的任務的情況下，對上述第2類型的任務修正所分配的分配時間，以便在上述多個任務的分配時間的合計時間即周期時間內完成上述多個任務的執(zhí)行的步驟；執(zhí)行所選擇的任務，以使該任務的執(zhí)行在所分配或所修正的上述分配時間內完成的步驟。
12.一種操作系統(tǒng)，其特征在于，用于一邊切換一邊分時執(zhí)行多個任務，對上述多個任務的每個分配了分配時間；上述多個任務包括多個第1類型的任務、和單個的第2類型的任務；上述操作系統(tǒng)使計算機執(zhí)行從上述多個任務中，按照預先設定的順序選擇任務的步驟；在所選擇的任務是第2類型的任務的情況下，對上述第2類型的任務修正所分配的分配時間，以便在上述多個任務的分配時間的合計時間即周期時間內完成上述多個任務的執(zhí)行的步驟；執(zhí)行所選擇的任務，使該任務的執(zhí)行在所分配或所修正的上述分配時間內完成的步驟。
全文摘要
一種用于一邊切換一邊分時執(zhí)行多個任務的程序執(zhí)行方法，對上述多個任務的每個分配了分配時間；上述多個任務包括多個第1類型的任務、和單個的第2類型的任務；包括在上述多個任務中，按照預先設定的順序選擇任務的步驟；在所選擇的任務是第2類型的任務的情況下，對上述第2類型的任務修正所分配的分配時間，以便在多個任務的分配時間的合計時間即周期時間內完成上述多個任務的執(zhí)行的步驟；執(zhí)行所選擇的任務以便該任務的執(zhí)行在分配時間內完成的步驟。
文檔編號G06F9/46GK1920781SQ20061012129
公開日2007年2月28日 申請日期2006年8月24日 優(yōu)先權日2005年8月24日
發(fā)明者林邦彥 申請人:松下電器產(chǎn)業(yè)株式會社