期刊文献+

嵌入式Linux2.6的实时性能研究与优化 被引量:1

Reasearch and Optimization on Real-Time Performance of Embedded Linux2.6 System
下载PDF
导出
摘要 以Linux2.6内核为对象,对Linux系统实时性进行了研究.针对Linux中时钟粒度过大、临界区的执行造成系统反应延迟的不确定性和进程调度算法在任务调度过程中的公平性体现不够等,提出根据实时应用的特点设计了一个并行高精度定时器以提高时钟精度;采用自旋锁双模块控制方式对临界区进行管理以减少时延;修改0(1)调度算法的双队列操作,同时增加时间片轮询装置和采用动态计算通用进程的优先级和时间片的方法以提高调度的公平性和系统快速响应时间.实验测试表明:改进方案有效提高了系统的实时性,扩充了Linux在嵌入式领域的应用性. The paper analyzes the real time performance of Linux2.6 kernel, because the key restrict factors which are clock, critical section and process scheduling, a new method called high-resolution timer is designed and implemented, spin-lock twin module-control method for critical section be adopted,and modify the 0(1) scheduling algorithm, all which are in order to improve the real-time performance of the Linux system efficiently. The test result indicates the improvements are successful to inprove the real-time performance of the Linux system, and the application range in embeded field is expanded.
出处 《微电子学与计算机》 CSCD 北大核心 2010年第8期210-213,217,共5页 Microelectronics & Computer
基金 国家自然科学基金项目(60507005) 新疆教育厅高校科研计划科学研究重点项目(XJEDU2005I04)
关键词 LINUX2.6 嵌入式系统 实时性 内核 进程调度 Linux2.6 embeded system real-time kernel process scheduling
  • 相关文献

参考文献7

  • 1刘文峰,李程远,李善平.嵌入式Linux操作系统的研究[J].浙江大学学报(工学版),2004,38(4):447-452. 被引量:53
  • 2Michael B. A linux based real time operating system[ D]. Socorro, New Mexico: New Mexico Institute of Minin gand Technology, 1997.
  • 3Love Ro. Linux kernel development[M]. 2nd ed. Indiana: Sams Publishing,2005.
  • 4Michael L Fredman,Robert E Tarjan. Fibonaeci heaps and theirusesin improved network optimization algorithms [C]//Proc 25th FOCS. California, 1984:338 - 346.
  • 5Abeni L, Goel A, Krasic C, et al. A measurement - based analysis of the realtime performance of linux[ C]//The 8th IEEEReal- Time and Embedded Technology and Applications Symposium (RTAS 2002). San Jose, 2002.
  • 6马超,何炎祥,王波.一种实时性O(1)调度改进算法[J].计算机应用研究,2009,26(7):2450-2452. 被引量:1
  • 7胡强,蔡自兴.一种基于改造时钟系统的Linux实时化方案[J].计算机工程,2009,35(11):271-273. 被引量:4

二级参考文献19

  • 1林浒,蔡光起,李凤宪,钟利明,郭锐锋.实时化的Linux系统及其实时性能的研究[J].小型微型计算机系统,2004,25(8):1454-1457. 被引量:12
  • 2Gleixner T, Niehaus D. Hirtimers and Beyond: Transforming the Linux Time Subsystems[C]//Proceedings of the 22nd Linux Symposium. Ottawa, Canada: [s. n.], 2006-07.
  • 3LoveR.Linux内核设计与实现[M].2版.陈莉君,康华,张波,译.北京:机械工业出版社,2006.
  • 4LIU C L, LAYLAND J W. Scheduling algorithms for multiprogramming in a hard real-time environment [ J ]. ,Journal of the ACM, 1973, 20(1): 46-61.
  • 5JENSEN E D, LOCKE C D, TODUDA H. A time-driven scheduling model for real-time operating systems[ C]//Proc of IEEE Real-time Systems Symp. Washington DC:IEEE Computer Society, 1985: 112- 122.
  • 6BURNS A, PRASAD D, BONDAVALH A, et al. The meaning and role of value in scheduling flexible real-time systems[ J]. Journal of Systems Architecture, 2000, 46(4): 305-325.
  • 7BIYABANI S R, STANKOVIC J A, RAMAMRITHAM K. The integration of deadline and criticalness in hard real-time scheduling[ C]// Proc of the 9th IEEE Real-time Systems Symp. Washington DC:IEEE Computer Society, 1988 : 152- 160.
  • 8TSENG S M, CHIN Y H, YANG Wei-pang. Scheduling value-based transactions in real-time main-memory databases [ C ]//Proc of the 1 st International Workshop on Real-time Databases: Issues and Applications. California: Kluwer Academic Publishers, 1996 : 111- 117.
  • 9BUTTAZZO G, SPURI M, SENSINI F. Value vs deadline scheduling in overload conditions[ C ]//Proc of the 16th IEEE Real-time Systems Symposium. Califomia:IEEE Computer Society, 1995: 90-99.
  • 10WANG Y C, LIN K J. Implementing a general real-time scheduling framework in the red-linux realtime kernel [ C ]//Proc of the Real-time Systems Symp. Arizona: IEEE Computer Society, 1999 : 246- 255.

共引文献55

同被引文献7

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部