Operatsioonisüsteemid. Операционные системы Virumaa Kolledž TTÜ Lektor Larissa Joonas

2 Protsessidevaheline side Межпроцессное взаимодействие

3 Võistluse seisund Состояние состязания Kaks protsessi tahavad leida juurdepääs kollektiivselt kasutatava mällu samaaegselt Два процесса хотят одновременно получить доступ к совместно используемой памяти A A B

4 Kriitilised piirkonnad Критические области (2) Mõlemapoolne välistamine kriitilise piirkonna kasutamisel Взаимное исключение с использованием критических областей АB Kriitiline piirkond Aktiivne ootamine Kriitiline piirkond

5 Tootja ja tarbija probleem Проблема производителя и потребителя Sleep ja Wakeup primitiivid (eemaldamatu võistluse seisund, с неустранимым состоянием соревнования) Semafoorid Семафоры Mjuteksid Мьютексы Monitorid Мониторы Teatamiste ülekanne Передача сообщений

6 BARJÄÄRBARJÄÄR Barjäärid - Барьеры Bajääride kasutamine. Использование барьеров Protsessid lähenevad bajääri juurde. Процессы, приближающиеся к барьеру Kui viimane protsess jõaub barjääri, lähevad kõik protsessid järgmisele faasile. Как только последний процесс достигает барьера, все процессы переходят в следующую фазу A B C BARJÄÄRBARJÄÄR A B C T1T1 T2T2 T3T3

7 Lõunastavad filosoofid Обедающие философы Filosoofid söövad/mõtkevad Философы едят/думают Söömine vajab 2 kahvli Еда требует 2 вилок Samaaegselt on võimalik võtta ainult 1 kahvel За один раз берется одна вилка Kuidas tõrjuma blokeering Как предотвратить блокировку? asses/Diners/Diners.html

8 Lugeja ja kirjutaja probleem Проблема читателя и писателя Magava juuksuri probleem Проблема спящего брадобрея barber-code.html