DMCA
Timeslice donation in component-based systems (2010)
| Venue: | in OSPERT’10 |
| Citations: | 6 - 0 self |
BibTeX
@INPROCEEDINGS{Steinberg10timeslicedonation,
author = {Udo Steinberg and Technische Universität Dresden and Technische Universität Dresden and Bernhard Kauer and Technische Universität Dresden},
title = {Timeslice donation in component-based systems},
booktitle = {in OSPERT’10},
year = {2010}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—An operating system that uses a priority-based scheduling algorithm must deal with the priority inversion problem, which may manifest itself when different components access shared resources. One solution that avoids priority inver-sion is to inherit the priority across component interactions. In this paper we present our implementation of a timeslice donation mechanism that implements priority and bandwidth inheritance in the NOVA microhypervisor. We describe an algorithm for tracking dependencies between threads with minimal runtime overhead. Our algorithm does not limit the preemptibility of the kernel, supports blocked resource holders, and facilitates the abortion of inheritance relationships from remote processors. I.
Keyphrases
timeslice donation component-based system priority-based scheduling algorithm bandwidth inheritance priority inversion problem remote processor different component access priority inver-sion timeslice donation mechanism resource holder minimal runtime overhead operating system component interaction nova microhypervisor inheritance relationship
