Spis treœci - Patrz

ównież wykonywane pojedyncze operacje P i V. Wskazówka: te operacje trzeba także nanowo zaimplementować.3.3.5 Implementacja semafora typu ORZapisz za pomocą operacji na zwykłych semaforach operację alternatywnego podnoszeniajednego z dwóch semaforów POR. Ich wartości początkowe wynoszą odpowiednio N i M.Zakładamy, że na tych samych semaforach będą również wykonywane pojedyncze operacje Pi V. Wskazówka: te operacje trzeba także na nowo zaimplementować.3.3.6 Dwa buforyW systemie są dwa bufory cykliczne b1 i b2. Procesy PI,...,PN produkują cyklicznie,niezależnie od siebie, porcje i wstawiają je do bufora b1. Proces S pobiera po dwie porcje z b1i przetwarza je na jedną porcję wstawianą do b2. Proces K czeka na całkowite wypełnienie b1po czym konsumuje cały pełny bufor b2 na raz. Napisać treści procesów P i V dla S i K.3.3.7 Linia produkcyjnaTaśma produkcyjna stanowi zamkniętą pętlę i może pomieścić M obrabianych elementów(bufor cykliczny M-elementowy). Wokół taśmy chodzi N - robotników (procesów). Zadaniempierwszego z nich (procesu P(0)) jest nakładanie na taśmę nowych nieobrobionychelementów. Następny realizuje pierwszą fazę obróbki, kolejny drugą fazę itd. Ostatni (procesP(N — 1)) zdejmuje gotowe elementy z taśmy robiąc miejsce pierwszemu, który znów możenakładać na taśmę nowe elementy. Każda następna faza obróbki może rozpocząć się dopieropo zakończeniu poprzedniej. Zapisz treści procesów-robotników.1. Czym jest ograniczona prędkość obróbki w tym systemie?2. Jakie znaczenie ma wielkość taśmy produkcyjnej?Komentarz: Tego typu przetwarzanie nazywa się przetwarzaniem potokowym. Będziemy onim mówić, więcej w rozdz. 6, 10 i 11.3.3.8 Przejazd przez wąski most(Zadanie to pochodzi z książki [Brin79].) Na drodze dwukierunkowej północ-południe znajdujesię wąski most, przez który w danej chwili mogą jechać samochody tylko w jednym kierunku.Zsynchronizuj przejazd samochodów jadących z południa i północy tak, aby nie było kolizji iżeby samochód z każdego kierunku mógł w końcu przejechać przez most (czyli żeby nie było'zagłodzenia).3.3.9 Gra w „łapki"Dwa procesy P1 i P2 dzielące wspólną zmienną łapki grają cyklicznie w „łapki". Początkowowartość zmiennej łapki wynosi 2. Każdą rundę proces rozpoczyna od odjęcia jedynki odzmiennej łapki (cofnięcie ręki). Jeśli po tej operacji proces stwierdzi, że łapki = 1 (trafionyprzeciwnik), to zwiększa licznik zwycięstw, ustawia łapki na 2, w przeciwnym razie rundabędzie nierozstrzygnięta. Procesy muszą zsynchronizować się przed każdą następną rundą.Aby gra była sprawiedliwa, każdy proces po wykonaniu operacji łapki := łapki - 1 musi dać43