11.07.2015 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!