以前没自己写过线程池,觉得挺神秘,前一段看了一下项目中线程池的实现,也挺简单。所以说会者不难,难者不会。
其实就是定义一些结构体,大致长这样:
struct Item
{
Func *f;
Arg *arg;
};
然后维持一个链表,线程每次从连表中取一个Item,然后运行函数(调用f(arg)),结束后再通知调用函数。既然是多线程,当然会涉及到锁和信号变量或者条件变量的使用,这个略去不说。
还有一个有意思的地方,因为程序对IO的消耗也很大,为了加速程序,每次读取数据的时候,如果程序预存了结果,可以直接返回结果,否则要读取硬盘,耗时较大。做完这个后,当程序在使用这次的数据时,程序会使用线程池预读取下次的数据作为准备,依次来加速计算。感觉预读取的设计很巧妙,加速了计算速度。(其实就是在内存保持了链表的LRU)
其实就是定义一些结构体,大致长这样:
struct Item
{
Func *f;
Arg *arg;
};
然后维持一个链表,线程每次从连表中取一个Item,然后运行函数(调用f(arg)),结束后再通知调用函数。既然是多线程,当然会涉及到锁和信号变量或者条件变量的使用,这个略去不说。
还有一个有意思的地方,因为程序对IO的消耗也很大,为了加速程序,每次读取数据的时候,如果程序预存了结果,可以直接返回结果,否则要读取硬盘,耗时较大。做完这个后,当程序在使用这次的数据时,程序会使用线程池预读取下次的数据作为准备,依次来加速计算。感觉预读取的设计很巧妙,加速了计算速度。(其实就是在内存保持了链表的LRU)