cient Object Sharing in Quantum - Based Real - TimeSystems
نویسندگان
چکیده
We consider the problem of implementing shared objects in uniprocessor and multiprocessor real-time systems in which tasks are executed using a scheduling quantum. In most quantum-based systems, the size of the quantum is quite large in comparison to the length of an object call. As a result, most object calls can be expected to execute without preemption. A good object-sharing scheme should optimize for this expected case, while achieving low overhead when preemptions do occur. Our approach is to use an optimistic retry scheme coupled with the assumption that each task can be preempted at most once across two object calls. Given this preemption assumption, each object call can be retried at most once. Experimental evidence is cited that suggests that for most quantum-based systems, our preemption assumption is reasonable. Major contributions of this paper include several new retry-based shared-object algorithms for uniprocessors and multiprocessors, and scheduling analysis results that can be used in conjunction with these algorithms. We consider both conventional periodic real-time task systems implemented using a scheduling quantum, and also proportional-share systems. The retry mechanism used in our multiprocessor implementation is based on a preemptable queue-lock algorithm. Our queue-lock is much simpler than preemptable queue locks proposed previously. Experimental results are presented that show that the performance of our lock is up to 25% better than one presented at last year's RTSS, when applied in quantum-based systems.
منابع مشابه
E cient Object Sharing in Quantum-Based Real-Time Systems
We consider the problem of implementing shared objects in uniprocessor and multiprocessor real-time systems in which tasks are executed using a scheduling quantum. In most quantum-based systems, the size of the quantum is quite large in comparison to the length of an object call. As a result, most object calls can be expected to execute without preemption. A good object-sharing scheme should op...
متن کاملcient Object Sharing in Real - Time SystemsJames
We show that, by rejecting a number of conventional assumptions about real-time object sharing, it is possible to develop and implement eecient object-sharing mechanisms on uniprocessors that do not require complex kernel and hardware support. Chief among the assumptions we reject is that objects should be implemented using lock-based protocols. As explained herein, the use of locking in real-t...
متن کاملEfficient Object Sharing in Quantum-Based Real-Time Systems
We consider the problem of implementing shared objects in uniprocessor and multiprocessor real-time systems in which tasks are executed using a scheduling quantum. In most quantum-based systems, the size of the quantum is quite large in comparison to the length of an object call. As a result, most object calls can be expected to execute without preemption. A good object-sharing scheme should op...
متن کاملEvaluating the effectiveness of quantum leadership skills training on thinking style and knowledge sharing behavior of school principals
The aim of this study was to determine the effectiveness of quantum skills training on thinking style and knowledge sharing behavior of girls' high school principals in Isfahan. This research is a type of exploratory combined research that has a quantitative and qualitative nature. In the qualitative part, the theme analysis method was used inductively and in the quantitative part, the quasi-ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998