Professional Documents
Culture Documents
Synchronization
Prepared By:
Saed Swedan
Omar Hirzallah
Supervised By: Dr. Lo’ai Tawalbeh
Jordan University of Science and Technology
2006
Agenda
Task Synchronization
Critical Section
Semaphores
Real-Time System Issues and Solutions.
Process Synchronization
A cooperating process is one that can affect
or be affected by other processes executing
in the system
Cooperating processes often access shared
data, which may lead to inconsistent data.
Maintaining data consistency requires
synchronization mechanisms.
Producer – Consumer Module
Producer process:
item nextProduced;
while (1) {
while (counter == BUFFER_SIZE)
; /* do nothing */
buffer[in] = nextProduced;
in = (in + 1) % BUFFER_SIZE;
counter++;
}
Producer – Consumer Module
Consumer process:
item nextConsumed;
while (1) {
while (counter == 0)
; /* do nothing */
nextConsumed = buffer[out];
out = (out + 1) % BUFFER_SIZE;
counter--;
}
Example
The Statements:
counter++;
counter--;
must be executed atomically.
C E V W W V W
B W W W W W W E E
A E Q W W W W W W W W Q Q Q W W W E
0 2 4 6 8 10 12 14 16 18
E Executing W Preempted
C E V W W W W W W V W W E
B W W W W W W W W W W W W E E
A E Q W W W W Q Q Q W W W W W W W E
0 2 4 6 8 10 12 14 16 18
Real-Time System Issues
Cont.
2- Priority Ceiling:
A priority ceiling is assigned to each mutex, which
is equal to the highest priority task that may use
this mutex.
A task can lock a mutex if and only if its priority is
higher than the priority ceilings of all mutexes
locked by other tasks.
If a task is blocked by a lower priority task, the
lower priority task inherits its priority.
Priority Ceiling
thread
D W E E Q V E
C W W W W W W W W E V V E
B W W W W W W W W W W W W E E
A E Q Q Q Q W W W W W W W W W W W E
0 2 4 6 8 10 12 14 16 18
References
“Operating System Concepts”, 6th Edition, Silberschatz, Galvin, and Gagne
“Real-Time Mach: Towards a Predictable Real-Time System”, Tokuda,
Nakajima, and Rao
“RT-IPC: An IPC Extension for Real-Time Mach”, Kitayama, Nakajima, and
Tokuda
http://www.intel.com/education/highered/Embedded/lectures/19_RealTime_Syn
chronization.ppt
http://www.cs.york.ac.uk/rts/CRTJbook/Lecture18.ppt
http://www.intel.com/education/highered/Embedded/lectures/17.ppt
http://www.ics.uci.edu/~bic/courses/143/LEC/ch5.ppt
http://en.wikipedia.org/wiki/
http://tulip.bu.ac.th/~thanakorn.w/Course/cs420/cs420.files/mod6_2.pdf
http://codex.cs.yale.edu/avi/os-book/os6/slide-dir/ch7.ppt
http://mathcs.holycross.edu/~croyden/os/notes/Lec24_critical_regions.ppt
http://mint.ps2pdf.com/tgetfile/lec5.pdf?key=1164074774&name=lec5.pdf