Samtidighed
Disposition Formål med tråde Eksempel på fordel ved tråde Thread-pooling Livscyklus Problemstillinger Algoritmer ◦Dekkers ◦Peterson Opsumering
Formål Håndtere flere forespørgsler parallelt ◦En server med mange klienter Udnytte ventetid ◦F.eks. ved IO (Netværk, Harddisk) Udnytte flere processorer
Eksempel 1 server, mange klienter ◦Uden tråde Få request ◦Med tråde Flere request ◦Med tråde og cache Mange request
Thread-pooling Fast antal “worker threads” ◦Forespørgsler fordeles ud på worker-trådene ◦Når der er flere tråd-forspørgsler end worker threads bliver de sat I kø Begrænser overhead ved tråde ◦Minimerer det samlede overhead ◦Balance-gang
Livscykluser for tråde
Problemstillinger Inteferens Deadlock Livelock Starvation ◦Tråd får ikke resourcer den har brug for
Algoritmer til låsning Kritisk region Flag Turn/Last
Dekkers 1public void wantToEnterCS(int i) { 2desiresCS[i].value = true; 3while (desiresCS[other(i)].value) { 4if (turn != i) { 5desiresCS[i].value = false; 6while (turn != i) Thread.yield(); 7desiresCS[i].value = true; 8} 9} 10} 11public void finishedInCS(int i) { 12desiresCS[i].value = false; 13turn = other(i); 14}
Petersons 1public void wantToEnterCS(int i) { 2desiresCS[i].value = true; 3last = i; // records who last tried to enter 4while (desiresCS[other(i)].value && last == i) 5Thread.yield(); 6} 7public void finishedInCS(int i) { 8desiresCS[i].value = false; 9}
Opsumering Tråde for at forbedre performance ◦Ved ventetid ◦Ved flere processorer Komplicerer programmer ◦Inteferens ◦Låse og dertilhørende problemer