????3?????????????
?????????????С????????????????????????????????????????????????????????
???????????
???????з???????????????з??????С?????????????????????
???????з??????????????????????????????????????????????????????????????????β?????÷????????????С???
????????????????
????a.????????(first fit)
?????????????????????????β??????з???????????????????С????????????????????С????????÷?????????????????????????е????????????????????????
?????????????????????????
???????????????????飬?????????????????????
????b.???????????(next fit)
????????????????????????????????????????????η???????????????β????λ???????з???
?????????????????????????????????????п??????
???????????????????????????
????c.???????(best fit)
?????????з??????????????С??С???????????η?????з????????????????????????????????????ζ???????????????????????????η????????????????????????顣
????b.???????(worst fit)
?????????з?????????С???????????????????з????????η?????????????????????????????
?????????β?????????鶼?????С??????С?????????????????????????Ч????
?????????????????????????
???????????????????????????
????e.???????(fast fit)
?????????????????????????????з??????д?С?????????????????????????з??????У???????????????ж?????з?????????????????з??????????????????????????з???????????з??????С???????2kb??4kb??8kb????????????????з?????????????????????????????????????
???????????Ч??????????????????????????????????????????????
?????????????黹????????????????????????????????????????????????????????????????????????????????￡??????????????????????任??????????
?????????
?????????????????????????????????з????????????У??????????????????????л?????????С?????2^k?????k?????1??2??3......m ????????С?2^1
???????2^m???????????????????????η???????????2^i?????С???????????η????????????????????????????Щ??С?????????????????????????з???????????????????С?m??????2^i<m<2^i+1???С??????????????????2^i+1??????????????????????????????2^i+2?????????С????????????????С???2^i+1????????飬???????????????????????2^i+1??????????С??????????????????????
???????????????????????2^i????????????????????????С?????????????2^i+1???????????????2^i+1????????????????κ????.?????????????2^i?С?
??????????????????????????????????????????????????????????????????????????е??????????á?