混合关键性调度与I/O

摘要:在I/O请求存在的情况下,本文解决了具有不同临界性级别的任务调度问题。在混合临界性调度中,当无法保证所有任务的可调度性时,高临界性任务优先于低临界性任务。尽管混合临界性调度近年来受到关注,但大多数方法通常假设周期性任务模型。这种假设在实践中并不总是成立,特别是对于进行I/O的实时嵌入式系统。例如,许多任务在I/O请求上阻塞,直到设备通过中断信号通知其完成;中断的到达和阻塞任务的唤醒均可是非周期性的。在我们之前的工作中,我们开发了一种在Quest实时操作系统中集成了I/O操作的时间预算管理和任务的间歇服务器调度的调度技术。本文扩展了我们先前的调度方法,支持在同一处理核上进行混合临界任务和I/O请求。结果表明,我们的方法在处理I/O请求的不同任务集的可调度性方面优于使用诸如间歇服务器的传统方法来管理I/O的技术。

作者:Eric Missimer, Katherine Zhao and Richard West

论文ID:1512.07654

分类:Operating Systems

分类简称:cs.OS

提交时间:2016-03-15

PDF 下载: 英文版 中文版pdf翻译中