Spis treœci - Patrz

praktyczne uzasadnienie w sytuacji, gdy pamięć lokalna procesora wykonującego procesbufora jest na tyle mała, że mieści tylko jedną porcję). Uwzględnij dwie możliwości:1. kolejność umieszczania wyprodukowanych elementów w buforze oraz kolejność pobieranianie mają znaczenia;2. pobieranie elementów powinno odbywać się w takiej kolejności, w jakiej były umieszczanew buforze.5.3.2 Powielanie plikówJedną z typowych metod skracania czasu dostępu do informacji w systemachrozproszonych jest powielanie danych, czyli przechowywanie ich w wielu kopiach. Dostęp dolokalnej kopii jest szybszy, gdyż nie obciąża sieci komunikacyjnej. Do zadań rozproszonegosystemu operacyjnego należy automatyczne powielanie plików, gdy zachodzi taka potrzeba, azarazem ukrywanie tego faktu przed użytkownikiem, który powinien korzystać z plików tak,jak gdyby były one tylko w jednym egzemplarzu. W tym celu odpowiednie fragmentyrozproszonego systemu zarządzania plikami wykonujące się na różnych maszynach musząsynchronizować się między sobą, aby zapewnić zgodność informacji przechowywanej wposzczególnych kopiach. Wielu procesom można pozwolić na jednoczesne odczytywanieswojej lokalnej kopii, ale tylko jednemu można pozwolić na zmienianie zawartości wszystkichkopii. Mamy tu zatem typowy problem czytelników i pisarzy z tym, że w wersji rozproszonej.1. Zsynchronizuj pracę rozproszonych czytelników i pisarzy stosując algorytm przekazywaniauprawnienia z przykładii 5.2.1. Uprawnienie powinno zawierać w sobie liczbę aktualnieczytających czytelników. Czytelnik zmienia odpowiednio tę liczbę nie zatrzymując uprawnieniana czas czytania, pisarz na czas pisania zabiera uprawnienie, ale tylko wtedy, gdy ma onowartość 0.2. Zaproponowany wyżej algorytm dopuszcza możliwość zagłodzenia pisarzy. Podajrozwiązanie oparte na metodzie przekazywania uprawnień nie powodujące zagłodzeniażadnej z grup. (Wskazówka: wykorzystaj pomysł zawarty w drugim rozwiązaniu w p. 3.2.3.)3. Zsynchronizuj pracę rozproszonych czytelników i pisarzy stosując algorytm Ricarta iAgrawali.5.3.3 Problem podziałuProces SPROC zarządza zbiorem liczb zbiórS o liczebności S, a proces TPROC zbiorem liczbzbiórT o liczebności T (różnych od liczb ze zbioru zbiórS).Procesy SPROC i TPROC powinny w wyniku swojego działania spowodować umieszczenie wzbiorze zbiórS S najmniejszych liczb, a w zbiorze zbiórT T największych liczb ze zbioru zbiórSU zbiórT. Zapisz treści procesów SPROC i TPROC. Oba powinny kończyć działanie pozakończeniu podziału zbiorów.Można założyć dostępność następujących funkcji i operacji:max_elem(Y) - zwraca maksymalny element zbioru Y,min_elem(Y) - zwraca minimalny element zbioru Y,Y + {x}, Y - {x} - dodawanie (odejmowanie) elementu x do (od) zbioru Y.123