Process synchronization

Presentazione sul tema: "Process synchronization"— Transcript della presentazione:

1 Process synchronization
Operating System Puntatori Marco D. Santambrogio – Ver. aggiornata al 11 Marzo 2014 © 2005 William Fornaciari

2 Immagini Struttura dati: typedef struct{ int R; int G; int B; } pixel
pixel img[30][24]; Ma quanto è grossa immagine? pixel=(int*3) img= pixel*30*24 1 immagine= 2160 interi

3 Manipoliamo immagine Problema: mettiamo a 0, tutti i pixel con rosso minore di 50 (soglia) Se volessimo scrivere una funzione che risolve il problema dato? Cosa ritorna? NB: una immagine è un insieme di pixel, non un solo dato! Quali sono i parametri di ingresso? void TagliaRossi(pixel immagine[30][24], int soglia);

4 RICORDIAMO: passaggio per valore
Ambiente della funzione somma d1, d2 risultato Quando la funzione termina il valore di risultato in somma viene copiato il risultato nel main Quando invoco la funzione in d1 e d2 vengono copiati i valori di valore1 e valore 2 } /* nel main */ float valore1, valore2; float risultato; risultato=somma(valore1,valore2); valore1, valore2 risultato Ambiente della funzione main

5 Quindi…. void TagliaRossi(pixel immagine[30][24], int soglia); Perchè?
/* nel main */ pixel img[30][24]; int val_soglia; TagliaRossi(img[30][24], val_soglia); Ambiente della funzione TagliaRossi immagine[30][24] soglia Quando invoco la funzione in immagine[30][24] vengono copiati i valori di img[30][24] Perchè? Spreco di memoria: 2160 interi *2 array1=array2 : VIETATO in C img[30][24] val_soglia Ambiente della funzione main

6 Cosa ci piacerebbe? Avere una sola copia del dato
Non vogliamo sprecare spazio Poter accedere a quella copia in maniera sicura Non vogliamo usare variabili globali! Sarebbe troppo alto il rischio di commettere errori! Invece che per copia, ci piacerebbe accedere tramite indirizzo

7 E quindi (veramente)… Sapendo dove si trova il primo punto
pixel img[30][24]; aka: indirizzo primo pixel img[0][0] Con le dimensione della matrice: Righe: 30 Colonne: 24 Possiamo arrivare ad ogni punto (r,c)!!! Indirizzo di img[0][0] + r*Colonne + c &img[0][0] + r*Colonne + c

8 Obiettivi Puntatori

9 Variabili e indirizzi int var; &var var
3 int var; 2 &var var 1 Supponiamo che la dichiarazione riservi la zona di memoria all’indirizzo 1 var indica il contenuto della cella di memoria &var indica l’indirizzo della cella di memoria

10 Puntatori – premessa Dichiarare una variabile significa riservare una zona di memoria composta da diverse celle Il numero di celle dipende dal tipo di dato Ogni cella di memoria ha un indirizzo fisico e: il nome della variabile indica il contenuto della cella di memoria l’operatore & permette di ottenere l’indirizzo di memoria della cella associata alla variabile cui l’operatore è applicato

11 Puntatore È un tipo di dato che ammette tra i suoi valori un indirizzo di memoria La zona di memoria viene detta “puntata” dalla variabile puntatore La variabile puntatore viene detto che “punta” ad una cella di memoria Quando dichiaro un puntatore si deve anche specificare che tipo di dato viene ospitato nella cella puntata Sintassi: int *p;

12 Significato int *p; &p p p è una variabile come tutte le altre quindi
3 int *p; 2 &p p 1 p è una variabile come tutte le altre quindi p indica il contenuto della cella di memoria &p indica l’indirizzo di memoria Quello che caratterizza una variabile di tipo puntatore è il fatto che il suo valore è esso stesso un indirizzo di memoria

13 Deferenziazione Ad una variabile di tipo puntatore posso applicare l’operatore di deferenziazione * *p indica il contenuto della cella puntata da p Se p è un puntatore ad un intero allora *p è una semplice variabile intera int *p; *p=5; /* OK. *p è un intero */ p=5; /* errore. p è un puntatore */ Attenzione! Il simbolo * lo uso sia nella dichiarazione che nella deferenziazione

14 Operazioni A una variabile di tipo puntatore posso assegnare un indirizzo di memoria int x; int *p; x=5; p=&x; /* *p vale 5 */ p punterà alla zona di memoria in cui è memorizzato il valore di x Ad una variabile puntatore non viene mai assegnato una costante 3 1 &p p 2 &x 1 5 x

15 Pointer Fun with Binky This is document 104 in the Stanford CS Education Library. Please see for this and other free educational materials. Copyright Nick Parlante 1999.

16 Passaggio per INDIRIZZO
All’atto della chiamata l’indirizzo dei parametri attuali viene associato ai parametri formali il parametro attuale e il parametro formale si riferiscono alla stessa cella di memoria Il sottoprogramma in esecuzione lavora nel suo ambiente sui parametri formali (e di conseguenza anche sui parametri attuali) ogni modifica sul parametro formale è una modifica del corrispondente parametro attuale Gli effetti del sottoprogramma si manifestano nel chiamante con modifiche al suo ambiente locale di esecuzione

17 Passaggio parametri per indirizzo
Si utilizza: il costruttore di tipo puntatore per la definizione dei parametri formali della funzione float circonferenza(float *raggio) l’operatore di dereferenziazione all’interno della funzione circ = *raggio * 3.14; alla chiamata della funzione, si passa un indirizzo di variabile come parametro attuale c=circonferenza(&r); Attenzione! Gli array sono SEMPRE passati per indirizzo. Una variabile di tipo array, infatti, è per definizione un puntatore

18 Esempio: passaggio per indirizzo
float circonferenza(float *raggio) { float circ; circ = *raggio * 3.14; *raggio = 7; /*istruzione senza senso, voglio solo vedere cosa succede modificando il valore di un paramentro formale*/ return circ; } /* nel main */ float c,r=5; c=circonferenza(&r); /*attenzione! D’ora in poi r vale 7 */ Ambiente della funzione circonferenza raggio circ Quando invoco la funzione in raggio viene copiato l’indirizzo di r. Quindi *raggio e r sono la stessa cosa Quando la funzione termina il valore di circ in circonferenza viene copiato in c nel main r c Ambiente della funzione main

19 Esempio: scambio di 2 valori interi
void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) p a 3 3 b q 7 7 temp

20 Esempio: scambio di 2 valori interi
void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) p a 3 3 b q 7 7 temp 3

21 Esempio: scambio di 2 valori interi
void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) p a 3 7 b q 7 7 temp 3

22 Esempio: scambio di 2 valori interi
void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) p a 3 7 b q 7 3 temp 3

23 Esempio: scambio di 2 valori interi
void swap (int p, int q) { int temp; temp = p; p = q; q = temp; } Nel main: swap(a,b) p a 3 7 b q 7 3 temp Al termine dell’esecuzione di swap le variabili nel main restano inalterate! 3

24 Esempio: scambio di 2 valori interi
void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) p a 3 b q 7 temp

25 Esempio: scambio di 2 valori interi
void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) p a 3 b q 7 temp 3

26 Esempio: scambio di 2 valori interi
void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) p a 7 b q 7 temp 3

27 Esempio: scambio di 2 valori interi
void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) p a 7 b q 3 temp 3

28 Esempio: scambio di 2 valori interi
void swap (int *p, int *q){ int temp; temp = *p; *p = *q; *q = temp; } Nel main: swap(&a, &b) p a 7 b q 3 temp Al termine dell’esecuzione di swap le variabili nel main vengono modificate 3

29 scanf: stringhe Vs char

30 Parametri di tipo array
Per usare in una funzione una variabile di tipo array occorre passare il suo indirizzo di base, perciò di fatto l’array è passato per locazione (indirizzo) Una funzione C non restituirà un array (come contenuto), ma solo un puntatore a un array (cioè il suo nome come suo indirizzo)!!

31 Somma degli elementi di un array di int

32 Somma degli elementi di un array di int: funzioni

33 Somma degli elementi di un array di int: funzioni – con int *valori

34 Parametri di tipo array
Due testate equivalenti: double mul(double *a, int n) double mul(double a[], int n) N.B.: non c’è la dimensione, e n è la porzione occupata dell'array Supponiamo di avere un array V[50]. Possibili chiamate: mul(V,50) restituisce V[0]*V[1]*…V[49] mul(V,30) restituisce V[0]*V[1]*…V[29] mul(&V[5],7) restituisce V[5]*V[6]*…V[11] mul(V+5,7) restituisce V[5]*V[6]*…V[11]

35 Fonti per lo studio + Credits
Binky Pointer Fun Video: Credits Gianluca Palermo