11.8.1. 顺序适配方法的性能¶

哪种顺序适配策略最好，取决于预期的内存请求类型。如果请求的大小差异很大，最佳适配可能表现良好。如果请求的大小彼此接近、只是偶尔有大请求和小请求，首次适配或最差适配可能表现良好。遗憾的是，总是存在这样的请求模式：三种顺序适配方法中的某一种能够服务它，而另外两种都不能。例如，若对包含块 500、700、650、900（按此顺序）的 freelist 依次发出请求 600、650、900、500、100，那么所有请求都能被首次适配服务，但最佳适配不行。反过来，请求序列 600、500、700、900 在同一个 freelist 上可以被最佳适配服务，而首次适配不行。