Semafori. Sincronizzazione di processi e thread (2) Semafori di Dijkstra. Meccanismi di sincronizzazione
|
|
- Serafina Danieli
- 6 anni fa
- Visualizzazioni
Transcript
1 Semafori Sincronizzazione di processi e thread (2) Meccanismi di sincronizzazione Semafori di Dijkstra Inventati nel 1960s Meccanismo concettuale: nessuna implementazione specificata Meccanismo di sincronizzazione di base nei sistemi operativi
2 Definizione di Dijkstra Una variabile intera non negativa che può essere cambiata o testata da due funzioni atomiche - verhoog (incrementa) = up = signal =post V(s): [s = s + 1] - prolaag (probeer te verlagen = prova a decrementare) = down = wait P(s): [while(s == 0) {wait; s = s - 1] Tipi di Semafori Binari: Valori 0 e 1 Usati per la mutual exclusion (mutex) Possono essere utilizzati per il signaling Semafori contatore (Counting Semaphores): Prendono un qualsiasi valore >0 Contano risorse e bloccano i resource consumers quando le risorse sono esaurite Implementare i Semafori Due modalità distinte: busy waiting (spinlock): la CPU controlla attivamente il verificarsi della condizione di accesso alla sezione critica scalabile, veloce CPU-intensive adatto per attese brevi (accesso a memoria) sleep (mutex,semaforo): il processo viene messo in attesa (sleep) che si verifichi la condizione di accesso alla sezione critica più lento adatto per attese lunghe (I/O) Implementazione dei semafori con busy wait (1) typedef struct { int valore; semaforo; void Wait(semaforo S) { S.valore--; while (S.valore < 0) { void Signal(semaforo S) { S.valore++;
3 Implementazione dei semafori con busy wait e interrupts (1) typedef struct { int valore; semaforo; void Wait(semaforo S) { disableinterrupts(); S.valore--; while (S.valore < 0) { enableinterrupts(); disableinterrupts(); enableinterrupts(); void Signal(semaforo S) { disableinterrupts(); S.valore++; enableinterrupts(); Implementazione dei semafori con sleep (2) typedef struct { int valore; struct processo *p; semaforo; void Wait(semaforo S) { S.valore--; if (S.valore < 0) { <accoda processo a S.p>; block(); void Signal(semaforo S) { S.valore++; if (S.valore <= 0) { <estrai un processo p da S.p>; wakeup(p); puntatore alla lista dei processi in attesa di entrare nella sezione critica mette il processo in stato di attesa KERNEL mette il processo in stato di pronto Implementazione dei semafori: commenti Un esempio reale: Semafori in MANTIS OS Le funzioni block() e wakeup() devono essere fornite dal SO Il criterio di estrazione usato nella wakeup() è, generalmente, FIFO, ma può non essere il solo L'esecuzione di wait() e signal() è atomica wait() e signal() considerate come vere e proprie sezioni critiche void mos_sem_wait(mos_sem_t *s) { handle_t int_handle; int_handle = mos_disable_ints(); s->val--; // If no resources are available then we wait in the queue if(s->val < 0) { mos_thread_t *id; id = mos_thread_current(); mos_tlist_add(&s->q, id); mos_thread_suspend_noints(int_handle); else mos_enable_ints(int_handle); P(s) void mos_sem_post(mos_sem_t *s) { handle_t int_handle; mos_thread_t *thread; int_handle = mos_disable_ints(); // Post a unit and wake-up the next waiting thread s->val++; if((thread = mos_tlist_remove(&s->q)) = NULL) { mos_thread_resume_noints_nodispatch(thread, int_handle); mos_enable_ints(int_handle); else { mos_enable_ints(int_handle); V(s)
4 Sezione critica con semafori Signaling con Semafori: Barriere semaphore_t mutex = 1; int var_condivisa; void worker() { while(1) { Wait(mutex); var_condivisa ++; Signal(mutex); Sincronizzazione di più processi Attendono alla barriera finchè tutti arrivano Poi proseguono... A A A B B B C C C D D D A B C D Processi che arrivano alla barriera B e D alla barriera Tutti alla barriera Barriera rilascia i processi Operating Systems and 14Distributed Systems Signaling con Semafori: Barriere Usa un binary semaphore per segnalare un evento Un thread attende un evento con Wait Un thread segnala l evento con Signal Questo crea una barriera fra i due Thread Signaling con Semafori: sincr. Driver/Controller Driver: segnala il controller con Signal(busy), e attende il completamento dell operazione con Wait(done) Controller: attende richieste con Wait(busy), e segnala il completamento con Signal(done) Thread #1 Thread #2 Device driver Controller Signal(ready1); Wait(ready2); Signal(ready2); Wait(ready1); Variabili Globali semaphore ready1 = 0; semaphore ready2 = 0; Signal(busy); Wait(done); Wait(busy); Signal(done); Variabili Globali semaphore busy = 0; semaphore done = 0;
5 Signaling con Semafori: serializzazione Sequenza di operazioni Semafori POSIX: con nome Due forme: named semaphores unnamed semaphores. Named semaphore identificato da un nome. Due processi lo possono utilizzare passando uno stesso nome a sem_open(). crea o apre un named semaphore esistente. Dopo l apertura: sem_post() and sem_wait(). Chiusura: sem_close() Distruzione( quando i processi sono terminati) sem_unlink() I named semaphores POSIX hanno persistenza nel kernel: se non sono rimossi da sem_unlink(), un semaforo esiste fino allo shut down del sistema. Semafori POSIX: anonimi Due forme: named semaphores unnamed semaphores. Un unnamed semaphore è anonimo. Collocato in una regione di memoria condivisa fra più threads ( thread-shared semaphore) o più processi (process-shared semaphore). Thread-shared semaphore: esempio, una variabile globale. Process-shared semaphore: esempio shared memory region (e.g., in System V shared memory segment creato con semget(), oppure un shared memory object POSIX ottenuto mediante shm_open()). Prima di usarlo: sem_init(). Dopo l apertura: sem_post() and sem_wait(). Distruzione: sem_destroy(). Prototipi definiti in semaphore.h. Dichiarazione: Inizializzazione: Semafori POSIX sem_t sem_name; int sem_init(sem_t *sem, int pshared, unsigned int value); sem puntatore al semaforo pshared =1 se shared con processi fork()ed. value valore iniziale del semaforo (1 per sem binari) Esempio: sem_init(&sem_name, 0, 10);
6 Semafori POSIX Attesa su semaforo: int sem_wait(sem_t *sem); esempio: sem_wait(&sem_name); Se il valore è <0, il processo si blocca; un processo bloccato si risveglia (wake up) quando un altro processo segnala con sem_post. Per segnalare (incrementare il valore): int sem_post(sem_t *sem); Esempio: sem_post(&sem_name); Semafori POSIX Interrogare il valore del semaforo int sem_getvalue(sem_t *sem, int *valp); il valore viene scritto all indirizzo puntato da valp Esempio: int value; sem_getvalue(&sem_name, &value); printf("il valore e %d\n", value); Distruzione semaforo: int sem_destroy(sem_t *sem); funzione se nessun thread è bloccato sul semaforo Esempio: sem_destroy(&sem_name); Semafori POSIX: esempio #define NITER int count = 0; sem_t mymutex; //Declare the semaphore global (outside of any function) void * ThreadAdd(void *); //function executed by threads int main(int argc, char * argv[]){ pthread_t tid1, tid2; //Initialize the unnamed semaphore in the main function: initial value is set to 1. // Note the second argument: passing zero denotes that the semaphore is shared between threads (and // not processes). sem_init(&mymutex, 0, 1); pthread_create(&tid1, NULL, ThreadAdd, NULL); pthread_create(&tid2, NULL, ThreadAdd, NULL); pthread_join(tid1, NULL); /* wait for the thread 1 to finish */ pthread_join(tid2, NULL); /* wait for the thread 2 to finish */ if (count < 2 * NITER) printf("\n BOOM count is [%d], should be %d\n", count, 2*NITER); else printf("\n OK count is [%d]\n", count); // destroys the semaphore; no threads should be waiting on the semaphore if its destruction is to succeed sem_destroy(&mymutex); pthread_exit(null); void * ThreadAdd(void * a){ int i, tmp; int value; for(i = 0; i < NITER; i++){ //entering the critical section: wait on semaphore sem_wait(&mymutex); tmp = count; /* copy the global count locally */ tmp = tmp+1; /* increment the local copy */ count = tmp; /* store the local value into the global count */ //exiting the critical section: sem_post(&mymutex); Semafori POSIX: esempio Compile & run p_thraddsem.c Oppure provare (per MacOS) il codice platform independent in p_thraddsem2.c
7 Signaling con Semafori: Barriere Compile & run p_sembarr.c macbook-di-giuseppeboccignone:lez15_ex2 Bebo$./p_sembarr Thread 1 qui, prima della barriera. Thread 2 qui, prima della barriera Thread 2 dopo la barriera. Thread 1 dopo la barriera. main() reporting: tutti i 2 thread terminati Il problema del bounded buffer o del produttore/consumatore Producer Empty Pool Full Pool Consumer Il problema del bounded buffer o del produttore/consumatore Produttore: mette items in un bounded buffer condiviso Consumatore: preleva items dal bounded buffer If buffer==vuoto il consumatore non può prelevare If buffer== PIENO il produttore non può inserire Operating Systems and 27Distributed Systems Il problema del bounded buffer o del produttore/consumatore Variabili condivise const int n; typedef Item; Item buffer[n]; int in = 0, out = 0, counter = 0; Produttore Item pitm; while (1) { produce un item in pitm while (counter == n) ; buffer[in] = pitm; in = (in+1) % n; counter ++; Operating Systems and 28Distributed Systems Istruzioni atomiche: Counter ++; Counter --; Consumatore Item citm; while (1) { while (counter == 0) ; citm = buffer[out]; out = (out+1) % n; counter --; consume l item in citm
8 Produttore/consumatore con semafori Produttore/consumatore con semafori #define BSIZE 4 #define NUMITEMS 30 #define NUM_THREADS 2 pthread_t tid[num_threads]; //number of slots in the buffer //max number of items // array of thread IDs typedef struct { char buf[bsize]; int occupied; int nextin, nextout; #ifdef APPLE semaphore_t mutex ;//control access to critical region semaphore_t more ; //counts full buffer slots semaphore_t less ; //counts empty buffer slots #else sem_t mutex;//control access to critical region sem_t more; //counts full buffer slots sem_t less; //counts empty buffer slots #endif buffer_t; buffer_t buffer; Produttore/consumatore con semafori Produttore/consumatore con semafori int main( int argc, char *argv[] ) { int i; _sem_create(&(buffer.mutex), 1); _sem_create(&(buffer.more), 0); _sem_create(&(buffer.less), BSIZE); pthread_create(&tid[1], NULL, consumer, NULL); pthread_create(&tid[0], NULL, producer, NULL); for ( i = 0; i < NUM_THREADS; i++) pthread_join(tid[i], NULL); printf("\nmain() reporting that all %d threads have terminated\n", i); _sem_destroy(&(buffer.mutex)); _sem_destroy(&(buffer.more)); _sem_destroy(&(buffer.less)); return 0; /* main */ void *producer(void * parm) { char item[numitems]="e UN MONDO PICCOLO, DOPO TUTTO."; // items to be put in buffer int i; printf("producer started.\n"); for(i=0;i<numitems;i++) { // produce an item, one character from item[] if (item[i] == '\0') break; // Quit if at end of string. if (buffer.occupied >= BSIZE) printf("producer waiting.\n"); _sem_wait(&(buffer.less)); //decrement empty count _sem_wait(&(buffer.mutex)); //enter critical region printf("producer executing.\n"); buffer.buf[buffer.nextin++] = item[i];//put new item in buffer buffer.nextin %= BSIZE; buffer.occupied++; //items in buffer _sem_signal(&(buffer.mutex)); //leave critical region _sem_signal(&(buffer.more)); //signals the consumer and increments full count printf("producer exiting.\n"); pthread_exit(0); 31 32
9 Produttore/consumatore con semafori void *consumer(void * parm) { char item; int i; printf("consumer started.\n"); for(i=0;i<numitems;i++){ // consume an item, one character from buffer if (buffer.occupied <= 0) printf("consumer waiting.\n"); _sem_wait(&(buffer.more)); //decrement full count _sem_wait(&(buffer.mutex)); //enter critical region printf("consumer executing.\n"); item = buffer.buf[buffer.nextout++];//take item from buffer buffer.nextout %= BSIZE; buffer.occupied--; _sem_signal(&(buffer.mutex)); //leave critical region _sem_signal(&(buffer.less)); //signals the producer and increments empty count printf("%c\n",item); //prints the item printf("consumer exiting.\n"); pthread_exit(0); Produttore - consumatore Compile & run p_boundsem.c 33 Lettori e scrittori Lettori e scrittori s s Shared Resource
10 Lettori e scrittori Lettori e scrittori Shared Resource Shared Resource Lettori e scrittori Compile & run p_rwexsem.c 39
Tipi di POSIX Semaphores
Semafori POSIX Sono una particolare implementazione dei semafori. Possono svolgere il ruolo di semafori binari o generali (n-ari) a seconda di quale valore viene loro assegnato all'atto della inizializzazione
DettagliSincronizzazione fra processi
Sincronizzazione fra processi Mutex Semafori 3.1 Mutex Tutte le variabili e le risorse condivise vanno protette mediante una qualche forma di sincronizzazione. Senza sincronizzazione, applicazioni concorrenti
DettagliIntroduzione. Meccanismi di sincronizzazione: Semafori e Monitor. Semafori - Definizione. Semafori - Descrizione informale
Introduzione Meccanismi di sincronizzazione: Nelle prossime lezioni vedremo alcuni meccanismi dei sistemi operativi e dei linguaggi di programmazione sviluppati per facilitare la scrittura di programmi
DettagliMeccanismi di sincronizzazione: Semafori e Monitor
Meccanismi di sincronizzazione: Semafori e Monitor 1 Introduzione Nelle prossime lezioni vedremo alcuni meccanismi dei sistemi operativi e dei linguaggi di programmazione sviluppati per facilitare la scrittura
DettagliCorso di Laboratorio di Sistemi Operativi
Corso di Laboratorio di Sistemi Operativi Lezione 7 Alessandro Dal Palù email: alessandro.dalpalu@unipr.it web: www.unipr.it/~dalpalu Threads Un thread è l unità di base per l utilizzo della CPU. Composto
DettagliSincronizzazione. I semafori Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino
Sincronizzazione I semafori Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino 2 Introduzione Le soluzioni Software sono complesse da utilizzare dal punto di vista del programmatore
DettagliI thread nel sistema operativo LINUX: Linuxthreads
I thread nel sistema operativo LINUX: Linuxthreads LinuxThreads: Caratteristiche Processi leggeri realizzati a livello kernel System call clone: int clone(int (*fn) (void *arg), void *child_stack, int
DettagliSemafori. Semafori classici con i thread POSIX 2
Semafori classici Semafori I semafori sono primitive, implementate attraverso dei contatori, fornite dal sistema operativo per permettere la sincronizzazione tra processi e/o thread. Per queste primitive
DettagliSistemi Operativi. Lezione 7 Comunicazione tra processi
Lezione 7 Comunicazione tra processi Introduzione La soluzione sw al problema della mutua esclusione è abbastanza complessa Algoritmo di Peterson La soluzione hw mediante disabilitazione degli interrupt
DettagliSoluzioni ai problemi di Mutua Esclusione Primitive di sincronizzazione. Soluzioni ai problemi di Mutua EsclusionePrimitive di sincronizzazione
Soluzioni ai problemi di Mutua Esclusione Primitive di sincronizzazione Soluzioni basate su primitive di sincronizzazione Le primitive di sincronizzazione piú comuni sono: Lock (mutex) - realizzati in
DettagliEsercitazione 2! Mutex e semafori POSIX. 3 Novembre 2016
Esercitazione 2! Mutex e semafori POSIX 3 Novembre 2016 Strumenti di sincronizzazione nella libreria LinuxThread I semafori nelle librerie pthread e LinuxThreads La libreria pthread definisce soltanto
DettagliCorso di Programmazione Concorrente Produttori / Consumatori. Valter Crescenzi
Corso di Programmazione Concorrente Produttori / Consumatori Valter Crescenzi http://crescenzi.inf.uniroma3.it Problema Produttori / Consumatori Alcuni processi produttori devono continuamente inviare
DettagliLinuxThreads: I thread nel sistema operativo LINUX: Linuxthreads. LinuxThreads. LinuxThreads
I thread nel sistema operativo LINUX: Linuxthreads : Caratteristiche Processi leggeri realizzati a livello kernel System call clone: int clone(int (*fn) (void *arg), void *child_stack, int flags, void
DettagliCapitolo 7: Sincronizzazione
Capitolo 7: Sincronizzazione Il problema della sincronizzazione. Il problema della sezione critica. Hardware per la sincronizzazione. Semafori. Problemi classici di sincronizzazione. Monitor (cenni). 7.1
DettagliSommario. G. Piscitelli
Sommario Sincronizzazione Inconsistenza di dati condivisi: i rischi dell'interleaving nei processi concorrenti La race condition Il problema della "sezione critica" dei processi concorrenti e la soluzione
DettagliPerche le CPU multicore
Perche le CPU multicore I processi industriali producono chip sempre piu densi in termini di transistor 2000 Inoltre: Watt ~ Volt 2 x frequenza Frequenza ~ Volt Watt ~ frequenza 3 Il rapporto Watt/mm 2
DettagliSistemi operativi - Concetti ed esempi -Settima edizione
Capitolo 6: Sincronizzazione dei processi Capitolo 6: Sincronizzazione dei processi Introduzione Problema della sezione critica Soluzione di Peterson Hardware per la sincronizzazione Semafori Problemi
DettagliUniversità degli Studi della Calabria Corso di Laurea in Ingegneria Informatica A.A. 2001/2002. Sistemi Operativi Corsi A e B. Esercitazioni 7 e 8
Università degli Studi della Calabria Corso di Laurea in Ingegneria Informatica A.A. 2001/2002 Corsi A e B Esercitazioni 7 e 8 Bounded Buffer con sincronizzazione Java (1) public class BoundedBuffer private
DettagliSEMAFORI SEMAFORI. Sul semaforo sono ammesse solo due operazioni (primitive)
SEMAFORI 1 SEMAFORI Variabile intera non negativa con valore iniziale >= 0 Al semaforo è associata una lista di attesa Qs nella quale sono posti i descrittori dei processi che attono l autorizzazione a
DettagliEsercitazione [11] Riepilogo sui Semafori. Sistemi di Calcolo - Secondo modulo (SC2) Programmazione dei Sistemi di Calcolo Multi-Nodo
Esercitazione [11] Riepilogo sui Semafori Leonardo Aniello - aniello@dis.uniroma1.it Daniele ConoD'Elia - delia@dis.uniroma1.it Federico Lombardi - lombardi@dis.uniroma1.it Sistemi di Calcolo - Secondo
DettagliIl sistema operativo LINUX Semafori. Semaforo. Sommario. Sommario. Uso delle pipe. Gestione di semafori tramite pipe. Sistemi operativi Modulo II
Il sistema operativo LINUX Semafori Semaforo Giorgio Di Natale Stefano Di Carlo Politecnico di Torino Dip. Automatica e Informatica Un semaforo è una variabile
DettagliSystem Call per la gestione dei semafori in Linux. Semafori: modello concettuale. Creazione ed inizializzazione di un semaforo
System Call per la gestione dei semafori in Linux Domenico Cotroneo Dipartimento di Informatica e Sistemistica Semafori: modello concettuale Processore D C B (sq)coda proc.sospesi s.count=1 semaforo A
DettagliThread: sincronizzazione Esercitazioni del 09 Ottobre 2009
Thread: sincronizzazione Esercitazioni del 09 Ottobre 2009 Luca Fossati, Fabrizio Castro, Vittorio Zaccaria October 10, 2009 Sincronizzazione - 1 1 Esercizio 1: Sincronizzazione - 1 Qual è il problema
DettagliCosa sono i semafori?
Semafori Cosa sono i semafori? I semafori sono primitive fornite dal sistema operativo per permettere la sincronizzazione tra processi e/o thread. Semafori di mutua esclusione con i thread POSIX 2 Operazioni
DettagliTrasparenze del Corso di Sistemi Operativi
Università di Udine Facoltà di Scienze MM.FF.NN. Laurea in TWM A.A. 2014/15 Trasparenze del Corso di Sistemi Operativi Marina Lenisa Università di Udine Copyright c 2000-04 Marino Miculan (miculan@dimi.uniud.it)
DettagliIntroduzione al Multithreading
Introduzione al Multithreading Claudia Calidonna Istituto di di Cibernetica C.N.R. Argomenti principali Parleremo di : Processi & Threads Operazioni sui threads ed eventuali confronti tra operazioni sui
DettagliEsercitazioni 7 e 8. Bounded Buffer con sincronizzazione Java (1)
Università degli Studi della Calabria Corso di Laurea in Ingegneria Informatica A.A. 2001/2002 Corsi A e B Esercitazioni 7 e 8 Bounded Buffer con sincronizzazione Java (1) public class BoundedBuffer private
Dettagli6. Sincronizzazione dei Processi. 6.1 introduzione. 6.1 Esempio: Produttore - Consumatore con n elementi
1 6. Sincronizzazione dei Processi Introduzione Il Problema della Sezione Critica Sincronizzazione via hardware Semafori Problemi Classici di Sincronizzazione 6.1 introduzione 2 Più processi possono cooperare
DettagliSincronizzazione tra processi
Sincronizzazione tra processi Sommario Introduzione Problema della sezione critica Consistenza dei dati Soluzioni basate su attesa attiva (busy waiting) Metodi software Metodi hardware Semafori Primitive
DettagliCapitolo 6 - Array. Copyright by Deitel & Associates, Inc. and Pearson Education Inc. All Rights Reserved.
1 Capitolo 6 - Array Array Array Gruppo di locazioni di memoria consecutive Stesso nome e tipo Per riferirsi a un elemento, specificare Nome dell array Posizione Formato: arrayname[ position number ] Primo
Dettagliistruzioni eseguite in ordine predeterminabile in base al codice del programma e dei valori dei dati in ingresso
Programmazione Concorrente sequenze critiche e mutua esclusione istruzioni atomiche deadlock sincronizzazione e semafori settembre 2009 programmazione concorrente 1 modello di esecuzione sequenziale istruzioni
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 9 Giovedì 10-11-2016 Semafori un semaforo s è una struttura dati gestita
DettagliSistemi operativi Sincronizzazione fra processi
Sistemi operativi 2003-2004 Sincronizzazione fra processi Introduzione I processi devono poter comunicare tra loro in modo strutturato e preciso Per passarsi informazioni Per non interferire con gli altri
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Lezione 20 Giovedì 22-12-2016 Comunicazione: pipe In Unix, processi possono comunicare
DettagliChiamata di procedura remota
Con gli strumenti gia` visti, si puo` realizzare come segue: lato chiamante: send asincrona immediatamente seguita da una receive lato chiamato: una receive seguita, al termine dell azione richiesta, da
DettagliPrinciples of Concurrent Programming
Principles of Giuseppe Anastasi g.anastasi@iet.unipi.it Pervasive Computing & Networking Lab. () Dept. of Information Engineering, University of Pisa Overview Concetti preliminari Interazione fra processi
DettagliSincronizzazione. Problemi di sincronizzazione tipici Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino
Sincronizzazione Problemi di sincronizzazione tipici Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino 2 Produttore-Consumatore Produttore e consumatore con memoria limitata Utilizza
DettagliSincronizzazione dei processi
Sincronizzazione dei processi Sincronizzazione dei processi Background Il problema della sezione critica Hardware di sincronizzazione Semafori Problemi classici di sincronizzazione Monitor 6.2 Background
DettagliProblematiche dello scambio di messaggi Produttore-consumatore con scambio di messaggi
Scambio di messaggi Comunicazione non basato su memoria condivisa con controllo di accesso. Meccanismi di sincronizzazione Scambio di messaggi Basato su due primitive (chiamate di sistema o funzioni di
DettagliLe risorse. Alcune definizioni
Le risorse Dicesi risorsa un qualunque oggetto, fisico o logico, di cui un processo necessita per portare a termine la sua evoluzione. Poiché un processo evolve eseguendo istruzioni (procedure), una risorsa
DettagliCAPITOLO 22 PROBLEMA DEL PRODUTTORE/CONSUMATORE
CAPITOLO 22 PROBLEMA DEL PRODUTTORE/CONSUMATORE Il problema del produttore/consumatore Il primo approccio alla risoluzione del problema del produttore/consumatore considera un buffer infinito presentato
DettagliSincronizzazione. Problemi di sincronizzazione tipici Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino
Sincronizzazione Problemi di sincronizzazione tipici Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino 2 Produttore-Consumatore Produttoree consumatorecon memorialimitata Utilizzaun
DettagliComplementi. - Ridefinizione di tipo - - Costrutto switch - - Programmazione su più file - - Parametri della funzione main - Funzione system -
Complementi - Ridefinizione di tipo - - Costrutto switch - - Programmazione su più file - - Parametri della funzione main - Funzione system - Università degli Studi di Brescia Prof. Massimiliano Giacomin
DettagliJava Virtual Machine. Indipendenza di java dalla macchina ospite. I threads in Java
programmi sorgente: files.java compilatore Indipendenza di java dalla macchina ospite Programmi java Programmi java Programmi java files.class bytecode linker/loader bytecode bytecode Java API files.class
DettagliCosa e un processo? Stato del processo
Cosa e un processo? LABORATORIO DI PROGRAMMAZIONE 2 Corso di laurea in matematica Un sistema operativo esegue programmi di varia natura: Compilatori, word processor, programmi utente, programmi di sistema,
DettagliRealizzazione di Politiche di Gestione delle Risorse: i Semafori Privati
Realizzazione di Politiche di Gestione delle Risorse: i Semafori Privati Condizione di sincronizzazione Qualora si voglia realizzare una determinata politica di gestione delle risorse,la decisione se ad
DettagliCAPITOLO 17 PROBLEMI DEL PRODUTTORE/CONSUMATORE v1
CAPITOLO 17 PROBLEMI DEL PRODUTTORE/CONSUMATORE v1 PRODUTTORE/CONSUMATORE Il problema del produttore/consumatore è uno dei problemi più comuni di concorrenza tra processi. Il problema presenta uno o più
DettagliCorso di Linguaggi di Programmazione
Corso di Linguaggi di Programmazione Lezione 20 Alberto Ceselli alberto.ceselli@unimi.it Dipartimento di Tecnologie dell Informazione Università degli Studi di Milano 20 Maggio 2010 Unità concorrenti in
DettagliSistemi Operativi. 6 LEZIONE SINCRONIZZAZIONE DEI PROCESSI CORSO DI LAUREA TRIENNALE IN INFORMATICA. Sistemi Operativi 2007/08
Sistemi Operativi Docente: Ugo Erra ugoerr+so@dia.unisa.it 6 LEZIONE SINCRONIZZAZIONE DEI PROCESSI CORSO DI LAUREA TRIENNALE IN INFORMATICA UNIVERSITA DEGLI STUDI DELLA BASILICATA Sommario della lezione
DettagliSISTEMI OPERATIVI 3 febbraio 2014 corso A nuovo ordinamento e parte di teoria del vecchio ordinamento indirizzo SR
SISTEMI OPERATIVI 3 febbraio 2014 corso A nuovo ordinamento e parte di teoria del vecchio ordinamento indirizzo SR Cognome: Nome: Matricola: 1. Ricordate che non potete usare calcolatrici o materiale didattico,
DettagliCooperazione tra Processi
Cooperazione tra Processi Principi Il problema della sezione critica: le race condition Supporto hardware Semafori Monitor Scambio di messaggi Barriere Cos è la concorrenza? È un tema centrale nella progettazione
Dettagli1.6: Processi Concorrenti
1.6: Processi Concorrenti Programmi concorrenti Chiamate di sistema Unix per il controllo di processi Creazione, terminazione di processi Sincronizzazione sulla terminazione, segnalazione di eventi Comunicazione
DettagliReti e problematiche di Rete
Reti e problematiche di Rete I Processi Concorrenti Enrico Cavalli Anno Accademico 2008-2009 I problemi con i processi concorrenti 1 I processi concorrenti La concorrenza tra processi avviene secon diverse
DettagliComputazione multi-processo. Condivisione, Comunicazione e Sincronizzazione dei Processi. Segnali. Processi e Threads Pt. 2
Computazione multi-processo Avere più processi allo stesso momento implica/richiede Processi e Threads Pt. 2 Concorrenza ed efficienza Indipendenza e protezione dei dati ma deve prevedere/permettere anche:
DettagliJava Virtual Machine
Java Virtual Machine programmi sorgente: files.java compilatore files.class bytecode linker/loader bytecode bytecode Java API files.class interprete macchina ospite Indipendenza di java dalla macchina
DettagliIntroduzione alle classi 2
Introduzione alle classi 2 Corso di Programmazione 3 - Ingegneria dell Informazione e dell Organizzazione 31 ottobre, 2001 Gino Perna Utilizzo di una classe in C++ UN ESEMPIO DI CLASSE: LO STACK Supponiamo
DettagliCondivisione. Sistemi Operativi Giuseppe Prencipe. Es.: produttore -- consumatore. Es.: produttore -- consumatore. Es.: produttore -- consumatore
Sistemi Operativi Giuseppe Prencipe Sincronizzazione dei Processi Condivisione I processi di un SO possono cooperare Tipicamente condividono dati e file Si rendono necessari meccanismi che garantiscano
Dettaglistrutturare dati e codice
Puntatori e passaggio parametri strutturare dati e codice Tipo di dati int * Pi ; Op. dereferenziazione j = *Pi ; Op. indirizzo Pi = &i ; By value int f(int i) ; a = f(b) ; By address int f(int * Pi) ;
DettagliStringhe. Prof. Lorenzo Porcelli
Stringhe Prof. Lorenzo Porcelli definizione Una stringa è un vettore di caratteri terminato dal carattere nullo \0. Il carattere nullo finale permette di determinare la lunghezza della stringa. char vet[32];
DettagliThreads: 1. Concetti di base 2. Threads in sistemi operativi attuali (NT/UNIX)
Sistemi Operativi I Corso di Laurea in Ingegneria Informatica Facolta di Ingegneria, Universita La Sapienza Docente: Francesco Quaglia Threads: 1. Concetti di base 2. Threads in sistemi operativi attuali
DettagliRelazione tra thread e processi
I Thread POSIX Relazione tra modello a processi e a thread Creazione di un thread Attesa Distacco Terminazione Ricerca e confronto Inizializzazione dinamica Relazione tra thread e processi Nel modello
DettagliESERCIZIO 1 (b) Dove è memorizzato il numero del primo blocco del file? Insieme agli altri attributi del file, nella cartella che contiene il file.
ESERCIZIO 1 Si consideri un hard disk formattato la cui memoria è suddivisa in 16 blocchi (numerati da 0 a 15). Si supponga che sull hard disk sia memorizzato un unico file, contenuto, nell ordine, nei
DettagliLinuxThreads. LinuxThreads: monitor & variabili condizione
LinuxThreads Variabili Condizione LinuxThreads: monitor & variabili condizione Lo standard POSIX 1003.1c (libreria ) non implementa il costrutto Monitor ma implementa i mutex implementa le variabili
DettagliSISTEMI OPERATIVI. Sincronizzazione in Java (Semafori e barriere) Patrizia Scandurra (MODULO DI INFORMATICA II) LABORATORIO
SISTEMI OPERATIVI (MODULO DI INFORMATICA II) LABORATORIO Sincronizzazione in Java (Semafori e barriere) Patrizia Scandurra Università degli Studi di Bergamo a.a. 2012-13 La gestione dei thread in Java
DettagliLa struttura dati CODA
Programmazione M-Z Ingegneria e Scienze Informatiche - Cesena A.A. 2016-2017 La struttura dati CODA Pietro Di Lena - pietro.dilena@unibo.it Introduzione Una coda (o queue) è una struttura dati astratta
DettagliSistemi Operativi Sincronizzazione tra Processi
Sistemi Operativi Processi Docente: Claudio E. Palazzi cpalazzi@math.unipd.it Crediti per queste slides al Prof. Tullio Vardanega 1 Processi indipendenti possono avanzare concorrentemente senza alcun vincolo
DettagliSommario. Le strutture dati elementari per implementare sequenze: Vettori Liste
Sequenze Sommario Le strutture dati elementari per implementare sequenze: Vettori Liste Strutture dati elementari Le strutture dati vettore e lista sono fra le strutture dati più usate e semplici Il loro
DettagliArchitettura degli Elaboratori 2
Architettura degli Elaboratori 2 Esercitazioni 2 Grafo di allocazione delle risorse Comunicazione tra processi A. Memo - 2004 Grafo di allocazione delle risorse è uno strumento grafico utile per l individuazione
DettagliSincronizzazione con Java
Sincronizzazione con Java Corse critiche e sincronizzazione Java implementa un meccanismo simile al monitor per garantire la sincronizzazione fra thread Ogni oggetto ha un lock associato ad esso Nelle
DettagliPuntatori. Un puntatore contiene un numero che indica la locazione di memoria dove è presente la variabile puntata
Puntatori int i = 10; int * pi = &i; pi i = 10 116 int * pi = pi contiene un informazione che mi permette di accedere ( puntare ) ad una variabile intera Un puntatore contiene un numero che indica la locazione
DettagliThread. Thread. Creazione di nuovi processi. Applicazioni reali. La creazione di un nuovo processo costa I tempi di context switch sono elevati
Thread Thread Motivazioni Modelli Multithread Pthread, Threads in Win32, Thread in Java Problematiche relative ai Thread Thread Windows XP Thread Linux Applicazioni reali Creazione di nuovi processi Browser
DettagliSistemi Operativi. Bruschi Monga Re. Dischi virtuali Esercizio. Concorrenza Semafori. Sincronizzazione con monitor pthreads. I-node.
1 Mattia Monga Dip. di Informatica Università degli Studi di Milano, Italia mattia.monga@unimi.it Lezione XV: Memoria di massa 2 a.a. 2015/16 1 cba 2008 16 M. Monga. Creative Commons Attribuzione Condividi
DettagliProcessi e thread. Dipartimento di Informatica Università di Verona, Italy. Sommario
Processi e thread Dipartimento di Informatica Università di Verona, Italy Sommario Concetto di processo Stati di un processo Operazioni e relazioni tra processi Concetto di thread Gestione dei processi
DettagliThread POSIX. Thread POSIX: aspetti preliminari. Thread POSIX. Thread. Introduzione ai thread POSIX. Sincronizzazione
Thread POSIX Introduzione ai thread POSIX operazioni elementari sui thread Sincronizzazione Semafori semafori di mutua esclusione semafori generali utilizzo ed esempi Variabili condition generalità utilizzo
DettagliSISTEMI OPERATIVI. Sincronizzazione dei processi. Domande di verifica. Luca Orrù Centro Multimediale Montiferru 30/05/2007
2007 SISTEMI OPERATIVI Sincronizzazione dei processi Domande di verifica Luca Orrù Centro Multimediale Montiferru 30/05/2007 Sincronizzazione dei processi 1. Si descrivano i tipi di interazione tra processi?
DettagliEsercizio monitor con pthreads
Esercizio monitor con pthreads Si consideri la pista di pattinaggio sul ghiaccio di una località turistica montana. La pista di pattinaggio è aperta a tutti. In particolare i clienti dell impianto si suddividono
DettagliThread. La libreria Pthread Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino
Thread La libreria Pthread Stefano Quer Dipartimento di Automatica e Informatica Politecnico di Torino 2 Librerie di thread Fornisce l interfaccia per effettuare la gestione dei thread da parte del programmatore
DettagliInformatica 1. Prova di recupero 21 Settembre 2001
Informatica 1 Prova di recupero 21 Settembre 2001 Si risolvano i seguenti esercizi. Ai fini della determinazione del voto finale il loro punteggio andrà sommato al punteggio del laboratorio. Il tempo complessivo
DettagliEsercitazione 11. Liste semplici
Esercitazione 11 Liste semplici Liste semplici (o lineari) Una lista semplice (o lineare) è una successione di elementi omogenei che occupano in memoria una posizione qualsiasi. Ciascun elemento contiene
DettagliCapitolo 3 Sviluppo di Programmi Strutturati
Capitolo 3 Sviluppo di Programmi Strutturati Introduzione Strutture di controllo If Selection Statement If Else Selection Statement While Repetition Statement Ripetizione Counter-Controlled Uso di una
DettagliEsercizi di utilizzo del semaforo semplice di competizione per l'uso di una risorsa comune
Esercizi di utilizzo del semaforo semplice di competizione per l'uso di una risorsa comune a) Uso di una risorsa condivisa Siano P 1, P 2, P 3,, P k i processi che condividono l uso di una risorsa comune
DettagliSushi bar problem. The Little Book of Semaphores by Allen B. Downey
Sushi bar problem The Little Book of Semaphores by Allen B. Downey http://greenteapress.com/semaphores/ 1 Sushi bar problem Immaginiamo di avere un sushi bar con 5 sedie. Se un cliente arriva e c'è una
DettagliSistemi Operativi. Lezione 5 Threads e Concorrenza. Corso: Sistemi Operativi Danilo Bruschi A.A. 2014/2015
Sistemi Operativi Lezione 5 Threads e Concorrenza 1 I Thread 2 Processi Con il termine processo si denota l esecuzione di un programma (sequenza di istruzioni) nell ambito di un determinato ambiente esecutivo
DettagliSistemi Operativi A Parte III - Sincronizzazione
Cooperazione e competizione tra processi (1) Sistemi Operativi A Parte III - Sincronizzazione Augusto Celentano Università Ca Foscari Venezia Corso di Laurea in Informatica Due o più processi possono interagire
DettagliIl costrutto monitor
Il Monitor 1 Monitor Definizione del monitor Esempi d uso Realizzazione del costrutto monitor Realizzazione di politiche di gestione delle risorse Chiamate innestate a procedure del monitor Realizzazione
DettagliMonitor. Introduzione. Struttura di un TDA Monitor
Monitor Domenico Cotroneo Dipartimento di Informatica e Sistemistica Introduzione E stato introdotto per facilitare la programmazione strutturata di problemi in cui è necessario controllare l assegnazione
DettagliPassare argomenti al programma
Passare argomenti al programma Quando si invoca un programma è possibile passare degli argomenti ad esso durante la chiamata. Gli argomenti ricevuti saranno stringhe (array di char) quindi l insieme di
DettagliEsercitazione n.1 24 Ottobre Obiettivi:
Esercitazione n.1 24 Ottobre 2013 Obiettivi: Gestione dei thread mediante libreria pthreads: creazione: pthread_create terminazione: pthread_exit join: pthread_join 1 Richiami sui thread 2 Processi Immagine
DettagliCooperazione tra Processi
Università di Udine Facoltà di Scienze MM.FF.NN. A.A. 2007-2008 Copyright c 2000 04 Marino Miculan (miculan@dimi.uniud.it) La copia letterale e la distribuzione di questa presentazione nella sua integrità
DettagliIntroduzione ai Device Drivers in Linux. E.Mumolo, DEEI mumolo@units.it
Introduzione ai Device Drivers in Linux E.Mumolo, DEEI mumolo@units.it 1 Device Drivers Moduli software che gestiscono le periferiche attraverso il file system Tutte le periferiche sono viste come file
DettagliCorso di Laboratorio di Sistemi Operativi
Corso di Laboratorio di Sistemi Operativi Lezione 6 Alessandro Dal Palù email: alessandro.dalpalu@unipr.it web: www.unipr.it/~dalpalu Interazione tra Processi I processi concorrenti possono interagire
DettagliSistemi Operativi (modulo di Informatica II) I processi
Sistemi Operativi (modulo di Informatica II) I processi Patrizia Scandurra Università degli Studi di Bergamo a.a. 2008-09 Sommario Il concetto di processo Schedulazione dei processi Operazioni sui processi
DettagliOperazioni su file di caratteri
Operazioni su file di caratteri Apertura fopen Chiusura fclose Scrittura fprintf Lettura fscanf Controllo fine file feof Prof. E. Occhiuto INFORMATICA 242AA a.a. 2010/11 pag. 1 Apertura di un file: Si
DettagliEsercitazione: Implementazione in linguaggio C dell ADT. Stack con l utilizzo. di linked list
Esercitazione: Implementazione in linguaggio C dell ADT Stack con l utilizzo di linked list Laboratorio di Programmazione Introduzione un ADT (Abstract Data Type) è un modello (formale) che generalizza
DettagliSistemi Operativi e Laboratorio, Prova del 6/4/2017 versione A
Nome: Cognome: Matricola: corso: fila: posto: Esercizio 1 (5 punti) Si consideri un processore che dispone dei registri speciali PC (program counter) e PS (program status), dello stack pointer SP e dei
DettagliFondamenti di Informatica II
Università degli studi di Messina Facoltà di Ingegneria Corso di Laurea in Ingegneria Informatica e delle Telecomunicazioni Fondamenti di Informatica II Tipi di dati astratti(adt)- seconda parte Coda Struttura
DettagliIl linguaggio C Strutture
Il linguaggio C Strutture Moreno Marzolla Dipartimento di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ Linguaggio C -- Strutture 2 Ringraziamenti Questi
DettagliCAPITOLO 24 I MONITOR
EFFETTO DELLE PRIMITIVE - signal E wait SUI SEMAFORI CAPITOLO 24 I MONITOR I semafori sono un mezzo efficace per la gestione della mutua esclusione in ambienti con processi concorrenti, ma spesso è difficile
DettagliCorso di Programmazione Concorrente Processi. Valter Crescenzi
Corso di Programmazione Concorrente Processi Valter Crescenzi http://crescenzi.inf.uniroma3.it Sommario Processi vs Thread Creazione e terminazione di processi chiamata di sistema fork() chiamata di sistema
Dettagli3.2 Concorrenza, parallelismo e parallelismo reale
3. PROGRAMMAZIONE CONCORRENTE 3.1 Introduzione La programmazione usuale si basa su un modello di esecuzione sequenziale, cioè sull ipotesi che le istruzioni di un programma vengano eseguite una dopo l
Dettagli