...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of systems architecture >A thread synchronization model for the PREEMPT_RT Linux kernel
【24h】

A thread synchronization model for the PREEMPT_RT Linux kernel

机译：preempt_rt linux内核的线程同步模型

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This article proposes an automata-based model for describing and validating sequences of kernel events in Linux PREEMPT_RT and how they influence the timeline of threads' execution, comprising preemption control, interrupt handling and control, scheduling and locking. This article also presents an extension of the Linux tracing framework that enables the tracing of kernel events to verify the consistency of the kernel execution compared to the event sequences that are legal according to the formal model. This enables cross-checking of a kernel behavior against the formalized one, and in case of inconsistency, it pinpoints possible areas of improvement of the kernel, useful for regression testing. Indeed, we describe in details three problems in the kernel revealed by using the proposed technique, along with a short summary on how we reported and proposed fixes to the Linux kernel community. As an example of the usage of the model, the analysis of the events involved in the activation of the highest priority thread is presented, describing the delays occurred in this operation in the same granularity used by kernel developers. This illustrates how it is possible to take advantage of the model for analyzing the preemption model of Linux.
机译：本文提出了一种基于自动数据的模型，用于描述和验证Linux Premempt_rt中的内核事件序列以及它们如何影响线程执行时间表，包括抢占控制，中断处理和控制，调度和锁定。本文还介绍了Linux跟踪框架的扩展，使得内核事件的跟踪能够验证内核执行的一致性与根据正式模型的法律的事件序列相比。这使得能够对正式化的串行行为进行交叉检查，并且在不一致的情况下，它针对内核的改进区域进行了查明，可用于回归测试。实际上，我们在详细信息中描述了内核中的三个问题，通过使用所提出的技术揭示，以及我们向Linux内核社区报告和提出修复的简短摘要。作为模型的使用的示例，提出了对激活最高优先级线程的事件的分析，描述了在内核开发人员使用的相同粒度中发生此操作中发生的延迟。这说明了如何利用分析Linux的抢占模型的模型。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号