Witam all.
Mam pytanko... Czy ktoś z Was miał kiedykolwiek do czynienia (jeśli chodzi o systemy operacyjne) z wątkami, semaforami, muteksami itp. itd.? Potrzebuje pewnej pomocy. Dzięki za odpowiedź. Pozdro.
W
No właśnie mi o linuxa chodzi... Pod windą nie wiem czy wogole cos takiego jest... Odd a qmasz to dobrze? Bo mam zadanko takie małe i moze bys pomogl troche jak wiesz o co chodzi. Pozdro.
Ps. Od razu wkleje treść zadanka:
Roboty drogowe.
Na pewnym odcinku drogi z Białegostoku do Kuźnicy z powodu robót drogowych zamknięto jeden pas ruchu. Na obu końcach odcinka zainstalowano sygnalizację świetlną. Możliwe kombinacje świateł to:
(1) prawy koniec – zielone, lewy koniec – czerwone: na odcinek mogą wjeżdżać samochody jadące od Białegostoku, samochody od strony Kuźnicy czekają na swoją kolejkę;
(2) prawy koniec – czerwone, lewy koniec – czerwone: zmiana kierunku ruchu, oczekiwanie, aż ostatni pojazd opuści zwężony odcinek;
(3) prawy koniec – zielone, lewy koniec – czerwone: na zwężony odcinek mogą wjeżdżać pojazdy jadące od strony Kuźnicy.
Implementacja:
a) – założyć, że na odcinku może przebywać na raz tylko jeden pojazd
b) – założyć, że na odcinku może przebywać na raz N pojazdów (jadących w jedną stronę z jednakową prędkością)
c) – założyć, że na odcinku drogi może przebywać na raz nieokreślona ilość pojazdów, zależąca od ich prędkości (prędkość pojazdu można zasymulować funkcją nanosleep, określającą czas przejazdu pojazd przez rozkopany odcinek).
Ps. Od razu wkleje treść zadanka:
Roboty drogowe.
Na pewnym odcinku drogi z Białegostoku do Kuźnicy z powodu robót drogowych zamknięto jeden pas ruchu. Na obu końcach odcinka zainstalowano sygnalizację świetlną. Możliwe kombinacje świateł to:
(1) prawy koniec – zielone, lewy koniec – czerwone: na odcinek mogą wjeżdżać samochody jadące od Białegostoku, samochody od strony Kuźnicy czekają na swoją kolejkę;
(2) prawy koniec – czerwone, lewy koniec – czerwone: zmiana kierunku ruchu, oczekiwanie, aż ostatni pojazd opuści zwężony odcinek;
(3) prawy koniec – zielone, lewy koniec – czerwone: na zwężony odcinek mogą wjeżdżać pojazdy jadące od strony Kuźnicy.
Implementacja:
a) – założyć, że na odcinku może przebywać na raz tylko jeden pojazd
b) – założyć, że na odcinku może przebywać na raz N pojazdów (jadących w jedną stronę z jednakową prędkością)
c) – założyć, że na odcinku drogi może przebywać na raz nieokreślona ilość pojazdów, zależąca od ich prędkości (prędkość pojazdu można zasymulować funkcją nanosleep, określającą czas przejazdu pojazd przez rozkopany odcinek).
pewno ze pod window$em sa takie rzeczy, dlaczego niby nie mialo by ich byc? a co do kumania to tak sie sklada ze udalo mi sie napisac pare programow wspolbieznychDusty pisze:Pod windą nie wiem czy wogole cos takiego jest... Odd a qmasz to dobrze?
ja bym zrobil tak:
oba konce drogi jako semafory binarne
a) droge mozesz zrobic na mutexie
b) droga na semaforze
c) synchronizowany obaszar pamieci wspoldzielone przechowujacy ilosc pojazdow na drodze?
wydaje mi sie ze na semaforze tez sie bedzie dalo jezeli wykorzystasz go jako licznik
bo ja totalna noga z tego... Albo chociaz jakis szkielet tego...
Masz dusty@onet.eu ;P