分区存储管理中常用的分配策略有哪些及优缺点比较

关于空闲区利用,最佳适应算法被认为最佳,因为它倾向于留下较小的碎片。最先适应算法的另一个优点是尽可能利用低地址空间,从而保证高地址有较大的空闲区来放置要求内存较多的进程或作业。而最坏适应算法则是基于不留下碎片空闲区出发,选择最大空闲区满足用户需求。

评论 (1)

先适确实更实用,高地址留大块的思路很对路。不过最佳适应那套理论在实际跑起来经常因为碎片太小导致分配失败,反而不如随便找个能塞下的就行。最坏适应听着狠,真要用估计系统维护开销也大,还是先适最稳妥。