專利名稱：根據簡單優(yōu)先級繼承方案的多任務方法及其嵌入式系統的制作方法
技術領域：
本發(fā)明涉及一種根據多個任務中的每個任務的優(yōu)先級執(zhí)行所述多個任務 的多任務方法及其嵌-入式系統。
背景技術：
可將在嵌入式系統中的操作系統(OS )分成實時OS(RTOS )和非RTOS。 商業(yè)化的OS中代表性的RTOS是VxWorks (www.windriver.com)、 pSOS(www.windriver.com )、 VRTX ( www.mento.com )、 QNX ( www.qnx.com )、 Nucleus ( www.atinudclus.com ) 、 MC/OSII ( www.mcos-ii.com ) 和 OSE(www.ose.com )。這些RTOS通常支持用于停止執(zhí)4亍特定任務并首先執(zhí)行另 一任務的搶占式(preempted)多任務。為了使RTOS支持搶占式多任務，每個任務必須具有優(yōu)先級。RTOS中 的實時表示特定任務的執(zhí)行結束時間必須在期望的調度(schedule)中。具體 地講，當必須比其他任務更嚴格地觀測特定任務的執(zhí)行結束時間時，將所述 特定任務的優(yōu)先級設置的比其他任務的優(yōu)先級高。例如,任務的執(zhí)行周期越 短，必須越嚴格地觀測該任務的執(zhí)行結束時間。如果將任務的優(yōu)先級反轉， 則任務的執(zhí)行結束時間無法在期望的調度中，這導致RTOS中的實時特性破 壞。圖1是描述在RTOS中的優(yōu)先級反轉的時序圖。參照圖1,存在3個任務，并標記了通過占據中央處理單元(CPU)而 被執(zhí)行的每個任務的持續(xù)時間。在這3個任務中具有最低優(yōu)先級的第一任務 搶占CPU。在占據CPU的同時，第一任務鎖定特定資源的mutex(互斥對象)。 具體地講，在圖1的CPU占據持續(xù)時間內，將mutex^皮鎖定的部分標記為暗 色。mutex是用于防止多個任務在相同時間使用單個資源的對象。任務鎖定 預定資源的mutex的事實表示任務擁有所述預定資源的mutex,即只有該任 務能使用所述預定資源。另外，只有該任務能解除所述預定資源的mutex鎖 定。其后，優(yōu)先級比第一任務高的第三任務搶占CPU。在占據CPU的同時， 第三任務嘗試鎖定資源的mutex。然而，由于資源已被第一任務進行了 mutex 鎖定，所以第三任務無法使用所述資源。結果，第三任務的執(zhí)行被阻塞，第 一任務的執(zhí)行重新開始。其后，優(yōu)先級比第一任務高并且比第三任務低的第 二任務搶占CPU。第二任務不需要資源。因此，第二任務沒有嘗試資源的 mutex鎖定，并連續(xù)占據CPU,直到第二任務的執(zhí)行結束為止。結果，發(fā)生 了由于優(yōu)先級比第三任務低的第二任務的執(zhí)行而導致第三任務的執(zhí)行被延遲 的效果(即，優(yōu)先級反轉)。為了解決優(yōu)先級反轉，已經提出了多種方案。代表性的方案是基本優(yōu)先 級反轉(BPI)方案和立即繼承協議(Immediate Inheritance Protocol, IIP)方 案。圖2是在傳統的嵌入式系統中根據BPI方案的多任務方法的流程圖。具 體地講，圖2中示出的多任務進程是整個多任務進程中的mutex鎖定設置進 程。參照圖2，在操作21,嵌入式系統從準備執(zhí)行的任務中搜索具有最高優(yōu) 先級的任務(以下，稱為"當前任務，，)。在操作22，嵌入式系統確定是否存在將被在操作21中找到的當前任務 使用的資源的mutex鎖定。如果在操作22中確定不存在mutex鎖定，則進程 進行到操作23，如果在操作22中確定存在mutex鎖定，則進程進行到操作 25。在操作23,嵌入式系統關于當前任務鎖定所述資源的mutex。 在操作24，嵌入式系統通過使用mutex鎖定的資源來執(zhí)行當前任務。 在操作25 ，嵌入式系統將當前任務的優(yōu)先級與正在使用所述資源的任務的優(yōu)先級進行比較。如果當前任務的優(yōu)先級高于擁有所述資源的mutex鎖定的資源的優(yōu)先級，則進程進行到操作26，否則進程進行到操作28。在操作26，嵌入式系統將擁有所述資源的mutex鎖定的任務的優(yōu)先級增加到當前任務的優(yōu)先級。在操作27，嵌入式系統將在擁有所述資源的mutex鎖定的任務中所嵌套的任務的優(yōu)先級增加到當前任務的優(yōu)先級。在操作28，嵌入式系統控制當前任務等待，直到資源的mutex鎖定不存在為止，并且進程進行到操作22。在任務中嵌套的任務是處于后面的任務使用通過執(zhí)行前面的任務所獲得的結果的關系中的任務。具體地講，這種優(yōu)先 級增加方案被稱為優(yōu)先級繼承，現在將對其進行描述。圖3是描述BPI中的優(yōu)先級繼承的示圖。參照圖3 ，第 一任務使用與第二 mutex相應的資源，第二任務輸出與第 二mutex相應的資源，并^f吏用與第四mutex相應的資源，第四任務輸出與第 四mutex相應的資源。在這種情況下，如果只有第一任務的優(yōu)先級增加到當 前任務的優(yōu)先級，則第一任務的執(zhí)行不被具有比當前任務的優(yōu)先級低的優(yōu)先 級的任務阻塞，但第二任務或第四任務的執(zhí)行可能^L具有比當前任務的優(yōu)先 級低的優(yōu)先級的任務阻塞。結果，不輸出與作為通過執(zhí)行第二任務所獲得的 結果的第二 mutex相應的資源或與作為通過執(zhí)行第四任務所獲得的結果的第 四mutex相應的資源，因此，第 一任務不可以使用與第二 mutex相應的資源。因此，嵌入式系統必須將在處理預定資源的mutex鎖定的任務中嵌套的 所有任務的優(yōu)先級增加到當前任務的優(yōu)先級。然而，這對嵌入式系統而言是 相當大的開銷，并且可能嚴重破壞嵌入式系統的實時特性。圖4是在傳統的嵌入式系統中根據IIP方案的多任務方法的流程圖。具 體地講，圖4中示出的多任務進程是整個多任務進程中的mutex鎖定設置進 程。參照圖4，在操作41，嵌入式系統從已經準備執(zhí)行的任務中搜索具有最 高優(yōu)先級的任務(以下，稱為"當前任務，，)。在操作42,嵌入式系統確定是否存在將被在操作41中找到的當前任務 使用的資源的mutex鎖定。如果在操作42中確定不存在mutex鎖定，則進程 進行到操作43,如果在操作42中確定存在mutex鎖定，則進程進行到操作 46。在操作43，嵌入式系統關于當前任務鎖定所述資源的mutex。在操作44，嵌入式系統將擁有mutex鎖定的當前任務的優(yōu)先級增加到期望搶占CPU的所有任務的優(yōu)先級中的最高優(yōu)先級。在操作45，嵌入式系統通過使用mutex鎖定的資源來執(zhí)行當前任務。 在操作46,嵌入式系統控制當前任務等待，直到資源的mutex鎖定不存在為止，并且進程進行到操作42。如上所述，IIP方案可能非常簡單并且有效。然而，由于處理mutex鎖定的當前任務的優(yōu)先級被無條件地增加，所以如果沒有發(fā)生優(yōu)先級反轉，即如果當前任務使用與優(yōu)先級比當前任務高的任務所使用的資源不同的資源，則 優(yōu)先級比當前任務高的任務的執(zhí)行可能被延遲到當前任務的執(zhí)行完成。具體地講，IIP方案可能由于在頻繁出現mutex鎖定持續(xù)時間的進程中具有較低優(yōu) 先級的任務的執(zhí)行而導致頻繁阻塞具有較高優(yōu)先級的任務的執(zhí)行，這嚴重破 壞了嵌入式系統的實時特性。發(fā)明內容本實施例提供了一種多任務方法和嵌入式系統，以解決傳統的基本優(yōu)先 級反轉(BPI)和立即繼承協議(IIP)方案的問題。本實施例還提供了 一種存儲有用于執(zhí)行所述多任務方法的計算機可讀程 序的計算機可讀記錄介質。其他方面和/或優(yōu)點將在下面的描述中被部分闡述，部分地，從描述中將 清楚，或可通過實施本發(fā)明而被了解。通過提供一種根據多個任務中每個任務的優(yōu)先級來執(zhí)行所述多個任務的 多任務方法來實現以上和/或其他方面，所述多任務方法包括確定將被所述 多個任務中的第 一任務使用的資源是否正被第二任務使用；根據確定結果將 第一任務的優(yōu)先級與第二任務的優(yōu)先級進行比較；以;Sjf艮據比較結果將第二 任務的優(yōu)先級增加到所述多個任務的所有優(yōu)先級中的最高優(yōu)先級。根據本發(fā)明的另 一方面，提供了 一種存儲有使得處理器執(zhí)行所述多任務 方法的計算機可讀程序的計算機可讀記錄介質。通過提供一種根據多個任務中每個任務的優(yōu)先級來執(zhí)行所述多個任務的 嵌入式系統來實現以上和/或其他方面，所述嵌入式系統的中央處理單元 (CPU)包括任務處理單元，確定將被所述多個任務中的第一任務使用的 資源是否正被第二任務使用；優(yōu)先級處理單元，根據確定結果將第一任務的 優(yōu)先級與第二任務的優(yōu)先級進行比較，并根據比較結果將第二任務的優(yōu)先級 增加到所述多個任務的所有優(yōu)先級中的最高優(yōu)先級。


通過參照附圖詳細描述本發(fā)明的實施例，以上和其他方面和優(yōu)點將變得 更清楚，其中圖l是描述在實時操作系統(RTOS)中的優(yōu)先級反轉的時序圖；圖2是在傳統的嵌入式系統中根據基本優(yōu)先級反轉(BPI)方案的多任務 方法的流程圖；圖3是描述BPI中的優(yōu)先級繼承的示圖；圖4是在傳統的嵌入式系統中根據立即繼承協議(IIP)方案的多任務方 法的流程圖；圖5是描述根據實施例的簡單優(yōu)先級繼承(SPI)方案的時序圖；圖6是才艮據實施例的嵌入式系統的框圖；圖7是才艮據實施例的多任務方法的流程圖；和圖8是根據實施例的在執(zhí)行圖7中示出的設置mutex (互斥對象)鎖定 的進程之后解除mutex鎖定的進程的流程圖。
具體實施方式
現在將詳細闡述實施例，其示例在附圖中示出，其中，相同的標號始終 表示相同的部件。以下將通過參照附圖來描述實施例以解釋本發(fā)明。 圖5是描述根據實施例的簡單優(yōu)先級繼承(SPI)方案的時序圖。 參照圖5，存在3個任務，并標記了通過占據中央處理單元(CPU)執(zhí)行 每個任務的持續(xù)時間。3個任務中具有最低優(yōu)先級的第一任務搶占CPU。在 占據CPU的同時，第一任務鎖定特定資源的mutex (互斥對象)。具體地講， 在圖5的CPU占據持續(xù)時間中，將鎖定mutex的部分標記為暗色。其后，優(yōu) 先級比第一任務高的第三任務搶占CPU。在占據CPU的同時，第三任務嘗試 鎖定資源的mutex。然而，由于所述資源被第一任務mutex鎖定，所以第三 資源無法使用所述資源。結果，第三任務的執(zhí)行被阻塞，并且第一任務的執(zhí) 行重新開始。與BPI方案不同，根據本發(fā)明的實施例的SPI方案將第一任務的優(yōu)先級 增加到嘗試占據CPU的所有任務的優(yōu)先級中的最高優(yōu)先級，而不是將第一任 務的優(yōu)先級增加到第三任務的優(yōu)先級。另外，與IIP方案不同，只有第三任 務嘗試鎖定mutex,即只有發(fā)生優(yōu)先級反轉，SPI方案才將第一任務的優(yōu)先級 增加到所述最高優(yōu)先級，而不是無條件地將第一任務的優(yōu)先級增加到所述最 高優(yōu)先級。當使用SPI方案時，由于將第一任務的優(yōu)先級增加到所述最高優(yōu) 先級，所以能夠解決由于優(yōu)先級繼^c所導致的系統開銷增加的BPI方案的問 題。另外，由于只有發(fā)生優(yōu)先級反轉時才將第一任務的優(yōu)先級增加到所述最高優(yōu)先級，所以能夠解決IIP方案的以下問題由于具有較低優(yōu)先級的任務 的執(zhí)行，導致頻繁阻塞具有較高優(yōu)先級的任務的執(zhí)行。以下，將詳細描述才艮據SPI方案的多任務方法和嵌入式系統。圖6是才艮據實施例的嵌入式系統的框圖。參照圖6，所述嵌入式系統包括CPU 61、存儲器62、輸入/輸出(I/O) 裝置63和總線64。然而，圖6中示出的嵌入式系統的結構僅僅是用于描述 當前實施例的最簡單的示例，本領域的普通技術人員應該理解，還可包括其 他部件。CPU 61根據在存儲器62中存儲的實施操作系統(RTOS )經總線64從 1/0裝置63接收數據。CPU61還執(zhí)行任務以處理所接收的數據。CPU 61還 經總線64將通過處理任務所獲得的結果輸出到1/0裝置63。具體地講，CPU 61支持根據多個任務Tl、 T2至TN中每個任務的優(yōu)先級來執(zhí)行所述多個任 務T1、 T2至TN的多任務功能。根據當前實施例，CPU61包括任務處理單元611、優(yōu)先級處理單元612 和資源處理單元613。然而，圖6中示出的CPU61的結構僅為用于描述當前 實施例的最簡單示例之一，本領域的普通技術人員應該理解，還可包括其他 部件。任務處理單元611確定在具有由優(yōu)先級處理單元612分配的優(yōu)先級的任 務中具有最高優(yōu)先級的任務是否準備被執(zhí)行。如果具有最高優(yōu)先級的任務沒 有準備被執(zhí)行，則任務處理單元611確定具有第二最高優(yōu)先級的任務是否準 備被執(zhí)行。通過重復上述過程，任務處理單元611在準備被執(zhí)行的任務中搜 索具有最高優(yōu)先級的任務(以下，稱為"當前任務")。另外，任務處理單元611通過使用資源處理單元613許可給當前任務的 資源來執(zhí)行當前任務。更詳細地講，任務處理單元611通過^f吏用由資源處理 單元613進行mutex鎖定的資源來執(zhí)行當前任務。另外，如果作為優(yōu)先級處 理單元612執(zhí)行的比較結果，當前任務的優(yōu)先級不高于使用所述資源的任務 的優(yōu)先級，則任務處理單元611控制當前任務等待，直到所述資源的使用權 限被解除為止。更詳細地講，如果當前任務的優(yōu)先級不高于擁有所述資源的 mutex鎖定的任務的優(yōu)先級，則任務處理單元611控制當前任務等待，直到 所述資源的mutex鎖定不存在為止。另外，如果資源處理單元613解除了當 前任務所擁有的mutex鎖定，則任務處理單元611激活等待任務。優(yōu)先級處理單元612通過考慮多個任務的屬性來向所述多個任務分配優(yōu) 先級。例如，任務的執(zhí)行周期越短，優(yōu)先級處理單元612向該任務分配越高 的優(yōu)先級。另外，如果作為資源處理單元613執(zhí)行的確定結果，另一任務正 在使用所述資源，則優(yōu)先級處理單元612將當前任務的優(yōu)先級與使用所述資 源的優(yōu)先級進行比較。更詳細地講，如果作為資源處理單元613執(zhí)行的確定 結果，存在將被當前任務使用的資源的mutex鎖定，則優(yōu)先級處理單元612 將當前任務的優(yōu)先級與擁有所述資源的mutex鎖定的任務的優(yōu)先級進行比 較。如果作為比較結果，當前任務的優(yōu)先級高于使用所述資源的任務的優(yōu)先 級，則優(yōu)先級處理單元612將使用所述資源的任務的優(yōu)先級增加到嘗試占據 CPU61的所有任務的優(yōu)先級中的最高優(yōu)先級。更詳細地講，如果當前任務的 優(yōu)先級高于擁有所述資源的mutex鎖定的任務的優(yōu)先級，則CPU 61將擁有所 述資源的mutex鎖定的任務的優(yōu)先級增加到嘗試占據CPU 61的所有任務的優(yōu) 先級中的最高優(yōu)先級。另外，如果任務處理單元611執(zhí)行的當前任務結束， 則優(yōu)先級處理單元612確定當前任務的優(yōu)先級是否已經增加，如果當前任務 的優(yōu)先級已經增加，則優(yōu)先級處理單元612將當前任務的優(yōu)先級恢復為原始 優(yōu)先級。資源處理單元613確定將凈皮由任務處理單元611找到的當前任務使用的 資源是否正被另一任務使用。更詳細地講，資源處理單元613通過確定是否 存在將被當前任務使用的資源的mutex鎖定，來確定將被當前任務使用的所 述資源是否正被另 一任務使用。無法被多個任務同時使用的資源的代表性示 例是存儲器62的特定區(qū)域Ml和M2。如果多個任務同時使用存儲器62的特 定區(qū)域，則每當執(zhí)行所述多個任務中的每個任務時，所述特定區(qū)域中存儲的 數據就改變，這導致每個任務的錯誤結果。如果作為確定結果，資源沒有被另一任務使用，則資源處理單元613將 使用所述資源的使用權限授予當前任務。更詳細地講，如果作為確定結果， 不存在所述資源的mutex鎖定，則資源處理單元613通過鎖定所述資源的 mutex來將所述資源的使用權P艮授予當前任務。如果確定當前任務的優(yōu)先級 凈皮優(yōu)先級處理單元612恢復或者沒有增加，則資源處理單元613解除當前任 務擁有的mutex鎖定。圖7是根據實施例的多任務方法的流程圖。參照圖7，所述多任務方法包括-陂圖6中示出的嵌入式系統順序處理的 操作。因此，盡管沒有全面描述，但是還可將與圖6中示出的嵌入式系統有 關的內容應用于根據當前實施例的多任務方法。具體地講，圖7中示出的多 任務進程是整個多任務進程的mutex鎖定設置進程。在操作71，所述嵌入式系統從已經準備被執(zhí)行的任務中搜索具有最高優(yōu) 先級的任務(以下，稱為"當前任務，，)。在操作72，所述嵌入式系統確定是否存在將被在操作71中找到的當前 任務使用的資源的mutex鎖定。如果在操作72確定不存在mutex鎖定，則進 程進行到操作73，如果在操作72確定mutex鎖定存在，則進程進行到操作 75。在操作73 ，所述嵌入式系統鎖定所述資源的mutex。在操作74，所述嵌入式系統通過使用被mutex鎖定的資源來執(zhí)行當前任務。在操作75,所述嵌入式系統將當前任務的優(yōu)先級與使用所述資源的任務 的優(yōu)先級進行比較。如果當前任務的優(yōu)先級高于擁有所述資源的mutex鎖定 的任務的優(yōu)先級，則進程進行到操作76,否則進程進行到操作77。在操作76，所述嵌入式系統將擁有所述資源的mutex鎖定的任務的優(yōu)先 級增加到正嘗試占據CPU61的所有任務的優(yōu)先級中的最高優(yōu)先級。在操作77，所述嵌入式系統控制當前任務等待，直到所述資源的mutex 鎖定不存在為止，并且進程進行到操作72。圖8是根據實施例的在執(zhí)行圖7中示出的mutex鎖定設置進程之后解除 mutex鎖定的進程的流程圖。參照圖8，如果當前任務的執(zhí)行結束，則在操作81，所述嵌入式系統確 定當前任務的優(yōu)先級是否已經增加。如果在搡作81確定當前任務的優(yōu)先級已 經增加，則進程進行到操作82，否則進程進行到操作83。在操作82，所述嵌入式系統將當前任務的優(yōu)先級恢復為原始優(yōu)先級。在操作83,所述嵌入式系統解除所述資源的mutex鎖定。在操作84,所述嵌入式系統激活等待任務。本領域的技術人員應該理解，上述任務可被稱為線程，并被應用于所述 實施例。通常，任務是將CPU的使用順序授予多個進程的調度的最小單位， 并且線程是作為進程的 一部分被執(zhí)行的調度的最、單位?？蓪⑺鰧嵤├帉憺橛嬎銠C程序，并可在通過使用計算機可讀記錄介 質執(zhí)行所述程序的通用數字計算機中被實現。所述計算機可讀記錄介質的示例包括》茲存儲介質(例如，ROM、軟盤、硬盤等)、光學記錄介質(例如， CD-ROM或DVD)和諸如載波(例如，通過互聯網的傳輸)的介質。如上所述，才艮據本實施例，與BPI方案不同，通過將擁有mutex鎖定的 任務的優(yōu)先級增加到嘗試占據CPU的所有任務的優(yōu)先級中的最高優(yōu)先級，而 不是將擁有mutex鎖定的任務的優(yōu)先級增加到當前任務的優(yōu)先級，能夠解決 由于優(yōu)先級繼承所導致的系統開銷增加的BPI方案的問題。發(fā)生這種情況是 因為擁有mutex鎖定的所有任務具有最高優(yōu)先級，所以即使當多個mutex鎖定相互重疊時，也不需要優(yōu)先級繼承。另外，與IIP方案不同，只有將被當前任務^f吏用的資源正被擁有mutex鎖定的任務使用，即只有發(fā)生優(yōu)先級反轉，才將擁有mutex鎖定的任務的優(yōu)先級增加到最高優(yōu)先級，而不是無條件地將擁有mutex鎖定的任務的優(yōu)先級增加到最高優(yōu)先級，能夠解決由于具有較低優(yōu)先級的任務的執(zhí)行導致頻繁阻塞具有較高優(yōu)先級的任務的執(zhí)行的IIP方案的問題。盡管已經顯示和描述了實施例，但是本領域的技術人員應該理解，在不脫離本發(fā)明的原理和并奪神的情況下，可對該實施例進行改變，本發(fā)明的范圍在權利要求及其等同物中被限定。
權利要求
1、一種根據多個任務中每個任務的優(yōu)先級來執(zhí)行所述多個任務的多任務方法，所述多任務方法包括確定將被所述多個任務中的第一任務使用的資源是否正被第二任務使用；根據確定結果將第一任務的優(yōu)先級與第二任務的優(yōu)先級進行比較；以及根據比較結果將第二任務的優(yōu)先級增加到所述多個任務的所有優(yōu)先級中的最高優(yōu)先級。
2、 如權利要求1所述的多任務方法，其中，第一任務是準備被執(zhí)行的任 務中具有最高優(yōu)先級的任務。
3、 如權利要求1所述的多任務方法，其中，所述確定步驟包括通過確 定是否存在將被第一任務使用的資源的互斥對象鎖定來確定所述資源是否正 被第二任務使用。
4、 如權利要求1所述的多任務方法，還包括當確定所述資源沒有正被第二任務使用時，向第一任務授予所述資源的 使用一又限；以及通過使用許可給第 一任務的資源來執(zhí)行第 一任務。
5、 如權利要求4所述的多任務方法，其中，所述授予步驟包括通過為 第一任務鎖定所述資源的互斥對象，來向第一任務授予所述資源的使用權限。
6、 一種存儲有計算機可讀程序的計算機可讀存儲介質，所述計算機程序 使得處理器根據多個任務中每個任務的優(yōu)先級執(zhí)行所述多個任務的多任務方 法，所述多任務方法包括確定將被所述多個任務中的第一任務使用的資源是否正被第二任務使用；根據確定結果將第一任務的優(yōu)先級與第二任務的優(yōu)先級進行比較；以及 根據比較結果將第二任務的優(yōu)先級增加到所述多個任務的所有優(yōu)先級中 的最高優(yōu)先級。
7、 一種根據多個任務中每個任務的優(yōu)先級來執(zhí)行所述多個任務的嵌入式 系統，所述嵌入式系統的中央處理單元包括任務處理單元，確定將被所述多個任務中的第 一任務使用的資源是否正被第二任務使用；以及優(yōu)先級處理單元，根據確定結果將第一任務的優(yōu)先級與第二任務的優(yōu)先 級進行比較，并根據比較結果將第二任務的優(yōu)先級增加到所述多個任務的所 有優(yōu)先級中的最高優(yōu)先級。
8、 如權利要求7所述的嵌入式系統，其中，第一任務是準備被執(zhí)行的任 務中具有最高優(yōu)先級的任務。
9、 如權利要求7所述的嵌入式系統，其中，任務處理單元通過確定是否 存在將被第 一任務使用的資源的互斥對象鎖定來確定所述資源是否正被第二 任務使用。
10、 如權利要求7所述的嵌入式系統，還包括資源處理單元，如果確定所述資源沒有正被第二任務使用，則所述資源 處理單元向第一任務授予所述資源的使用權限，其中，所述任務處理單元通過使用許可給第一任務的資源來執(zhí)行第一任務。
11、 如權利要求IO所述的嵌入式系統，其中，資源處理單元通過為第一 任務鎖定所述資源的互斥對象，來向第一任務授予所述資源的使用權限。
全文摘要
提供了一種根據簡單優(yōu)先級繼承方案的多任務方法及其嵌入式系統。提供了一種根據多個任務中每個任務的優(yōu)先級來執(zhí)行所述多個任務的多任務方法及其嵌入式系統。確定將被當前任務使用的資源是否正被另一任務使用；根據確定結果將當前的優(yōu)先級與正使用所述資源的任務的優(yōu)先級進行比較；以及根據比較結果，將正使用所述資源的任務的優(yōu)先級增加到嘗試占據CPU的所有任務的優(yōu)先級中的最高優(yōu)先級。因此，能夠解決BPI和IIP中的傳統問題。
文檔編號G06F9/48GK101216785SQ20071030042
公開日2008年7月9日 申請日期2007年12月27日 優(yōu)先權日2007年1月5日
發(fā)明者崔奎相, 樸正根, 林采石 申請人:三星電子株式會社