动态分区分配算法

 

首次适应算法、最佳适应算法、最坏适应算法、邻近适应算法

 

• 首次适应算法

 

• 最佳适应算法

 

• 最坏适应算法

 

• 邻近适应算法

 

算法开销大小问题：为了保证空闲分区按照规定次序排列，在最佳适应和最坏适应这两种算法中需要经常对整个空闲分区链进行重新排序，这就导致了算法开销更大的问题，而首次适应和邻近适应不需要对整个空闲分区链进行顺序的检查和重新排序，所以开销就更小

 

标签：开销,分区,最坏,适应,算法,动态,空闲
来源： https://www.cnblogs.com/yeqian/p/15125557.html