コンテンツにスキップ
メインメニュー
メインメニュー
サイドバーに移動
非表示
案内
メインページ
最近の更新
おまかせ表示
MediaWiki についてのヘルプ
特別ページ
Wikippe
検索
検索
表示
ログイン
個人用ツール
ログイン
プロセスのソースを表示
ページ
議論
日本語
閲覧
ソースを閲覧
履歴を表示
ツール
ツール
サイドバーに移動
非表示
操作
閲覧
ソースを閲覧
履歴を表示
全般
リンク元
関連ページの更新状況
ページ情報
表示
サイドバーに移動
非表示
←
プロセス
あなたには「このページの編集」を行う権限がありません。理由は以下の通りです:
要求した操作を行うことは許可されていません。
このページのソースの閲覧やコピーができます。
{{Otheruses|コンピュータにおける処理の単位の一つ}} '''プロセス'''とは、[[情報処理]]において[[プログラム (コンピュータ)|プログラム]]の動作中の[[インスタンス]]を意味し、プログラムのコードおよび全ての[[変数 (プログラミング)|変数]]やその他の状態を含む。[[オペレーティングシステム]] (OS) によっては、プロセスが複数の[[スレッド (コンピュータ)|スレッド]]で構成される場合があり、命令を[[並行性|同時並行]]して実行する<ref name="OSC Chap4">{{Cite book |title=Operating system concepts with Java |edition=Sixth Edition |chapter=Chapter 4 - Processes |last=SILBERSCHATZ |first=Abraham |coauthors=CAGNE, Greg, GALVIN, Peter Baer |isbn=0-471-48905-0 |year=2004 |publisher=John Wiley & Sons, Inc.}}</ref><ref name="Vah96">{{Cite book |title=UNIX Internals - The New Frontiers |last=Vahalia |first=Uresh |year=1996 |publisher=Prentice-Hall Inc. |ISBN=0-13-101908-2 |chapter=2 - The Process and the Kernel}}</ref>。 == 概要 == コンピュータプログラムは命令の受動的集合体である。プロセスはそれら命令の実際の実行である。同じプログラムに対応する複数のプロセスが存在しうる。例えば、同じプログラムのインスタンスをいくつか開始することは、複数のプロセスの実行を意味することが多い。 [[マルチタスク]]は複数のプロセスがプロセッサ([[CPU]])や他のシステム資源を共有するための技法である。各CPUはある時点には1つのタスクだけを実行している。しかし、マルチタスクでは各プロセッサに各タスク間で[[コンテキストスイッチ|切り替え]]させることができ、各タスクの終了を待たずに次々とタスクを実行できる。OSの実装にもよるが、タスク間切り替えは[[入出力]]操作の際に行われたり、タスクが明示的に切り替え可能であることを指示したり、[[割り込み (コンピュータ)|ハードウェア割り込み]]の際に行われたりする。 マルチタスクの典型的形態として[[タイムシェアリングシステム|タイムシェアリング]]がある。タイムシェアリングは、対話型ユーザアプリケーションの素早い応答を可能にする技法である。タイムシェアリングシステムでは、[[コンテキストスイッチ]]が高速に行われる。そのため、同一プロセッサ上で複数のプロセスが同時に実行されているように見える。複数プロセスを同時に実行することを[[並行性]] (concurrency) と呼ぶ。 セキュリティと信頼性のため、現代のOSは個々のプロセス間での直接の[[プロセス間通信|通信]]ができないようにしており、厳密に統制・制御されたプロセス間通信機能を提供している。 == プロセスの構成 == 一般に、プロセスは以下のようなリソースから構成される(あるいは所有している): * プログラムに対応する実行[[機械語|命令コード]]の「イメージ」 * メモリ(通常、[[仮想記憶|仮想メモリ]]の領域と実メモリの領域)には実行コードとプロセス固有データ、(実行中[[サブルーチン]]や他のイベントを常に注視している)[[コールスタック]]、ヒープ領域などを格納している。 * プロセスに割り当てられたリソースの記述子。例えば、[[ファイル記述子]](UNIX系)やファイルハンドル([[Microsoft Windows|Windows]])。 * [[コンピュータセキュリティ|セキュリティ]]属性。プロセスの所有者やプロセスに関わる[[パーミッション]]など。 * [[CPU|プロセッサ]]状態(コンテキスト)。[[レジスタ (コンピュータ)|レジスタ]]の内容、物理メモリのアドレッシングなど。「状態」はプロセス実行中はレジスタに存在し、そうでないときはメモリに存在する<ref name="OSC Chap4"/>。 OSは各プロセスのこれらの情報の大部分を[[プロセス制御ブロック]]というデータ構造に保持している。 これらリソースの一部、少なくともプロセッサの状態情報は、プロセスというよりも[[スレッド (コンピュータ)|スレッド]]に対応している。 オペレーティングシステムはプロセス同士を分離させておいて必要なリソースを割り当て、プロセス間で互いに干渉しあってシステム障害(例えば、[[デッドロック]]や[[スラッシング]])を発生したりしないようにする。オペレーティングシステムは[[プロセス間通信]]の機構も用意してプロセスが安全に通信し合えるようにしている。 == プロセスの分類 == プロセスは、その役割で分類すると、OSの機能を実現する'''システムプロセス'''と、ユーザー権限で実行される'''ユーザープロセス'''がある。 プロセスは、その[[プログラム (コンピュータ)|プログラム]]部分の性質で分類すると、以下のようになる。 ; <span id="再配置可能">再配置可能([[リロケータブル]])</span> : プロセスを補助記憶装置から主記憶装置に読み込む際、主記憶のどの位置に読み込んでも実行が可能なプログラム。アドレス指定が、プロセスの先頭アドレスからの相対位置で表現されていればよい。リロケータブルコードのうち、特に[[位置独立コード]]と呼ばれるものは、リンカやローダの機能に依らずとも自由な位置での実行が可能なコードであり、単にリロケータブルであるものとは区別される。 ; <span id="再使用可能">再使用可能(リユーザブル)</span> : 主記憶に読み込まれて実行を終えたプログラムが、再度の主記憶への読み込みを行うことなく再実行できることをいう。これには、実行し終えたプログラムをプログラム自身が書き換えない、実行後にプログラム内部変数に影響が残ってしまわないことなどが必要である。<!--また、実行開始時の変数の初期値がプログラムの実行に影響しないことが必要である。=> ちょっと疑問、というか--> ; <span id="再帰可能">再帰可能([[リカーシブル]])</span> : 自分自身を呼び出すことが可能なもの。 ; <span id="再入可能">再入可能([[リエントラント]])</span> : プログラムの実行中、別のプロセスが同じプログラムを同時に実行できるもの。プログラム(コード)部分とデータ部分が別の記憶領域に分かれていて、コード部分だけ共有できればよい。同時実行したいプロセスは、データ部分だけ独自に新しく用意する。リエントラントなコードは、当然にリカーシブル、リユーザブルである。 == 歴史 == {{See also|オペレーティングシステムの歴史}} コンピュータ制御ソフトウェアは1960年代初めまでに {{仮リンク|IBM 7090/94 IBSYS|en|IBM 7090/94 IBSYS|label=IBSYS}} のような監視制御ソフトウェアから実行制御ソフトウェアへと発展した。コンピュータは高速化していったが、CPU時間は安価ではなく、しかも完全に使われたわけではない。そのため[[マルチタスク|マルチプログラミング]]が必要とされ、また可能となった。 マルチプログラミングとは、複数のプログラムを同時に([[並行性|並行]]に、同時に並列ということもある)実行することを意味する。当初は単一のプロセッサ上で動作し、少ない資源を共有していた。マルチプログラミングはまた、より幅広い用語である[[マルチプロセッシング]]の基本形態でもある。 プログラムは、プロセッサへの命令列で構成されている。単一のプロセッサは一度に1つの命令しか実行できない。つまり同時に複数のプログラムを実行することは不可能である。プログラムは長い待ち合わせが必要な[[計算資源]](入力など)を必要とすることがあり、時間のかかる操作(プリンターへの出力など)を行うこともある。そういったとき、プロセッサは何もしていない「アイドル」状態になる。プロセッサを常に動作させるため、そういった入出力待ち状態のプログラムの実行を中断し、別のプログラムを起動または再開させる。ユーザーから見れば、複数のプログラムが同時に動作しているように見える。 間もなく「プログラム」の観念は「実行中プログラムとそのコンテキスト」という観念に拡張された。これがプロセスという概念の誕生である。 これは、[[リエントラント]]なコードの発明とともに必要になった。 [[スレッド (コンピュータ)|スレッド]]という概念が生まれるのはその少し後になる。[[タイムシェアリングシステム]]、[[コンピュータネットワーク]]、[[マルチプロセッサ]]、メモリ共有型コンピュータなどが登場し、古い「マルチプログラミング」は真の[[マルチタスク]]やマルチプロセッシングにとって代わられ、さらには[[マルチスレッド]]へと進化していったのである。 == マルチタスクOSにおけるプロセス管理 == {{Main|プロセス管理}} [[マルチタスク]][[オペレーティングシステム]]では多くのプロセスを[[並行性|並行]]実行するためにプロセス間で[[コンテキストスイッチ]]を行うことがある。ただし1つのシングルコア[[CPU]]においては、ある一時点にひとつのプロセスしか実行できない([[ハードウェアマルチスレッディング]]などの技術を使っていない場合<ref>最近の[[マルチコア]]のプロセッサでは、2つ以上のプロセスを一度に実行することができる。[[インテル]]の[[ハイパースレッディング・テクノロジー]]で使われている[[同時マルチスレッディング]]は複数プロセスまたは複数スレッドの同時実行をシミュレートできる。</ref>)。 主プログラムを1つのプロセスとし、それ以外を並列に動作するプロセス群として独立させ、非同期に動作するサブルーチンとして実装することもある。プロセスは[[リソース]]を所有しており、メモリ上のプログラムの「イメージ」はそのようなリソースの1つと言える。[[マルチプロセッシング]]システムでは多くのプロセスが同じ[[リエントラント]]なプログラムのメモリ上のコピーを共有しているが、プログラムの「イメージ」は個々のプロセスが所有していると言える([[多重仮想記憶]])。 [[組み込みシステム]]のオペレーティングシステムでは、プロセスを'''タスク'''と呼ぶことが多い。「プロセス」(あるいはタスク)という用語は「時間を占める何か」であり、対照的に「メモリ」は「空間を占める何か」である<ref>タスクという語は、タスク=スレッドの意味で使われることもあり、歴史的にはプロセスという語より適用範囲が広い。</ref>。また、[[ジョブ]]がユーザーから見た処理の単位であるのに対し、「プロセス」は、コンピュータ側から見た処理の単位である。 以上の説明はオペレーティングシステムに管理されるプロセスにも、[[プロセス計算]]で定義されるプロセスにも当てはまる。 プロセスが中断された状態ならば、ディスクにスワップアウトすることができるが、[[仮想記憶]]システムではこれは透過的であって、あるメモリブロックの内容がディスク上にあってメモリ上にないという状態は正常な状態である。動作中プロセスの「未使用」部分もディスクにスワップアウト(ページアウト)することができる。実行中プログラムやそのデータのいかなる部分も、対応するプロセスを実行するにあたって物理メモリ上に存在する必要はない。しかし、プロセスがディスク上のコードやデータを必要としたとき(対応する仮想アドレスにアクセスしようとしたとき)、実行が中断されて[[ページング方式|ページング]]として知られている方法でその内容が物理メモリに移動される。 == プロセスの状態遷移 == [[ファイル:Process states.svg|right|400px|thumb|[[状態遷移図]]の形式で表したプロセスの様々な状態。矢印は状態から状態への遷移が可能であることを示す。見ての通り、一部のプロセスは主メモリにあるが、一部は二次記憶(仮想メモリ)にある。]] [[マルチタスク]]が可能なOSの[[カーネル]]は、個々のプロセスの状態を保持する必要がある。この状態の名称は標準化されていないが、どのOSでも似たような機能を持っている<ref name="OSC Chap4"/>。 以下の典型的なプロセス状態は多くのコンピュータシステム上で見られる。これらの状態のほとんどで、プロセスは[[主記憶装置|メインメモリ]]上に存在する。 ===生成=== プロセスが最初に作成されると、生成(created)状態あるいは新規(new)状態となる。この状態ではプロセスは走行可能状態にされるのを待つ。この状態遷移をさせるのは[[スケジューリング|スケジューラ]]である。多くのシステムではこの遷移が自動的に(即座に)行われるが、[[リアルタイムオペレーティングシステム]]では遅延が生じることがある。リアルタイムシステムで多くのプロセスを走行可能状態にしてしまうと、過飽和とシステムリソースの競合が発生し、プロセスのリアルタイム性を損なってしまう。 ===走行可能=== 走行可能(ready)状態あるいはスケジュール待ち(waiting)状態のプロセスは[[主記憶装置|メインメモリ]]にロードされ[[CPU]]による実行を待っている(ディスパッチャか[[スケジューリング|短期スケジューラ]]によってCPU上に[[コンテキストスイッチ]]されるのを待っている)。任意の時点の走行可能状態のプロセスは非常に多数になる可能性がある。例えば、プロセッサが1個のシステムでは一度にひとつのプロセスしか実行できないので、他のプロセスの多くは実行されるのを待っている状態となる。 ===走行中=== 走行中(runnning)状態、実行中(executing)状態、活性(active)状態などと呼ばれる。この状態のプロセスは現にCPU上で実行されている。この状態で割り当てられたタイムスライスを使い切ると走行可能状態に戻される。あるいはプログラムの実行が終了すれば終了状態になるし、何らかのリソースが必要になればブロック状態になるだろう。 ===ブロック状態=== スリープ(sleeping)状態ともいう。プロセスはリソース([[ファイル (コンピュータ)|ファイル]]、[[セマフォ]]、周辺機器など)を確保できないと、プログラム実行を続けられなくなるのでCPUから外されてブロック(blocked)状態となる。プロセスはそのリソースが利用可能となるまでブロック状態のままとなるが、これが[[デッドロック]]状態を発生させることもある。ブロック状態のプロセスに対してオペレーティングシステムはリソースが利用可能となったことを知らせる(オペレーティングシステム自体は[[割り込み (コンピュータ)|割り込み]]によってリソースが利用可能となったことを知る)。オペレーティングシステムはブロックされなくなったプロセスを再び走行可能状態にし、そこから走行中状態にディスパッチされると、プロセスは利用可能となったリソースを使用することになる。 ===終了状態=== プロセスは走行中状態でプログラムの実行完了によって終了状態となるか、明示的に終了させられることもある。どちらの場合でもプロセスは終了(terminated)状態になる。プロセスがこの状態になってもメモリから消去されない場合、この状態をゾンビ(zombie)状態とも呼ぶ。 [[UNIX]]系オペレーティングシステムにおいて、'''ゾンビプロセス'''('''Zombie Process''')は、処理を完了したがプロセステーブル([[プロセス制御ブロック]]相当)が残っていて、[[終了ステータス]]を読まれるのを待っているプロセスである<ref name="OSC Chap4"/><ref name="Stallings">{{Cite book| author=Stallings, William | title=Operating Systems: internals and design principles (5th edition) | publisher=Prentice Hall | year=2005 | isbn=0-13-127837-1}} :Particularly chapter 3, section 3.2, "process states", including figure 3.9 "process state transition with suspend states"</ref>。この用語のメタファーに従えば、ゾンビプロセスは「死んでいる」が、まだ「死神」が到着していないということになる。 プロセスは終了するときに、使用していた全メモリとリソースを解放して他のプロセスが再利用できるようにする。しかし、プロセステーブルのエントリは残される。[[親プロセス]]には[[子プロセス]]の終了を知らせるために SIGCHLD [[シグナル (ソフトウェア)|シグナル]]が送られる。親プロセスは SIGCHLD シグナルを必ずしも利用する必要はなく、利用するかどうかはプログラミングの都合による。親プロセスが子プロセスをゾンビ・プロセスにせずに「看取る」ためには、子プロセスの[[終了ステータス]]を読み取ってゾンビを削除する。一般的にはプログラムの適当な場所で <code>waitpid</code> [[システムコール]]を WNOHANG オプションつきで呼び出すか、シグナル・ハンドラで SIGCHLD を捕捉し <code>wait</code> を実行するか、または <code>signal</code> もしくは <code>sigaction</code> システム・コールで SIGCHLD に対して SIG_IGN シグナル・ハンドラを設定する方法が代表的である(SIGCHLD に対し SIG_IGN を設定する方法は [[POSIX]].1-1990 では認められていなかったが、POSIX.1-2001 で認められるようになった)。ゾンビの使用している[[プロセス識別子]]とプロセステーブルエントリがそれによって再利用可能となる。このような処理を行わなければゾンビプロセスは残存し続ける。例えば、親プロセスが他の子プロセスを生成しようとしていて、ゾンビとなっているプロセスと同じプロセス識別子を割り当てられたくないときなどは、ゾンビプロセスを残す意味があるだろう。 ゾンビプロセスは[[孤児プロセス]]と同じではない。孤児プロセスはゾンビ状態にはなっておらず、<code>[[init]]</code> プロセスを里親としているので必ず <code>wait</code>が実行される。 ゾンビプロセスは UNIX の ''ps'' コマンドの STAT カラムに "Z" と表示されることで識別される。ゾンビプロセスは一般に非常に短期間しか存在しないが、親プロセスのプログラムにバグがあるとずっと残存することがある。[[メモリリーク]]と同様、ゾンビプロセスが多少存在しても問題はないが、高負荷状態でゾンビが増えるとプロセスを生成できないなどの問題を発生することになる。 ゾンビプロセスを消去するには、まず親プロセスに [[kill]] コマンドで SIGCHLD シグナルを送ってみる。これで親プロセスがゾンビを刈り取らないなら、次は親プロセスを終了させる。プロセスは親プロセスが終了すると init が新たな親に設定される。init は定期的に <code>wait</code>システムコールを実行しているので、全てのゾンビプロセスを刈り取ってくれる。 ===その他のプロセス状態=== [[仮想記憶]]をサポートするシステムでは、上記以外に2つの状態がある。どちらの状態もプロセスは二次記憶装置([[ハードディスク]]など)に格納される。 ひとつは、スワップアウト(またはサスペンド)されたスケジュール待ち状態である。仮想記憶をサポートするシステムでは、プロセスはスワップアウトされることがあり、中期スケジューラがメインメモリから仮想メモリに移動させる。その後、中期スケジューラによってスワップインされ、通常のスケジュール待ち状態になる。 もうひとつは、スワップアウト(またはサスペンド)されたブロック状態である。ブロックされたプロセスもスワップアウトされることがある。この状態ではプロセスはスワップアウトされた上にブロックされているため、先にスワップインされれば通常のブロック状態になるし、先にリソースが利用可能になればスワップアウトされたスケジュール待ち状態になる。 == プロセス間通信 == {{Main|プロセス間通信}} プロセスが互いに通信することを「プロセス間通信」(IPC) と呼ぶ。プロセスはかなり頻繁に通信を必要とする。例えばシェルのパイプラインでは、第1のプロセスの出力を第2のプロセスに渡す必要があり、その後も同様に出力と入力が連鎖する必要がある。その際、割り込みなどを使わずに構造化された方法を使うことが望ましい。 通信するプロセス群は異なるマシン上で動作していてもよい。その場合、それぞれのマシンのOSは異なるかも知れないので、何らかの調停機能([[通信プロトコル]])が必要となる。 == 脚注 == {{Reflist}} == 参考文献 == * Gary D. Knott (1974) ''[http://doi.acm.org/10.1145/775280.775282 A proposal for certain process management and intercommunication primitives]'' ACM SIGOPS Operating Systems Review. Volume 8, Issue 4 (October 1974). pp. 7 – 44 == 関連項目 == {{Wiktionarypar|プロセス}} * [[Fork]] * [[コンテキストスイッチ]] * [[スケジューリング]] * [[スレッド (コンピュータ)]] * [[プロセス管理]] * [[プロセスグループ]] * [[プロセス計算]] * [[マルチタスク]] * [[仮想記憶]] * [[子プロセス]] == 外部リンク == * [http://www.processlibrary.com/ processlibrary.com - Online Resource For Process Information] * [http://www.file.net/ file.net - Computer Process Information Database and Forum] {{並列コンピューティング}} {{オペレーティングシステム}} [[Category:OSのプロセス管理|*]] [[Category:並行計算|ふろせす]]
このページで使用されているテンプレート:
テンプレート:Cite book
(
ソースを閲覧
)
テンプレート:Main
(
ソースを閲覧
)
テンプレート:Otheruses
(
ソースを閲覧
)
テンプレート:Reflist
(
ソースを閲覧
)
テンプレート:See also
(
ソースを閲覧
)
テンプレート:Wiktionarypar
(
ソースを閲覧
)
テンプレート:オペレーティングシステム
(
ソースを閲覧
)
テンプレート:並列コンピューティング
(
ソースを閲覧
)
テンプレート:仮リンク
(
ソースを閲覧
)
プロセス
に戻る。
検索
検索
プロセスのソースを表示
話題を追加