Title :
The non-blocking write protocol NBW: A solution to a real-time synchronization problem
Author :
Kopetz, Hermann ; Reisinger, Johannes
Author_Institution :
Dept. of Real-Time Syst., Tech. Univ. Vienna, Austria
Abstract :
The synchronization problem between a communication controller writing a data structure into a common memory and a set of concurrently executing real-time tasks reading this data structure is investigated. Two versions of an adaptable new non-blocking protocol are presented and a schedulability analysis for a task set using these protocols is given
Keywords :
concurrency control; data structures; operating systems (computers); protocols; real-time systems; scheduling; synchronisation; NBW; common memory; communication controller; concurrently executing real-time tasks; data structure; nonblocking write protocol; reading; real-time synchronization problem; schedulability analysis; task set; writing; Access protocols; Broadcasting; Communication channels; Communication system control; Control systems; Data structures; Delay; Real time systems; Scheduling; Writing;
Conference_Titel :
Real-Time Systems Symposium, 1993., Proceedings.
Conference_Location :
Raleigh Durham, NC
Print_ISBN :
0-8186-4480-X
DOI :
10.1109/REAL.1993.393507
