Process synchronization

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

1 Process synchronization
Operating System Lab 7 – Info B Marco D. Santambrogio – Matteo Ferroni – Ver. aggiornata al 19 Gennaio 2016 © 2005 William Fornaciari

2 Logistica… Esame (aka 2ndo compitino): Demo 2ndo compitino 4 Feb 2016
29 Gen 8.30am

3 Calendario dei Labs: MATLAB
15 Dic 2015, B6.27 MATLAB: Ambienti di sviluppo e primi codici 12 Gennaio 2016, B6.27 MATLAB: strutture di controllo, tipi di dato strutturato, e vettori 19 Gennaio 2016, B6.27 MATLAB: funzioni ricorsive 26 Gennaio 2016, B6.27 MATLAB: funzioni ricorsive, funzioni di ordine superiore, grafici 2D e 3D

4 Lab 7: Agenda Warm Up (20’) Qualche cosa un po’ più divertente (40’)
Altri exe (60’)

5 Lab 7: Ora.. Warm Up (20’) Qualche cosa un po’ più divertente (40’)
shiftSinistro Qualche cosa un po’ più divertente (40’) Altri exe (60’)

6 shiftSinistro: problema
Dato un vettore riga v rappresentante un numero in codifica binaria Si effettui lo shift a sinistra (cioè si spostino a sinistra i singoli bit) fino a che non si incontra il primo 1 Es: v=[ ] -> [ ]

7 shiftSinistro function [ris] = shiftSx(n) if ~isvector(n) | any (n < 0 | n > 1) ris = NaN; elseif n(1) == 1 ris = n; else ris = shiftSx([n(2:length(n)) n(1)]); end

8 Lab 7: Ora.. Warm Up (20’) Qualche cosa un po’ più divertente (40’)
numeroPrimo serie (normale) Altri exe.. (60’)

9 numeroPrimo: problema
Dato un numero intero positivo inserito dall’utente, dire se tale numero è primo (stampa a video 1 se primo, 0 altrimenti) Un numero è primo se è divisibile solo per 1 e se stesso Esempio >>> > >>>1 >>> > >>>0

10 numeroPrimo iterativa
function [ris] = numPrimo2(x) ris=1; for y=2:sqrt(x) ris = ris*(~(~rem(x,y))); end

11 numeroPrimo: problema
E se lo chiedessi ricorsivo?

12 numeroPrimo Ricorsiva
function [ris] = numPrimo(x,y) if y>sqrt(x) ris = 1 else ris = (~(~rem(x,y)))*numPrimo(x,y+1); end

13 serie (normale): problema
Si consideri la successione definita dalla seguente relazione: x(1) = 0 x(2) = 1 x(n) = 2 * x(n-1) + 3 * x(n-2) Si scriva una funzione succ(n) che calcoli il valore n-esimo della successione.

14 serie (normale): soluzione
function res = succ(n) res = [0 1] if (n>2): for i = 3:1:n res = [res 2*res(i-1) + 3*res(i-2)]; end else if n==2 res = 1 else n ==1 res = 0

15 Lab 7: Ora… Warm Up (20’) Qualche cosa un po’ più divertente (40’)
Altri exe… (60’) serie (ricorsione) sottoMatrici

16 serie (ricorsione): problema
Si consideri la successione definita dalla seguente relazione ricorsiva: x(1) = 0 x(2) = 1 x(n) = 2 * x(n-1) + 3 * x(n-2) Si scriva una funzione ricorsiva succRic(n) che calcoli il valore n-esimo della successione.

17 serie (ricorsione): soluzione
function res = succRic(n) if n==1 % Primo caso base res = 0; elseif n==2 % Secondo caso base res = 1; else % Passo ricorsivo res = 2*succRic(n-1) + 3*succRic(n-2); end

18 sottoMatrici: problema
Creare una matrice di dimensione n*n che nel suo centro contiene un quadrato 2x2 che contenente il valore 1 e, andando verso l'esterno, i valori 2, 3, .. fino a n/2 nella cornice più esterna Es.:

19 sottoMatrici: soluzione1
function [M] = sottoMatr(n) if(n == 1) M = ones(2,2); else M = sottoMatr(n-1) r = ones(1, size(M, 2)) * n M = [r; M ; r] c = ones(size(M, 1), 1) * n M = [c M c] end

20 sottoMatrici: soluzione2
function [matrRis]=sottoMatr(n) if n==1 matrRis=ones(2); else matrRis=n*ones(2*n); matrRis(2:2*n-1,2:2*n-1)=sottoMatr(n-1); end

21 Fonti per lo studio + Credits
Introduzione alla programmazione in MATLAB, A.Campi, E.Di Nitto, D.Loiacono, A.Morzenti, P.Spoletini, Ed.Esculapio Capitolo 2, 4, 5 Credits: Prof. Paolo Garza (per l’esercizio sottoMatrici) Emanuele Panigati