一种基于多核平台的Linux用户态定时器实现

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:rainbow0938
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的的飞快发展,实时服务正与人们的生活变得息息相关,同时对操作系统的实时性能也提出了越来越高的要求。而Linux因为其诸多优势,被越来越多的研究者及企业用来开发实时操作系统。在Linux中,定时机制是保证系统实时性的一个重要因素,目前较为流行的定时机制有内核态经典定时器、hrtimer以及在前者基础上实现的用户态setitimer、posix-timer定时器接口。在互联网服务器等场景下,定时器使用规模往往较大,而传统用户态定时器在这种场合下,由于其实现机制的原因,会使系统在用户态与内核态间频繁切换,导致系统性能降低。在保证定时器系统定时精度及误差的情况下,针对上述问题,本文设计了一种新型用户态定时器方案,具体工作如下:针对在不影响系统性能的同时保持较高定时精度的问题,设计了一种新的刻度轮机制加以解决。该机制将时间的流逝看作指针在刻度轮上的不断前进,每个刻度上以链表方式挂载在该刻度到期的定时器,在一个固定的处理器核上周期性推动刻度轮前进,并对当前刻度上的定时器进行到期检测,其他核上使用的定时器集中于这一固定核上进行到期检测处理,通过对刻度轮前进的频率进行配置,使其达到微秒级别的定时精度,由于高频率的定时器到期检测函数仅在一个固定核上执行,其他核上的性能并未受到影响。针对定时器使用规模较大时系统在用户态与内核态间频繁切换的问题,设计了一种共享内存的策略加以解决。将刻度轮及定时器等相关数据结构设置为用户态和内核态间共享,用户态对定时器相关操作及内核态定时器到期检测均可直接在共享内存区中相关数据结构上进行,避免因系统调用而陷入内核。在定时器的到期机制中,为用户态线程在共享内存区中构造到期定时器循环队列,仅当队列为空时才向用户态线程发送到期信号,减少因定时器到期导致的不必要信号发送,由此导致的状态切换也得到缓解。最后,本文基于Linux系统,利用上述方法,设计了一种多核平台下的新型用户态定时器系统,并在多核X86及ARM平台下进行实现及优化。通过实验测试,新的系统在定时精度上保持了传统定时机制微秒级别的精度,在误差方面,在X86平台下与posix-timer基本保持一致,维持在较小的微秒级别,在ARM平台下与posix-timer相比有较大改进,从毫秒级别提升至了微秒级别。
其他文献
20 0 4年 1 0月 6日柬埔寨国王西哈努克宣布退位。 1 0月 1 4日 ,诺罗敦·西哈莫尼王子被推举为新国王。王位的顺利移交 ,为柬埔寨国内政局的持续稳定创造了条件 ,也使君主立
<正>部位麻醉包括联合麻醉、硬膜外麻醉和神经阻滞麻醉,是我国使用最多的麻醉方法之一,由于患者处于清醒状态,常伴有紧张、焦虑、内脏牵拉等不良反应,甚至出现短暂的难以忍受
随着国家对“三农”问题的重视,各种社会资源对农业、农民与农村都有所倾斜,这使得农业生产与农村经济得到逐步发展。在这一发展过程中,农业资金以及农村融资模式对“三农”经济
近年来,随着信息技术的进步和互联网的普及,我国电子商务发展的大环境及其成果运用发生了巨大变化,在繁荣国内市场、扩大居民消费、降低物流成本、提高流通效率等方面发挥着日益
低碳经济是一种以低能耗、低污染、低排放为基础的全新经济模式,是人类社会继农业文明、工业文明之后的又一次重大进步。其实质是高效利用传统能源、开发清洁能源、追求绿色GD
近年来,随着全球经济逐渐走出衰退,国内经济不断发展,跨国企业及国内企业保持着对写字楼的巨大需求。为了满足随着中国经济与国际经济体系的逐步接轨所带来的大量市场化的商
铁路是国家的重要基础设施,没有铁路的现代化就难以实现国家的现代化。近年来,随着长大铁路隧道的不断出现,在方便运输的同时也给铁路隧道的安全运营带来了新的挑战。本文以
在经济发展过程中,收入分配差距的变动是如何影响经济增长的这一问题受到了国内外诸多学者的研究与论证。改革开放的到来加速了我国经济的腾飞,但是收入差距不断扩大的问题也是
动力工作台是机床加工设备中一个极为重要的组成部分,是构成机床加工设备的基本单元,动力平台多维运动及定位性能的好坏将直接决定机床加工零件性能的优劣。在前期设计一种配
“爷爷和陆焉识一样,想要独立思考和自由,但哪怕爱情都无法自己作主。从爷爷一生中能看到中国知识分子的悲哀。$$  这本书当然不仅仅写家族史,不是写“爷爷的故事”,那太没意思
报纸