.png){kind=icon}
返回
A thread synchronization model for the PREEMPT_RT Linux kernel
.png){kind=icon}
OA
AI
DOI：10.1016/j.sysarc.2020.101729.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Real-time computing
Operating systems
Linux kernel
Automata
Software verification
Synchronization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
3.0K
被引数:
4.2K
机构
引用论文
.png){kind=icon}
π-Bonding and tetragonality in dchloro- and dibromo-tetrapyridinecobalt(II) and diacetylacetonatodipyridinecobalt(II)D-氯-和二溴-四吡啶ecobalt(II) 和二乙酰基丙酮二吡啶ecobalt(II) 中的 π-键合和四方性
PREAI
分享收藏分享收藏Significant enhancement of energy-storage performance of (Pb0.91La0.09)(Zr0.65Ti0.35)O3 relaxor ferroelectric thin films by Mn doping通过Mn掺杂显着提高 (Pb0.91La0.09)(Zr0.65Ti0.35)O3弛豫铁电薄膜的储能性能
PREAI
分享收藏
查看更多内容