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

• Autorzy: Ostafiński W. , Stańczyk J.

Warianty tytułu

EN

A 'Token Ring' type protocol in generalised mutual exclusion.

• Konferencja: VI Krajowa konferencja robotyki
• Języki publikacji: PL

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

systemy sekwencyjnych procesów cyklicznych; mechanizmy synchronizacji; wzajemne wykluczenia

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Prace Naukowe Instytutu Cybernetyki Technicznej Politechniki Wrocławskiej. Konferencje
• Rocznik: 1998
• Tom: Vol. 99, nr 45
• Strony: 65--73
• Opis fizyczny: Bibliogr. 6 poz., rys. 7

Twórcy

autor

Ostafiński W.

autor

Stańczyk J.

• Politechnika Zielonogórska, Instytut Robotyki i Inżynierii Oprogramowania, ul. Podgórna 50, 65-246 Zielona Góra,