再帰・再入可能・再使用可能・再配置可能
出典: 平成29年度 春期 応用情報技術者試験 午前 問7 (IPA)
プログラムの特性に関する記述のうち，適切なものはどれか。
- ア 再帰的プログラムは，手続の中でそれ自体を呼び出すプログラムであり，再入可能である。
- イ 再使用可能プログラムは，一度実行したプログラムを主記憶装置上にロードし直さずに再度実行できるプログラムであり，再入可能である。
- ウ 再入可能プログラムは，複数のタスクから同時に呼び出されたときに，並列に実行できるプログラムであるが，再配置可能ではない。
- エ 再配置可能プログラムは，主記憶装置上のどの領域にロードされても実行可能なプログラムであるが，再使用可能ではない。
正解と解説を見る
正解: ア
- ア: 再帰的プログラムは呼出しごとに作業領域を分けるので、再入可能でもあります。正しい答えです。
- イ: 再使用可能であっても、同時に複数から呼び出せる (再入可能) とは限りません。
- ウ: 再入可能と再配置可能は別の性質で、再入可能なら再配置可能ではない、ということはありません。
- エ: 再配置可能と再使用可能は別の性質で、両方を満たすプログラムもあります。
ポイント
| 用語 | 意味 |
|---|---|
| 再帰的 | 自分自身を呼び出せる。呼出しごとにデータを分けて持つので 再入可能 でもある |
| 再入可能 (リエントラント) | 複数のタスクから同時に呼ばれても正しく動く |
| 再使用可能 (シリアリーリユーザブル) | ロードし直さずに再実行できる。ただし同時実行はできない |
| 再配置可能 (リロケータブル) | 主記憶のどこにロードしても実行できる |