Principper for Samtidighed og Styresystemer - Processer og Tråde
Principper for Samtidighed og Styresystemer - Processer og Tråde
Principper for Samtidighed og Styresystemer - Processer og Tråde
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
An algoritme der virkerExample (Dekker’s mutex-algoritme (1965))bool flag[2] = {false, false};int turn = 0;process P0 { process P1 {flag[0] = true;flag[1] = true;while flag[1] { while flag[0] {if(turn == 1) { if(turn == 0) {flag[0] = false;flag[1] = false;while(turn == 1) { } while(turn == 0) { }flag[0] = true;flag[1] = true;} }} }/* kritisk region */ /* kritisk region */turn = 1; turn = 0;flag[0] = false;flag[1] = false;} }PSS2011 (Forelæsning 03) <strong>Processer</strong> <strong>og</strong> Tråde Feb 2011 12 / 19