26春 日总结21

1. First Fit 首次适应算法
   核心规则：
   从内存地址最小（最开头）的空闲块开始往后找，找到第一个能装下申请大小的空闲分区，直接分配。
   空闲区默认按内存地址从小到大排序。
   举例：空闲块：0~4(大小 5)、15~32766(大小 32752)，申请内存 3，直接分配最前面的0~4。
   优点：逻辑简单、分配速度快；
   缺点：低地址频繁分配，容易产生大量小内存碎片。

2. Best Fit 最佳适应算法
   核心规则：
   遍历全部空闲分区，挑选刚好能装下、尺寸最小的空闲块分配，尽量保留大块内存。
   空闲区输出按分区大小从小到大排序。
   举例：空闲块：0_4(5)、1532766(32752)，申请内存 3，优先分配0~4，不占用大内存块。
   优点：尽可能减少大内存碎片；
   缺点：每次要遍历全部空闲块，速度慢，容易残留极小的无用碎片。
   区分提醒（别和进程调度搞混）
   内存实验：First Fit、Best Fit（管内存怎么分配）
   进程实验：优先数调度、时间片轮转（管 CPU 怎么分配给进程）