Principper for Samtidighed og Styresystemer - Processer og TrÃ¥de

More documents

Recommendations

Info

Dekker’s AlgoritmeUlemperGenerelt ikke særlig effektivCompiler kan allokere visse variable til registre (dermed ikke deltmellem trådene)Vanskelig at skalere til mere en to processerFordeleDen virkerEffektiv når der ikke skal blokeresPSS2011 (Forelæsning 03) Processer og Tråde Feb 2011 13 / 19
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) Processer og Tråde Feb 2011 14 / 19
Page 1 and 2: Principper for Samtidighed og Styre
Page 3 and 4: Hvad er en proces?Definition (Proce
Page 5: Hvorfor tråde?Hvad skal tråde bru
Page 8 and 9: Eksekvering af trådeThread 1Locald
Page 10 and 11: Tråde i JavaExamplepublic class My
Page 12 and 13: Hvad er resultatet af følgende pro
Page 14 and 15: Atomicitet og Race-Conditions i Hø
Page 16 and 17: Gensidig udelukkelse — Vigtige be
Page 18 and 19: Hvordan sikres gensidig udelukkelse
Page 22 and 23: Peterson’s AlgoritmeUlemperCompil
Page 24 and 25: Busy WaitingDefinition (Busy Wait)E
Page 26: Opsummering og næste gangProcesser

Principper for Samtidighed og Styresystemer - Processer og TrÃ¥de

Create successful ePaper yourself

Delete template?

Save as template?