オペレーティング システムの概念の要点第 8 版を読んでいます。作成者が連続したメモリ割り当てを検討し、最悪の場合、作成者は次のように述べています。ベスト フィット アプローチで残った穴を小さくします。」
だから私の質問は、最大の残りの穴を残すのがより良いアプローチになるのはいつですか?
オペレーティング システムの概念の要点第 8 版を読んでいます。作成者が連続したメモリ割り当てを検討し、最悪の場合、作成者は次のように述べています。ベスト フィット アプローチで残った穴を小さくします。」
だから私の質問は、最大の残りの穴を残すのがより良いアプローチになるのはいつですか?
提出されたすべてのプロセスがほぼ同じサイズになる傾向がある場合は、最大の残りの穴を残すことがより良いアプローチになる可能性があります。
その場合、大きな空きブロック (たとえば 50MB) があり、サブミットされたプロセスのほとんどがそれよりも小さい傾向がある場合 (たとえば 10MB)、実際にはこの大きなブロックにそれらを配置して、それらをわずかに大きなブロック (おそらく 11 ~ 15MB) に入れるよりも、残りのスペースの方が適切です。
実際にどこかで使われているかどうかはわかりません。
これを読んで(そして遊んで)ください:http://research.cs.vt.edu/AVresearch/MMtutorial/WorstFit.php