Które z poniższych zagadnień NIE jest związane z synchronizacją procesów i współbieżnością?
Wybierz co najmniej jedną odpowiedź
a. Problem czytelników i pisarzy
b. Problem producentów i konsumentów
c. Problem ucztujących filozofów
d. Problem podróżującego sprzedawcy
0
0
d. Problem podróżującego sprzedawcy (jak wygooglowałem) to nic innego niż problem komiwojażera. A ten obrazuje problem nie współbieżności, ile złożoności obliczeniowej.
PS. Ja akurat znałem pierwsze 3, a nie skojarzyłem nazwy tego czwartego, więc wygooglowałem (na wszelki wypadek) tylko ten ostatni. Ale jestem przekonany, że mógłbyś wygooglować łatwo wszystkie 4 i na pewno miałbyś napisane wprost, że pierwsze 3 dotyczą synchronizacji. Więc jesteś leń :).
0
http://tinyurl.com/y9thmjl
http://tinyurl.com/yd5yzoo
http://tinyurl.com/yge4jq6
http://tinyurl.com/ydxvke7
Chyba wszystko jasne...
0
ale zaznaczjąc Problem podróżującego sprzedawcy nie mam przyznanego punktu za to zadanie
0
No to sprawdź, kiedy masz przyznawany. I napisz tutaj, bo sam jestem ciekaw.
0
to które mam zaznaczyć bo chyba musze dwa
0
Fioletowego pojęcia nie mam. Ja bym zaznaczył d i tylko d.
a. Problem czytelników i pisarzy -- pisarze zapisują książki w bibliotece, a czytelnicy je czytają. Biblioteka to sekcja krytyczna. Wielu czytelników może ją czytać, jeden pisarz może ją naraz zapisywać (bo gdyby dwóch pisarzy pisało w tej samej książce naraz, to byłaby katastrofa). Klasyczny przykład na synchronizację.
b. Problem producentów i konsumentów -- znam to w wersji 1 producent i 1 konsument, każdy reprezentujący jeden proces. Wciąż są to jednak 2 procesy i chodzi o ich synchronizację. Producent produkuje jakieś elementy i zapisuje je w buforze, ale powinien się wstrzymać, gdy bufor jest już pełny. Konsument zabiera elementy z bufora, ale powinien się wstrzymać, gdy bufor jest pusty. Można to rozwiązać stosując blokady (semafory) dla pustego oraz pełnego bufora. Jeśli to nie jest synchronizacja, to nie wiem co nią jest.
c. Problem ucztujących filozofów -- klasyczny problem zakleszczenia, związany jak najbardziej z synchronizacją. Filozofowie reprezentują takie same, równorzędne procesy.
d. Problem podróżującego sprzedawcy, który ja znam pod nazwą problemu komiwojażera -- to jest zagadnienie związane z grafami. Jest jeden komiwojażer i wiele miast. Miasta jednak nie są żadnymi procesami, nic nie robią, tylko są. Niektóre miasta są ze sobą połączone. Problem polega na tym, by komiwojażer odwiedził wszystkie miasta dokładnie raz (tj. nie trafił dwa razy na to samo) i to tak, by przebyć w sumie jak najkrótszą trasę. To nie ma nic wspólnego z synchronizacją.
Skoro mają być 2, to zaznacz se d) i spróbuj wszystkie kombinacje pozostałych (są d i a, d i b oraz d i c).
0
A ja bym zauważył ze problem ma dotyczyć synchronizacji i współbieżności, a nie samej synchronizacji.
Komiwojażer jak najbardziej tych zagadnień nie dotyczy.
Filozofowie dotyczą.
Czytelnicy dotyczą.
Wychodzi z tego ze jeśli mają być 2 odpowiedzi to powinno to być b i d
0
No cóż, czyli to nie tylko z SO, ale i z logiki pytanie :)
Tak BTW, to problem ucztujących filozofów jest problemem sztucznym. Jeśli ktoś nie potrafi zjeść spaghetti przy użyciu jednego widelca, to jest zwykłą pierdołą i na jedzenie nie zasługuje, ewentualnie niech idzie do Maca, tam sztućców nie mają. ;)
0
Zgadzam się z przedmówcą, do spaghetti widelce są zbędne, należy używać palców i łyżki do sosu. Ewentualnie, (gdy sos jest smaczny) języka do wylizania talerza.