ÊÌÇË ¾¼¼

JAIST Reposi https://dspace.j Title 組 込 みプロセッサの 高 速 化 機 構 と 協 調 するRTOSの 実 装 に 関 する 研 究 Author(s) 島 田, 信 行 Citation Issue Date 2005-03 Type Thesis or Dissertation Text version author URL http://hdl.handle.net/10119/1924 Rights Description Supervisor: 田 中 清 史, 情 報 科 学 研 究 科, 修 士 Japan Advanced Institute of Science and

ÊÌÇË ¾¼¼

ÊÌÇË ½¼¼ ¼ ¾¼¼ ¾ ÓÔÝÖ Ø ¾¼¼ Ý Ë Ñ ÆÓ ÙÝÙ ¾

ÈÍ

½ ½ ½º½ ½ ½º¾ ½ ½º ¾ ¾ ¾º½ ¾º½º½ ¾º½º¾ ¾º¾ ¾º¾º½ ¾º¾º¾ ¾º¾º Ï Ì ¾º¾º ¾º ½¾ ¾º º½ ½¾ ¾º º¾ ½ ¾º ½ ¾º º½ ½ ¾º º¾ ½ ÁÌÊÇÆ º¼ ½ º½ ½ º½º½ ½ º½º¾ ¾¾ º¾ ¾ º ¼ º ¾ º½

º¾ º º º½ ½ º º¾ ¾ ½ º º º º º º º½ º º¾ ½ ¾ º½ ¾ º¾ ¾

¾º½ ¾º¾ ¾º µ µ ¾º ½¼ ¾º ½ ¾º ½ ¾º ½ º½ ¾ º¾ ¾ º ÈÍ ¾ º ÈÍ ¾ º ½ º½ ½ º¾ ½¹½ º ½¹¾ º ¾ ½ º ¾¹½ ¾ º ¾¹¾ ¾ º ½ º ¾ º ½ º½¼ ¾ º½½ ¹½ º½¾ ¹¾

½ ½º½ ÈÍ ÈÍ ÈÍ ÁÌÊÇÆ ½ ½º¾ ¾ ÁÌÊÇÆ ¼ ÈÍ ½

½º ÁÌÊÇÆ º¼ ÈÍ ¾

¾ ¾º½ ÁÌÊÇÆ ¾º½º½ ½ ÊÍÆÆÁÆ ¾ Ê ½ ¾

ß ß ß Ï ÁÌÁÆ Ï ÁÌÁÆ ÐÔ Ø Ø ÐÔ Ø ÐÝ Ø Û ØÛ Û Ñ ØÛ Ñ ÖÚ Ñ Ü ØÖÚ Ñ Ü Ø ÑÔ Ø Ø ÑÔ ËÍËÈ Æ ÁÌÊÇÆ º¼ Ï ÁÌÁÆ ¹ËÍËÈ Æ ÇÊÅ ÆÌ ÆÇƹ ÁËÌ ÆÌ ¾º½ ÆÇƹ ÁËÌ ÆÌ ➀ ➁ ÁÌÊÇÆ º¼

実 行 可 能 状 態 READY ディスパッチ プリエンプト 待 ち 解 除 2 待 ち1 実 行 状 態 RUNNING 強 制 待 ち sus_tsk 待 ち 状 態 WAITING 二 重 待 ち 状 態 WAITING- SUSPENDED 再 開 rsm_tsk frsm_tsk 待 ち 解 除 2 強 制 待 ち sus_tsk 再 開 rsm_tsk 起 動 act_tsk 強 制 終 了 ter_tsk 強 制 待 ち 状 態 SUSPENDED 休 止 状 態 DORMANT 強 制 待 ち sus_tsk 強 制 終 了 ter_tsk 終 了 ext_tsk 1 slp_tsk, tsl_tsk, wai_sem, twai_sem, wai_flg, twai_flg, rcv_mbx, trcv_mbx, get_mpf, tget_mpf, dly_tsk 2 rel_wai, wup_tsk, sig_sem, set_flg, snd_mbx, rel_mpf, ter_tsk ¾º½ ÇË ½º ¾º º º

¾º½º¾ ¾º¾ Ø Ú Ø ÓÒ Ø Ñ Ò Ø Ñ Ö ÔÓÒ Ø Ñ Ð Ò Ð Ü ØÝ Ø Ñ Ô Ö Ó Ô Ö Ó ÔÓÖ Ì response time laxity time execution time activation time finish time deadline ¾º¾

¾º¾ ¾º¾º½ Ö Ö Ð¹Ø Ñ ¾º Ó Ø Ö Ð¹Ø Ñ ¾º worth worth d time d time (a) ハードリアルタイム (b) ソフトリアルタイム ¾º µ µ

¾º¾º¾ ÓÔØ Ñ Ð ÙÖ Ø Ó«¹Ð Ò ÓÒ¹Ð Ò Ø Ø ÝÒ Ñ Ü ÔÖ ÓÖ ØÝ ÔÖ ÑÔØ Ú ÒÓÒ¹ÔÖ ÑÔØ Ú ÔÖ ÑÔØ ÓÒ ¾º¾º Ï Ì ÔÖ ÑÔØ Ú

ÏÓÖ Ø¹ Ü ÙØ ÓÒ Ì Ñ Ï Ì ½ Ï Ì ¾º¾º Á Ç Ö Ø ÁÒ Ö Ø ÇÙØ ¾º ¾ ¾ ½ ½ ¾ ½ ¾ ½ ½ ½ ¾ ¾ ¾

priority high task1 task2 dispatch task4 preempt task3 low time ¾º ÊÅ Ê Ø ÅÓÒÓØÓÒ ÊÅ ÊÅ ½ ÖÐ Ø Ð Ò Ö Ø Ð Ò Ö Ú Ò Ë Ùй Ò ½¼

ÄÄ Ä Ø Ä Ü ØÝ Ö Ø ÄÄ Å Ð Ò ÅÓÒÓØÓÒ ÊÅ ÊÅ Ë Ö Ø ÓÑ Ö Ø Ë ÖÚ ÁÌÊÇÆ Ë È ÔØ Ú ÝÒ Ñ ÈÖ ÓÖ ØÝ ½ ÄÄ ÈÖ ÝÒ Ñ ÈÖ ÝÒ Ñ ÈÖ Ø Ø Ì Ä ÈÖ ÝÒ Ñ ÈÖ Ø Ø Ì Ä È Ï Ì È Ì ÈÖ Ø Ú Ü ¹ ÙØ ÓÒ Ø Ñ È Ì ÈÖ ÝÒ Ñ ÈÖ Ø Ø ½½

È Ì È Ì È Ì È Ì È Ì È Ì ½ ½ Ñ ÙÖ Ü Ø Ñ ½ ¼ ¾º ¾º º½ ÁÌÊÇÆ ½¼ ½½ ½º ÜØ Ø ¾º Ò º ½ ½¾ ½¼ ½½ ½¾ ½¾

½ ¾ Ò Ò ½¼ Ò ½¼ ½ Á Ç ½ ¾º 優 先 度 高 レディキュー 1 task3 task6 task8 2 task1 task2 3 task4 上 位 n 個 のタスク 4 task5 task7 5 task9 6 task10 task11 task12 低 20 task20 ¾º ½ ½

½¼ ¾ ¾ ¾º º¾ ¾ Ô Ð ¾ Ô ½ Õ Õ ½ Õ Õ ½µ Ð Õ ¾ ¾ Ô ¾ Ô Å Ü ÑÙÑ Ê Ò ÈÖ ÓÖ ØÝ ÅÊÈ ÅÊÈ ¾º ½ ÅÊÈ ½ ÅÊÈ ½ ¾º¾º ½

Rising Pri Maximum rising pri. (MRP) 0 Laxity ¾º ½ ÊÅ ¾º ¾º º½ ÈÍ Ð Ò ¾ µ ¾º½ ÈËÊ ÊËÈ ÙÖÖ ÒØ Ö Ø Ö¹ Ø ÔÓ ÒØ Ö ÈÊËÈ ÈÖ Ú ÓÙ Ö Ø Ö¹ Ø ÔÓ ÒØ Ö ÊËÈ ½ ÈÊËÈ ½

ÊËÈ ¼ ÆÓÖÑ Ð Ü ½ ÁÒØ ÖÒ Ð ØÖ Ô ¾ ÁÒØ ÖÖÙÔØ ¾º½ ¾º ¾ ÊËÈ ¾ ¾ ÈÊËÈ ÈÊËÈ ÊËÈ CRSP 3 2 Register Set 0 Register Set 1 Register Set 2 Register Set 3 PRSP 3 0 ¾º ÈËÊ È ËÈ Ê ÊËÈ ½

¾º º¾ ÈÍ» Å ÈÍ ÈÍ ¹ÄÓ ÐÐ ß» ͹ËØÓÖ ÙÔ Ø ß ÖØÝ Ð Ò ½

ÁÌÊÇÆ º¼ º½ ÇË ½º ¾º º º ÈÍ ÇË ½ ÈÍ ÈÍ ÁÌÊÇÆ º¼ ÁÌÊÇÆ º¼ ½º ¾º ÁÌÊÇÆ º¼ ½ ½ ½ ½

º º º ½ ¾ ÁÌÊÇÆ º¼ ÁÌÊÇÆ º¼ º½º½ ÁÌÊÇÆ Ì µ Ì ØÝÔ ØÖÙØ Ø ÓÒØÖÓÐ ÐÓ ß ÉÍ Í Ø ÕÙ Ù»» Á Ø» Á» ÌÊ Ø ØÖ»» È Ø»» ÈÊÁ Ø ÔÖ»» ÁÆÌ Ø Þ»» ÎÈ Ø»» ÈÊÁ Ø ÔÖ»» ÍÁÆÌ Ø Ø Ø»» ÍÁÆÌ Ø Û Ø»» Á ÛÓ» Á» ÌÅÇ Ð ØØÑÓ»» ÍÁÆÌ ØÒØ»» ÍÁÆÌ ÛÙÔÒØ»» ÍÁÆÌ Ù ÒØ»» ÇÇÄ Ò Ø Ü»» ÍÁÆÌ Ø ÜÔØÒ»» Ì ÅË Ô Ñ»» ½

Ì Ì Ø ØÜ» Ô Ô ÒÔµ» ÇÇÄ ÝÒ Ð»» ÁÆÌ Ô Ö Ó ÔÖ»» ÌÁÅ Ü Ø Ñ» È Ìµ» ÌÁÅ Ð Ò»» ÌÁÅ Ô Ö Ó» ¼µ ÌÁÅ Ñ Ø Ñ»» ÌÁÅ Û Ø»» ÐÌ ØÝÔ ØÖÙØ ÕÙ Ù ß ØÖÙØ ÕÙ Ù Ò ÜØ»» ØÖÙØ ÕÙ Ù ÔÖ Ú»» Ì ÑÝ Ð»» ÐÉÍ Í ØÝÔ ØÖÙØ Ø ÓÒØ ÜØ ÐÓ ß ÎÈ Ô»» È Ô»» È ÒÔ»» ÐÌ Ì ØÝÔ ØÖÙØ Ø Ñ ß ØÖÙØ Ø Ñ Ò ÜØ»» Î Ñ ÓÒØ ÅË Ë»» ÐÌ ÅË»»» Á ¾ Á Á ÔÖ ¾ ¾¼

Ì ¼ Ì Ì Á Ø Ø Ø µ ÜØ Ø µ Ì Ì ØÒØ ¼ Ì Ì ÇË ÈÍ ÇË Ì ÇË ¾½

º½º¾ º½ Ø Ø Ø Ø Ò Ø ÜØ Ø Ø Ö Ø ÔÖ Ø ÔÖ Ö Ø Ö Ø Ø ÐÔ Ø Ø ÐÔ Ø ÛÙÔ Ø ÛÙÔ Ø Ò ÛÙÔ Ö Ð Û Ö Ð Û Ù Ø Ö Ñ Ø Ö Ñ Ø ÐÝ Ø Ñ Ñ Û Ñ ÔÓÐ Ñ ØÛ Ñ Ø Ø ÐÖ Û ÔÓÐ ØÛ Ò Ñ Ü ÖÚ Ñ Ü ÔÖÚ Ñ Ü ØÖÚ Ñ Ü Ø ÑÔ Ô Ø ÑÔ Ø Ø ÑÔ Ø Ø Ñ ÐÓ ÔÙ ÐÓ ÔÙ ÙÒÐ ÔÙ ÙÒÐ ÔÙ ÈÍ ÈÍ ÈÍ ÈÍ º½ ¾¾

» Ø Ø Ü Ø Ø Ø ÁÌÊÇÆ º¼ Ü Ø»»»»»»» ¾

Ø Ø Ñ ÌÁÅ Ô Ý Ø Ñµµ» Á ÈÍ»» ÈÍ» ÈÍ ÈÍ ÈÍ ÈÍ ÈÍ ÈÍ ÈÍ»»» ÈÍ ¾

º¾ º½ 計 測 情 報 CPUシミュレータ 割 込 み 割 込 みスケジュール ファイルを 入 力 シミュレーション 環 境 カーネルおよび 各 種 ハンドラ トラップ 割 込 みハンドラ 各 処 理 のルーチン カーネル 内 部 トラップハンドラ 各 処 理 のルーチン サービスコール スケジューラ タスク 管 理 起 動 (act_tsk) 生 成 タスク アプリケーション 依 存 º½ ÈÍ ÈÍ ÈÍ ¾

º¾ リセット カーネル 自 身 の 初 期 化 処 理 オブジェクトの 登 録 初 期 化 処 理 の 実 行 タスク1の 処 理 カーネルの 動 作 開 始 割 込 みを 許 可 タスクの 実 行 を 開 始 º¾ ½ ½ ÈÍ Ì Ì ÓÒØÖÓÐ ÐÓ ¾

½ ÁÌÊÇÆ ÈÁ ÁÌÊÇÆ ÈÁ ÈÁ ÁÌÊÇÆ º¼ ½ º½ ÈÍ º Ì ÈÍ ½ Ì ÈÍ Ì Á ½ ¾¼ Ì ½ ½ ÈÍ Ì º Ì ¼Ü½¾¼¼¼ ¼Ü¾¼¼¼¼ ¼Ü¾¼¼¼¼ ¼Ü ¼¼¼¼ ¼Ü ¼¼¼¼ ¼Ü ½¼¼¼ ¼Ü ½¼¼¼ ¼Ü ¾¼¼¼ ¼Ü ¾¼¼¼ ¼Ü ¼¼¼ ¼Ü ¼¼¼ ¼Ü ¼¼¼ ¼Ü ¼¼¼ ¼Ü ¼¼¼ ÈÁ ¾

計 測 情 報 CPUシミュレータ 割 込 みスケジュールファイル 割 込 みハンドラ 各 処 理 のルーチン 内 部 トラップハンドラ 各 処 理 のルーチン バイナリ ファイル カーネル サービスコール スケジューラ タスク 管 理 タスク º ÈÍ Ì ¼Ü½¼¼¼ ¼¼¼ ¼Ü½¼¼¼ ½ ÝØ ÖÙÒØ Ø ÖÙÒØ Ì Ø Ì ¾

0x00000000 シミュレータの 仮 想 的 なアドレス g_runtsk = 0x10000 g_schedtsk = 0x11000 0x10000 0x11000 0x12000 0x12090 0x121B0 0x122D0 0x12360 0x123F0 0x1**** 0x1**** TCB0 144byte = 90 NULL TCB1 TCB2 TCB3 TCB4 TCB5 0x20000 0x2000C 0x20018 0x20024 0x20030 0x2003C 0x20048 ready_queue[0] 12byte NULL ready_queue[1] ready_queue[2] ready_queue[3] ready_queue[4] ready_queue[5] ready_queue[6] 0x30000 0x3001C 0x30038 0x30054 0x30070 0x3008C MBXCB0 28byte = 1C NULL MBXCB1 MBXCB2 MBXCB3 MBXCB4 MBXCB5 0x40000 0x40010 0x40020 0x40030 0x50000 固 定 長 メモリプール 領 域 (0x40000~0x50000) MPF1 16byte = 10 MPF2 MPF3 MPF4 1 0 個 用 意 0x31000 0x3101C 0x31038 0x31054 0x31070 0x32000 0x32018 0x32030 0x32048 0x32060 SEMCB0 28byte = 1C NULL SEMCB1 SEMCB2 SEMCB3 SEMCB4 FLGCB0 24byte = 18 NULL FLGCB1 FLGCB2 FLGCB3 FLGCB4 0x10003000 0x10004000 0x10005000 0x10006000 0x10007000 0x10008000 0x10009000 TCBのスタック 領 域 TCB1 TCB2 TCB3 TCB4 TCB5 TCB6 TCB7 stack stack stack stack stack stack stack 0x33000 0x33018 0x33030 0x34000 0x3400C 0x35000 0x35010 MPFCB0 24byte = 18 NULL MPFCB1 MPFCB2 tmout_queue[0] 12byte = C NULL tmout_queue[1] actcnt_queue[0] 16byte = 10 NULL actcnt_queue[1] º ÈÍ ¾

º Ø ½¼ ½¾ º½ ÆÓ ØÖ Ô ¼ Ô Ø ½ ÐÓ ÔÙ ¾ ÙÒÐ ÔÙ Ø Ø Ñ Ö ÖÚ Ð Ò ½¼ Ø Ô Ö Ó ½½ Ø Ø ½¾ Ö ÖÚ º½ ¼ ½ ÈÍ ¾ ÈÍ ½¼ ½½ Ì Ú Ö ØÓÖ Ì ÝÒ º Ú ¼ Ú ½ Ú Ö ØÓÖ ¼ ½ ½ Ö ØÓÖ ÜØ Ø µ ËÈ Ê Ö Ø ØÙÖ Î Ö ÓÒ ÈÍ ½¼ ½ ½ ¼

自 タスクの 終 了 ext_tsk() pc npc sp dly_flg = 0 初 期 値 に リセット ディスパッチャ _SAVE: if ( dyn_flg == 0 ) goto L3 else save 処 理 _RESTORE: if ( dyn_flg == 0 ) goto L4 else restore 処 理 L3: L4: dyn_flg = 1 º» Ì ÐÓ ÔÙ ½ ÈÖÓ ÓÖ ËØ Ø Ê Ø Ö ÈËʵ Ì Ò Ð ØÖ Ô µ ½ ½

ÈÍ ½ ½ ½½ ÈÍ ±Ó¼ º ÈÍ º¾ Á» Ô Ö Ó ½ ¾ ½ ½¼¼¼¼¼¼ ½ ½ ½¼¼¼¼¼¼ ½ ½ ½ ¼¼¼¼¼ ¾ ½ ½ ¾¼¼¼¼¼¼ ¾ ½ ½ ¾ ¼¼¼¼¼ ½ ½ ½ ¼¼¼¼¼¼ ½ ½ ½ ¼¼¼¼¼¼ ¼ ½ ½ ½¾¼¼¼¼¼¼ ¼ ½ ½¼ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½½ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½¾ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½ ¼ ½¾¼¼¼¼¼¼ ¼ ½ ½ ¼ ½¾¼¼¼¼¼¼ ¼ º¾ ½ ½ Á ¾

½½ ÈÍ Ø Ø ½½

º½ ÈÍ ÈÍ ËÈ Ê Ö Ø ØÙÖ Î Ö ÓÒ ½ à ¾ ÝØ ½ ½ ½¼ ½¼ º¾ ¾¼ ¾¼ ½¼ ½ º½ ½

½º ¾º º º º ½¼ º ½¼ º ½¼ º ½¼ º ½¼º ½½º ½¾º ÓÚ Ö ½ ½ ¼ ½ ¾ ¾ ¾ ¾ ½¼ ¾ ½¼ ½ ¼¼ ½¼ ½ ¼ ½¼ ¼ ½ ½¼ ½½ ½ ½¾ ¾ º½ º¾ ¾¼ ½¼

½¼ ÓÚ Ö ¾ ½ ¾ ½ ¼ º¾ º½ ¾ ¾¼ Ò ¾¼ ½¼¼ Ò Ò º ½ ¾ º º½ ½ ½ ½¼ º

Ø» ÐÓ ¾ ½ ¼¼¼ ¼¼¼ ½ ¼¼¼ ¼¼¼ ¾ ¼¼¼ ¼¼¼ ¼¼¼ ¼¼¼ ¼¼¼ ¼¼¼ ½¼ ¼¼¼ ¼¼¼ ½½ ¼¼¼ ¼¼¼ ½¾ ¼¼¼ ¼¼¼ ½ ¼¼¼ ¼¼¼ ½ ¼¼¼ ¼¼¼ ½ ½¾ ¼¼¼ ¼¼¼ ½ ½¾ ¼¼¼ ¼¼¼ ½ ½¾ ¼¼¼ ¼¼¼ ½ ½¾ ¼¼¼ ¼¼¼ ½ ½¾ ¼¼¼ ¼¼¼ º ½ º º½ ¾ ¼¼¼ ¼¼¼ ¾ ½¾ ¼¼¼ ¼¼¼ ½¼± ½¼ ÈÍ ÈÍ ÈÍ º¾ ÈÍ º

優 先 度 高 起 動 要 求 が 同 時 に 発 生 周 期 タスク 非 周 期 タスク 低 時 間 º½ ½ º¾ Ì Ç Ë Ì Ç ½¼ Ì Ç ÐÐ º Î ÇÈ Ë Î ÇÈ ½¼ Î ÇÈ ÐÐ

Total Deadline Over Count C O D T 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 TDOC_S TDOC_D TDOC_Dall º¾ ½¹½ Average Deadline Over Priority P O D _ E V A 20 15 10 5 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 AVE_DOP_S AVE_DOP_D AVE_DOP_Dall º ½¹¾

º¾ ÈÍ ± ± ¾± ÈÍ ¾± ÈÍ ¾± ÈÍ ¼± º ¼± ¼± Ì Ç Ë ½ ¼ Ì Ç ½ ½ Ì Ç ÐÐ ½ ½ ¾ º ¼± ¼± Ì Ç Ì Ç Ë Ì Ç ÐÐ Ì Ç Ë ½¼ ¼± º ÈÍ ¾± ¼

º º¾ ¾ ¾ ¼ ¾ º 優 先 度 高 周 期 タスク 非 周 期 タスクが ランダム に 起 動 低 時 間 º ¾ ½ ÈÍ º ÈÍ ÈÍ º ½

Total Deadline Over Count C O D T 100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 TDOC_S TDOC_D TDOC_Dall º ¾¹½ Average Deadline Over Priority P O _ D E V A 20 15 10 5 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 AVE_DOP_S AVE_DOP_D AVE_DOP_Dall º ¾¹¾ ¾

º ÈÍ ± ± Ì Ç Ì Ç ÐÐ ± ½ ÈÍ ¼± º ¼± ¼± Ì Ç Ë ¼ ¾ ½ Ì Ç ½ ½ ½ Ì Ç ÐÐ ½ ¼ º ¾ ¼± Ì Ç Ì Ç Ë ¼± Ì Ç Ì Ç Ë Ì Ç ÐÐ Ì Ç Ë ½ ¾ ÈÍ ¾± º ÈÍ ½ º º ½ ¾ º º Ì Ç Æ

Total Deadline Over Count C O D T 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 TDOC_S TDOC_D TDOC_Dall TDOC_DN º ½ Total Deadline Over Count C O D T 100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 TDOC_S TDOC_D TDOC_Dall TDOC_DN º ¾

½ º ¾ º ¼± ¼± Ì Ç Ë ½ ¼ Ì Ç ½ ½ Ì Ç ÐÐ ½ ½ ¾ Ì Ç Æ ½ ½ ½¼ ¼ º ½ ¼± ¼± Ì Ç Ë ¼ ¾ ½ Ì Ç ½ ½ ½ Ì Ç ÐÐ ½ ¼ Ì Ç Æ ¾¼ ½ º ¾ º ¼ º ½ º º ½ ¾ ÈÍ ± º ½ º½¼ ¾

Total Deadline Over Count C O D T 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 TDOC TDOC_D TDOC_Dall TDOC_DN º ½ Total Deadline Over Count C O D T 100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 TDOC TDOC_D TDOC_Dall TDOC_DN º½¼ ¾

º º½¼ º º ¼± ¼± Ì Ç Ë ½ ¼ ¼ Ì Ç ½ ½ ¾ Ì Ç ÐÐ ½ ½ ½ Ì Ç Æ ½ ½ ½ ¼ ¾ º ½ ¼± ¼± Ì Ç Ë ¾ ¾ ½¾ Ì Ç ¾ ¾ Ì Ç ÐÐ ¼¼ ¾ ½ Ì Ç Æ ¾ º ¾ ½ ¾ ÈÍ ¼± ÈÍ ± º Ì Ç Ì Ç Ë ¼± Ì Ç ÐÐ ¼± Ì Ç Ë ½ Ì Ç Ë Ì Ç Æ º Ì Ç Æ Ì Ç Ë Ì Ç Æ

º º º½ ÈÍ Ð Ò µ ¾º º½ º ½ ¾ Ð Ò ¾ ÈÍ ÈÍ ¾ º½½ ÈÍ ÈÍ º½¾

Total Deadline Over Count C O D T 100 90 80 70 60 50 40 30 20 10 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 TDOC_S TDOC_D TDOC_Dall º½½ ¹½ Average Deadline Over Priority P O D _ E V A 20 15 10 5 0 0 10 20 30 40 50 60 70 80 90 100 CPU 使 用 率 AVE_DOP_S AVE_DOP_D AVE_DOP_Dall º½¾ ¹¾

¼± ¼± Ì Ç Ë ¼ ¾ ½ Ì Ç ½ ½ Ì Ç ÐÐ ¾ ½ ½½ º½¼ ¼± ¼± Ì Ç Ë ¼ ¾ ½ Ì Ç ½ ½ ½ Ì Ç ÐÐ ½ ¼ º½½ ¾ º½¼ ¾ º½½ º½½ ¾ ÈÍ º½¼ ÈÍ ¾ Ì Ç Ë Ì Ç ½ Ì Ç ÐÐ ¼± ÈÍ ¼

º º¾ ÈÍ ÐлÙÔ Ø ØÓÖ Í¹ ËØÓÖ ½Ã º½¾ ½¼ ¼ º½¾ ½ ½

º½ º¾ ½¼¼ ÈÍ ¼± ¾

½ ÇË ÈË ÎÓк½¼¾ ÆÓº ÔÔº½¾ ß½ ¾ ¾¼¼¾º ¾ à ÝÓ ÙÑ Ì Ò Ì Å Ø ÙÑÓØÓ Ð Ò Ê Ð¹Ì Ñ ÊÁË ÓÖ ÓÖ Ñ ËÝ Ø Ñ ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ Ú Ò Ò ÁÒ Ö ØÖÙØÙÖ ÓÖ Ð ØÖÓÒ Ù Ò Ë Ò Ò Ù Ø ÓÒ ÓÒ Ø ÁÆØ ÖÒ Ø ¾¼¼½ ¹ÊÇź ÁÌÊÇÆ º¼ Î Öº º¼¼º¼¼ ØØÔ»»¾¾¾º ÑÙÖ ¹Ð ºÓÖ»ÌÊÇÆ»ÁÌÊÇÆ» º ºÀ ÐÝ º ºÏ ÐÐ Ý Ò Åº ºÀ ÖÑÓÒ ÁÒØ Ö Ø Ò Ø Ì Ñ Ò Ò ÐÝ Ó È Ô Ð Ò Ò Ò ÁÒ ØÖÙØ ÓÒ Ò ÊÌËË ½ º ºÄºÄ Ù Ò ÂºÏºÄ ÝÐ Ò Ë ÙÐ Ò Ð ÓÖ Ø Ñ ÓÖ ÅÙÐØ ÔÖÓ Ö ÑÑ Ò Ò À Ö ¹ Ê Ð¹Ì Ñ ÒÚ ÖÓÒÑ ÒØ ÂÓÙÖÒ Ð Ó Ø Å ÎÓк¾¼ ÆÓº½ ÔÔº ¹ ½ ½ º ºÃºÅÓ ÙÒ Ñ ÒØ Ð Ò ÈÖÓ Ð Ñ Ó ØÖ ÙØ ËÝ Ø Ñ ÓÖ Ø À Ö Ê Ð¹ Ì Ñ ÒÚ ÖÓÒÑ ÒØ È º ºØ ÅÁÌ Ñ Ö Å ½ º º ºÌºÄ ÙÒ Ò ÂºÏ Ø ÇÒ Ø ÓÑÔÐ Ü ØÝ Ó Ü ¹ÈÖ ÓÖ ØÝ Ë Ùй Ò Ó È Ö Ó Ê Ð¹Ì Ñ Ì È Ö ÓÖÑ Ò Ú ÐÙ Ø ÓÒ ÎÓк¾ ÆÓº ÔÔº¾ ¹ ¾ ¼ º½ ¾º ÏÓÐ ¹ ØÖ Ï Ö Ò ÒÓÓÔ ÙÔØ ÜÔÐÓÖ Ò Ø Ò Ø Ó ÅÙÐØ ÔÐ À Ö Û Ö ÓÒØ ÜØ Ò ÅÙÐØ ÔÖÓ ÓÖ Ö Ø ØÙÖ ÈÖ Ð Ñ Ò ÖÝ Ê ÙÐØ ºÁÒ ÈÖÓºÓ Ø ½ Ø ÁË Ô¾ ¾ ¼ ½ µ ËÈ Ê ÁÒØ ÖÒ Ø ÓÒ Ð ÁÒº Ì ËÈ Ê Ê Ø ØÙÖ Å ÒÙ Ð Î Ö ÓÒ ÈÖ ÒØ ¹ À ÐÐ ÁÒº ½ ¾µ