[ANSI C][LINUX] Semafory: wzajemne wykluczanie sie procesow

Przy pomocy semaforow systemu UNIX zaimplementowac zadanie wzajemnego wykluczania dla procesow. Czas operacji na wspolnym zasobie symulowac uzywajac np. funkcji sleep. Dla demonstracji poprawnosci dzialania programu uzyc odpowiednich komunikatow wypisywanych przez poszczegolne procesy przed, w trakcie i po sekcji krytycznej oraz funkcji podajacych stan semafora i liczbe procesow pod nim czekajacych. Pamietac o zainicjowaniu semafora odpowiednia wartoscia zaraz po jego utworzeniu. Stworzyc wlasna biblioteke prostych w uzyciu funkcji do: tworzenia, uzyskiwania dostepu, inicjowania, sterowania, operowania i usuwania semaforow (korzystajacych z odpowiednich funkcji systemowych, ale ukrywajacych ich szczegoly techniczne). Napisac specjalny program do powielania procesow realizujacych wzajemne wykluczanie – w oparciu o funkcje fork i exec (nazwe programu do inicjowania procesow oraz liczbe procesow mozna przekazywa´c przez argumenty programu ,,powielacza”). Program ten powinien na poczatku utworzyc i zainicjowac semafor, a na koncu go usunac (kiedy wszystkie jego procesy potomne zakoncza swoje dzialanie).

____________________________________________________________________
Program nr 1: glowny: header.h funkcje.c glowny.c
Uruchamia program nr za pomocą exec oraz uruchamia go podana ilosc razy. Program tworzy semafor, inicjuje go i podnosi.

Program nr 2: powielacz: header.h funkcje.c powielacz.c
Program ktory jest uruchamiany przez exec() z poziomu pierwszego programu. Odpowiada za sekcje krytyczne.


Oba programy wyswietlaja stosowne komunikaty.
_____________________________________________________________________

_____________________________________________________________________

KOMPILACJA...
----------------------------------------------------------------------
W katalogu znajduje sie plik MAKEFILE z podstawową funkcjonalnością.
W celu skompilowania plików, należy wykonać komendę:
make

... I URUCHOMIENIE
----------------------------------------------------------------------
w celu uruchomienia programów, należy wykonać komendę: (podana wartosc jest przykladowa, mozna uzyc innej liczby !=0)

PROGRAM 1:
./glowny powielacz 5
PROGRAM 2:
./powielacz

W celu wyczyszczenia katalogu ze wszelkich plików wynikowych, należy użyć komendy:
make clean


 klik:


Komentarze

Prześlij komentarz

Popularne posty z tego bloga

[c++] Lista wskaznikowa

A tutaj dla odmiany dwa w jednym: lista wskaźnikowa oraz stos z użyciem operacji na liście wskaźnikowej: Operacje na liście:  • INSERT(x,p,L) – wstaw x na pozycję p na liście L   • LOCATE(x,L) zwraca pozycję pierwszego wystąpienia elementu x w liście L. • RETRIEVE(p,L) – zwraca element występujący w L na pozycji p.  • DELETE(p,L) – usuwa element na pozycji p z listy. • NEXT(p,L) – zwraca pozycję następną w stosunku do p w L.   • PREVIOUS(p,L) - zwraca pozycję następną w stosunku do p w L • MAKENULL(L) .Czyni listę pustą i zwraca pozycję END(L).  • FIRST(L) – zwraca pozycję pierwszego elementu w L. • PRINT_LIST(L) – wypisuje elementy w kolejności występowania Operacje na stosie: • MAKENULL(S) – uczyń stos pustym.   • TOP(S) – zwróć element znajdujący się na wierzchołku stosu.  • POP(S) – Usuń element znajdujący się na wierzchołku stosu. • PUSH(x,S) – umieść element x na wierzchołku stosu S. Element, który znajdował się poprzednio na wierzchołku stosu staje się w
Czytaj więcej

[c++] słowniki - haszowanie - haszowanie otwarte

http://pl.wikipedia.org/wiki/Tablica_mieszaj%C4%85ca albo szybki wstęp: Słowniki: Podstawowe operacje: Member(x,A) - ma jako argumenty słownik A oraz obiekt x. Zwraca wartość true, gdy obiekt należy do słownika i false w przeciwnym wypadku. Insert(x,A) – Czyni x elementem A. Jeśli x już jest w A, to Insert nic nie zmienia.  Delete(x,A) – Usuwa x z A.  MAKENULL(x,A) – Czyni A słownikiem pustym. Jak można zaimplementować słowniki?  • Jako listy posortowane • Jako listy nieposortowane • Jako wektory bitowe (przy założeniu, że elementy są z przedziału (1,..,n) HASZOWANIE • Ważną implementacją słowników jest haszowanie. • Haszowanie daje średnio stały czas dostępu do elementu słownika  • W najgorszym przypadku daje czas proporcjonalny do rozmiaru zbioru  • T ablica mieszająca (tablica haszująca) to struktura danych służąca do przechowywania informacji, w taki sposób, aby możliwy był do nich szybki dostęp . • Odwołania do przechowywanych obiektów dokonywane są na pods
Czytaj więcej

[ANSI C][LINUX] Wysyłanie i obsługa sygnałów

Napisać program do obsługi sygnałów z możliwościami: Wykonania operacji domyślnej Ignorowania Przechwycenia i własnej obsługi sygnału Numer sygnału i opcja obsługi może być np. podana za pomocą argumentów wywołania programu. Uruchomić program i przetestować, wysłając do niego sygnał przy pomocy sekwencji klawiszy lub polecenia kill. Napisać program, który: Uruchomi powyższy program przy pomocy exec() i z procesu macieżystego wyśle do procesu potomnego sygnał przy pomocy funkcji kill() Uruchomi grupę kilku procesów i wyśle sygnały do całej grupy procesów klik:
Czytaj więcej