| 本シリーズのトップページ |
|---|
| https://qiita.com/robozushi10/items/ca7c25dab3c279ba4e2b |
はじめに
書籍『プログラミング言語C』(通称 K&R) には、
簡易な malloc と free (以降「動的メモリ獲得・解放」)の実装例がある.
13年前(=2008年) に K&R をマネて、次の「自作メモリアロケータ」を実装をしていたようで、
13年ぶりに同コードを見た.
良い機会なので、C言語のポートフォリオ(作品)を兼ねて、該当コードを振り返ることにした.
自作メモリアロケータ
(1) ユーザは「動的メモリ獲得・解放」のために、直にシステム関数(例: malloc, free) は使えない.
⬇️
(2) 「動的メモリ獲得・解放」を行いたい場合は、事前に「リソース申請」をしておく.
⬇️
(3) 「リソース申請」が通ると、「アクセッサ」が得られる (リソース割り当てが行われる.
⬇️
(4) 「アクセッサ」は「動的メモリ獲得・解放」を持つ関数ポインタ「alloc」「free」を提供する.
⬇️
(5) ユーザはアクセッサの関数ポインタ「alloc」と「free」に対して、任意のメモリ操作関数を設定する.
⬇️
(6) ユーザはアクセッサを使って初回に必要なメモリプールを獲得する. (以後、拡張・縮小はできない).
⬇️
(7) 以後、ユーザはアクセッサを介してメモリプールからメモリ獲得・解放をする
補足
13年ぶりにコードを見ると, 完全に赤の他人のコードであった.
たぶん職場でこのようなメモリ管理の機構を採用していたので、自宅で実装練習をしたのだろう.
(コーディングスタイルも当時の職場のものであった)
さらに補足
正直、本コードがどこまで正確に動作するのかは不明である.
ただ、13年ぶりに本コードの main関数（単体テスト）が動いたので、ある程度動作するのだろう.