Scienza del computer mutual-exclusion

3

Algoritmi di Peterson e Dekker in contrasto

Sto cercando di capire gli algoritmi di Peterson e Dekker che sono molto simili e mostrano molte simmetrie. Ho provato a formulare gli algoritmi in un linguaggio informale come segue: Peterson's: "I want to enter." flag[0]=true; "You can enter next." turn=1; "If you want to enter and while(flag[1]==true&&turn==1){ it's your …

41 concurrency synchronization mutual-exclusion

1

Esistono implementazioni di blocco hardware senza test-and-set o swap?

I blocchi sono generalmente implementati attraverso le istruzioni test-and-set e swap a livello di macchina. Ci sono altre implementazioni che non le usano? Inoltre, possiamo dire che tutte le soluzioni a livello di hardware al problema della sezione critica possono essere classificate in sole tre, vale a dire, disabilitare l'interruzione, …

19 concurrency synchronization mutual-exclusion

3

Perché dovresti usare un monitor anziché un semaforo?

Attualmente sto frequentando il corso di programmazione concorrente nella mia università e recentemente abbiamo iniziato a parlare del concetto di monitor. Mentre capisco la necessità dell'esclusione reciproca, non capisco perché dovrei usare un monitor per quello. A quanto ho capito, un monitor garantisce che esattamente uno o nessun processo è …

11 concurrency synchronization mutual-exclusion

2

L'algoritmo a due processi di esclusione reciproca di Peterson tiene conto dei processi di morte?

Penso che nell'algoritmo di Peterson per l'esclusione reciproca , se il processo prima di entrare nella sezione critica dovesse morire o essere cancellato, l'altro processo sarebbe in loop per sempre, in attesa di entrare nella sezione critica. Nella figura, se il processo 1 viene interrotto, il resto dei processi dietro …

9 programming-languages concurrency mutual-exclusion

1

Qual è la rilevanza pratica degli algoritmi di mutua esclusione da manuale?

C'è stata una buona dose di ricerca sugli algoritmi di mutua esclusione, ad esempio molti di questi sono presentati in libri di testo classici come The Art of Multiprocessor Programming , in cui un intero capitolo è dedicato a loro. Mi chiedo quali sono le situazioni pratiche in cui si …

8 reference-request concurrency mutual-exclusion

Domande taggate «mutual-exclusion»