42
Introducere ........................................................................................................................................................ 2 1 Bufferul secvenţial şi paralel ......................................................................................................................... 3 2 Masa filozofilor ............................................................................................................................................ 6 3 Stiva asincronă ............................................................................................................................................... 9 4 Crosstalk algoritms ..................................................................................................................................... 11 5 Excluderea mutuală...................................................................................................................................... 17 5.1. Problema.............................................................................................................................................. 17 5.2. Un algoritm mutex discutabil.............................................................................................................. 18 5.3. Algoritmul mutex alternativ................................................................................................................ 19 5.4. Algoritmul mutex de testare a stării .................................................................................................... 19 5.5. Algoritmul mut ex cu pasarea punctului ............................................................................................. 20 5.6. Algoritmul mutex circular ................................................................................................................ 21 5.7. Algoritmul mutex a lui Peterson......................................................................................................... 22 5.8. Algoritmul mutual a lui Dekker ......................................................................................................... 25 5.9. Algoritmul mutual Owicki/Lamport ................................................................................................. 25 5.10. Algoritmul mutex asimetric .............................................................................................................. 27 ..................................................................................................................................................................... 28 II. Sisteme avansate ..................................................................................................................................... 28 2..1. Sistemul producător consumator revăzut ....................................................................................... 28 2.2. Masa filosofilor revăzut .................................................................................................................... 30 2.3. Ciurul lui Eratostene........................................................................................................................... 34 Concluzie .............................................................................................................................................. 36 3 Conceptul sistemelor de reţea ...................................................................................................................... 36 4 Execuţia concurentă şi simultană. .............................................................................................................. 38