Käyttöjärjestelmät - Syksy 2007, LH 11

Käyttöjärjestelmät, syksy 2007, laskuharjoitus 11

Tehtävät käsitellään harjoituksissa viikolla 48, pe 30.11.2007

Tehtävä 14.3. a) ja b) kirjasta [Stal05, s. 640] tehtävä 13.3 [Stal01, s. 605].
Klusterointi ja grid-laskenta
1. Mitä eroja Beowulf Linux Clusterissa ja Windows 2000 Cluster Serverissä on. Mitä tämä vaikuttaa sovelluksiin?
2. Millainen sovellus sopisi suoritettavaksi klusterilla, mutta ei grid-laskennalla. Miksi?
3. Mitkä synkronointiprimitiivit sopivat SMP:lle, mutta eivät klustereille? Miksi?
4. Mitkä synkronointiprimitiivit sopivat klusterille, mutta eivät grid-laskentaan? Miksi?
Viestien järjestelyä
1. Tehtävä 15.2 kirjasta [Stal05, s. 676] 14.2 [Stal01, s. 644]
2. The pure Lamport's logical timestamp scheme gives us a happens-before relatioship: If event A happens before event B, then the timestamp of A is less than the timestamp of B. Note, however, that one cannot order two event based only on their timestamps. The fact that an event C has a timestamp that is less than the timestamp of event D does not necessarily mean that event C happened before event D; C and D could be concurrent events in the system. Discuss ways in which the logical clock timestamp scheme could be extended to distinguish concurrent events from event that can be ordered by the happens-before relatioship.
Hajautettu poissulkeminen
1. Tehtävä 15.3 kirjasta [Stal05, s. 676] 14.3 [Stal01, s. 644]
2. Your company is building a computer network, and you are asked to write an algorithm for achieving mutual exclusion. Which scheme will you use? Explain your choise.