c - OSが動的メモリ管理用のヒープを実装するために使用するデータ構造?

Question

動的メモリ管理で使用されるヒープ メモリを実装するために OS が使用するデータ構造はどれですか?

Answer 1

リンクリストの派生物がヒープ管理の良い候補であることがわかりました。

限られたメモリ領域が非常に小さい組み込みシステムでは、異なるメモリプールの方が効率的です。1つのメモリプールは小さな（バイト単位）割り当て用であり、ビットベクトルを使用してどのブロックが割り当てられているかを示します。中程度または頻繁に割り当てられるブロック用の別のメモリプールと、まれに割り当てられるブロック用の残りの領域。

アイデアは、メモリのオーバーヘッドを低く抑えてメモリのブロックを効率的に割り当て、断片化を減らすことです。

一部のOSは、メモリがハードドライブなどの外部デバイスにページアウトされる仮想メモリの概念を使用します。OSがページフォールトを受信すると、メモリページ外へのアクセスを示し、外部デバイスからページにロードされます。

お役に立てば幸いです。