Spis treœci - Patrz

6.3.3 Implementacja monitora ograniczonego ...............................................................1706.3.4 Zasoby dwóch typów ............................................................................................1706.3.5 Szeregowanie żądań do dysku .............................................................................1706.3.6 Algorytm Ricarta i Agrawali...................................................................................1706.3.7 Centrala telefoniczna ............................................................................................1706.3.8 Sito Eratostenesa..................................................................................................1716.4 Rozwiązania ................................................................................................................1716.4.1 Implementacja semafora dwustronnie ograniczonego ..........................................1716.4.2 Implementacja semafora unixowego.....................................................................1726.4.3 Implementacja monitora ograniczonego ...............................................................1746.4.4 Zasoby dwóch typów ............................................................................................1746.4.5 Szeregowanie żądań do dysku ............................................................................1756.4.6 Algorytm Ricarta i Agrawali...................................................................................1776.4.7 Centrala telefoniczna ...........................................................................................1786.4.8 Sito Eratostenesa..................................................................................................1807 Przestrzeń krotek w Lindzie ...............................................................................................1827.1 Wprowadzenie............................................................................................................1827.1.1 Przestrzeń krotek ..................................................................................................1827.1.2 Operacja INPUT....................................................................................................1827.1.3 Operacja OUTPUT................................................................................................1837.1.4 Wybór selektywny ................................................................................................1837.1.5 Operacja READ ....................................................................................................1847.1.6 Ograniczenia.........................................................................................................1847.2 Przykłady....................................................................................................................1857.2.1 Wzajemne wykluczanie.........................................................................................1857.2.2 Producenci i konsumenci ......................................................................................1867.2.3 Czytelnicy i pisarze ..............................................................................................1877.3 Zadania ......................................................................................................................1917.3.1 Zasoby dwóch typów .............................................................................................1917.3.2 Obliczanie histogramu ...........................................................................................1917.3.3 Głosowanie ............................................................................................................1917.3.4 Komunikacja przez pośrednika ..............................................................................1927.3.5 Centrala telefoniczna ............................................................................................1927.3.6 Mnożenie wielomianów..........................................................................................1927.3.7 Mnożenie macierzy ................................................................................................1927.3.8 Problem ośmiu hetmanów .....................................................................................1927.3.9 Obliczanie całki oznaczonej...................................................................................1937.4 Rozwiązania ................................................................................................................1937.4.1 Zasoby dwóch typów .............................................................................................1937.4.2 Obliczanie histogramu ...........................................................................................1957.4.3 Głosowanie ...........................................................................................................1977.4.4 Komunikacja przez pośrednika .............................................................................1987.4.5 Centrala telefoniczna ............................................................................................1987.4.6 Mnożenie wielomianów.........................................................................................1997.4.7 Mnożenie macierzy ...............................................................................................2017.4.8 Problem ośmiu hetmanów ....................................................................................2027.4.9 Obliczanie całki oznaczonej...................................................................................2048 Semafory w systemie Unix..................................................................................................2068.1 Wprowadzenie..............................................................................................................2068.1.1 Operacje semaforowe............................................................................................2066