Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spisrysunków
1.1.
ProcesysekwencyjnePiP′równoważnepodwzględemwynikówobliczeń;toznaczaośczasu
2
1.2.
DwiemożliwerealizacjeprocesówP1iP2.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
1.3.
JednoczesnewykonywanieoperacjiprocesówPi,PjorazPk.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3
1.4.
Przeplatanieoperacjiprocesów—jedenprocesorrzeczywistynimplementuje”trzyprocesory
wirtualne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12
13
14
16
17
18
3
1.5.
Rozwiązanieproblemusekcjikrytycznejzapomocąsemafora.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.6.
Rozwiązanieproblemusekcjikrytycznejdlanzadań.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.7.
Rozwiązanieproblemuproducentaikonsumentaznieograniczonymbuforem.
.
.
.
.
.
.
.
.
1.8.
Rozwiązanieproblemuproducentaikonsumentazograniczonymbuforem.
.
.
.
.
.
.
.
.
.
.
1.9.
Ilustracjaproblemuucztującychfilozofów;F0...F4—filozofowie,W0...W4—widelce.
1.10.Rozwiązanieproblemuucztującychfilozofów,wktórymmożewystąpićzakleszczenie.
.
.
.
1.11.Rozwiązanieproblemuucztującychfilozofówzograniczeniemliczbyfilozofówjednocześnie
obecnychprzystole(operacjewwierszach7–9i11–13składająsię,odpowiednio,naprotokół
wstępnyikońcowy).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
19
21
24
25
26
27
31
33
35
35
1.12.Asymetrycznerozwiązanieproblemuucztującychfilozofów
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.13.Rozwiązanieproblemuczytelnikówipisarzyprzyużyciusemaforów.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.14.Rozwiązanieproblemuproducentaikonsumentazużyciemmonitora.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.15.Monitordlaproblemuproducentaikonsumenta.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.16.Monitordlaproblemuucztującychfilozofów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.17.Monitordlaproblemuczytelnikówipisarzy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.18.GrafzależnościzadańA...D.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.19.Dwuzadaniowabarierasynchronizacyjna.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.20.Schematkomunikacjizadańwbarierzetypumotyl.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.21.Schematkomunikacjizadańwbarierzezrozsiewaniem.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.22.Rozwiązanieproblemuczytelnikówipisarzyzużyciemsemaforówbezmożliwościzagłodze-
niapisarzy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
37
38
1.23.Rozwiązanieproblemuprzydziałuzasobu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2.1.
ModelobliczeńsekwencyjnychRAM.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
43
2.2.
(a)ProgramRAMdoobliczaniawartościwielomianu;(b)przyporządkowaniezmiennychdo
komórekpamięci(pom.oznaczakomórkępomocniczą).
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
45
