Operatsioonisüsteemid. Операционные системы

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

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) А B Mõlemapoolne välistamine kriitilise piirkonna kasutamisel Взаимное исключение с использованием критических областей 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äärid - Барьеры T1 • Bajääride kasutamine. Использование барьеров • Protsessid lähenevad bajääri juurde. Процессы, приближающиеся к барьеру • Kui viimane protsess jõaub barjääri, lähevad kõik protsessid järgmisele faasile. Как только последний процесс достигает барьера, все процессы переходят в следующую фазу B A R J Ä Ä R B A R J Ä Ä R A A T2 B B T3 C C

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 • Как предотвратить блокировку? http://www.doc.ic.ac.uk/~jnm/concurrency/classes/Diners/Diners.html

8. Lugeja ja kirjutaja probleemПроблема читателя и писателя Magava juuksuri probleemПроблема спящего брадобрея http://rfcwalters.blogspot.com/2005/12/3-sleeping-barber-code.html