計算資源

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索

計算資源(けいさんしげん、英語: computational resource)とは、計算複雑性理論情報工学での概念であり、計算機(具体的なコンピュータ、そこで動くプロセスジョブ、あるいは抽象的な計算模型)が計算のために使う「資源」である。計算リソースとも訳す。計算機資源コンピュータ資源コンピュータリソース計算機リソース (computer resource) とも。単に資源リソース (resource) とも。

計算資源の例[編集]

計算時間CPU時間)とメモリ使用量が代表的な資源である。

そのほか、2次記憶入出力装置など、情報処理のためのあらゆる機器が資源となる。物理機器に限らず、ファイルやネットワーク接続、メモリ空間なども仮想資源である。

計算資源と計算複雑性理論[編集]

最も単純な計算資源は、計算時間とメモリ使用量である。計算時間は問題を解くのに要するステップ数で表され、メモリ使用量は問題を解くのに要する記憶領域の量で表される。これらよりも複雑な資源も定義されている。

計算問題は一般に、妥当な入力を与えられたときの動作によって定義される。例えば、「整数 n を与えられたとき、n が素数かどうかを判定せよ」という問題、「2つの数 xy を与えられたとき、積 x*y を求めよ」という問題などがある。入力が大きくなれば、必要な計算資源の量も増える。従って、問題を解くのに要する計算資源の量は、入力の長さや大きさの関数として表される。

問題を解くのに要する計算資源の量を研究することは重要であり、それによって、ある問題を解くアルゴリズムが最適かどうかを判断できる。ある一定の量の計算資源を使って解ける問題の集合を複雑性クラスと呼び、異なる複雑性クラス間の関係が計算複雑性理論での重要な話題となっている。

計算能力の定量化についても、様々な努力がなされてきた。制限されたチューリングマシンを使って計算をモデル化し、状態遷移数やアルファベットの大きさで特定の問題を解くのに要する計算能力を表す[1] [2]

計算資源の管理[編集]

システム資源管理[編集]

OSジョブプロセスの資源使用を管理する機能をシステム資源管理 (system resource management = SRM) という。SRMの管理下にある資源をシステムリソース (system resource) と言う。

リソースハンドルは現にアクセス中の資源の識別子である。リソースハンドルは整数値やさらなる情報へのポインタなどで表される。代表的なリソースハンドルとしてファイル識別子やソケットがある。

オペレーティングシステム仮想機械などは確保され使用された後で解放されていない資源へのアクセスを完了させる機能がある。これをリソーストラッキングと呼ぶ。仮想機械で実装する際にはガベージコレクションの形をとることが多い。

メモリ空間へのアクセスはセマフォで制御することが多いが、それがデッドロックと呼ばれる異常状態を引き起こすことがある。それは例えば複数のスレッドプロセスの間で、他が確保している資源を互いに確保しようとしたときに発生する。デッドロックが発生するとプログラムは応答不能の状態となることが多い。

資源へのアクセスはキューを使って制限されることがある。CPUの計算時間の場合、タスクキューの制御アルゴリズムスケジューリングと呼ぶ。

ユーティリティコンピューティング[編集]

ユーティリティコンピューティングは、機器自体ではなくそれが提供する計算資源を売買することである。

OS仕様などの「リソース」[編集]

OSの仕様など、分野によっては特定の資源でリソースと呼ぶものがあることがある。

出典[編集]