{"title":"基本单速率循环执行器的系统模型与可调度性分析","authors":"R. J. Bril","doi":"10.1109/rtest56034.2022.9850123","DOIUrl":null,"url":null,"abstract":"Despite their industrial relevance, contemporary textbooks do not pay much attention to cyclic executives, if at all. Analysis techniques for these executives are therefore needed.In this paper, we consider the impact of a real-time system model on the schedulability analysis of basic single-rate cyclic executives. Next to the basic real-time scheduling model ${\\mathcal{M}^{\\text{B}}}$, presented in [1], two other models are considered in this paper, a first refined model ${\\mathcal{M}^{\\text{R}}}$ that takes the notion of observable event [2] into account and a second model ${\\mathcal{M}^{\\text{P}}}$ that in addition also considers the single-path code paradigm [3]. Whereas the exact schedulability analysis for ${\\mathcal{M}^{\\text{B}}}$ turns out to be pessimistic when applied for the refined model ${\\mathcal{M}^{\\text{R}}}$, the analysis turns out to be optimistic for the second model ${\\mathcal{M}^{\\text{P}}}$.","PeriodicalId":38446,"journal":{"name":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","volume":"24 1","pages":"1-8"},"PeriodicalIF":0.5000,"publicationDate":"2022-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On system models and schedulability analysis for basic single-rate cyclic executives\",\"authors\":\"R. J. Bril\",\"doi\":\"10.1109/rtest56034.2022.9850123\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Despite their industrial relevance, contemporary textbooks do not pay much attention to cyclic executives, if at all. Analysis techniques for these executives are therefore needed.In this paper, we consider the impact of a real-time system model on the schedulability analysis of basic single-rate cyclic executives. Next to the basic real-time scheduling model ${\\\\mathcal{M}^{\\\\text{B}}}$, presented in [1], two other models are considered in this paper, a first refined model ${\\\\mathcal{M}^{\\\\text{R}}}$ that takes the notion of observable event [2] into account and a second model ${\\\\mathcal{M}^{\\\\text{P}}}$ that in addition also considers the single-path code paradigm [3]. Whereas the exact schedulability analysis for ${\\\\mathcal{M}^{\\\\text{B}}}$ turns out to be pessimistic when applied for the refined model ${\\\\mathcal{M}^{\\\\text{R}}}$, the analysis turns out to be optimistic for the second model ${\\\\mathcal{M}^{\\\\text{P}}}$.\",\"PeriodicalId\":38446,\"journal\":{\"name\":\"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)\",\"volume\":\"24 1\",\"pages\":\"1-8\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-05-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/rtest56034.2022.9850123\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Embedded and Real-Time Communication Systems (IJERTCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/rtest56034.2022.9850123","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
On system models and schedulability analysis for basic single-rate cyclic executives
Despite their industrial relevance, contemporary textbooks do not pay much attention to cyclic executives, if at all. Analysis techniques for these executives are therefore needed.In this paper, we consider the impact of a real-time system model on the schedulability analysis of basic single-rate cyclic executives. Next to the basic real-time scheduling model ${\mathcal{M}^{\text{B}}}$, presented in [1], two other models are considered in this paper, a first refined model ${\mathcal{M}^{\text{R}}}$ that takes the notion of observable event [2] into account and a second model ${\mathcal{M}^{\text{P}}}$ that in addition also considers the single-path code paradigm [3]. Whereas the exact schedulability analysis for ${\mathcal{M}^{\text{B}}}$ turns out to be pessimistic when applied for the refined model ${\mathcal{M}^{\text{R}}}$, the analysis turns out to be optimistic for the second model ${\mathcal{M}^{\text{P}}}$.