2016-03-29 14 views
0

次のようなメモリ割り当てをシミュレートするアルゴリズムを作成しようとしていますが、私も答えを見つけることができなかったという疑いがあります。次のメモリ割り当ての問題

状況: メモリが1/2ウェイポイントでメモリに追加されました。今度はサイズ50の別のプロセスをメモリに追加したいと考えています。私たちが現在行っているスポットの後のすべての穴は、サイズ50未満です。この新しいサイズ50のプロセスに十分なスペースがあるかどうかを確認するために、アルゴリズムは1/2ウェイポイントの後にすべての穴をチェックします。それは記憶の終わりに達した後、私たちが最初に始めた1/2ウェイポイントの前に大きな穴があるのを見るために記憶の開始に戻るでしょうか。

答えて

0

はい、そういうわけで、時には「回転先着」とも呼ばれます。

それ以外の場合は、とにかく「メモリ不足」となってしまいます.-)

関連する問題