12.07.2015 Views

Spis treœci - Patrz

Spis treœci - Patrz

Spis treœci - Patrz

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

6.3.2 Implementacja semafora unixowegoZapisz w Adzie proces SEM_UNIX, który będzie symulował semafor unixowy S (por.rozdz. 8). Proces ten powinien realizować operacje semaforowe P(S), V(S,m), Z(S), nP(S,m),nZ(S) i funkcje semaforowe wart(S), czekP(S), czekZ(S) oraz umożliwiać nadawanie wartościsemaforowi w dowolnej chwili. Zastanów się nad możliwością realizacji operacji P(S,m).6.3.3 Implementacja monitora ograniczonegoNapisz proces CONDITION realizujący monitorowy obiekt typu condition iudostępniający operacje wait, signal i empty, przy założeniu, że signal jest zawsze ostatniąwykonywaną operacją procedury monitorowej.6.3.4 Zasoby dwóch typówZapisz w Adzie proces MON, który jest rozwiązaniem zadania 4.3.10. Powinien onudostępniać wejściaPRZYDZIELi, i=l,2,3, realizujące przydział zasobu procesowi odpowiedniejgrupy oraz wejście ZWALNIAM realizujące zwolnienie zasobu podanego typu.6.3.5 Szeregowanie żądań do dyskuZapisz w Adzie proces DYSK, który jest rozwiązaniem zadania 4.3.13. Powinien onudostępniać dwa wejścia PRZYDZIEL i ZWOLNIJ realizujące odpowiednio przydział izwolnienie dostępu do dysku. Uwzględnij obie wersje, tzn. szeregowanie według strategiiFCFS i SCAN.6.3.6 Algorytm Ricarta i AgrawaliZapisz w Adzie algorytm Ricarta i Agrawali (opisany w p. 5.2.1) uwzględniającjednocześnie korygowanie logicznych zegarów (zad. 5.3.5). Załóż, że procesy POMOCNIKkomunikują się ze sobą przez systemowy proces SIEĆ realizujący fizyczne przesłaniakomunikatów między różnymi komputerami (komunikaty te mogą być przesyłaneasynchronicznie, a więc bez udziału mechanizmu spotkań). SIEĆ udostępnia dwa wejścia:ZADANIE(t: in integer; j: in integer), którego wywołanie powoduje wysłanie komunikatu postaci(t,i,j) do procesu j (t jest lokalnym logicznym czasem, a i numerem procesu-nadawcy), orazODPOWIEDZ(j : out integer), którego wywołanie powoduje wysłanie komunikatu (i , j) doprocesu j (i jest numerem procesu-nadawcy). Po otrzymaniu komunikatu postaci (t,i,j) procesSIEĆ wywołuje wejście ODBIERZ_ZADANIE(t, i) w procesie POMOCNIK(j), a po otrzymaniukomunikatu postaci (i,j) wywołuje w nim wejście ODBIERZ_ODPOWIEDZ.6.3.7 Centrala telefonicznaZapisz w Adzie procesy NADAWCA, ODBIORCA i CENTRALA, które są rozwiązaniemzadania 5.3.8. ODBIORCA powinien udostępniać wejście TELEFON realizujące przyjęcie170

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!