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

More documents

Recommendations

Info

Busy WaitingDefinition (Busy Wait)En “no-op” løkke der venter på en betingelse bliver opfyldtExample (Løsning: suspend)int mutex = 0;thread P0 { thread P1 {while(test_and_set(mutex)==1) while(test_and_set(mutex)==1){ {suspend();suspend();} }/* kritisk region */ /* kritisk region */mutex = 0; mutex = 0;} }PSS2011 (Forelæsning 03) Processer og Tråde Feb 2011 17 / 19
Exchangexchange(a,b) bytter a og bHvis xchange er atomisk, hvordan kan den så bruges til at sikregensidig udelukkelse?PSS2011 (Forelæsning 03) Processer og Tråde Feb 2011 18 / 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 20 and 21: Dekker’s AlgoritmeUlemperGenerelt
Page 22 and 23: Peterson’s AlgoritmeUlemperCompil
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?