摘要： bsfl:http://blog.csdn.net/zdl1016/article/details/8763803linux内核在进程调用算法中,使用了数组来维护进程的优先级列表, 数组有140个元素, 每个元素对应了具有相同优先级的进程列表. 为数组维护了一个bitmap，当某个优先级别上有进程被插入列表时，相应的比特位就被置位。sched_find_first_bit函数将利用bsfl指令找到第一个非空的数组元素, 也就是当前最高优先级的进程所在的链表。bitmap:百度百科来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于 阅读全文