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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
En bedre algoritme: Peterson’sExample (Peterson’s mutex-algoritme (1981))bool flag[2] = { false, false };int turn;process P0 { process P1 {flag[0] = true;flag[1] = true;turn = 1; turn = 0;while(flag[1] &&while(flag[0] &&turn == 1) { turn == 0) {} }/* kritisk region */ /* kritisk region */flag[0] = false;flag[1] = false;} }PSS2011 (Forelæsning 03) <strong>Processer</strong> <strong>og</strong> Tråde Feb 2011 14 / 19