一种高速缓存友好的用户级线程调度方法

摘要

本发明提供了一种高速缓存友好的用户级线程调度方法，所述方法是一种将用户级线程映射到物理线程的用户级线程调度方法。每个物理线程对应一个存放由任务派生的子任务容器对象池Arena，与一个用于存放用户通过外部接口新增任务的容器Buffer，物理线程优先执行对象池Arena中的本地任务，在执行完后不陷入睡眠，而是主动窃取其他物理线程对象池Arena中的任务，若不存在对象池Arena中的任务则执行Buffer中的新任务。该方法的新颖之处在于将无锁任务容器与内存池、FreeList统一在一个数据结构中，避免了频繁的任务构造函数调用，此外还将所有任务固定分配在相邻且Aligned的内存区域，因此可更有效地利用CPU高速缓存。