[337] | 1 | /*
|
---|
| 2 | * TOPPERS/ASP Kernel
|
---|
| 3 | * Toyohashi Open Platform for Embedded Real-Time Systems/
|
---|
| 4 | * Advanced Standard Profile Kernel
|
---|
| 5 | *
|
---|
| 6 | * Copyright (C) 2000 by Embedded and Real-Time Systems Laboratory
|
---|
| 7 | * Toyohashi Univ. of Technology, JAPAN
|
---|
| 8 | * Copyright (C) 2005-2014 by Embedded and Real-Time Systems Laboratory
|
---|
| 9 | * Graduate School of Information Science, Nagoya Univ., JAPAN
|
---|
| 10 | *
|
---|
| 11 | * 上記著作権者は,以下の(1)~(4)の条件を満たす場合に限り,本ソフトウェ
|
---|
| 12 | * ア(本ソフトウェアを改変したものを含む.以下同じ)を使用・複製・改
|
---|
| 13 | * 変・再配布(以下,利用と呼ぶ)することを無償で許諾する.
|
---|
| 14 | * (1) 本ソフトウェアをソースコードの形で利用する場合には,上記の著作
|
---|
| 15 | * 権表示,この利用条件および下記の無保証規定が,そのままの形でソー
|
---|
| 16 | * スコード中に含まれていること.
|
---|
| 17 | * (2) 本ソフトウェアを,ライブラリ形式など,他のソフトウェア開発に使
|
---|
| 18 | * 用できる形で再配布する場合には,再配布に伴うドキュメント(利用
|
---|
| 19 | * 者マニュアルなど)に,上記の著作権表示,この利用条件および下記
|
---|
| 20 | * の無保証規定を掲載すること.
|
---|
| 21 | * (3) 本ソフトウェアを,機器に組み込むなど,他のソフトウェア開発に使
|
---|
| 22 | * 用できない形で再配布する場合には,次のいずれかの条件を満たすこ
|
---|
| 23 | * と.
|
---|
| 24 | * (a) 再配布に伴うドキュメント(利用者マニュアルなど)に,上記の著
|
---|
| 25 | * 作権表示,この利用条件および下記の無保証規定を掲載すること.
|
---|
| 26 | * (b) 再配布の形態を,別に定める方法によって,TOPPERSプロジェクトに
|
---|
| 27 | * 報告すること.
|
---|
| 28 | * (4) 本ソフトウェアの利用により直接的または間接的に生じるいかなる損
|
---|
| 29 | * 害からも,上記著作権者およびTOPPERSプロジェクトを免責すること.
|
---|
| 30 | * また,本ソフトウェアのユーザまたはエンドユーザからのいかなる理
|
---|
| 31 | * 由に基づく請求からも,上記著作権者およびTOPPERSプロジェクトを
|
---|
| 32 | * 免責すること.
|
---|
| 33 | *
|
---|
| 34 | * 本ソフトウェアは,無保証で提供されているものである.上記著作権者お
|
---|
| 35 | * よびTOPPERSプロジェクトは,本ソフトウェアに関して,特定の使用目的
|
---|
| 36 | * に対する適合性も含めて,いかなる保証も行わない.また,本ソフトウェ
|
---|
| 37 | * アの利用により直接的または間接的に生じたいかなる損害に関しても,そ
|
---|
| 38 | * の責任を負わない.
|
---|
| 39 | *
|
---|
| 40 | * $Id$
|
---|
| 41 | */
|
---|
| 42 |
|
---|
| 43 | /*
|
---|
| 44 | * 待ち状態管理モジュール
|
---|
| 45 | */
|
---|
| 46 |
|
---|
| 47 | #ifndef TOPPERS_WAIT_H
|
---|
| 48 | #define TOPPERS_WAIT_H
|
---|
| 49 |
|
---|
| 50 | #include "kernel_impl.h"
|
---|
| 51 | #include <queue.h>
|
---|
| 52 | #include "task.h"
|
---|
| 53 | #include "time_event.h"
|
---|
| 54 |
|
---|
| 55 | /*
|
---|
| 56 | * タスクの優先度順の待ちキューへの挿入
|
---|
| 57 | *
|
---|
| 58 | * p_tcbで指定されるタスクを,タスク優先度順のキューp_queueに挿入する.
|
---|
| 59 | * キューの中に同じ優先度のタスクがある場合には,その最後に挿入する.
|
---|
| 60 | */
|
---|
| 61 | Inline void
|
---|
| 62 | queue_insert_tpri(QUEUE *p_queue, TCB *p_tcb)
|
---|
| 63 | {
|
---|
| 64 | QUEUE *p_entry;
|
---|
| 65 | uint_t pri = p_tcb->priority;
|
---|
| 66 |
|
---|
| 67 | for (p_entry = p_queue->p_next; p_entry != p_queue;
|
---|
| 68 | p_entry = p_entry->p_next) {
|
---|
| 69 | if (pri < ((TCB *) p_entry)->priority) {
|
---|
| 70 | break;
|
---|
| 71 | }
|
---|
| 72 | }
|
---|
| 73 | queue_insert_prev(p_entry, &(p_tcb->task_queue));
|
---|
| 74 | }
|
---|
| 75 |
|
---|
| 76 | /*
|
---|
| 77 | * 待ち状態への遷移
|
---|
| 78 | *
|
---|
| 79 | * 実行中のタスクを待ち状態に遷移させる.具体的には,実行中のタスクを
|
---|
| 80 | * レディキューから削除し,TCBのp_winfoフィールド,WINFOのp_tmevtbフィー
|
---|
| 81 | * ルドを設定する.
|
---|
| 82 | */
|
---|
| 83 | Inline void
|
---|
| 84 | make_wait(WINFO *p_winfo)
|
---|
| 85 | {
|
---|
| 86 | make_non_runnable(p_runtsk);
|
---|
| 87 | p_runtsk->p_winfo = p_winfo;
|
---|
| 88 | p_winfo->p_tmevtb = NULL;
|
---|
| 89 | }
|
---|
| 90 |
|
---|
| 91 | /*
|
---|
| 92 | * 待ち状態への遷移(タイムアウト指定)
|
---|
| 93 | *
|
---|
| 94 | * 実行中のタスクを,タイムアウト指定付きで待ち状態に遷移させる.具体
|
---|
| 95 | * 的には,実行中のタスクをレディキューから削除し,TCBのp_winfoフィー
|
---|
| 96 | * ルド,WINFOのp_tmevtbフィールドを設定する.また,タイムイベントブ
|
---|
| 97 | * ロックを登録する.
|
---|
| 98 | */
|
---|
| 99 | extern void make_wait_tmout(WINFO *p_winfo, TMEVTB *p_tmevtb, TMO tmout);
|
---|
| 100 |
|
---|
| 101 | /*
|
---|
| 102 | * 待ち解除のためのタスク状態の更新
|
---|
| 103 | *
|
---|
| 104 | * p_tcbで指定されるタスクを,待ち解除するようタスク状態を更新する.
|
---|
| 105 | * 待ち解除するタスクが実行できる状態になる場合は,レディキューにつな
|
---|
| 106 | * ぐ.
|
---|
| 107 | */
|
---|
| 108 | Inline void
|
---|
| 109 | make_non_wait(TCB *p_tcb)
|
---|
| 110 | {
|
---|
| 111 | assert(TSTAT_WAITING(p_tcb->tstat));
|
---|
| 112 |
|
---|
| 113 | if (!TSTAT_SUSPENDED(p_tcb->tstat)) {
|
---|
| 114 | /*
|
---|
| 115 | * 待ち状態から実行できる状態への遷移
|
---|
| 116 | */
|
---|
| 117 | p_tcb->tstat = TS_RUNNABLE;
|
---|
| 118 | LOG_TSKSTAT(p_tcb);
|
---|
| 119 | make_runnable(p_tcb);
|
---|
| 120 | }
|
---|
| 121 | else {
|
---|
| 122 | /*
|
---|
| 123 | * 二重待ち状態から強制待ち状態への遷移
|
---|
| 124 | */
|
---|
| 125 | p_tcb->tstat = TS_SUSPENDED;
|
---|
| 126 | LOG_TSKSTAT(p_tcb);
|
---|
| 127 | }
|
---|
| 128 | }
|
---|
| 129 |
|
---|
| 130 | /*
|
---|
| 131 | * オブジェクト待ちキューからの削除
|
---|
| 132 | *
|
---|
| 133 | * p_tcbで指定されるタスクが,同期・通信オブジェクトの待ちキューにつ
|
---|
| 134 | * ながれていれば,待ちキューから削除する.
|
---|
| 135 | */
|
---|
| 136 | Inline void
|
---|
| 137 | wait_dequeue_wobj(TCB *p_tcb)
|
---|
| 138 | {
|
---|
| 139 | if (TSTAT_WAIT_WOBJ(p_tcb->tstat)) {
|
---|
| 140 | queue_delete(&(p_tcb->task_queue));
|
---|
| 141 | }
|
---|
| 142 | }
|
---|
| 143 |
|
---|
| 144 | /*
|
---|
| 145 | * 時間待ちのためのタイムイベントブロックの登録解除
|
---|
| 146 | *
|
---|
| 147 | * p_tcbで指定されるタスクに対して,時間待ちのためのタイムイベントブ
|
---|
| 148 | * ロックが登録されていれば,それを登録解除する.
|
---|
| 149 | */
|
---|
| 150 | Inline void
|
---|
| 151 | wait_dequeue_tmevtb(TCB *p_tcb)
|
---|
| 152 | {
|
---|
| 153 | if (p_tcb->p_winfo->p_tmevtb != NULL) {
|
---|
| 154 | tmevtb_dequeue(p_tcb->p_winfo->p_tmevtb);
|
---|
| 155 | }
|
---|
| 156 | }
|
---|
| 157 |
|
---|
| 158 | /*
|
---|
| 159 | * 待ち解除
|
---|
| 160 | *
|
---|
| 161 | * p_tcbで指定されるタスクの待ち状態を解除する.具体的には,タイムイ
|
---|
| 162 | * ベントブロックが登録されていれば,それを登録解除する.また,タスク
|
---|
| 163 | * 状態を更新し,待ち解除したタスクからの返値をE_OKとする.待ちキュー
|
---|
| 164 | * からの削除は行わない.
|
---|
| 165 | */
|
---|
| 166 | extern void wait_complete(TCB *p_tcb);
|
---|
| 167 |
|
---|
| 168 | /*
|
---|
| 169 | * タイムアウトに伴う待ち解除
|
---|
| 170 | *
|
---|
| 171 | * p_tcbで指定されるタスクが,待ちキューにつながれていれば待ちキュー
|
---|
| 172 | * から削除し,タスク状態を更新する.また,待ち解除したタスクからの返
|
---|
| 173 | * 値を,wait_tmoutではE_TMOUT,wait_tmout_okではE_OKとする.
|
---|
| 174 | *
|
---|
| 175 | * wait_tmout_okは,dly_tskで使うためのもので,待ちキューから削除する
|
---|
| 176 | * 処理を行わない.
|
---|
| 177 | *
|
---|
| 178 | * いずれの関数も,タイムイベントのコールバック関数として用いるための
|
---|
| 179 | * もので,割込みハンドラから呼び出されることを想定している.
|
---|
| 180 | */
|
---|
| 181 | extern void wait_tmout(TCB *p_tcb);
|
---|
| 182 | extern void wait_tmout_ok(TCB *p_tcb);
|
---|
| 183 |
|
---|
| 184 | /*
|
---|
| 185 | * 待ちキューの先頭のタスクID
|
---|
| 186 | *
|
---|
| 187 | * p_wait_queueで指定した待ちキューの先頭のタスクIDを返す.待ちキュー
|
---|
| 188 | * が空の場合には,TSK_NONEを返す.
|
---|
| 189 | */
|
---|
| 190 | Inline ID
|
---|
| 191 | wait_tskid(QUEUE *p_wait_queue)
|
---|
| 192 | {
|
---|
| 193 | if (!queue_empty(p_wait_queue)) {
|
---|
| 194 | return(TSKID((TCB *) p_wait_queue->p_next));
|
---|
| 195 | }
|
---|
| 196 | else {
|
---|
| 197 | return(TSK_NONE);
|
---|
| 198 | }
|
---|
| 199 | }
|
---|
| 200 |
|
---|
| 201 | /*
|
---|
| 202 | * 同期・通信オブジェクトの管理ブロックの共通部分操作ルーチン
|
---|
| 203 | *
|
---|
| 204 | * 同期・通信オブジェクトの初期化ブロックと管理ブロックの先頭部分は共
|
---|
| 205 | * 通になっている.以下は,その共通部分を扱うための型およびルーチン群
|
---|
| 206 | * である.
|
---|
| 207 | *
|
---|
| 208 | * 複数の待ちキューを持つ同期・通信オブジェクトの場合,先頭以外の待ち
|
---|
| 209 | * キューを操作する場合には,これらのルーチンは使えない.また,オブジェ
|
---|
| 210 | * クト属性のTA_TPRIビットを参照するので,このビットを他の目的に使って
|
---|
| 211 | * いる場合も,これらのルーチンは使えない.
|
---|
| 212 | */
|
---|
| 213 |
|
---|
| 214 | /*
|
---|
| 215 | * 同期・通信オブジェクトの初期化ブロックの共通部分
|
---|
| 216 | */
|
---|
| 217 | typedef struct wait_object_initialization_block {
|
---|
| 218 | ATR wobjatr; /* オブジェクト属性 */
|
---|
| 219 | } WOBJINIB;
|
---|
| 220 |
|
---|
| 221 | /*
|
---|
| 222 | * 同期・通信オブジェクトの管理ブロックの共通部分
|
---|
| 223 | */
|
---|
| 224 | typedef struct wait_object_control_block {
|
---|
| 225 | QUEUE wait_queue; /* 待ちキュー */
|
---|
| 226 | const WOBJINIB *p_wobjinib; /* 初期化ブロックへのポインタ */
|
---|
| 227 | } WOBJCB;
|
---|
| 228 |
|
---|
| 229 | /*
|
---|
| 230 | * 同期・通信オブジェクトの待ち情報ブロックの共通部分
|
---|
| 231 | *
|
---|
| 232 | * この構造体は,待ち情報ブロック(WINFO)を拡張(オブジェクト指向言
|
---|
| 233 | * 語の継承に相当)したものであるが,WINFOが共用体で定義されているた
|
---|
| 234 | * めに,1つのフィールドとして含めている.
|
---|
| 235 | */
|
---|
| 236 | typedef struct wait_object_waiting_information {
|
---|
| 237 | WINFO winfo; /* 標準の待ち情報ブロック */
|
---|
| 238 | WOBJCB *p_wobjcb; /* 待ちオブジェクトの管理ブロック */
|
---|
| 239 | } WINFO_WOBJ;
|
---|
| 240 |
|
---|
| 241 | /*
|
---|
| 242 | * 同期・通信オブジェクトに対する待ち状態への遷移
|
---|
| 243 | *
|
---|
| 244 | * 実行中のタスクを待ち状態に遷移させ,同期・通信オブジェクトの待ちキュー
|
---|
| 245 | * につなぐ.また,待ち情報ブロック(WINFO)のp_wobjcbを設定する.
|
---|
| 246 | * wobj_make_wait_tmoutは,タイムイベントブロックの登録も行う.
|
---|
| 247 | */
|
---|
| 248 | extern void wobj_make_wait(WOBJCB *p_wobjcb, WINFO_WOBJ *p_winfo);
|
---|
| 249 | extern void wobj_make_wait_tmout(WOBJCB *p_wobjcb, WINFO_WOBJ *p_winfo,
|
---|
| 250 | TMEVTB *p_tmevtb, TMO tmout);
|
---|
| 251 |
|
---|
| 252 | /*
|
---|
| 253 | * タスク優先度変更時の処理
|
---|
| 254 | *
|
---|
| 255 | * 同期・通信オブジェクトに対する待ち状態にあるタスクの優先度が変更さ
|
---|
| 256 | * れた場合に,待ちキューの中でのタスクの位置を修正する.
|
---|
| 257 | */
|
---|
| 258 | Inline void
|
---|
| 259 | wobj_change_priority(WOBJCB *p_wobjcb, TCB *p_tcb)
|
---|
| 260 | {
|
---|
| 261 | if ((p_wobjcb->p_wobjinib->wobjatr & TA_TPRI) != 0U) {
|
---|
| 262 | queue_delete(&(p_tcb->task_queue));
|
---|
| 263 | queue_insert_tpri(&(p_wobjcb->wait_queue), p_tcb);
|
---|
| 264 | }
|
---|
| 265 | }
|
---|
| 266 |
|
---|
| 267 | /*
|
---|
| 268 | * 待ちキューの初期化
|
---|
| 269 | *
|
---|
| 270 | * 待ちキューにつながれているタスクをすべて待ち解除する.待ち解除した
|
---|
| 271 | * タスクからの返値は,E_DLTとする.
|
---|
| 272 | */
|
---|
| 273 | extern void init_wait_queue(QUEUE *p_wait_queue);
|
---|
| 274 |
|
---|
| 275 | #endif /* TOPPERS_WAIT_H */
|
---|