- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
分布式缓存中事件机制子系统的设计与实现
如今网络平台中各类应用已经深入到人们的衣食住行等领域,人们的生活、工作、学习带来了翻天覆地的变化,如百度搜索、淘宝、微信各种互联网App,每一秒钟都有数以万计的用户使用这些应用程序。当用户访问量增加时,高并发访问数据库由于磁盘I/O速度造成请求响应延迟,解决这一问题的关键方法是在服务器端采用缓存技术。
在缓存服务器处理高并发的访问时,为快速处理请求,以非阻塞方式处理网络I/0以及各种定时任务。因此,服务器中需要一套高效的基于事件的子系统,如Memcache基于Libevent的事件机制。
当前Libevent作为通用事件机制广泛使用在服务器中。Libevent是开源、事件驱动、跨平台的网络处理库,提供了简洁的API便于项目开发。
但是Libevent为满足通用性以及跨平台性导致代码庞杂,性能有所下降,而且代码封装过于完善不利用扩展。在项目开发中如果对事件机制效率要求较高,需要根据具体需求自行设计实现。
本论文设计和实现了分布式缓存系统中的事件机制,该分布式缓存系统是基于应用服务器高并发问题的背景下设计实现的。项目运行系统为Linux操作系统,使用C语言进行开发。
事件机制内部使用多线程解决客户端的高并发访问,修改了并行处理中经常使用的Master-worker模式,将多线程模块封装在事件机制内部,内部线程的数目根据任务可以动态调整,线程使用epoll处理网络I/O,快速处理用户请求。事件管理器采用双hash表实现,为减少大量的事件迁移对系统的波动,实现hash表的逐步迁移平摊开销策略。
考虑到系统需要进行大量定时事件操作,事件机制定时器采用了级联时间轮算法。时间轮算法保证定时事件插入、删除等一系列操作的时间复杂度都在0(1),并且不会随着定时事件的增加而增大。
级联时间轮算法可以表示大范围的定时跨度,降低内存的占用。经过测试,该事件机制子系统能够快速地处理I/O事件以及定时器事件。
基于该事件机制的分布式缓存系统可以实现平稳快速地运行。
您可能关注的文档
最近下载
- 政府会计准则试题.pdf VIP
- 2025年江西省中考语文模拟卷(二)(含答案) .pdf VIP
- 综合与实践 低碳生活(课件)2024-2025学年度人教版数学七年级下册.pptx VIP
- 关于护理垂直管理体系的工作方案.docx VIP
- 实训3数据备份的概念,掌握使用Windows Server Backup备份和恢复数据.docx VIP
- 社区网格化管理工作小结.doc VIP
- 水利水电工程安全监测单元工程施工质量验收评定标准.pdf VIP
- 东方黄粱梦(原曲:仙剑赋)钢琴谱钢琴简谱 数字谱 钢琴双手简谱.pdf VIP
- 《肾上腺皮质功能监测》课件.ppt VIP
- 注册安全工程师知识点总结(法律法规).docx
文档评论(0)