`
fixopen
  • 浏览: 84079 次
文章分类
社区版块
存档分类
最新评论

线程池的传说

阅读更多
线程池一直是一个比较神秘的概念,在很多程序员心中。说到线程池,不能不说说线程的概念,也不能不说说池的概念。
线程就是一个执行线索,或者说一个执行序列,调度器分配给它cpu,它就可以撒欢了。说起来也是蛮容易理解的一个东西。不过首先需要注意的是它表示的是一个动态的概念,是一个运行的指令序列。
池其实是一个比喻,表示一种容器,这种容器的特点是:容纳预定义个数的对象,只不过它们(这些对象)都处于非激活状态,一旦需要这种对象,就激活这些对象,把它们从池子中拿出来用,当不需要的时候再次放入池子中,进入钝化的状态。池的目的是希望通过减少创建和销毁对象的次数而提高性能,当然,这是一个典型的用空间换时间的策略。
线程池不用多说了,就是容纳线程的池子。
可是,怎么实现一个线程池呢?
我们这样设想一下,这个池子里面放满了线程,都处于钝化的状态,如果有任务需要执行,就从池中取出来线程,执行这个任务,执行完了后再次放入池中就行了。
且慢!这样说起来简单,怎么实现呢?
还得从线程慢慢掰起。
线程是一个调度线索,这前面已经说过。可是具体来说是怎么回事呢?是这样的:你必须实现一个完成任务的指令序列,然后向调度器登记一下,说这个序列你看着办吧,有空让它运行起来。好了,这下,调度器在愿意的时候,就会启动这个指令序列了。当然,调度器甚至可以在执行中途暂时停止执行,以后再次启动它(当然是从暂时停止的那一点开始)。当这些指令执行完了以后,调度器就会释放相关的一些信息,对于程序员用户来说,这个线程就算是over了。调度器创建一个对象记录这个指令序列(线程)的各种上下文信息,并且分配给它相关的资源(主要是栈和寄存器)什么的,这就叫进程创建。
说到这里,大家就明白了,所谓的线程对于程序员来说就是一个运算序列(最明显的就是一个C语言函数),都是由调度器管理运行的。
那么,现在我们开始设想,究竟怎么实现线程的重复使用,怎么实现线程池?

这样吧,我先写一个基本的线程,然后再以此为基础讨论线程池。

void threadFunc(void)
{
    ....
}

int td = registerThread(threadFunc); //这儿一般叫做什么create thread 之类的,我宁愿把它叫做注册。这儿不是我们的关键,不同的平台采用的方式也略有不同。返回的一般是线程的句柄或者描述符,我们可以通过它对线程进行一定的精细操纵。

好了,我们的线程就弄好了。一个threadFunc运算序列。向调度器登记一下,ok了。
通过上面的分析我们知道,线程的创建,销毁,换入(执行),换出(暂停)都是由调度器完成的,而调度器是OS的一部分(我说的是一般情况,特殊情况另论),不是我们可以控制的,所以我们没有办法让调度器知道我这个线程是希望作为一个可以池化的线程存在的,当完了以后不要释放,还需要以后干别的活呢。
不过,就算调度器能配合我们,我们也得有个办法给它分配一个别的活,不是么?好,先假设调度器支持,我们的程序就会变成:

void threadFunc(void)
{
    ....
}

void anotherTask(void)
{
    ....
}
int td = registerThread(threadFunc, isPooled);
giveAnotherTask(td, anotherTask);
...

可惜的是,我们的调度器不支持这样的接口,也就是说,我们没有办法这样实现我们的可以池化的线程。我们得另想办法。

我们没有办法再调度器上做手脚,只好把目光放在看似没有什么可以折腾得线程函数本身上了。

void threadFunc(void)
{
    ....
}

它能变出什么新花样呢?我左看右看上看下看……,还是没看见?呵呵,函数指针!

void threadFunc(void)
{
    while (true)
    {
        if (passive) //钝化状态,池子里面的
            sleep(0); //切换到别的线程中
        else //激活状态
            fp(); //这是一个函数指针
    }
}

我们看看,这样是不是就可以通过给fp赋予不同的值来执行不同的任务了?对,线程池的基本实现方式就是如此。如果它跟Command的模式结合起来实现会觉得非常舒服。
分享到:
评论

相关推荐

    传说水吧 v3.12 共享版本-组件文件ccsb_gx

    这可能涉及到线程池、异步编程模型(如Promise、async/await)或者事件驱动编程等技术。 4. **安全性**:在ccsb_gx中,安全措施是必不可少的。可能包括数据加密,防止中间人攻击;用户身份验证,防止非法用户入侵;...

    炉石甲板追踪器:Java内置的旧炉石甲板追踪器

    通过使用线程池,可以合理分配系统资源,避免因单一任务阻塞而影响整体性能。 此外,Java丰富的库支持也是炉石甲板追踪器得以实现的重要因素。例如,使用Swing或JavaFX库可以构建用户友好的图形界面,使得玩家能够...

    ycsocket:基于swoole的套接字框架,支持协程版MySQL,Redis连接池,已用于大型RPG游戏服务端

    支持Redis协程线程池,源码位于system / RedisPool,支持失败自动重连支持MySQL协程连接池,源码位于system / MySQLPool,支持失败自动重连客户端chat.html是一个聊天窗口,用于发送测试demo环境PHP7.1 + swoole 4.0...

    c++约瑟夫环

    约瑟夫环(Josephus Problem)是一个著名的理论问题,源自古罗马时期的一个传说。在这个问题中,人们站成一个圈,并按照顺时针或逆时针顺序报数,每报到特定数字的人会被排除出圈,直到只剩下一个为止。C++作为一款...

    水木清华站∶Java版精华区 含jsp及js等集合.chm

    [目录]来自java的传说 3. [目录]咖啡备忘录 4. [目录]Java介绍 5. [目录]Java学习笔记(推荐) 6. [目录]JDBC文档 7. [目录]RMI 文档 2. [目录]Java资源(文档-书籍-下载-注册码) ...

    Troll:巨魔

    在IT行业中,"Troll"通常不是指神话传说中的生物,而是指计算机编程中的一个特定概念,特别是与软件开发和互联网社区相关。然而,这里提到的"Troll:巨魔"可能是指一个特定的项目或者软件工具,由于描述过于简洁,...

    pool-1.5.4

    Apache Commons Pool 提供了一个通用的对象池API,支持多种类型的对象池化,如数据库连接池、线程池等。在"commons-pool-1.5.4"这个版本中,我们可以找到关于对象池化的核心类和接口,例如`GenericObjectPool`和`...

    frameworks 之线程类使用 原生和自定义的线程类

    例如,可以添加线程安全的数据共享机制,线程池以复用已创建的线程,或者提供线程间通信的方法。在Android中,我们可以利用`AsyncTask`类,这是一个轻量级的异步任务框架,简化了后台操作和UI更新。而在Linux中,...

    c#服务器与客户端上传下载实例

    8. **多线程与并发**:为了处理多个并发的上传下载请求,可能需要使用线程池或者Task并发模型。合理地管理线程资源可以提高系统性能。 9. **状态管理**:由于HTTP协议本身是无状态的,如果需要保持用户会话,可以...

    设计模式大作业

    这种模式在需要频繁创建和销毁对象的场景中非常有用,比如配置对象、线程池或者数据库连接池等。单例模式可以避免对资源的浪费,提高性能。 3. **装饰器模式(Decorator)**:结构型设计模式,动态地给对象添加一些...

    设计模式.pdf_学习模式必备

    - **Worker Thread**:工作线程模式,使用线程池管理线程。 - **Thread-Per-Message**:每条消息一个线程模式,为每个任务分配一个独立的线程。 - **Future**:未来模式,提供异步计算的结果。 - **Read-Write Lock*...

Global site tag (gtag.js) - Google Analytics