Resource reclaiming in a uni-processor real time system
This dissertation examines a fundamental problem in the theory of real-time scheduling. Real-time scheduling of a set of aperiodic task with soft deadlines on a uni-processor without preemption and without inserted idle time was investigated. Idle gap as a results of the difference between estimated...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Language: | English |
Published: |
2008
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/13308 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Summary: | This dissertation examines a fundamental problem in the theory of real-time scheduling. Real-time scheduling of a set of aperiodic task with soft deadlines on a uni-processor without preemption and without inserted idle time was investigated. Idle gap as a results of the difference between estimated computation time and actual computation time was reclaimed to run the scheduler. Introduction of this scheduling approach will increase the CPU utilization and maximizing the deadline hit ratio. |
---|