排他制御
をテンプレートにして作成
[
トップ
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
|
ログイン
]
開始行:
*排他制御 [#q7a04b84]
**ロックとアンロック [#u6c6ca11]
**デッドロック [#sfaa0886]
--複数のプロセスが無秩序にロック・アンロックをすることで...
**クリティカルセクション [#k5a73cf3]
--他のプロセスによる処理を許すと、正しいし結果が得られな...
**セマフォ [#a835b6f5]
-semaphore
-排他制御のメカニズム
--セマフォ変数(資源の残量を示す変数)と、資源の解放を待っ...
--P操作：
---クリティカルセクションに入る前に行う。
---セマフォ変数から1減算する
---減算後のセマフォ変数が負になった場合、プロセスの実行を...
--V操作：
---クリティカルセクションに入るタイミングで行う。
---セマフォ変数に1加算する
---増加前のセマフォ変数が負の場合、待ち行列の先頭プロセス...
***セマフォの種類 [#o498bc7b]
-2値セマフォ
--バイナリセマフォ
--セマフォ変数が0と1の値しか持たないセマフォ
--1つのタスクは1つのセマフォ変数しか使わない
-ゼネラルセマフォ
--セマフォ変数が複数の値を持つセマフォ
--1つのタスクは複数のセマフォ変数を使うことができる
*関連用語 [#x946df59]
-[[プロセス]]
-[[デッドロック]]
終了行:
*排他制御 [#q7a04b84]
**ロックとアンロック [#u6c6ca11]
**デッドロック [#sfaa0886]
--複数のプロセスが無秩序にロック・アンロックをすることで...
**クリティカルセクション [#k5a73cf3]
--他のプロセスによる処理を許すと、正しいし結果が得られな...
**セマフォ [#a835b6f5]
-semaphore
-排他制御のメカニズム
--セマフォ変数(資源の残量を示す変数)と、資源の解放を待っ...
--P操作：
---クリティカルセクションに入る前に行う。
---セマフォ変数から1減算する
---減算後のセマフォ変数が負になった場合、プロセスの実行を...
--V操作：
---クリティカルセクションに入るタイミングで行う。
---セマフォ変数に1加算する
---増加前のセマフォ変数が負の場合、待ち行列の先頭プロセス...
***セマフォの種類 [#o498bc7b]
-2値セマフォ
--バイナリセマフォ
--セマフォ変数が0と1の値しか持たないセマフォ
--1つのタスクは1つのセマフォ変数しか使わない
-ゼネラルセマフォ
--セマフォ変数が複数の値を持つセマフォ
--1つのタスクは複数のセマフォ変数を使うことができる
*関連用語 [#x946df59]
-[[プロセス]]
-[[デッドロック]]
ページ名:
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
