MicrocomputerApplicationsV01.22,No.5,2006技术交流
微型电驻应用2006年第22卷第5期
文章编号:1007—757X(2006)04一0052一04
基于PoSIX线程库的线程池反馈算法的设计与实现
吴炜荣,梁阿磊,吴
刚
摘要:本文提出了一种基于POSIX线程库的线程池反馈算法,通过对线程池响应进间和吞吐量进行监控,对线程池的下一步行为进行决策,调整线程池中的线程数及线程单次处理的任务数。实验结果显示,这种算法能很好地稳定线程池吞吐量和响应时闻,避免性能出现大幅波动。
关键词:线程池;PoSIX;反馈算法中图分类号:TP393.06
文献标识码:A
1
引言
[n1广¨
,9
J。p(r).dr>1一署,
在繁忙的网络服务程序中,需要实现高度的并发,必须引入多线程的概念。
使用多线程的机制,主要有两种模型;请求一线程模型和
其中,P(r)为当前并发任务数r的概率密度。
在这个模型中,存在着两个缺陷:首先,公式引入了另一个变量概率密度p(r),线程池在不同的应用场合并发线程数r的分布可能各不相同,而且p(r)的计算涉及到耗时的浮点乘除运算。其次,线程创建和删除的成本c,以及线程池维护和运行线程的成本C:在系统空闲和繁忙时的数值不仅不为常数,而且波动相当大。我们在安装FedoraCorel(内核2.4.22)的
DELL
线程池模型[1]。在请求一线程模型中,每当一个新的请求到来
时,创建新的线程处理请求,并在结束后销毁线程。然而,线程的过度使用不但不能带来性能的提升,还会因为线程切换之间的成本越来越高,导致吞吐量大规模下降。为了限制线程的
过度使用,引入了线程池模型。在线程池模型中,应用用程序创建并维护一个线程池,每当请当到来时,应用程序从线程池中取出一个线程,用来处理该请求,处理完毕后,把线程重新归还给线程池。实践表明,线程池模型可以极大地提升系统性能,降低响应时间[1。]。由于线程池模型有这些优势,它被广泛使用于服务应用程序中,如Apach[3]。
0ptiplex770L(256MDDR,P42.8G机器上做了实验,
得到的测量数据如下:
2预测算法与反馈算法
决定线程池性能一个很重要的因素的是线程池的大小。线程池越大,能够以更快的响应时间同时处理更多的任务。然而随着线程池大小的不断增长,管理这些线程的开销也越来越大,并会最终影响整个系统的性能。因此,如何权衡线程池的大小是系统优化的一个重要考虑因素。
有研究者提出了根据启发因子预测最佳线程池大小的算法n]。假漫线程创建和删除的成本为C,,从线程池维护和运行线程的成本为C。,线程池中的线程数为n,当前并发任务数为r,那么,最优化的线程池中线程数n+由以下公式决定:
图1
线程创建时间波动
图1显示,C。的值波动范围非常大,在线程池忙碌时,创建时闯的波动幅度更大,波动频率更高。C:的数值与C,有同样的问题。因此,基于C,和C:为常量推导的公式可信度不高。
由于这两点缺陷,使得这种预测算法在实践中的指导意义不
强。
[niJ
3
,9
p(r).dr≤1一兰,
基于反馈的算法与基于预测的方式相对。最广泛使用的是基于经验的方法,系统管理员需要不断监视系统的性能[4]。
作者简介:吴炜荣,上海交通大学软件学院,上海200240
梁阿磊,上海交通大学软件学院,上海200240吴刚,上海交通大学软件学院,上海200240
万方数据
52
提出了相应的解决方案 , 实现了线程池的策略管理与 线程的高效复用 ,提高了...针对这个问题 ,其算法是 : 当处于暂停状态的线程 在经过指定时间之后 ,若仍没...
算法设计线程池的创建和初始化线程创建创建伊始,线程池线程容量大小上限为 max_... linux下C语言实现一个线... 7页 免费 linux线程池 18页 1下载券 Linux...
Linux下用C设计并实现一个简单的线程池Linux 下设计一个简单的线程池 定义什么...当前线程池需要销毁,所有 忙碌线程在处理完当前任务后会退出; 算法设计 线程池...
几种Java线程池的实现算法分析_计算机软件及应用_IT/计算机_专业资料。几种Java线程池的实现算法分析几种Java 线程池的实现算法分析 1. 前言在阅读研究线程池的...
《并行算法实践》要求学生在龙芯 3A 实验平台上设计并行算法并实现。实 验平台...Operating System Interface(POSIX)线程是构建可利用 SMP 的线程化应用程序的一种...
线程池数据库服务器的设计与实现_IT/计算机_专业资料。维普资讯 http://www....而基于多线程技 术的线程池技术的使 图2 线程池时间分配图 数据缓 冲区是...
Java多线程设计模式之线程池模式_计算机软件及应用_IT/计算机_专业资料。Java多...是线程安全的,它实现了 Collection 和 List //Vector 类可以实现可增长的对象...
Posix 线程编程指南(1) 内容: 一、 线程创建 二...Linux 的线程实现是在核外进行的,核内提供的是创建...(); 2.4 程序设计方面的考虑 如果线程处于无限...
有了多 个控制线程以后,在程序设计时可以把进程设计成在同一时刻能够做不止一...(4) 交互的程序可以通过使用多线程实现相应时间的改善,多线程可以把程序中处理...
研究与设计 39 会造成线程连接超时, 超时的线程会... 等. 基于分段的线程池尺寸自适应调整算法〔 〔 3... 2003. 曾刚译. POSIX 多线程程序设计〔 〔 5〕...
热门文档