Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje

1 1998

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: wzajemne wykluczenia

Sortuj według:

Ogranicz wyniki do:

Model synchronizacji procesów cyklicznych współpracujących w trybie uogólnionego wzajemnego wykluczania.

Ostafiński W., Stańczyk J.

Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje

1998

Vol. 99, nr 45

65-73

Wzajemne wykluczanie jest jednym z podstawowych mechanizmów synchronizacji występujących w przetwarzaniu współbieżnym. Klasyczne wzajemne wykluczanie (typu '1 z n') polega na takim rozstrzyganiu konfliktów zasobowych, w którym dostęp do zasobu wspólnego posiada każdorazowo tylko jeden z procesorów współzawodniczących o dostęp do niego. Uogólnione wzajemne wykluczanie polega na udostępnianiu zasobu dzielonego więcej niż jednemu procesowi na raz (tzw. 'm z n', gdzie m =< n). W pracy przedstawiono zastosowanie protokołu typu 'Token Ring' do implementującego tryb współpracy procesów oparty o mechanizm uogólnionego wzajemnego wykluczania. Protokół ten oparty o stosowaną w sieciach komputerowych regułę krążącego znacznika zapewnia jego bezblokadową i bezzagłodzeniową prace.

Mutual exclusion is one of basic way of synchronisation in concurrent processing. Main problem is construction and allotment rules of resolving resource conflict. In this paper is present protocol of resolving resources conflict based on a 'token ring' rules, used in computer networks. This protocol have for one's object solution problems like deadlock and starvation.