- ベストアンサー
プログラムの構成について
構成上どれがいいんでしょうか？ 1.複数のプロセスで同時に実行できるようにしたプログラムは再帰的である。 2.逐次再使用可能なプログラムは、再入可能でもある。 3.再入可能プログラムはを実現するためには、プログラムを手続き部分とデータ部分に分割して、データ部分をプロセスごとにもつ必要がある。 4.再帰的処理のためには実行途中の状態をFIFO方式で記録し、制御する必要がある。
- skyforce
- お礼率78% (33/42)
- その他([技術者向] コンピューター)
- 回答数1
- ありがとう数1
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
情報処理の問題ですね。 構成上どれが良いかという問題ではありませんよ。 内容を理解しましょう。
関連するQ&A
- タプルスペースを用いた実現
・FIFOをタプルスペースを用いて実現する。 ・複数プロセス間での排他制御をタプルスペースを用いて実現する。 以上の２つを実現するプログラムを書きたいです。 ご教示お願い致します。 またプロセスの通信間の方式としてタプルスペース以外になにがありますか？ ・クライアントサーバ ・3層アーキテクチャ ・N層アーキテクチャ ・密結合（クラスター） ・Peer-to-peer これらはその方式だと言えますでしょうか？
- ベストアンサー
- Linux系OS
- 再帰的(リカーシブ)プログラムの説明について。
以下は、再帰的(リカーシブ)プログラムの説明を記載しました。 この説明文でおかしい箇所の添削をお願い出来ないでしょうか？ 宜しくお願い致します。 以下からになります。 再帰的(リカーシブ)プログラムとは、プログラムの中から自分自身を呼び出して実行することを再帰的(リカーシブ)アルゴリズムといい、この形式で再帰呼び出しを行うプログラムのこと。 まずは、再帰的アルゴリズムについて、例を使って説明を行いたい。 主プログラムとサブルーチンaがある。 主プログラムは、文字通り、主(メイン)となるプログラム。 サブルーチンは、主プログラムが呼び出して利用する処理をひとまとめにしたもの。 文字通り、サブとなる処理を行う。 主プログラムには、CALL aという命令が記述されている。 これはサブルーチンaを読み出すという命令。 この再帰的プログラムは、処理が終わったら、読み出された場所に帰っていく。 このため、戻り場所を記憶しておかないと帰る事が出来ない。 この戻り場所を記憶するのが、LIFO方式による記憶領域になる。 LIFO方式の記憶領域だから、スタック領域になる。 スタック領域だから、後入れ先出しで戻り場所を記憶していく。 まずは、1回目の呼び出しとして、主プログラムがサブルーチンaを呼び出している。 1回目の戻り場所を記憶しておく。 次にサブルーチンaを見ると、CALL a、つまり自分自身を読み出している。 これが2回目の読み出し。 このように自分自身を呼び出すことを再帰呼び出しという。 同じプログラムの中で自分自身を読み出しているのだが、コンピューターは、あたかも別のサブルーチンがあるように処理が行われている。 この場合、それぞれの処理で、別の変数を用意しながら処理を行う。 このサブルーチンで処理が終わった場合にも、もとに戻る必要がある。 これは2回目の呼び出しになるため、2回目の戻り場所を記憶しておく。 更に、3回目として再びサブルーチンaを呼び出す。 3回目の戻り場所を記憶し、また別の変数を用意しながら処理を行う。 ここで最後のサブルーチンで処理が終わったとする。 処理が終わったら、呼び出された場所に戻る。 戻り場所の記憶を見てみると、上から戻る順番に記録されていることがわかる。 戻り場所はLIFO方式、後入先出しで記録されているから、最後に呼び出した3回目の戻り場所が1番上に記録され、次に2、最後に1が記録されている。 最初は戻り場所を記憶した記憶領域を参照して、3回目に呼び出された場所に戻る。 ここで3の戻り場所が消える。 そして引き続き処理が行われる。 次に、2回目に呼び出した処理が終わり、2回目に呼び出された場所に戻り、2の戻り場所が消える。 また引き続き処理が行われ、1回目に呼び出した処理が終わり、1回目に呼び出された場所(主プログラム)に戻り、1の戻り場所が消える。 そして処理が行われ、プログラム全体が終了する。 このように、プログラムの中で自分自身を呼び出し、戻り場所を記憶しながら実行するようなプログラムを再帰的(リカーシブ)プログラムという。
- ベストアンサー
- その他（プログラミング・開発）
- オーバレイ方式と仮想記憶システムの違い
オーバレイ方式は容量が大きくて、一度にローディングできないプログラムをセグメントに分割して必要なセグメントだけをロードして実行する方式。 仮想記憶システムはプログラムを分割して、必要な部分だけを主記憶装置にロードする。 オーバレイ方式は実記憶管理らしいのですが、上記のような感じに考えるとオーバレイ方式も仮想記憶管理になるような気がするのですが、何がどう違うのですか？
- ベストアンサー
- 情報処理技術者
- プログラムの排他制御
こんにちわ。 WindowsXP VC++でプログラムを組んでいるのですが、 同時に起動されても、並列で動くのがいやなので 後から起動された方は先に起動された方が終了するのを 待つようにしたいと思っています。 プログラムが使用するのはAccessDBであるためDBで排他するのは嫌なので、 実行中のプロセスをみて、同じ名前のプロセスがいたら、 数秒ウェイトをかけてまたプロセスチェック、というのをループで 実現しようと思っています。 でも、プログラムがかなり同時に起動してしまった場合、 （起動してプロセスのチェックをするまでの間に他プロセスが起動） ２つのプロセスはデッドロックのように、 お互いが終了するのを待つようになってしまいます。 なにか、うまい解決方法はないでしょうか？ よろしくおねがいします。
- ベストアンサー
- C・C++・C#
- 実行プログラム名の取得
Ｌｉｎｕｘ上にてＣ言語でプログラムを書いています。 実行中のプログラムから、自分が起動された際のＬＭの名前を得るには 一般的にはどうしたらいいのでしょうか？ 色々考えた結果、 getpidにてプロセスIDを取得し、/procより自プロセス情報を参照すること によって実現はできたのですが、もっとスマートな方法はないのでしょうか？ また、この方法だと/procをサポートしていない他のUNIX(系)OSの場合では 実現できないことになってしまうので、別な方法はないのでしょうか？ ご存知の方いましたら宜しくお願いします。
- 締切済み
- C・C++・C#
- プロセスとスレッドの違いについて（Ｃプログラミングの観点から）
プロセスとスレッドの違いがしっくりきません。 ＜プロセス＞ (1)プログラムの実行単位。Windows や Linux などの汎用 OS 上のアプリケーションは一般にプロセスとして動作している。プロセスは1つ以上のスレッドと、ファイル、ヒープメモリなどのリソースで構成される (2)起動や切り替えのオーバーヘッドが大きい ＜スレッド＞ (1)同一プロセス内の複数スレッドを同一メモリ空間上で実行でき、メモリ消費量などが軽減できる。 (2)マルチスレッド処理のプログラミングにおいては、同じデータを複数のスレッドが同時に書き換えることによる不整合に注意し、排他制御を行う必要がある。 等はwiki等調べて理解しています。 何が疑問なのかと申し上げますと、具体的にプログラミングする際に (1)マルチプロセスとマルチスレッド方式では、ソースにどのような違いが出てくるか (2)マルチプロセスとマルチスレッド方式では実行時間がどれだけ変化するか がわからないのです。お仕事で並列処理等について担当されている方などおられましたら、お手数ですがご教授ください。 なお、わかりやすい書籍、webサイト等ありましたらそれも併せて教えていただけると助かります。よろしくお願いします。ちなみに、環境はWindowsXP，VisualC++ExpressEdition2005を使っていますので、UNIXよりはWindowsかつCで動くプログラム例で教えていただけると大変助かります。しかし、当方Javaも多少であれば組めますのでJavaでも構いません。 何卒、よろしくお願い致します。
- ベストアンサー
- その他（プログラミング・開発）
- 通信系プログラムについて
通信のプログラムを組んでいます。tera termでサーバ上で作業を行っています。送信プログラム、受信プログラム、制御プログラム、データ書き込みプログラムと四つのプログラムを同時に実行させるのですが、送受信するデータ量が大きいと、受信プログラムやデータ書き込みプログラムにバス・エラーcore dumpedと表示されます。プログラム中の動的メモリ管理はしっかりやっているつもりですが、考えられる原因はなんでしょうか？一つのサーバで全部のプログラムを動かしているのがまずいんでしょうか？
- ベストアンサー
- C・C++・C#
- クイックソートの再帰呼び出し後の記述について（特に配列の範囲）
アルゴリズムをすこしかじってみているのですが、いきなり躓いてしまいました。詳しい方にお聞きします。クイックソートの再帰呼び出し後のプログラムの記述がよくわかりません。（特に配列の範囲） ＱｕｉｃｋＳｏｒｔ（Ｈｅａｄ，Ｔａｉｌ）というプログラムがあるとします。最初の一連の処理が終わり、再帰呼び出しの部分で、 ＱｕｉｃｋＳｏｒｔ（Ｈｅａｄ，Ｌｅｆｔ－１）という前半部分を指定した再帰呼び出しとＱｕｉｃｋＳｏｒｔ（Ｒｉｇｈｔ＋１，Ｔａｉｌ）という後半部分を指定した再帰呼び出しがされるとします。ここまでは分かるのですが、この再帰呼び出しのプログラムの実行を記述するとなるとどうなるのでしょうか？特に分からないのはこの再帰呼び出しでさらに再帰呼び出しされるＱｕｉｃｋＳｏｒｔのカッコ内の配列の範囲がどのようになるのか、何か特別な記述はされるのかということです。あとソートの必要のないレベルまで来た場合の処理（記述）も分かりません。どなたかご教授願えないでしょうか？
- 締切済み
- その他（プログラミング・開発）
- Javaプログラム同士のプロセス間通信について
Java初心者です。 デーモン化したJavaプログラムとJavaサーブレット間のプロセス間通信を 行いたいと思っていますがどのようにしたものか悩み中です。 ○デーモン化したJavaプログラムは、 １、あるポートからSocket通信でデータを受信し、受信したデータをDBに格納する ２、クライアントからの要求で１で保存したデータを加工して送信 ○サーブレットプログラムでは、 上記のデーモン化プログラムの設定等をブラウザ上から変更できるようにしたいと考えています。 設定とは、例えば受信したデータを全てDBに保存せずに ブラウザから条件を設定できてフィルターするような動作に変更できたり、 また、デーモン化プログラムの動作をブラウザ上から停止、開始できるようにしたいのです。 上記の様な構成の場合にプロセス間通信をする必要があると思いますが、 どの様なプロセス間通信を使えばいいのか悩んでいます。 ほんとうは上記の様な２つのプログラムを１つのプログラムで出来ればいいなぁ～と考えているのですが、、 実現方法が判りません。。 なにか名案はございませんでしょうか？ わかりづらい説明でもうしわけございません。 参考になるかわかりませんが、イメージ図を、 <イメージ図> デ data 開 data ク ー --------> 発 --------> ラ タ 中 イ 鯖 鯖 アント ↑ ｜ ｜設定変更 ｜ 管 └--------- 理 者 よろしくおねがいします。
- ベストアンサー
- Java
- パイプをopenして/usr/bin/grepを実行する方法
子プロセスで"-|"でopenして、そこに標準出力で/usr/bin/grepの実行結果を出力し、そのデータを取得したいです。 $pid = open(FIFO, "-|")をした時点で、$pidにはプロセスIDが入っています（0以外）。 0のときは子プロセスが起動しているのでgrepを実行し、0以外であれば標準出力の内容を取得するというロジックでいいと考えたのですが、一度もgrepが実行されません。 また、grepをexecしているのですが、その第二引数を何にしていいのかも模索中です。 どこをどのように修正したらいいでしょうか。 よろしくお願いします。 die "openエラー: $!" unless defined ($pid = open(FIFO, "-|")); if(!$pid) { exec('/usr/bin/grep', '-isl', $search, @list) or die "grepエラー: $!"; } else { while (<FIFO>) { print $_; } close FIFO; } 【環境】 WindowsXP Professional(SP2) Apache2.2 ActivePerl v5.8.8
- ベストアンサー
- Perl
お礼
そうですよね； もうちょっと調べてみます。 ありがとうございます。