TWI306216B - Real-time embedded simple monitor method, real-time embedded simple monitor program product and real-time embedded simple monitor program by computer-readable storage medium - Google Patents

Description

1306216 九、發明說明： 【發明所屬之技術領域】 本發明是關於喪入式軟體（embedded software)的中 斷處理（interrupt processing)，以及進行利用中斷處理 之同步排他控制（synchronized exclusive control)的即 日$肷入式簡易監視程式（real-time embedded simple monitor pr〇gram)。 【先前技術】 嵌入式軟體為了對外部情況的變化迅速地響應，利用 中斷處理確保即時性。而且，在嵌入式軟體中，使用# I 等的嵌入式控制用的即時〇s(〇perating System:作業系 統），實現旗號（semaphore)、事件旗標（event f lag)、郵 件信箱（mailbox)等的同步排他控制。 實現同步排他控制的習知技術例如有專利文獻丨。在 專利文獻1揭示有：藉由具有執行於工作（task)用的條 件’控制其執行順序，實現同步排他控制，削減適用於嵌 入式系、，先的夕元程式設計系統 的0S使用所產生的兄憶區域以及程式設計步驟 (programming step)，提高資源的效率，並且提高生產性 以及維修保養性（贴i ntai nab i 1 i ty )之技術。 具體上係在情況成立條件記憶手段儲存··每一個使程 式分段（segmental ize)的向量(vect〇r)所設定之工作 (task)的可執行的條件的類別（事件等待、訊息等待、時間 等待、起床等待等），以及狀態（情況料中、情況成立完 5 317731 1306216 =的成立條件，在條件記憶手段M存：對應儲存 立條件記憶手段之情況成立的時間點之情舷：成 件’工作區塊Qaskbl。⑻係儲存控制卫作用的控制于資ζ。 工作附屬情況管理手段係比較對、 件記憶手段的情況成立條件與發生的子於f况成立條 等待管理手P彳系_姑_ + 工作附屬情況 g ^係根據儲存於工作區塊的控制資訊 作附屬情況管理手段的檢測功能使成為情況等待的^之 儲存使其遷移至情況等待壯^在:况#待工作記憶手段 兄4待狀㈣工作程序。而且， 月況等待管理手段在對情況等待狀態的工作之情況等待 解除條件成立的時間點，儲存使該工作遷移至執行等待狀 憶手段儲存使其遷移至執行等待狀 …工。工作管理手段係由儲存於執行中工作 二=mi所執行中的工作，以及儲存於執行等待:= :、又之執仃等待工作之中選擇一個 執行狀態。 ！從并遷私至 (專利文獻1)日本國特開平7_29584〇號公報 【發明内容】 程义itt利文獻1所記載的習知技術中係在使用多元 =又：糸統的〇s(即時os)時，藉由具有執行 條件，㈣其執行順序1實現时排他控制。 ^ ’搭载有嵌人式軟體㈣品的記憶體 =上述專利文獻1所記载的習知技術般，若 7 _他控制而搭载即時os，則有可使用於實際 317731 6 1306216 上所需的程式之記憶體容量變少 製品中變的顯著：以-晶片（chlp=；；匕^^以:的 (embedded software)的處理器 <儲 季人體 俨夕ϊ?πμ 士 . Α储存敗入式軟體的記憶 、-％儲存在執行嵌人式軟二 的記憶體之RAM等。 予厅而的貝科（data. 而且在即時〇s(real tiffie〇s)中， ::有等待狀態，實現旗號等的同步排他控V但是，ζ:) ，題的優先度之工作共有旗號時，有發生優先度的逆轉之問 〆、體上’當優先度低的作 工作變成等待狀態。此二==優先度高的 高，優先度比旗號等待的乍 二：f低的工作 著，取得旗號的工作被的；;作還先被執行，接 亦即，有工作被以高的工作被執行。 之問題。 口預先被決定的優先度不同的順序處理 斷處可考慮不使用即時〇s，僅藉由中 斷處理開發丧入式軟、的由， 控制之問題。而B 會么生 <、，、去進仃同步排他 識別發生中斷幾ί ’雖然可識別發生中斷，惟會發生無法 須保持其狀態於堆在發生中斷的情形下必 疊區域的期門area)，因保持狀態於堆 即時性變斷均變成禁止狀態，故也會發生 317731 7 1306216 不使ίΓΓ鑑於ΐ述所進行的創作，其第—目的為得到 ud Qs’僅猎由中斷處理實現同步排他控制之即時 嵌入式簡易監視程式。 1 了 2目的為㈣在残科時QS，僅#由巾斷處理實 D t控制時，避免各自的中斷處理的優先度的逆轉 之即％嵌入式簡易監視程式。 [解決課題之手段] 、，了解決上述的課題達成目的，本發明係—種即時後 入式簡易監視程式，係根據以下的構成要素，排程 (scheduiing)中斷服務常式（ISR: Internjpt Service Routine)： 旗號構造體，適用於以包含穩定狀態（steady state) 的複數個中斷服務常式（ISR)構成的嵌入式軟體，被賦予對 應在前述複數個ISR使用的複數個旗號，保持關於該旗號 的使用狀態的資訊；以及 ICB排列，具有被賦予對應前述複數個ISR的中斷等 級（interrupt level)，保持關於各ISR的狀態之資訊的中

斷控制區塊（ICB:Interrupt Control Block)，由前述 ISR 的中斷等級的優先順位高者依次連接該ICB， 其特徵包含： ISR起動步驟，若發生中斷，則將中斷發生時儲存於 堆疊區域的程式計數器（program counter)的值、堆疊暫存 器（stack register)的值之堆疊指標（stack poin1;er)以及 内文（context)儲存於對應被中斷的isR的ICB的内文儲存 317731 8 1306216 區域’並且設定執行等躲態 ISR的ICB; 才應引述么生的中斷的 排釭步驟，選擇在設定有執行等待 先順位最高的ICB，將儲存於所選擇的’::：中優 域之程式計數㈣值Θ文儲存區 r α # 隹且才&以及内文儲存於前述雄聶 區域’使豬由中斷返回命令（interrupt『 隹宜 選擇的ISR執行；以及 command) ISR終了步驟’在完成藉由前述排程步驟執行的⑽ 的處理時’設〇斷等待狀態於被賦予對應終了的⑽之 1L13 〇 [發明的功效] 日士 τςί?/^$由於在根據以下的構成要素，排程ISR 知，⑽起動工作將中斷發生時儲存於堆疊區域的處理器 内文（processor context)(程式計數器的值、堆疊指桿以 及内文）儲存於對應被中斷的ISR的⑽的内文儲存區域， 鲁並且設定執行等待狀態於對應發生的中斷的⑽的⑽，： > ,旗號構造體’適用於以包含穩定狀態的複數個中斷服 •務常式（ISK)構成㈣人式㈣，㈣予對應在複數個⑽ 使用的複數個旗號，保持關於該旗號的使用狀態的資訊； 以及 ' ICB排列，具有被賦予對應複數個ISR的中斷等級， 保持關於纟ISR的狀態之資訊的中斷控制區塊（卿，由 ISR的中斷等級的優先順位高者依次連接複數個icb， 排程程式（scheduler)及調配程式（dispatcherH^、 317731 9 1306216 i邡的排程處理，選擇在設定 優弁麻办旧丄t τ ^订寺待狀感的ICB之中 1光项位取鬲的丨CB，將儲存於所選擇 區域之虛理哭rin + μ 士 、 、 CB的内文儲存 匕 '之處理㈣文儲存於堆疊子 命令選擇的ICB之ISR執行，故^=應猎由中斷返回 〇s，僅藉由中斷_ 凡成侍到不使用即時 監二::胃現同步排他控制之即時嵌入式簡易 【實施方式】 以下，根據圖面詳細地說明本發明 易監視程式的實施形態。此外，本發明並非因人入式簡 而被限定。 、’非口本貫施形態 本發㈣的即時歲入式簡易監視 理;有成為像工作般的等待狀態之狀態，不:二^ r現同步排他控制，而為了使說明簡單起見= ITRON的規格的用語來說明。 之一的β [實施形態一] 使用第1圖至第16圖說明本發明的實施形能— 圖疋顯不適用有本發明中的即 ^ ^ 1 置的構成的—例的圖。在第入”易監視程式之裝 監視程式的裝置包含:處理器丨圖中"=丧入式簡易 每式儲存部2、資粗键;^ 部3以及控制對象裝置〗〇。 貝科儲存 程式儲存部2例如由_(Read 〇niy Me㈣唯 體）等的f己憶媒體構成，儲存 貝。 _ .. 爽理盗1執行的使用者 知式（·Γ Pr〇gram)和使用者程式所需的固定資料等。本 317731 10 1306216 發明中的即時嵌入式簡易監視程式係在使用者程式内被使 用’以實現同步排他控制。 資料儲存部3係藉由_(Rand〇m Access Memory.隨 機存取記憶體）等的可寫人的記憶媒體構成，儲存在堆疊區 ^使用者程式中必要的資料緩衝區（data buffer)、在即 呤敢入式簡易監視程式中必要的資訊。 •’處理器！包含謂中央處 >程式計數器&具有儲存❹於演算處理的 二4 :益和堆疊指標的堆叠暫存器等之暫存器群13、儲 子斷信號的控制信號之控制暫存器（contro 1 register)14 。 CPUU係讀出儲存於程式儲存部2的程式計數器^所 二立：之程式碼(program code)，依照讀出的程式 碼，使用暫存器群13的通用暫存器，執行預定的演算處 理，控制控制對象裝置1 〇。 、 輸入至CPU11的複數個(此情 控制對象裝置10或外部輪人松他—虎係由 信號由顯示中斷^產生…制暫存1514係每一中斷 甲斲乜唬產生（中斷信號變成判斷提示 iaSSert))之中斷旗標（加errupt flag)和設定 蔽（mask)中斷传f卢的讲齡始疋否‘ _若當 ^ r _ 工 ° 的遮蔽旗標為OFF時（未被 遮敝的炀形）’中斷信號變成 破 執行的程式計數哭12 ^ ㈣，則將現在 儲广认、士 °° 2的值及堆疊暫存器的值（堆疊指俨） 予儲存於堆疊暫存器的堆疊指標所指示的堆』 317731 11 1306216 域，執行儲存於程式 的區域之程式。 子°卩2的預先被決定的位址所指示 CPU11在控制暫存 蔽，中斷禁止狀能)的二的遮蔽旗標為0N(中斷被遮 示，也繼續現在二的:二下’即使中斷信號變成判斷提 程式中控制暫存哭心/對於此情形，•在使用者 或在遮蔽旗標為_時 進订預疋的中斷處理， 14的遮蔽旗# κ 又中斷。以下係以在控制暫存器 14的^旗“被设定為_者來說明。 每雜^圖疋顯不本發明中的即時嵌人式簡易監視程式之 ::开凡-的構成的概略圖。在第2圖中，即時嵌入式簡 易監視程式包含： 複數個（此情形為7個）中斷服務常式（ISR)81至87及 穩定狀態程式80 ; 中斷控制區塊排列（Interrupt c〇ntr〇i B1〇ck %qUence)(lCB排列）4,具有設定有ISR81至87及穩定狀 態程式80的各種資訊之中斷控制區塊（ICB)40至47 ; 排程程式（scheduler%及調配程式7，依照ICB排列 4 ’進行ISR81至87及穩定狀態程式80的排程（決定執行 順序’選擇應執行的ISR81至87及穩定狀態程式80); 旗號構造體群5 ’設定有在ISR81至87及穩定狀態程 式80使用的旗號的狀態；以及 狀態處理程式9’進行ISR81至87及穩定狀態程式80 的狀態控制。 用以實現ISR81至87、穩定狀態程式80、狀態處理程 12 317731 1306216 於之1的第iR 的功能之程式係被儲存 、 弟圖所示的程式儲存部2。❿且，ICB排列 及旗號構造體群5係被儲存於之前的第 存部3。 引的弟1圖所不的資料儲 中斷线係藉由輸入至咖的各中斷信號進行的 情處理的程式。此處，ISR81係ISR81至87之中中 級最低（優先順位低）的等級i的中斷處理程式，係

IS剛至87之中中斷等級最高（優先順位高）的等級7的，中 斷處理程式。亦即，優先順位係依議卜、刪3、 ISR84、ISR85、ISR86、ISR87 的順序變高。 穩定狀態程式80係與藉由中斷信號進行的中斷處理 不同的處理，亦即在非中斷狀態（穩定狀態）時被執行的處 理程式，包含有：設定控制暫存器14、ICB_ 4以及旗號 構造體群5等的初始值（initial value)之處理，以及 ISR81至87的生成處理。在裝置的起動時（電源投入時或 系統重開機（reset)時），首先穩定狀態程式8〇被執行。 ICB排列4包含被賦予對應穩定狀態程式8〇及丨邡“ 至87的ICB40至47。本發明中的即時嵌入式簡易監視程 式係根據ICB40至47實現同步排他控制（排程）。因此，在 非中斷狀態狀態下被執行的穩定狀態程式8〇也被當作等 級比中斷等級最低的ISR81還更低（等級〇)的iSR處理， 賦予對應ICB40。亦即ICB排列4包含[中斷等級的數+1 ] 個ICB。此外，以下也有稱穩定狀態程式8 〇為【SR8〇之情 形。 317731 13 1306216 iCB40至47係排列具有連結的構造，該排列的連結的 順序係顯示ISR80至ISR87的排程的優先順位。其中，因 中斷等級係依 iSR87、ISR86、ISR85、ISR84、ISR83、ISR82、 ISR81、ISR80 的順序變低，故連結於 ICB47、ICB46、ICB45、 ICB44、ICB43、ICB42、ICB4卜 ICB40 的順序。該連結係 顯示ISR80至ISR87的優先順位（調配程式7的ICB40至 ' 47的檢索順序），與連結有關的資訊係被儲存於資料儲存 •部3。 ICB40至47均具備相同的構成（con;f igUrati〇n)。參 照顯示第3圖所示的ICB47的構成的目，針對ICB的構成 來說明。 在第3圖中，iCB47係由以下的構成要素構成：狀態旗 標171、執行計數器172、旗號等待指標 (semaphore-waiting index)173、執行次數上限值 174、 ISR前端位址（iSR head adderss)175、堆疊底部位址 籲（stack bottom address)176、堆疊大小177、要求中斷等 、級178、延遲時間計數器179、ICB位置變更對象18〇以及 内文儲存區域181。 « 狀悲旗“ 171係顯示ICB47的狀態之旗標的集合，由 以下的構成要素構成··有效/無效旗標、 ready/notready旗標1712、旗號取得中旗標1713、旗號 等待旗標1714、中斷等級變更要求旗標1715、執行次數上 限指定旗標1716、堆疊溢位核對要求旗標 (stack-overflow check request flag)17n、延遲中旗標 317731 14 1306216 • 17丨8以及ICB位置變更旗標1719。 . 在有效/無效旗標1711設定有是否ISR87為可使用， 亦即是否當作排程的對象之資訊。當ISR8為可使用時，在 有效/無效旗標1711設定有0N(此情形為[1])，當ISR87 為不可使用時，在有效/無效旗標17U設定有〇FF(此情形 為[0 J)。 在ready/notready旗標1712設定有ISR87是否為中 鬱斷等待狀態的資訊。當！SR87為中斷等待狀態時，在 ready/notready旗標1712設定有〇FF(此情形為[〇])，當 ISR87不為中斷荨待狀悲時，在ready/n〇tready旗標j 712 設定有0N(此情形為[1])。 在旗號取得中旗標1713設定有ISR87是否取得任意的 旗號之資訊。當ISR87取得任意的旗號時’在旗號取得中 旗標1713設定有on(此情形為[丨])，當ISR87不取得任意 的旗號時，在旗號取得中旗標1713設定有〇FF(此情為^ 騫[〇])。 ^ 在旗號等待旗標1714設定有ISR87是否為任意的旗號 •的等待狀態之資訊。當ISR87為任意的旗號等待狀態時， 在旗號等待旗標1714設定有⑽（此情形為[丨])，當ISR87 不為旗號的等待狀態時，在旗號等待旗標1714設 0FF(此情形為[〇])。 在中斷等級變更要求旗標1715設定有是否變更預先 等級之資訊。當以預先決定的中斷等級動作 、妾又優先度比自身還高的中斷的情形），在中斷等級 317731 15 1306216 二㈣(此情形為⑷)，當_ 要求旗標_設定有(此 ISR87在次數上限指定旗標1716設定有當發生複數次 处理的中斷時，是否限制ISR87的執行次數之資 =不Γ執行錢時（僅執行刪”發生的次數的 ，，_人數上限指定旗標1716設定有0FF(此情形

、1 w限制執订次數時’在執行次數上限指定旗標 1716設定有0N(此情形為[丨])。 在堆疊溢位核對要求旗標1717設定有在内文儲存區 域⑻是否發生溢位（overfl〇w)之資訊。當在内文館存區 域181不發生溢位（正常）時，在堆疊溢位核對要求旗標 ΠΠ設定有_此情形為⑷），當在内文儲存區域⑻發 生溢位(異常)時，在堆疊溢位核對要求旗標1717設定有 0N(此情形為[1])。 # 在賴巾旗標im狀有ISR87h為執行停止狀態 •(延遲實施狀態）之資訊。當ISR87為執行停止狀態時，^ •延遲中旗標1718設定有0N(此情形為[丨])，當ISR87不為 執行停止狀態時，在延遲中旗標1718設定有〇FF(此情形 為[0])。 在ICB位置變更旗標1719設定有是否變更ICB47的位 置之資訊。如上述，ICB40至47係依照預先被決定的等級 而連結。在ICB位置變更旗標！ 719設定有是否為了避免優 先度的逆轉等的處理而變更該連結的位置，亦即是否變更 317731 16 1306216 Η炎先順位為與中斷等級不同的順序之資訊。當不變 :立置時:在ICB位置變更旗標1719設定有〇ff(此情形 田變更位置時，在iCB位置變更旗標i719設定有 0N(此情形為[丨])。

在執行執行計數器丨72設定有應執行丨邡87的次數， 亦即起動ISR87的中斷處理程式（int町的發 生次數。設定於執行計數器172的值在執行次數上限值m 旗標為0N日夺，變成設定於執行次數上限们74白勺值以内。 在旗號等待指標173設定有給ISR87為取得等待的旗 號之指標（識別取得等待的旗號用的旗號識別符號 (identifier))。旗號等待指標173的值僅旗號等待旗標 1714為0N的情形有效。 在執行次數上限值174設定有應執行iSR87的次數的 上限值，亦即設定有設定於執行計數器172的上限值。執

行。人數上限值174的值僅執行次數上限指定旗標mg為 0N的情形有效。 在ISR前端位址175設定有儲存有程式儲存部2的 ISR87的區域的前端位址（head adderss)。 在堆疊底部位址176設定有内文儲存區域181的初始 值（在ΐ料儲存部3的内文儲存區域181最初儲存資料的位 址）。在堆疊大小177設定有内文儲存區域181的大小，亦 即資料儲存部3的内文儲存區域181的記憶體大小。 設定於堆疊底部位址17 6及堆疊大小17 7的資訊係在 核對（check)内文儲存區域181是否溢位時被利用，在檢測 317731 17 1306216 ^位時①疋⑽]於堆m核對要求旗標⑺ 位的工作係在iSR80至87内被起動。 時允:二:=::8設定有指示在_為執行狀態 、斷專級之值。要求中斷等級Π8的值僅中 斷專級變更要求旗標郎為0N的情形有效。 例如因咖7為中斷#級7,故在中斷等級變更要求 =1715為[_的情形下⑽⑽至⑽無法 m為m二 為[〇N] ’且要求中斷等級 Z為⑻時，中斷等級…的咖至⑽的中斷被允 間，數器179設定有咖應延遲的剩餘時 m的值僅止狀態到返回的時間。延遲時間計數器 79的值僅延遲中旗標⑺以⑽的情形有效。 ICB位置變更對象18〇係當變更⑽了的位置時，設 疋4為變更對象的ISR87至80的資1。ICB位w ◎ # 象1 sn沾/古没τ 〜貝Α。比β位置變更對 /僅ICB位置變更旗標1719為⑽的情形有效。 態，亦即區域181言曼定有：返回到中斷發生時的狀 工13十數器12和暫存器群13等由ISR87發生中 斷時的狀態用所需的内文。 順發生中 。】第2圖，旗號構造體群5係由ISR80至87所使用 :旗=數目（此情形為3個）的旗號構造體21至23構 旗號構造體21至23具有全部相同的構成 針對旗號構造體的構成來說明。 317731 18 1306216 在第4圖中，旗號構造體21係由:旗號值 ISR(P〇Ssessing iSR)212 以及等待 is 所有 值211設定有對應旗號構造體 #成°在旗號 :二的初始值糊時(自身所管理的旗號的數數目= 月心）’右旗號值211的值為[3]，則表示 二 旗號不被ISR80至87取得，若旗栌佶9η身斤5理的 本一 ώ έ 行右旗唬值211的值為[2]，則 自身所管理的旗號被⑽0至87的任-個取得 ^旗號值211的值為⑴，則表示自身所管理的旗號被 ISR80至87的任一個取得2個。若旗 ' gli . _ ώ 6 z 1U右旗唬值211的值為[0]， 則表不自身所管理的旗號均被ISR8〇至87的任一個取得 (”，、旗就_餘），也就是說表示IS_至㈣法取得旗號。 所4所有1糖2設定有：用以識別取得旗號構造體21 斤旗號之麵至87的脱識別符號。isr識 賦予IS_7，並且也可以使用程式儲存部2 =.子 〇至87的刖端位址或預先被決定的中斷等級 (interruption level)。 所有咖12與旗號值211係連動，旗號值211的值與 被設定於所有ISR212的ISR8〇至87的數目的合計係鱼旌 =造體21所㈣的旗號的數目相等。具體上，當旗號值

的值為[初始值-1]時，在所有ISR212設 識別符號。 1則SR 〜在等待ISR213設定有旗號構造體21所管理的旗號的 取侍等待的ISR識別符號。在等待iSR213設定有iSR識別 符號的情形下，旗號值211為[0]，在所有ISR212設定有 317731 19 1306216 旗號構造體21所管理的旗號的數份的ISR識別符號。 本發明中的即時嵌入式簡易監視程式係藉由使用ICB 排列4及旗號構造體群5，使ISR80至87具有成為像工 作般的等待的狀態，以實現同步排他控制，ISR80至87具 有複數個狀態。狀態處理程式9係使ISR80至87的狀態遷 移用的程式，由以下的構成要素構成：ISR生成工作（ISR ’ creating task)91、ISR 起動工作（ISR starting task)92、 •旗號取得工作（ISR semaphore-acquiring task)93a、旗號 鲁取得工作93b、旗號釋放工作（ISR semaphore-releasing task)94、ISR 延遲工作（ISR delaying task)95、ISR 返回 工作（ISR returning task)96、ISR 終 了工作（ISR exiting task)97以及定時器中斷處理程式98。 各工作91至97及定時器中斷處理程式98係在由使用 者作成的ISR80至87被使用，與排程程式6及調配程式7 一起使其遷移至該工作的狀態。參照第5圖，針對各工作 _ 91至97、定時器中斷處理程式98、排程程式6以及調配 程式7的功能，與ISR80至87的狀態來說明。 ISR80至87各自具有：休止（dormant)狀態401、中斷 « 等待（not ready)狀態402、執行等待（ready)狀態403、執 行（running)狀態404、旗號等待（Sem_wait)狀態405以及 執行停止（sleep)狀態406的6個狀態。 休止狀態401係指ISR80至87僅存在於程式儲存部2 的狀悲’亦即ISR80至87僅以命令碼（command code)存在 於程式儲存部2 ’為不可使用的狀態。當ISR80至87為休 20 317731 1306216 止狀態401時，因ISR8〇至87不可使用，故在icm〇至 47的有效/無效旗標1711(參照第3圖）設定有[㈤，在發生 對應1漏至87的中斷的情形下變成錯誤（error)。在休 止狀心401中，僅isr生成工作（cre—七以）91可被執行。 ISR生成工作91係設定[丨]於對應應作成的isr8〇至 • 87之ICB40至47的有效/無效旗標1711，使應作成的ISR8〇 至87由休止狀態4〇1遷移至中斷等待狀態4〇2。而且，丨邡 •生成工作91係進行刪〇至47的初始設定，使使用者實 現所要的功能用之必要的ISR8〇至87為可使用。 中斷4待狀態402係指由休止狀態4〇 1遷移（執行〖SR 生成工作91)的狀態或不發生中斷的狀態，為不執行isr8〇 至W的狀態。由休止狀態4〇1、執行狀態4〇4、旗號等待 狀I 405或執行停止狀態遷移至中斷等待狀態402。 當ISR80至87為中斷等待狀態4〇2時，在丨⑶“至"的 ready/notready旗標ι712(參照第3圖）設定有[〇]。 瞻 ISR起動工作（sta_tsk)92係使1卯8〇至以由休止狀 -態401遷移至中斷等待狀態4〇2。ISR起動工作犯係在發 •生對應ISR80至87的中斷時⑶犯所執行的中斷處理程 式，將對應發生的中斷之ICB4〇至47的ready/n〇trea 旗標1712設定為[丨]，並且將ICB4〇至47初始化 (initialize)。 中斷等待狀態402係指藉由發生對應[卯卯至87的中 斷’等待中斷處理，亦即ISR80至87的執行之狀態。當 ISR80至87為中斷等待狀態4〇2時，在JCB4〇至47的田 317731 21 1306216 ready/notready 旗標 1 712 設定有[1 ]。 排程程式6及調配程式7係依照ICB40至47由中斷等 待狀態402的ISR80至87之中選擇應執行的ISR80至87, 亦即優先順位最高的ISR80至87，藉由將處理轉移至所選 擇的ISR80至87，使其遷移至執行狀態404。 具體上，若排程程式6被由ISR起動工作92、旗號取 •得工作93a、旗號釋放工作94、ISR延遲工作95、ISR返 *回工作96、ISR終了工作97或定時器中斷處理程式98轉 _移（起動）處理，則根據對應執行此等工作92、93a、94至 97或定時器中斷處理程式98之ISR80至87的ICB40至47 的執行計數器172(參照第3圖），判定是否應執行ISR80 至87。排程程式6在判定為應執行的情形下，轉移處理至 調配程式7。 調配程式7判定是否由ICB40至47的連結的前端依次 在ready/notready旗標1712設定有[1 ]，選擇對應最初在 φ ready/notready 旗標 1712 設定有[1 ]的 ICB40 至 47 之 ISR80至87，藉由轉移處理至所選擇的ISR80至87，使其 遷移至執行狀態404。執行狀態404係指ISR80至87的處 理被執行的狀態。 旗號取得工作（wai_sem，p〇l_sem)93a、93b係在執行 狀態404的ISR80至87取得任意的旗號時被起動，根據旗 號構造體21至23取得旗號。旗號取得工作93a係可在取 得旗號的情形下返回到起動源（start ing source)(呼叫源 的下一個位址），在無法取得旗號的情形下使ISR80至87 22 317731 1306216 遷移至旗唬等待狀態4〇5。旗號取得工作9沾係不使 至遷移至旗號等待狀態4〇5，而是具有是否可取得旗號 的資訊，返回到呼叫源的下一個位址。 旗旒等待狀態405係指當ISR80至87想使用旗號取得 =作93a取得旗號時卻無法取得旗號時，亦即在對應想取 ，旗號之旗號構造體21至23(參照第4圖）的旗號值211 .二，有[〇] ’在所有ISR212設定有旗號的數目的！兕識別 _付说，在等待ISR213設定有至少一個ISR識別符號之狀態。 &旗號釋放工作（sig—sem)94係在_〇至87為執行狀 態例’釋放（release)藉由旗號取得工作93a、93b取得 的旗號時被使用。使旗號等待狀態4〇5的·〇至π遷移 ^執仃等待狀態4G3。旗號釋放卫作94係在使旗號等待狀 先、4〇5的ISR80至87遷移至執行等待狀態4〇3時，設定 應被遷移的側〇至87之聰Q至47的旗號等待 Π14 至[〇]。 、 ISR延遲工作（dly—tak)95係在卿〇至87位於 狀恶404的情形下’在想中斷執行時被起動的工作，使 ⑽80至87由執行狀態404遷移至執行停止狀態406。 △執行停止狀1偏係指⑽⑽諸的執行被停止的狀 先、在ICB40至47的延遲中旗標1718設定有⑴。執 止狀態406係藉由ISR返回工作96或 _、 7 時益中断處理程式98)遷移至執行等待狀態·。 疋 ISR返回工作96係設定於對應相對象的 至87之刪至47的延遲中旗標17ΐδ，設定_於 317731 23 1306216 ready/notready旗標1712，藉由將延遲時間計數p i 79 的值初始化，在應使其延遲的時間經過之前，使返回對象 的ISR80至87強制地由執行停止& f 4{)6 狀態403。 ’ 定時器中斷處理程式98係每次處理器工内的定時哭 。（未圖示）的計數值變化時被起動’變更ICB4〇H7的延遲 °時間計數器179的值。定時器中斷處理程式98若刪〇 至47的延遲時間計數器179的值為[〇]，則設定[〇]於該 ICB40至47的狀'癌旗標171的延遲中旗標1718,並且設定 [」]於 ready/notready 旗標 1712，使 ISR8〇 至 87 由執行 停止狀怨406遷移至執行等待狀態4〇3。 、1邡終了工作（ext—tsk)97係在ISR80至87的終了時 被起動，根據對應起動的ISR8〇至87之ICB4〇至Ο的執 订計數器172的值，使ISR8〇至87終了，使_〇至π 由執行狀態404遷移至中斷等待狀態4〇2。 ► 士，次，參照第6圖至第16圖的流程圖’說明本發明的 .即時喪入式簡易監視程式的動作。此外，在執行各工作Μ .至^7以及定時器中斷處理程式98時，CPU11係假設將程 f汁數器12及暫存器群丨3内的堆疊暫存器的值之堆疊指 啫存於堆豎區域。而且，返回到呼叫源（起動源）的下一 個位址蚪中斷禁止狀態係假設被解除。而且，ICB40至47 2叙叹错由電源投人時或來自外部的系統重開機而被初始 、’先參恥第6圖的流程圖，針對使至87由第 317731 24 1306216 5 =所不的休止狀態4Q1遷移至中斷等待狀態術之现 、作91的I SR生成處理的動作來說明。 成工作91係將cpuu的動作模式設定為中斷禁 錄S_。具體上，⑽生成工作Μ係將上述的 母=暫存器Η的中斷信號的遮蔽旗標均設定為〇N。 ，生成工作91係儲存内文於堆疊區域（步驟S101)。 稃定二？因由穩定狀態程式8〇被起動，故返回到 :(返回到呼叫源的下-個位址)，將針對繼 的内文財1起動前的處理所需的通用暫存器的值等 -般的样 存内文於堆疊區域的何處係與 叙的知式-樣，使用堆疊指標的值來決定。 起動Γ下你稱储存於推疊區域的内文，與在ISR80至87 二口】1: 97或定時器中斷處理程式98時划 错存於#&區域的程式計數器 堆=的值之堆_為處理二存稱;= 存益外的暫存器群13與除了程式計數 隹且暫 的返回所需的資料為内文。 -的值卜的程式 ISR生成工作91癌認對應應生成的至打之 ⑽=有效/無效旗標1711是否為 ^ 87 ISR80 ISR80至87而被起動的工作’⑽ 成應作成的 無效旗標17n為〇 已被作成（有效/

係在轾式發生異常的情形。因此，iSR 317731 25 1306216 生成工作91返回錯誤（顯示ISR生成異常的碼），返回到呼 叫源的下一個位址（步驟S1 〇3)。 另一方面，當有效/無效旗標17u為[〇FF](此情形為 [〇])時’ ISR生成工作91設定[0N]於對應應作成的isr8〇 至87之lCB4〇至47的有效/無效旗標1711，並且將ICM〇 至47初始化（步驟si〇4、S105)。 具體上’ ISR生成工作91設定[n於對應應作成的 ISR80至87之ICB40至47的有效/無效旗標1711，設定[〇] 於aady/notready旗標1712、旗號取得中旗標i7i3、旗 T等待旗標1714、中斷等級變更要求旗標1715、延遲中旗 才示1718以及ICB位置變更旗標mg。 ⑽生成卫作91在變更預先被決定的中斷等級的情形 下，叹疋[1]於中斷等級變更要求旗標1715，並且設定接 受要求的中斷等級於要求中斷等級178，在不變更中斷等 級的情形下，設定[0]於中斷等級變更要求旗標 ISR生成工作91在設定執行次數的上限值的情形下， 设定π]於執行次數上限指定旗標1716，並且設定 .數的上限值於執行次數上限值m，在未設定執行次數的 :=青形下(執行對應的刪至_中斷發生的次 數之f月形），設定[〇]於執行次數上限指定旗標1716。 而且’脱生成工作91在進行堆疊溢位核對 (stack-overf low check)的情形下’設定⑴於堆属声位核 對要求旗標1717，在不進行堆疊溢位核對的情形下，設定 [0]於堆疊溢位核對要求旗標1717。 / 认 317731 26 1306216 I SR生成工作91係在i SR前端位址17 5設定儲存有對 應ICB40至47的ISR80至87的前端碼之程式儲存部2的 位址’在堆疊底部位址176設定内文儲存區域181的初始 值，在堆疊大小177設定内文儲存區域181的大小。 而且’ iSR生成工作91在内文儲存區域ι81設定：設 定於程式位址的值，與内文儲存區域181的堆疊指標的值。 在將對應應作成的ISR80至87的ICB40至47初始化 後，生成旗標返回儲存於堆疊區域的内文（將通用暫存器等 的值返回到作成堆疊起動前的狀態），返回到呼叫源的下一 個位址（步驟S106、S107)。 接著，參照第7圖的流程圖，針對ISR起動工作92 的ISR起動處理的動作來說明。ISR起動工作犯係將 的動作模式設定為巾斷禁止狀態，將内文儲存於堆疊區域 (步驟 S200、S201)。

ISR起動工作92確認僅對應起動ISR起動工作犯（發 生中斷)的中斷之咖至47的有效/無效旗標mi是‘ 為[⑽](步驟S202)。 高有效/無效旗標1711為[0吓]時，ISR起動工作犯 因對應發生的中斷之ISR8〇至87未被生成，故返回例外 (exception)(顯示雖然對應的_〇至87未被生成，但 ISR起動工作92被起動的碼），返回到呼叫源 址（步驟S203)。 1716 萬對應發生的中斷之ICB4〇至47的有效/無 Π11為[0N]時，起動旗標判定執行次數上限指定; 317731 27 1306216 是否為[ON](步驟S2〇4)。 田執行人數上限指定旗標1716為[⑽]時，⑽起動工 作92比較設定於對應發生的中斷之ICB40 i 47的執行古十 數器m的值與設定於執行次數上限^ 。 S205)。 當設定於執行計數器172的值比設定於執行次數上限 .值174的值還大時，ISR起動工作⑽返回例外 饞（exceptions超過執行次數上限值，顯#⑽起動工作犯 被起動的碼）’返回到呼叫源的下—個位址（步驟S203)。 當設定於執行計數器172的值為設定於執行次數上限 f 174的值以下時，或執行次數上限指定旗標1716為[0FF] % ^ISR起動工作92取得被中斷的（在執行丨邡起動工作 92别已執行）iSR8〇至87的優先順位（步驟S2〇6)。 被中斷的（在執行ISR起動工作92前已執行爪刪至 的優先順位係藉由後述的調配程式7的處理，設定於 _料儲存部3的中斷工作備註（interr叩t task_〇)的區 •域。ISR起動工作92係藉由自t斷工作備註的區域讀出資 科，取得被中斷的（在執行iSR起動工作92前已執行）is· 至87的優先順位。中斷工作備註係指保持現在執行中的 卿〇至W的資訊之資料館存部3的區域，在後面敘述， 猎由调7料有現在執行㈣IS㈣至87的資訊。 ISR起動工作92係將儲存於堆疊區域的處理哭内文儲 存於對應财_ IS則至87的iG謂至47的内文儲存 區域即步驟S207)。也就是說，⑽起動工㈣係將在 317731 28 1306216 =Γ值咖職於幅域的程式計數 hr 與在步驟湖中自己的工作所儲 :作$區域的内文’拷貝（⑶py)、儲存於對 二 =動前已執行的麵至87之咖』 儲存區域181。 7丨1又 IS:起動工㈣係加1(遞增(in_n。執行計數考 2)至對應發生的中斷的IG請至^的執行計數α -的值（步驟S208)。而且，τςι?备命ι τ从ηο 〇〇 72 >产报么、. ISRS動工作92係設定[0Ν](此 月'，、、 ])於對應發生的中斷的ICB40至47的 ready/n〇tready 旗標 1712， S209、S210)。 冊处里至排私私式6(步驟 接著’參照第8圖的流程圖說明排程程式6的 排知程式6判定對應發生的中斷的ICB40至47的執行计數 器⑺的值是否為⑴以上（步驟S300)。當對應發生的十中數 斷的ICB40至47的執行計數器172的值比⑴小時，排程 程式6執行錯誤處理（步驟測）。當對應發生的中斷的 腿0至47的執行計數器172❸值為⑴以上時，排程程 式6轉移處理至調配程式7(步驟S3〇2)。 王 接著’參照第9圖的流程圖說明調配程式7的動作。 調配程式7係依照儲存於資料儲存部3的檢索順序，由⑽ 排列4中的ICB40至47的連結的前端依次檢索 readyAmready 旗標 1712，取得 ready/n〇tready 旗標 1712成為[on]或最初的ICB4〇至47(步驟S4〇〇)。 調配程式7係將儲存於所取得的1^4〇至〇的内文儲 317731 29 1306216 存區域181之内文拷貝至堆疊區域（步驟S4〇1)。調配程式 7係將所取得的ICB40至47的優先順位儲存於中斷工作備 註（步驟S402)。 調配程式7係將應由中斷返回的位址及堆疊指標拷貝 至堆疊區域（步驟S403)。具體上係將儲存於所取得的、 ICB40至47的内文儲存區域181之位址及堆疊指標的值拷 貝至堆疊區域。也就是說’重寫（rewrite)堆疊區域的資 俾在執行返回命令時，設定有程式計數器以堆疊暫 以執行對應所取得的議至47之軸至_ _程式7判定所取得的ICB40至47的中斷等级變P 要求旗標Π15是否為陶步驟㈣）。當 的^更 至=中斷等級變更要求旗標為_時，古周配 7將设定於所取得的Ι(：β » -私式 47的要求中斷等級178的值 拷貝至堆逢區域(步驟S4〇5)。據此， ㈣ 斷返=變成設定於要求_級^的y由中 在將設定於要求中斷等級m 中斷專級。 後，或者當中斷萆* 、 拷貝至堆疊區域 程式7執行來自中斷的$要：” 1715為[〇FF]時，調配 至47的ISR80至87執!^回牛DP令’使對應所取得的ICB40 並a /至87執仃（步，驟S4〇6、S4〇7)。 的旗號轉處父針對旗號取得工作93a 405的處理）之動作來說明。卞遷移至旗號等待狀態 旗號取得工作93a 的動作模式設定為中斷 317731 30 1306216 不止狀態’將處理器内文儲存於對應 中的）之ISR80至87的ICB40至47Ί肉 、工作（執行 驟S500、S501)。 47的内文儲存區域⑻（步 在工作^確料求的㈣（要求㈣是否存 在（步驟S5G2)。具體上，旗號取得工作9 古存 旗號的旗號構造體21至23的旗 疋士應對象 以上，在抑值211的信μ旗號值211的值是否為[Π 在旗號值211糊以上時，識別為不存在要求的: 當存在要求的旗號時，旗號取得 的聰0至87的脱識別符號於對應要求旗仃中 體21至23的所有ISR212(步驟S5〇3)。、)，、構造 ㈣=取得工作咖設定刚於對應執行中的職至 _至47的旗號取得中旗標nm步驟S5G4)。而 且，旗絲得工作93a由對應要求旗號的旗號構造體？！ 至23的旗號值211的值減去】（遞減（decremen⑶，返回 到呼叫源的下一個位址（步驟S5〇5、沾〇6)。 μ —另:方面，當不存在要求旗號時，旗號取得工作93a «又疋要求的旗號之指標於對應執行中的至π的 ICB40至47的旗號等待指標丨73(步驟S5〇7)。 旗號取得工作9如設定[〇N]於對應執行中的ISR8〇至 87的ICB40至47的旗號等待旗標1714，並且設定[〇FF] 於ready/n〇tready旗標1712(步驟S508)。據此，執行中 的ISR80至87係由執行狀態4〇4遷移至旗號等待狀態4〇5。 317731 31 1306216 旗號取得工作93a設定執行中的iSR8〇至打的iSR 識別符號於對應要求旗號的旗號構造體21至“的等待 ISR213 ’轉移處理至排程程式6 (步驟、沾1〇)。 其次，參照第11圖的流程圖，針對旗號釋放工作Μ 的旗號釋放處理之動作來說明。旗號釋放工作94係將 • cnm的動作模式設定為中斷禁止狀態，儲存處理器内文 .:對應釋放旗號(起動旗號釋放工作⑷的is議至π的 > 4〇至47之内文儲存區域18U步驟S600、S601)。 =號釋放卫作94設定_於對應釋放旗號的麵 旗無妨CM〇至47之旗號取得中旗標1713(步'驟S602)。 至半Μ 94判定是否存在等待釋放的旗號之ISR80 庫釋放^ S6G3)。具體上，旗號釋放工作94係判定在對 號之旗號構造體21至23㈣待则3是否設 疋有ISR識別符號。 工作存在等待釋放的旗號之刪至87時，旗號釋放 值2U 應釋放的旗號之旗號構造體21至23的旗號 值211的值（步驟S6〇4)。 f卢的放工作％將在步驟讓中儲存於對應釋放旗 理器内文返回 作, 堆域）’返回到起動旗號釋放工 作94时叫源的下一個位址（步驟S6〇5、S_。 旗卞2方面’ 在等待釋放的旗號之ISR8G至87時， 之工作94清除（^)對應等待旗號的腦至δ7 至47的旗號等待指標173，並且設定[〇FF]於旗 317731 32 1306216 號等待旗標1714,設定[⑽]sready/n〇tready旗標 1712(步驟 S607)。 旗號釋放工作94清除對應釋放的旗號之旗號構造體 21至23的等待ISR213(步驟邡〇8)。在等待isR2u設定 有等待釋放的旗號之IS_至87的ISR識別符號。當在等 待ISR213設定有複數個ISR識別符號時，旗號釋放工作 94選擇以預先被決定的順序取得旗號的ISR80至87。例 如’也能選擇最先設定於等待iSR213的ls_至87，且 也可以選擇在設定於特脱213的is副至87之中 順位最高的ISR80至87。 旗號釋放工作94設定所選擇的ISR80至87的ISR識 應釋放的旗號之旗號構造體21 i23的所有° 则2(步驟S_)。亦即，將所助2的設 等待旗號的181?80至87。然後，旗 更 理至排程程式6 (步驟s_。〜工作94轉移處 ί次’參照第12圖的流程圖，說明旗號取得工作93b ==理(，使是無法取得旗號的情形也不遷:Γ ，、號取仔專待狀楼、的處理） 旗號，取得旗號的步驟S7 > ’針對存在要求的 的第丨_流程圖說明 理的步驟测至5〇6的動作相/ = 93a的旗號取得處 禁止狀態，將處理器動作模式設定為中斷 _(現在執行中的）之起動旗絲得工作 ”之軸至87的1(:請至47的内文儲 317731 33 1306216 =◦2相是否存在要求的旗號(對象旗號)(步驟 當存在要求的旗號（要求旗號）時 設定現在執行中的iSR8〇 : 號構化體21至23的所有ISR212(步驟S703)。 87的寻工作咖設卿]於對應執行中的iS_至 ϋΓ 的旗號取得中旗標1713,並且遞減對庫 ==號的旗號構造體21至23的旗號值 ： 回到呼叫源的下一個位址（步驟$7〇4至§7〇6)。 ^ 另-方面，當不存在要求旗號時，旗號取得工作_ 、回錯誤（顯示旗號益法敢媒沾工民、 個位址（步驟smt ㈣’相到呼叫源的下一 其次，參照第13圖的流程圖，針對⑽延遲工作卯 ::遲二理的動作來說明。ISR延遲工作95係將cpuu的 =式狀為情禁錢g，㈣文料於堆疊 驟 S800 、 S801) 。 7 ⑽延遲工作95設定_]於對應執行中的刪〇至 白⑽40至47的狀態旗標m之Γ_γ/η〇ΪΓ_γ旗標 ，设定[ON]於延遲中旗標1718(步驟S8〇2、s8〇3)。據 =，執財的ΪS至87係由執行狀態4G4遷移至執行停 止狀怨4 0 6。 ⑽延遲工作95設定停止在執行停止狀態權的時 ’亦即使起動⑽延遲工作95的咖8〇至87延遲的時 間於對應的1漏至47的延遲時間計數器Π9,轉移處理 317731 34 1306216 至排程程式6(步驟S804、S805)。 α、延遲時間計數器179的值係被後述的定時器中斷處理 程式（timer interrupt handler)98遞減。因此，訊定於 延遲時間計數器179的值變成[使其延遲的時間 器中斷處理程式98的時間]。此處，起動定時器中斷處理 耘式98的時間係指由處理器！内的定時器（未 .中斷時間。 八t ^的 其次，參照第14圖的流程圖，針對ISR返回工作96 的延遲返回處理的動作來說明。ISR返回工作的係㈣犯 的動作模式設定為中斷禁止狀態，將内文儲存 (步驟 S900、S901)。 ISR返回工作96設定[⑽]於對應被由執行停止離 彻返回（返回對象）的刪〇至87之咖〇至狀^ 旗標nuready/notready旗標1712,設定[〇FF]於延遲 中旗標1718(步驟_、。據此，返回對象的ISR8〇 I至87係由執行止狀態4〇6返回到執行等待狀態伽。 ISR返回卫作96將對應返回對象的ISR8G至87之 CB40 S 47的延遲時間計數器i 79㈤值初始化（例如設定 ^移處理至排程程式6(步驟S904、S905)。 、/、 >“、、第15圖的流程圖，說明定時器中斷處理程 式⑽的㈣器中斷處理的動作。^時器中斷處理程式⑽ 係將於堆疊區域(步驟S1 000)。 疋才斋中斷處理程式98係以ICB40至47的連結的前 端的iCM〇至47當作處理對象⑽，判定處理對象ICB的 317731 35 1306216 ^延遲中旗標1718是否為⑽（[1])(步驟S1001)。當處理對 象ICB的延遲中旗標1718為〇N時，定時器中斷處理程式 98遞減處理對象ICB的延遲時間計數器179的值（步驟 S1002)。 定時器中斷處理程式98判定處理對象ICB的延遲時間 計數器179的值是否為[0](步驟sl〇〇3)。當處理對象icb •的延遲時間計數器179的值為[〇]時，定時器中斷處理程式 鲁98設定[⑽]於處理對象丨邙的ready/n〇tready旗標" 1712，並且設定[〇FF]於延遲中旗標1718(步驟、 51005) 而且，定時器中斷處理程式98將處理對象icb 的延遲時間計數器179初始化（例如設定[null])(步 51006) 。 定時器中斷處理程式98係處理對象ICB變成jcb排列 4的最末尾的ICB為止，以根據ΚΒ排列4的連結連結於 現在的處理對象ICB的下一個之刪〇至47當作新的處理 瞻對象ICB’在處理對象ICB的延遲中旗標1718為⑽的情 形=，遞減延遲時間計數器179的值，在遞減後的延遲時 •間计數器179的值為[〇 ]的情形下，設定處理對象j邙的 ready/n〇tready旗標為[ON]，設定延遲中旗標1718 為[OFF]，重複初始化延遲時間計數器的動作（步驟^ι〇〇ι 至 S1008) 〇 定時器中斷處理程式98若處理對象ICB變成ICB排列 4的最末尾的⑽’則轉移處理至排程程式6(步驟sl〇〇9)。 其次，參照第16圖的流程圖，針對ISR終了工作π 317731 36 13 〇6216 處理的動作來說明。⑽終了工作97係將咖 、動作杈式設定為中斷禁止狀態（步驟sli〇〇)。 ⑽終了卫作97遞減對應起動自己的工作（執 的）ISR80 至 87 的 ICB40 δ 47 λα 的執行計數器172的值（步 87 。⑽終了工作97判定對應執行中的ISR80至 S1I)_至47的執行計數器172的值是否為[〇](步驟 當對應執行中的脱80至87㈣刪至47的執行古十 ^ 172的值為⑻時，1SR終了 1作97設以_於對庫 ::她副至87的咖至47的一"。心 旗標1712(步驟S1103)。姑·ΐ4·此/ i u 乂哪據此，執行中的ISR80至87由執 仃狀態404遷移至中斷等待狀態4〇2。 在設定_]於對應執行中的哪〇至87的刪〇至 ^eady/nGtready旗標！ 7i 2後，或者當對應執行中的 至87 #聰〇至47的執行計數器Π2的值不為[0] ，，^終了工作97將對應執行中的ISR80至87的ICB40 至47初始化（步驟sll〇4)。 在將對應執行中的1测至87的聰〇至47的堆疊 底部位址Π6及内文儲存區域181初始化後，isr終了工 作97轉移處理至排程程式6(步驟su〇5)。 和*本貝施形態一中係在根據以下的構成要素排 :ISR起動工作將中斷發生時儲存於堆疊區域的 地理器内文儲存於對應被中斷的⑽㈤iGB的内文儲存區 域，亚且設定執行等待狀態於對應發生的中斷的⑽的 317731 37 1306216 ICB: 旗號構造體，適用於以包含穩定狀態的複數個isr構 成的嵌入式軟體，被賦予對應在複數個ISR使用的複數個 旗號，保持關於該旗號的使用狀態的資訊；以及 ICB排列，具有被賦予對應複數個isr的中斷等級， •保持關於各ISR的狀態之資訊的中斷控制區塊qcb)，由 ISR的中斷等級的優先順位高者依次連接複數個⑽， 排耘耘式及調配程式係ISR的排程處理 執行等待狀態的ICB之中優先順位最高的⑽，將儲;於有 =選擇的⑽的内文儲存區域之處理器内文儲存於堆疊區 s ’使對應藉由中斷返回命令選擇的igb<isr執行。 2就是說藉由：將在中斷發生時儲雜堆疊區域的處 斋内文儲存於對應被中斷的ISR的ICfi的内文儲存區 ί於ίί使發生的續的⑽遷移轉料待《，將儲 :内订等待狀態的^之中優先順位最高#脱的ICB 二=域之處理器内文儲存於堆疊區域，替換藉由 中優^丨〒7返回的返回位址，使執行等待狀態的ISR之 位最高的⑽執行。據此，不使用即時0S，藉由 =同步排他控制之最小限度的構造（僅isr)，與使用即 的情形比較，可減少製品所需的記憶體容量。 而且在本實施形態—中，旗 執行中的ISR所要求的旗:之當被賦予對應 1以上時，遞減該旗號數的值= 冓 =旗號數的值為 的⑽識別符號於該所有ISR 要求旗號的⑽ 取件旗號，當被賦予對應 317731 38 1306216

所要求的旗该;之旗號構造體的旗號數比1小時，設定要求 旗號的ISK的ISR識別符號於該等待ISR，設定旗號等待 ,態於被賦予對應要求旗號的ISR之ICB，旗號釋放工作 遞增被賦代縣行巾的ISR所釋放的錢之旗號構造體 的旗號數’並且刪除釋放設定於該所有ISR的旗號之ISR 的ISR識別符號，在該等待聊設定冑⑽識別符號的情 心下’遞減該旗號數，並且設定設定於該等待⑽的脱 識，符號於該所有iSR，刪除設定於該等待⑽的⑽識 寸號σ又疋執行荨待狀態於被賦予對應重新取得旗號的 ISR 之 ICB。 ’、 、、也就疋°兒，在無法取得要求的旗號的情形下，在使要 f旗號的ISR遷移至旗號等待狀態，使處理-時停止，取 传要求的旗號之iSR釋放旗號時，使旗號等待狀態的ISR ^得釋放的旗號，使其遷移至執行等待狀態。據此，即使 是不使用即時0S，僅以ISR執行同步排他控制的情形，也 •能實現利用旗號的同步排他控制。 ' 而且在本實施形態一中，1SR起動工作係每次中斷發 .生，遞增被賦予對應進行發生的中斷的處理之ISR的ICB 的執行計數器的值，使中斷次數保持於ICB，調配程式係 ,° ^田作選擇對象，其次數僅為執行計數器所保持的 斷次數，使自身被賦予對應的ISR執行僅前述的中斷次 數士 ISR終了工作遞減執行計數器的值，故即使是不使用 y τ 0S僅以I⑽貫現同步排他控制的情形，也能識別中 斷發生幾次，可執行處理僅中斷發生的次數。 317731 39 1306216 ，[實施形態二] • 使用第17圖至第21圖（顯示第2卜1圖、第21-2圖）， 說明本發明的實施形態二。在本實施形態二中係避免在利 用旗號時產生的優先度（中斷等級的優先順位）的逆轉。 首先參照弟5圖及第17圖針對優先度的逆轉來說 明。此外，為了使說明簡單起見，此處係設旗號的數目為 1個，假設若一個ISR取得旗號，則其他的工作無法取得 *旗號。 在弟17圖中’左軸16 〇 1係顯示優先順位，下軸16 〇 2 係顯示時間軸（時間經過），ISR16〇3係ISR16〇3至16〇6之 中優先順位最高（優先度4)的工作，ISR1604係isr16〇3 的下一個優先順位高（優先度3)的工作，151?16〇5係 ISR1604的下一個優先順位高（優先度2)的工作，ISR16〇6 係ISR1603至1606之中優先順位最低（優先度^的工作。 在時刻tl中ISR1606被起動。因在時刻ti中僅 _ ISR1606被起動，故ISR1606變成執行狀態404,取得旗號。 在時刻t2中ISR1603被起動。因ISR16〇3為優先度心 •執行狀態的ISR1606為優先度1，故ISR16〇6變成執行等 待狀態403，ISR1603變成執行狀態404。 、 在時刻t3中雖然執行狀態404的ISR1603想取得旗 號，但因ISR1606取得共有的旗號，故ISR16〇3變成旗號 等待狀態405。因此，雖然優先度比ISR16〇3還低，但取 得旗號的ISR1606仍變成執行狀態404。 在時刻t4中ISR1604、1605被起動。因ISR16〇4為優 317731 40 1306216 先度3，ISR1605為優先度2，故執行狀態404的ISR1606 變成執行等待狀態403, ISR1 604變成執行狀態404。亦即， 優先度低的ISR1604比優先度最高的優先度4的ISR1603 還先變成執行狀態404。 在時刻t5中ISR1604終了（遷移至中斷等待狀態 402)。在時刻t5中ISR1 603、1605、1606變成等待狀態。 •在等待狀態（執行等待狀態403及旗號等待狀態405)的 • ISR1603、1605、1606之中，ISR1603係優先度最高。但是， _ ISR1603係等待ISR1606所取得的旗號被釋放之旗號等待 狀態405，無法遷移至執行狀態404。因此，ISR1603的下 一個優先度高的ISR1605變成執行狀態404。 在時刻t6中ISR1605終了。在時刻t6中，ISR1603、 1 606變成等待狀態。因ISR1603為優先度比ISR1606還 高，為等待ISR1606所取得的旗號之旗號等待狀態405， 故ISR1606變成執行狀態404。 φ 在時刻t7中ISR1606釋放旗號，完成處理。因旗號被 釋放，故旗號等待狀態405的ISR1603經過執行等待狀態 403，變成執行狀態404，取得旗號，再度進行處理。 如此，因優先度1的ISR1606取得旗號，故若當優先 度4的ISR1603變成旗號等待狀態405時，優先度2、3 的ISR1604、1605被起動，則在執行優先度比取得旗號的 ISR1 606還高的ISR1604、1 605後執行ISR1 606，優先度最 高的ISR1603變成最後被執行的狀態，亦即優先度逆轉的 形式，稱ISR1603至1606的執行順序變化為優先度的逆轉。 41 317731 1306216 .知止優先度的逆轉，若交換取得旗號的ISR，與 • 二旗號，且變成旗號等待狀態之ISR的優先度即 二 疋Q在取知旗號的ISR的優先度比和該ISR共有 旗號，且變成旗號等待狀態之JSR的優先度還高的情形下 不發生優先度的逆榦，姑僅雨々& „占h 轉故僅取仔旗唬的ISR的優先度比和 .以/、有旗號，且變成旗號等待狀態之ISR的優先度還 低的情形才交換ISR間的優先度。 …體上在之刖的第17圖的時刻t3中，在ISR1603 遷移至旗號等待狀態405時令ISR1606為優先度4，進行 、自身的優先度當作優先度i的優先度的交換。據此，如 第18圖所示，即使優先度3的ISR1604與優先度2的 iSR1605被起動，取得旗號的ISR1 606也變成執行狀態404。 在時刻t4a中ISR1606釋放旗號完成處理。此時， ISR1606完成以旗號等待狀態4〇5的ISR16〇3當作優先度 4,以自身的優先度當作優先度i的優先度的交換，亦即^ •回到本來的優先度，完成處理。據此，如第19圖所示， ISR1603比ISR1604、ISR1 605還先變成執行狀態4〇4，依 •照ISR1603、ISR1 604、ISR1605之本來的優先順位被進行 處理’使利用旗號時的優先度的逆轉被避免。 接著，針對避免利用旗號時的優先度的逆轉之本實施 形態二的即時嵌入式簡易監視程式來說明。適用有本實施 形態二的即時嵌入式簡易監視程式之裝置的構成因與之前 的第1圖所示的實施形態一之裝置的構成相同，故此處係 省略其說明。 317731 42 1306216 取代5::==形:::即時嵌人式簡易監視程式係 '月J白勺4 2圖所不的貫施形態一之即時嵌 視程式的旗號取得工作93a及旗號釋放工作料，^易= 取得工作93c及旗號釋放工作94a。 八旗號 :號取得L係除了旗號取得I作 -:具!:法取得要求的旗_移至旗號等待狀態^ ‘:父換（I更）取得要求的’旗號的ISR8()至 與執行中的側〇至87的優先度之功能。 先度 還呈_係除了旗號釋放工作94的功能外， "87 先度之功能。㈣更㈣先度相咖純決定的優 的動Ϊ著’月本實施形態二的即時喪入式簡易監視程式 盘之Ά眚本實施形態二的即時嵌入式簡易監視程式 為旗一的即時嵌入式簡易監視程式之不同點 1號的：二::處理及旗！釋放處理，故此處僅說明實現旗 理之旗^㈣之旗號取得I作93G以及實現旗號的釋放處 埋之旗唬釋放工作94a的動作。 :先’參照第2(M圖及第2"圖的流程圖，說明旗 ^作趨斗作93C的動作。旗號取得工作93c係將CPU11的 起動1式設定為尹斷禁止狀態，將處理器内文儲存於對應 己的工作之（執行中的）卿〇至π的刪〇至〇 ^儲存區域1δ1(第2(M圖的步驟㈣卜犯⑴。 旗號取得工作9彳Γ @ β > 崔w要求的旗號（要求旗號）是否存 317731 43 1306216 步驟S12°2)。當存在要求旗號時，旗號取 又疋執仃中的ISR8〇至87的ISR識別符號於對 :要求旗號的旗號構造體21至23的所有_ 〇 圖的步驟S1203)。 I弟Ζϋ 1 87的付工作93C設定[_於對應執行中的ISR80至 -驟 至47的旗號取得中旗標Π13(第2(M圖的步 的旗號值211的值，返回到呼叫源# 下—餘址（第2(M圖的步驟S1205、S1206)。/源的 判定：：：！’當不存在要求旗號時’旗號取得工作93c =要求旗號之職〇至87的優先順位是否比執行中 至87的優先順位高（第20-2圖的步驟812〇7)。 的旗=二=^得1作93c係由設定於對應要求旗號 取得it 的所有则2之戰別符號識別 由藉由$西、i之ISR80至87。而且’旗號取得工作咖係 之中定有執行中的ISR80至87的優先順位 穿取ί備註取得執行中的iSR80至87的優先順位。旗 由。中=r3c比較所識別的刪至87的優先順位，與 二ΓΓ 取得的優先順位，判定取得要求旗號之 先：：的優先順位是否比執行中的™至-㈣ 心:=::R8°至87的優先順位比取得要求旗號之 於對高時，旗號取得工作93Q定刚 、對應取料求旗狀丨测至87的⑽ 317731 44 1306216 . 位置變更旗標1719(第20-2圖的步驟S1208)。 而且’旗號取得工作93c設定[on]於對應執行中的 ISR80至87的ICB40至47的ICB位置變更旗標1719(第 20-2圖的步驟S1209)。 旗號取得工作93c設定執行中的ISR80至87的資訊 (ISR識別符號）於對應取得要求旗號之ISR80至87的 • ICB4〇至47的ICB位置變更對象180(第20-2圖的步驟 ‘ S1210)。 • 而且，旗號取得工作93c設定取得要求旗號的ISR8〇 至87的資訊（ISR識別符號）於對應執行中的ISR8〇至8了 的ICB40至47的ICB位置變更對象18〇(第2〇_2圖的步驟 S1211)。 旗號取得工作93c變更ICB40至47的位置（第2〇一2 圖的步驟S1212)。具體上，旗號取得工作93c係在ICB排 列4中的ICB40至47的連結中替換：對應取得要求旗號的 籲ISR80至87的ICB40至47，與對應執行中的ISR8〇至87 .的ICB40至47。據此，變成調配程式7檢索應執行的ISR8〇 .至87的順序被變更，優先順位被交換。 旗號取得工作93c設定要求的旗號之指標於對應執行 中的ISR80至87的ICB40至47的旗號等待指標173(第 20-2圖的步驟S1213)。 旗號取得工作93c設定[ON]於對應執行中的ISR8〇至 87的ICB40至47的旗號等待旗標1714，並且設定[〇FF] 於 ready/notready 旗標 Π12(第 20-2 圖的步驟 S1214)。 317731 45 1306216 設定執行中的_至8_ u ;對應要求旗號的旗號 轉移處理至排短ml 的等待ISR213， & $私式6(苐2〇-2圖的步驟S1215、S1216)。 的動第21圖的流程圖’說明旗號釋放工作… 中斷林止^ 工作仏係將⑽丨的動作模式設定為 •旗f卢；放I:處理器内文儲存於對應釋放旗號之(起動 ^虎釋放工作94a的）ISR8〇至87的刪〇至47之内文儲 存區域181(第21-1圖的步驟測〇、513〇1)。 至= 號料1作…設定咖]於對應釋放旗號的卿 87的刪〇至47之旗號取得中旗標i7i3(第叫圖的 :=2)。旗號釋放工作94a判定是否存在等待釋放的 ’、狁、, 〇至87(第2i_1圖的步驟S1303)。 當不存在科釋放㈣號之I簡至87時，旗號釋放 項94a遞增對應釋放的旗號之旗號構造體2i i 23的旗 唬值21j的值（第21-1圖的步驟sl3〇4)。 旗號釋放工作94將在步驟奶01中館存於對應釋放旗 號㈣副至87的刪0至47之内文儲存區域181的處 理抑内文返回（拷貝至堆疊區域）’返回到起動旗號釋放工 作9切的啤叫源的下一個位址（第2P!圖的步驟sl3〇5、 S1306)。 另一方面，當存在等待釋放的旗號之ISR8〇至87時， 旗號釋放卫作94a清除對應等待旗號的ISR8()至87之 ICB40至47的旗號等待指標173，並且設定[〇FF]於旗號等 待旗標1714,設定_於_7/11〇加_旗標ΐ7ι’2(第 317731 46 1306216 21 一1圖的步驟S1307)。 21 放工作948設〜 （弟214圖的步驟S1308)。旗號釋 庫釋放的旗&擇的1SR8G至87的1SR識別符號於對 =::號之旗號構造體21至23的所有 21-1圖的步驟S1309)。 =釋放工作94a判定對應釋放旗號的麵至π 21 2 Η的^ 47的1CB位置變更旗標1719是否為[〇N](第 21-2圖的步驟sl31〇)。 田七CB位置變更旗標1719為[0N]時’旗號釋放工作 a叹定[OFF]於對應取得旗號的ISR8〇至之iCb4〇至 47的ICB位置變更旗標1719(第2卜2圖的步驟奶⑴。 而且旗號釋放工作94a設定[請]於對應釋放旗號的 SR80至87的ICB40至47的ICB位置變更旗標第 21-2圖的步驟S1312)。 > 旗號釋放工作94a將對應獲得旗號的ISR8〇至87的 ICB40至47的ICB位置變更對象18〇初始化（第21_2圖的 ‘步驟S1313)。而且，旗號釋放工作94a將對應釋放旗號的 ISR80至87的lCB4〇至47的ICB位置變更對象18〇初始 化（第21-2圖的步驟S1314)。 旗號釋放工作94a將ICB排列4中的ICB40至47的位 置返回到原位（第21-2圖的步驟S1315)。具體上係在ICB 排列4中的ICB40至47的連結中替換：對應釋放旗號的 ISR80至87的ICB40至47，與對應取得旗號的ISR8〇至 317731 47 1306216 -87的iCB40至47。據此，在取得旗號的ISR80至87遷移 •至旗號等待狀態405時變更的ICB排列4中的1(^4〇至47 的連結被返回到根據本來的優先順位的連結。 ^在將Κβ排列4中的ICB40至47的位置返回到原位 後，或者當對應釋放旗號的ISK8〇至87的ICB4〇至47的 _ ICB位置變更旗標1719為_]時，旗號釋放工作他轉 矛夕處理至排輊程式6(第21—2圖的步驟si3i6)。 _ 在本實施形態二中’當旗號取得工作判定為要 ，、的旗號為不可使用時，比較取得要求的旗號之娜的優 先順位與要求旗號的iSR的優先順位，在取得要求的旗號 之卯的優先順位比要求旗號的⑽的優先順位還低的情 =生變更⑽排列的連接，俾交換取得要求的旗號之⑽ 二=位與要求旗號㈣的優先順位，並且設定顯示 更優先順位的資訊於被賦予對應交換優先順位的歡 ’旗號釋放工作在被賦予對應釋放旗號的⑽之ICB #设定有顯示優先順位被變更的資訊之 ‘位，並且ISR與優先順位之⑽的現在的優先順 亚且狄疋顯示無優先順位的變 …ICB。據此 的優先度不同的順序’避免ISR被實行的優先 [產業上的可利用性] 如以上，與本發明有關的即時嵌入式簡易監視程式對 317731 48 1306216 於嵌入式軟體的同步排他控制 入 式軟體的記憶體容量少的情形:同用步=合物 【圖式簡單說明】 卜他“]。 第1圖是顯示適用有本發明中的即" 程式之裝置的構成的一例的圖。 ，易现視 第2圖是顯示本發財的即時嵌人式簡胃 實施形態一的構成的概略圖。 现％式之 第3圖是顯示第2圖所示的⑽的構成的圖。 =4圖是顯示第2圖所示的旗號構造體的構成的圖。 ^圖是說明第2圖所示的ISR的狀態的遷移用 苐6圖是說明實施形態一的起動⑽生成工 用的流程圖。 動作 、、第7圖是說明實施形態-的ISR起動卫作的動作 流程圖。 第8圖是說明實施形態一的排程程式的動作用的流程 圖0 第9圖是說明實施形態一的調配程式的動作用的流程 第10圖是說明遷移至實施形態一的旗號等待狀態的 旗號取得工作的動作用的流程圖。 第11圖是說明實施形態一的旗號釋放工作的動作用 的流程圖。 弟12圖是說明未遷移至實施形態一的旗號等待狀雜 的旗號取得工作的動作用的流程圖。 317731 49 1306216 第13圖是說明實施形態一的ISR延遲工作的動作用的 流程圖。 第14圖是說明實施形態一的ISR返回工作的動作用的 流程圖。 第15圖是說明實施形態一的定時器中斷處理程式的 動作用的流程圖。 第16圖是說明實施形態一的ISR終了工作的動作用的 流程圖。

第17圖是說明優先度的逆轉用的圖。 第18圖是說明優先度的逆轉的避免用的圖。 第19圖是說明優先度的逆轉的避免用的圖。 第20-1圖是說明遷移至實施形態二的旗號等待狀態 的旗號取得工作的動作用的流程圖。 第20-2圖是說明遷移至實施形態 的旗號取得工作的動作用的流程圖。 第21-1圖是說明實施形態二的旗號釋放工作的動 用的流程圖。

=21-2圖是說明實施形態二的旗號釋放 用的流程圖。 F 主要元件符號說明】 處理器 貢料儲存部 旗號構造體群 調配裎式 2 程式儲存部 4 ICB排列 6 排程程式 8 暫存器 317731 50 1306216 9 狀態處理程式 10 11 CPU 12 13 暫存器群 14 2卜 22、23旗號構造體 40至 80至 87 、 1603 、 1604 、 1605 、 1 91 ISR生成工作 92 93a、 93b ' 93c旗號取得工作 94、 94a 旗號釋放工作 95 96 ISR返回工作 97 98 定時器中斷處理程式 171 172 執行計數器 173 174 執行次數上限值 175 176 堆疊底部位址 177 178 要求中斷等級 179 180 ICB位置變更對象 181 211 旗號值 212 213 等待ISR 401 402 中斷等待狀態 403 404 執行狀態 405 406 執行停止狀態 1601 1602 時間軸 1711 1712 ready/notready 旗標 1713 旗號取得中旗標 1714 控制對象農置 程式計數器 控制暫存器 1715十斷等級變更要求旗標 ISR起動工作 ISR延遲工作 ISR終了工作 狀態旗標 旗號等待指標 前端位址 堆疊大小 延遲時間計數器 内文儲存區域 所有ISR 休止狀態 執行等待狀態 旗號等待狀態 優先順位 有效/無效旗標 317731 53 1306216 1716 執行次數上限指定旗標 1717 堆疊溢位核對要求旗標 ICB位置變更旗標 1718 延遲中旗標 1719 52 317731

Claims (1)

1. '1306216 <1 十 申請專利範園： 1. 一種即時嵌入式簡易監 素，綱斷服務常細R)峨康以下的構成要 (iSR)(;)匕3穩疋狀悲程式的複數個中斷服務常式 (2 )旗遽構造體，摘用於丨、，a ^(ISR)M^ 、用方；以該谡數個中斷服務常 八、i ύΐυ構成的嵌入式敘靜 TQD ^ m 、 叭狀體被賦予對應在該複數個 ISR使用的複數個旗號 的資訊；以及 保持關於該旗號的使用狀態 斷耸絲排巧具有被賦予對應該複數個ISR的中 斷荨級’保持關於各ISR的狀態 塊（ICB)，由_ τςρ aa + η 。义貝桌的中斷控制區 連接該IGB/ 、中"級的優先順位高者依次 其特徵包含： 錯存起動過程’若發生中斷，則將中斷發生時 碎存於堆疊區域的 I私土时 之堆疊指俨以；5肉 的值、堆疊暫存器的值 的内;=:;内:=:應被中斷的…β 生的中斷的ISR的⑽广 等待狀態於對應該發 (2)排程過程，選擇在設 ^ 之中優先順位最心^ 收 悲的⑽ 内文儲存區域之程式H， 存於所選擇的ICB的 儲存於該堆最心:的值、堆疊指標以及内文 〆$且（he域，使藉由Φ磨 執行；以及 文稭由中斷返回命令選擇的ISR (3MSR終了過程’在完成藉由該排程過程執行的 317731(修正本) 53 1306216 ⑽的處理時，設定 的⑽之iCB。…财祕麵山對應終了 2.如申請專利範圍第 其中更包含：弟項之即時甘欠入式簡易監視方法， 旗號取得過程，根據被賦 執行請所要求的旗號之=:該排程過程 =判定是否要求的旗號=== 二料，根據關於要求旗號❸咖之資 二==訊使用的旗號數及取得 —==:中根據關於要求旗號的 之資訊，並且設定旗號等待 關於旗號等待的⑽ 旗號的mir 被職予對應要求該 旗號釋放過程，‘根播姑袖1 ^ 執行的⑽所釋放的藉由該排程過程 資訊，⑽否存在等==體所保持的使用 為存在等待該釋放的旗於之虎之iSR ’在判定 號的ISR的資笊及奶%，根據關於釋放旗 _資::=:::號…資訊，更新 :待Sr 由被執行的iSR釋放旗號，使 寺待該旗號的ISR取得釋放的旗號，並且 2 待狀態於被賦予對瘅重新 又 仃等 判定為不存在等待 ==號的…3，在 釋放該旗號的ISR的資訊叫根據關於 、 更4垓使用資訊之中關於 317731(修正本) 54 1306216 肩94145827號專利申請案 a (97 年 9 月 10 日) 了使用的旗號數及取得旗.號词…(97年9㈣曰 號。 κ的貝訊，而釋放旗 3.如申請專利範圍第2 其中該旗號構造體的使式簡易監視方法， 設定有可使用的旗號的數目之旗號數. 设定有識別取得旗_的τ 有ISR;以及 ' &、 iSR識別符號的所 口又疋有等待旗號的取得 ⑽識別符號的等待⑽，…⑷寺狀態的ISR之 該旗號取得過程係： 的旗予對應藉由該排程過程執行的⑽所要求 :::之旗號構造體的旗號數的值為“； 該旗唬數的值，並且#中面+、 逆減 符號於該：：二 未旗號的iSR的1SR識別 4 . ° 而取得旗號，當被賦予對應該要 /旗號之旗號構造體的旗號數比1 設 求該旗號的ISR的ISR缉則兮咕 則叹疋要 宕 R識別付唬於該等待ISR ,而設 ⑽4待狀態於被射對應要求該旗號@ ISR之. 該旗號釋放過程係： 遞增被賦予對應藉由該排程過程執行的iSR所釋 放的旗號之旗號構造體的旗號數，並且 於該所有⑽的旗號之IS"ISR識別符號，在 待ISR設定有ISR識別符號時，遞減該旗號數，並且 ，定被設定於該等待ISR @ISR識別符號於該所有 ISR，而刪除設定於該等待ISR的ISR識別符號，並 317731 (修正本) 55 員之即時嵌入式簡易 設定執行等待狀態 之 ICB。 4.如申請專利範圍第 其中 第94145827號專利申請案 — (97年9月1〇日') 重新取得旗號的iSR &視方法.， 該ISR起動過程係： 予對應進行發生的中斷 數器的值，使中斷次數 八τ巧贫生，遞增被 的處理之_ICB的執行 保持於ICB， 該排程過程係： 以該ICB當作選擇對 器所保持的巾_錢， :广數僅為該執行計數 僅該中斷次數， 身被賦予對應的ISR執行 遞減該執行計數器的值。 ::請專利範園第4項之即時嵌入式簡易監視方法 當被賦予對應進行該笋+的Λ ICB的執行叶數哭 * X生的中蝣的處理之ISR的 仃f數益的值為預先被登錚於哕rrR 次數上限值以下時 无於該⑽的執行 如申杜直&# k θ該執仃叶數器的值。 、申明專利鞑圍第2項或第3項 硯方法，其中 化甘人入式間易監 該旗號取得過程係： 比較取得該 號的ISR的 田判疋g亥要求的旗號為不可使用時， 要求的旗號之说的優先順位與要求J旗 W773](修正本) 56 1306216

   145827號專利申請案 (97年9月10曰） ..... -. ;二/彳⑼修⑧!]：.替^^4 Ϊ 2 =在取得該要“3號芝’挪Θ憂先順位比 Μ 1 =其號的ISR的優先順位還低時，變更ICB排列 皁交換取得該要求的旗號之ISR的優先順位 :求該旗號的ISR的優先順位，並且設定顯示變更 優先順位的資_ # & # & ^ TrD 貝訊於被賦予對應交換優先順位的ISR之 1 U3 ? 该旗號釋放過程係： 示優應釋放該旗號的1邡之胸定有顯 位破.史更的資訊時，變更icb排列的接， 釋放該旗號的ISR的現在的優先順位，與交 7. 順、位，並與優先順位之isr的現在的優先 予對摩又疋顯不無優先順位的變更之資訊於被賦 =對應1換優先順位的1邡之ICB。 時f入式簡易監視程式產品，係根據以下的構 成要素，排程中斷服務常式（ISR): (ISR);匕含％、疋狀態程式的複數個中斷服務常式 (2)旗號構造體，请用於丨”y丄 式⑽)構成的#入二：於以該複數個中斷服務常 ISR ^ Μ 式軟體，被賦予對應在該複數個 Si t數個旗號，保持關於該旗號的使用狀態 斷等L3 伴排持列門^被賦予對應該複數個1 s R的中 區塊⑽==ISR的狀態之資訊的中斷控制 次連接該ICB， 財畊等級的優先順位高者依 317731(修正本) 57 丨”::十'; 1306216 [ο; ：；) s-λ i ^ -------------..--·〜〜'"'…，Λ ..:, 94145827號專利申請案 其特徵包含使電腦執行 Λ：： ·—一」（97年9月1〇曰) (咖起動步驟，：c: 儲存於堆疊區域的程式數則將中斷發生時 之堆疊指標以及内文儲疊暫存器的值 的内文儲存區域，並且咬定勃應被中斷的1仰的ICB 生的中斷的ISR的ICB; ^丁4待狀態於對應該發 (2)排程步驟選擇在 之中優先順位最高的于等待狀態的⑽ 内文健存區域之程式計數器二存的1⑶的 儲存於該堆#區域，使弊 以及内文 執行；以及 使猎由中斷返回命令選擇的ISR (3 ) I SR終了步驟，在& ISR的處理時，設定中7^ s由該排程過程執行的 的ISR之ICB。 寻待狀態於被賦予對應終了 申，專利範圍第7項之即㈣人式簡易監視 扣二中更ί含使該電腦執行以下的步驟： 其號取得步驟，根據被 執行的ISR所要東的旌啼二對應猎由該排程步驟 資訊，判定m 號構造體所保持的使用 二 的旗號為可使用，在判定該要求 訊，’、更新㈣用用時，根據關於要求旗號的ISR之資 旗號的⑽之資訊，使被執行的==及取得 定該要求的旗轳A HR取侍旗唬，在判 為不可使用時’根據關 iSR之貧訊，更新該 文八久、琥的 之眘1 ^ 吏用孔之中關於旗號等待的ISR ”且設定旗號等待狀態於被賦予對應要求該 317731 (修正本) 58 1306216 ......... ( ，第94145827號專利申請案 旗號的 ISR 之 ICB ; L1T^ ――^"—J (97 年9 月 10 曰) 步驟，根據被賦予對應藉由該排程步驟 =的!，放的旗號之旗號構造體所保持的使用 為存在4 旗號之^，在判定 梦二Γ二旗號之1 s "，根據關於釋放旗 ^ ISR的-貝訊及關於等待旗號的ISR的資訊， ：^^訊之中關於取得旗號之ISR的資訊及關於等 的資訊’由被執㈣⑽釋放旗 取得釋放的旗號，並且設定執行等 於，賦予對應重新取得旗號的⑽之⑽，在 釋在4待該釋放的旗號之1沾時，根據關於 可制：广的資訊，更新該使用資訊之中關於 旗號數及取得旗號的⑽的資訊，釋放旗號。 .口申：：：：圍第8項之即時嵌入式簡易監 σϋ，其中該旗號構造體的使用資訊包含· 設定有可使用的旗號的數目之旗號數； 设定有識別取得旗號的T QD a τ。 有脱；以及于^虎的⑽之ISR識別符號的所 等待旗號的取得之旗號等待狀態的ISR之 iSR識別符號的等待ISR， ^ 該旗號取得步驟係： 的旗對應藉由該排程步驟執行的ISR所要求 二 ==構造體的旗號數的值為1以上時，遞減 n>； C 5庑數的值，並且設定I 符號於該所有ISR，取得;其:二別的ISR識別 卞瓦、說，§破賦予對應該要求 317731 (修正本) 59 1306216 ----------------------------------- 、广唬之旗號構造體的旗i i比定要求該 的⑽的⑽識別符號於該等待⑽，設定旗號 、/、狀態於被賦予對應要求該旗號的ISR之ICB， 該旗號釋放步驟係： 遞增被賦予對應藉由該排程步驟執行的⑽所釋 女旗號之旗號構造體的旗號數，並且刪除釋放設定 待的旗號之ISR白勺⑽識別符號，在該等 “ 5又疋有ISR識別符號時，遞減該旗號數，並且 =被設定於該等待IS“"SR識別符 =刪除設定於該等#IS 抑識別符號，：J 執行等待狀態於被賦予對庠重 iCB。 、了酊應室新取得旗號的ISR之 10. 如申請專利範圍第7項之 產品，其中 才'入式間易監視程式 該ISR起動步驟係： :次中斷發生，遞增被賦予對應生 的處理之ISR的ICB的執行計倉 生的中斷 保持於ICB， ^十數益的值，使中斷次數 該排程步驟係： 以該ICB當作選擇對象，发| 器所保持的中新次數，使^人數僅為該執行計數 僅該中斷次數， 使自身破賦予對應的咖執行 該ISR終了步驟係： 遞減該執行計數器的值。 11. 如申請專利範圍第1〇項 肷入式簡易監視程式 3 ] 7731(修正本) 60 ^06216 產品 ......... -..—.... L<?k 曾'投兩94145827號專利申請案 一—...... .j (97 年 M10 曰 ^ 其中 一— 該ISR起動步驟係： 當被賦予對應進行該 1⑶的執行計數器的值為預先^中斷的處理之⑽的 次數上限值以下B± r先破登錄於該⑽的執行 12如遞增該執行計“的值。 .戈甲明專利乾圍第8項或第q 視程式產品，其中、飞弟9項之即時嵌入式簡易監 該旗號取得步驟係： 田判疋該要求的旗號為不可日 要求的旗號之ISR的優先 吏f $比敉取侍該 優先順位，在取得與要求該旗號的1即的 要求該旗號的IST的之1抑的優先順位比 的連接，俾交換取/曰二位還低時，變更icB排列 盥要、U求的旗號之1SR的優先順位 優的1SR的優先順位，並且設定顯示變更 先項位的資訊於被賦予對應交換優先順位的ISR之 該旗號釋放步驟係： f被賦予對應釋放該旗號的ISR之IeB設定有顯 二先順位被變更的資訊時’變更ICB排列的連接， 拖釋放該旗號的ISR的現在的優先順位，與交 睪放該旗號的ISR與優先順位之ISR的現在的優先 、，並且s又疋藏不無優先順位的變更之資訊於被賦 予對應交換優先順位的ISR之ICB。 13·雕一種電腦可讀取即時嵌入式簡易監視程式的記錄媒 肢，係儲存根據以下的構成要素，排程中斷服務常式 317731(修正本) 61 1306216 i -----___ /?斤?月〔州倏丨’私t替齊皆]45827號專利申請案 (ISR)之即時嵌入式簡易ϋϋ—-」（料9月ίο曰) (則?包含穩定狀態程式的‘數個，斷服務常式 二im# /队入式軟體，被賦予對應在該複數 :二用的複數個旗號’保持關於該 狀悲的資訊；以及 斷箄m列’具㈣賦予對應該複數個⑽的中 m 的中斷控制區 塊（ICB)，由該isR的中斷箄纺沾/尾Α κ 連接該⑽， ^、·及的優先順位高者依次 其特徵包含使電腦執行以下的步驟. 起動步驟，若發生中斷，則將中斷發生時 區域的程式計數器的值、堆疊暫存器的值 :隹且“以及内文儲存於對應被中斷㈤isr的⑽ :::=㈣’並且設定執行等待狀態 生的中斷的ISR的ICB; ⑺排程步驟，選擇在設定有執行等待狀態的⑽ 之中優先順位最高的iCB，將馇在 肉々冲六广/ 將儲存於所選擇的ICB的 式計數㈣值、堆4㈣以及内文 ==疊區域，使藉由中斷返回命令選擇的ISR ISR riISR終了步驟’在完成藉由該排程過程執行的 ISR的處理時’設定中斷等待 的⑽之ICB。 態於被賦予對應終了 3 Π731(修正本) 62 1306216 i ?严飞月吹f⑵正替赛f f德7號專利申請案 •二’5專利範圍第13項:二1:3 式㈣監視程式更使電腦執行以下的步驟·入 執行rrrr驟，根據被賦予對應藉由該排程步驟 資訊，^ ί要求的旗號之旗號構造體所保持的使用 的旗，Α疋疋否要求的旗號為可使用，在判定該要求 ^旗5虎為可使用瞎，撫始P与 •訊’更新該使用資訊之' J於要求旗唬的ISR之資 .旗號的⑽之資；：：Γ可使用的旗號數及取得 定談I執行的isR取得旗號，在判 ⑽：資可使用時，根據關於要求旗號的 定旗號等待狀態於被賦予對應要求該 錤唬的iSR之ICB;以及 文八成 ，號釋放步驟’根據被職予 執行的iSR所釋放的旗铲 日田涿排征步驟 資訊，判定是否存在籌造體所保持的使用 在專待釋放的旗號之ISR，在罢丨宏 為存在等待該釋放的旗沪 Κ在判疋 號的谓的資訊及r根據關於釋放旗 丨n 乂寻得旗5虎的I :訊·： 的⑽取得釋放的旗旗:二吏 判定為不存取得旗號物之⑽，在 釋放該旗號的⑽的資訊關於 可使用的旗號數及取得旗號㈣二二二之中關於 15.如申請專利範圍第 、汛，釋放旗號。 項之5己錄媒體，其中該旗號構 3 3 7731(修正本) 63 94145827號專利申請案 」 （97年9月10日） *1306216 丨价 α 造體的使用資訊包含： '................. 設定有可使用的旗號的數目之旗號數； 設定有識別取得旗获Μ τ ςρ 有⑽；以及于旗號的脱之⑽識別符號的所 言史定有等待旗號的取得之旗號等待狀態的ISR之 ISR識別符號的等待I sr， - 該旗號取得步驟係： , #被賦予對應藉由該排程步驟執行的ISR所要求 的旗號之旗號構造體的旗號數的值為1以 =號數的值，並且設Μ求旗號的is^isr^ 二=於該所有ISR，取得旗號，當被賦予對應該要求 的旗號之旗號構造體的旗號數比1小時，設定要求今 T就的ISR的ISR識別符號於該等待ISR，設定旗號 專待狀態於被賦予對應要求該旗號的脱之⑽， 該旗號釋放步驟係： 遞增被賦予對應藉由該排程步驟執行的⑽所釋 的旗就之旗遽構造體的旗號數，並且冊㈣釋放設定 ^該所有⑽的旗號之ISR@ISR識別符號，在該等 { ISR B又疋有ISR識別符號時，遞減該旗號數，並且 =被設定於該等待Is“請識別符號於該所有 :刪除設定於該等待ISR的ISR識別符號，設定 τ订寻待狀態於被賦予對應重新取得換號❺ISR之 ICB 〇 .如申明專利範圍第丨3項之記錄媒體，其中 5亥IS R起動步驟係： 317731(修正本) 64 每次中•於生士第 ά, . 生，遞增被賦予對Γτ! (97年9心〇曰） 2理U“”CB的 :：：行發生的中， 保知於ICB， 数DO的值’使中斷次數 該排程步驟係： 口口以該iCB當作選擇對象，其次 益所保持的中斷次金 … t為該執行計數 僅該中斷次數數’使自身被職予對應的ISR執; 該iSR終了步驟係：

   遞減該執行計數器的值。 17·如申請專利範圍第16 該⑽起動步驟係：^媒耻，其令 當被賦予對應進行該發生 ICB的執行計數哭 ）中畊的處理之ISR的 次數上限t 被登錄於該⑽的執行 1δ如申4:二：遞增該執行計數器的值。 該旗諕取得步驟係：

   要該要求的旗號為不可使用時’比較取得該 产先、順/之⑽的優先順位與要求該旗號的⑽的 ;憂=7取得該要求的旗號之isr的優先順位比 ，k /、5,u的ISR的優先順位還低的情形下，變 2排列的連接’俾交換取得該要求的旗號之⑽的 广一順位與要求该旗號的JSR的優先順位，並且設定 顯示變更優先順位的資訊於被賦予對應交換優先順 位的ISR之ICB， 該旗號釋放步驟係： 317731(修正本) 65 ϊ3〇6?ι^ 11严1月f <?日修⑧正替換負卜94145827裝專利申锖索 示，破賊予對應釋放該旗號的ISR之icb設定有顯 亢順位被變更的資訊時’變更排列的連接， 5換：釋放該旗號的ISR的現在的優先順位，與交 、釋放該旗號的ISR與優先順位之ISR的現在的優先 丨頁位，亚且設定顯示無優先順位的變更之資訊於被賦 予對應交換優先順位的]f SR之！ CB。 317731(修正本) 66