Proceedings Seventh Euromicro Workshop on Real-Time Systems最新文献_第5页

Hard real-time preemptively scheduling with high context switch cost 具有高上下文切换代价的硬实时抢占调度

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514310

J. Echagüe, I. Ripoll, A. Crespo

{"title":"Hard real-time preemptively scheduling with high context switch cost","authors":"J. Echagüe, I. Ripoll, A. Crespo","doi":"10.1109/EMWRTS.1995.514310","DOIUrl":"https://doi.org/10.1109/EMWRTS.1995.514310","url":null,"abstract":"One of the most important aspects in the development of real-time systems is the scheduling policy to guarantee the response time of a task with timing constraints. Some real-time scheduling techniques use the advantage of stack scheduler properties to bound the number of context switches. In general purpose real-time systems, the context switch does not introduce a significant overhead in the system execution, so their importance in the analysis is not relevant. However, in some applications such as multimedia where the tasks exhibit a very high context switch cost, their importance could be crucial. In this case, the context switch is mainly due to the latency time of the I/O devices. In this paper, an analytic model is presented to calculate off-line the number of preemptions which a set of periodic tasks suffer, scheduled by a static (Rate Monotonic, Deadline Monotonic) and a dynamic (Earliest Deadline First) scheduler. Moreover, the necessary and sufficient conditions to construct a task set in which a subset will never be preempted being scheduled under the scheduling policies described is shown. Finally, an evaluation and comparison of both approaches is developed.","PeriodicalId":156501,"journal":{"name":"Proceedings Seventh Euromicro Workshop on Real-Time Systems","volume":"77 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1995-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122567632","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 25

Pessimistic Deadline Ceiling Protocol: a concurrency control protocol under earliest deadline first scheduling 悲观期限上限协议:最早期限优先调度的并发控制协议

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514296

Joo-Yong Kim, K. Koh

引用次数: 2

A new method for optimization of allocation and scheduling in real time applications 一种实时应用中优化分配和调度的新方法

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514320

M. Coli, P. Palazzari

引用次数: 18

Stochastic Petri net evaluation techniques in plant automation: tuning performance indices for distributed applications 工厂自动化中的随机Petri网评价技术:分布式应用的性能指标调优

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514324

O. Botti, L. Capra, C. Bergomi

引用次数: 3

Transforming designs towards implementations 将设计转化为实现

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514312

M. Kaaramees

引用次数: 1

A scheduling problem language 调度问题语言

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514292

Mikko Levanto

引用次数: 0

Measuring the real-time operating system performance 测量操作系统的实时性能

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514289

K. Sacha

引用次数: 31

A Q-model approach to decomposition and aggregation of specifications of real-time systems 实时系统规范分解与聚合的q模型方法

Proceedings Seventh Euromicro Workshop on Real-Time Systems Pub Date : 1995-06-14 DOI: 10.1109/EMWRTS.1995.514314

R. Paluoja

引用次数: 0