Plánování úloh v systémech RT - I: závislé úlohy

dependent task, timing dependency, spatial dependency, critical section, mutual exclusion, starving, blocking, priority inversion, deadlock, resource access protocol

This first article of a new series (Task scheduling in RT systems) is dedicated to the principles of assigning priorities to dependent RT tasks, i.e. tasks, among which there are timing and spatial dependencies resulting from an RT system specification. The article presents an impact of the dependencies to a priority assignment policy and typical problems associated with these dependencies. The starting series is a loose sequel to the series (Design of time-critical systems) previously published in the Automa journal, numbers 10/2010 (pp. 42-44), 12/2012 (pp. 18-19), 2/2011 (pp. 50-52 ) and 4/2011 (pp. 58-60).