再入可能プログラム
出典: 令和4年度 春期 応用情報技術者試験 午前 問6 (IPA)
再入可能プログラムの特徴はどれか。
- ア 主記憶上のどのアドレスから配置しても，実行することができる。
- イ 手続の内部から自分自身を呼び出すことができる。
- ウ 必要な部分を補助記憶装置から読み込みながら動作する。主記憶領域の大きさに制限があるときに，有効な手法である。
- エ 複数のタスクからの呼出しに対して，並行して実行されても，それぞれのタスクに正しい結果を返す。
正解と解説を見る
正解: エ
- ア: どのアドレスに配置しても実行できるのは、再配置可能 (リロケータブル) プログラムです。
- イ: 自分自身を呼び出せるのは、再帰的 (リカーシブ) プログラムです。
- ウ: 必要な部分を補助記憶から読み込みながら動作するのは、オーバレイ方式です。
- エ: 複数のタスクから並行して呼び出されても、それぞれに正しい結果を返せるのが再入可能プログラムです。正しい答えです。
ポイント
- 再入可能 (リエントラント): 複数のタスクから同時に呼び出されても、それぞれ正しい結果を返せるプログラムです。データをタスクごとに分けて持ちます。
- 関連する用語: 再配置可能 (どのアドレスに置いても動く)、再帰的 (自分自身を呼び出せる)、オーバレイ (必要な部分を読み込みながら動く)。