In che cosa consiste la proprietà di fairness?

Quando si verifica deadlock?

I deadlock nascono per problemi di progettazione sbagliata della sincronizzazione tra processi. In un sistema in cui vari processi usano delle risorse condivise può verificarsi deadlock tra processi concorrenti se il programmatore commette qualche errore nello schema di utilizzo risorse richiesta ➡ utilizzo ➡ rilascio.

A cosa serve il grafo di Holt?

In informatica, il grafo delle attese (anche detto grafo di Holt), è un grafo orientato diretto. Introdotto a partire dal 1972, è usato per rappresentare gli stati di allocazione tra risorse e processi.

Cosa sono i processi concorrenti?

Concorrenza. Insieme di processi la cui esecuzione si sovrappone nel tempo. Più in generale: in un sistema monoprocessore due processi si dicono concorrenti se la prima operazione di uno comincia prima dell'ultima dell'altro.

Cosa si intende per accessi concorrenti?

I sistemi concorrenti mettono a disposizione delle primitive di comunicazione che permettono di alternarsi (escludendosi a vicenda) nell'accesso ad una risorsa condivisa oltre a primitive di sincronizzazione che permettono di intervenire sulla sequenza secondo la quale avverranno determinati eventi.

Cosa sono i linguaggi di programmazione concorrenti?

insieme delle tecniche, metodologie e strumenti per il supporto all'esecuzione di sistemi software composti da insiemi di attivita` svolte simultaneamente.

Cosa si intende per mutua esclusione?

In informatica il termine mutex (contrazione dell'inglese mutual exclusion, mutua esclusione) indica un procedimento di sincronizzazione fra processi o thread concorrenti con cui si impedisce che più task paralleli accedano contemporaneamente ai dati in memoria o ad altre risorse soggette a corsa critica (race ...

Che cosa è un semaforo?

Il semaforo (dal greco antico: σήμα, sḗma, «segnale» e φέρω, férō, «porto»), detto anche lanterna semaforica, è un segnale luminoso utilizzato prevalentemente nella circolazione stradale presso incroci, attraversamenti pedonali e in altre situazioni in cui sia necessario regolare flussi di traffico potenzialmente in ...

A cosa servono i semaforo?

Un semaforo è posto, di norma, in un incrocio e serve a regolare il passaggio dei veicoli (comprese le biciclette) nell'incrocio stesso. La sequenza di accensione delle luci del semaforo è: verde-giallo-rosso-verde... quando è accesa una, sono spente le altre.

Quali sono le principali differenze tra lock mutex e semafori?

Differenze tra semaforo e mutex

Il semaforo è in genere una variabile intera mentre, mutex è un oggetto. Il semaforo consente a più thread di programma di accedere all'istanza finita di risorse. D'altra parte, Mutex consente a più thread di programma di accedere a una singola risorsa condivisa ma una alla volta.

Cos'è la sincronizzazione tra processi?

Più processi possono cooperare per compiere un determinato lavoro. Di solito, condividono dei dati. Processi cooperanti attraverso la condivisione di dati devono agire però in modo ordinato, cioè sincronizzarsi.

A cosa serve la multiprogrammazione?

In informatica, modo di funzionamento di un calcolatore elettronico digitale ad accessi multipli che dà luogo all'esecuzione contemporanea di diversi programmi applicativi, indipendenti tra loro; ciò consente di sfruttare appieno la velocità operativa dell'unità centrale e di utilizzare in modo intelligente i tempi ...

Quali sono i sistemi operativi del computer?

Nel mercato software attuale, i più comuni sistemi operativi desktop si dividono in tre gruppi: Microsoft Windows, Apple Mac OS, e Linux.

In che cosa consiste una regione critica?

In informatica, una sezione critica, anche detta regione critica, è una porzione di codice che accede a una risorsa condivisa tra più flussi di esecuzione di un sistema concorrente.

Cos'è un grafo di precedenze?

Il Metodo del Diagramma di Precedenza (PDM – Precedence Diagramming Method) è una rappresentazione grafica del reticolo logico di progetto che mostra le dipendenze tra le varie attività che compongono un progetto.

Come si riduce un grafo di Holt?

Cosa condividono i thread?

Il thread condivide con i suoi peer thread il codice in esecuzione, i dati e i file aperti. Condividendo gli stessi dati e quindi lo stesso spazio di indirizzamento, i thread di uno stesso task vedono le stesse variabili: se uno dei thread modifica una variabile, la modifica è vista anche dagli altri thread.

Come si possono classificare le risorse?

Generalmente le risorse informatiche possono essere classificate in: server, macchine che erogano un servizio a client; dispositivi di rete di ogni tipo (concentratori, bridge, router, gateway, ecc.); mezzi trasmissivi per reti locali e per reti geografiche (es.

Perché hanno inventato i semafori?

Lo chiamò semaforo, cioè semaphore, dal francese sémaphore: parola di origine greca che significa “portatore di messaggi”. Il semaphore originale era un sistema ottico per comunicazioni militari a distanza adottato nel 1792 dall'esercito francese durante la guerra contro l'Austria.

Come ci si comporta al semaforo?

Come e quando fermarsi al semaforo

Vale la regola imparata nelle lezioni di teoria: se il semaforo è rosso, ti fermi; se è verde, passi; se è giallo e fai in tempo a fermarti, allora ti fermi; se ormai non fai più tempo, non frenare bruscamente, ma passa deciso.