linux进程调度&内存分配与回收

Linux进程调度：

Linux使用了完全公平调度算法（CFS）来调度进程。CFS算法是一种基于红黑树的进程调度算法，它通过维护一个红黑树来记录各个进程的运行时间，然后将CPU时间按照进程在红黑树中的位置进行分配，从而保证所有进程获得公平的CPU时间。

CFS算法的优点是能够保证所有进程都能够获得公平的CPU时间，缺点是在高负载情况下，会导致进程间切换的频率较高，造成一定的性能损失。

Linux内存分配与回收：

Linux使用了众多的内存分配算法和回收机制，其中最常见的是页式内存管理和SLAB分配器。

页式内存管理是指将物理内存划分为大小相等的物理页面，然后将虚拟内存划分为大小相等的虚拟页面，从而实现虚拟地址与物理地址的映射。当进程需要访问某个虚拟地址时，Linux会将该地址映射到物理地址，并将物理页面加载到内存中。

SLAB分配器是一种高效的内存分配算法，它将内存分为大小相等的SLAB，然后在每个SLAB中维护一个链表，用于记录该SLAB中可用的内存块。当进程需要分配内存时，Linux会从相应大小的SLAB中获取一个可用的内存块，并将其分配给进程。

Linux内存回收机制主要是通过进程的引用计数来实现的。当进程释放某个内存块时，Linux会检查该内存块是否还被其他进程引用，如果已经没有被引用，则将其回收并释放到SLAB中，以供其他进程使用。