応用情報 学習備忘録 待ち行列+α

  • 平均到着率

単位時間に到着するトランザクション数λ

  • 平均到着間隔

平均到着率の逆数

 

  • 平均サービス率

単位時間あたりにサービス可能なトランザクション数μ

  • 平均サービス時間

平均サービス率の逆数

 

  • 利用率

ρ= 平均到着率 / 平均サービス率 = λ/μ

 

  • 待ち時間

平均応答時間:サービスの時間も含む

       ρ/(1-ρ) × 1/μ + 1/μ

平均待ち時間:サービスの時間は含まない

       ρ/(1-ρ) × 1/μ

 

  • 行列の長さ

平均滞留数:サービス中のものも含む

平均待ち行列長:サービス中のものは含まない

 

  • M/M/Sモデル

窓口がS個ある。

利用率:λ/μ × 1/s

 

Reliability:MTBFが大きい。故障しにくさ。

Availability:稼働率

Serviceability:修理しやすさ。MTTRが小さい。

Intergrity:データの完全性

Security:障害、犯罪に対する耐性

 

  • プリエンプション

割込みなどによってCPUの使用権を奪うこと

 

  • TCB

タスク管理に必要な情報が保持される。

 

  • タスク切り替え

イベントドリブン方式:割込みによって切り替え

タイムスライス方式:一定周期で切り替え

 

  • スケジューリング

到着順方式:実行可能になった順

優先順位方式:動的と静的がある

ラウンドロビン方式:到着順でやるけどタイムクウォンタム内で終わらなければ後回しにする