Sistemi Operativi - User contributions [en]

Prova Teorica 20-01-2015

2015-06-01T12:03:34Z

BAGG:

==Es. c.1==
<source lang="text">
Scrivere il monitor lwlrbb. Il monitor deve implementare le seguenti procedure entry:
- void write(generic_type val);
- generic_type read(void);

Il lwlrbb si comporta come un bounded buffer di MAX elementi che coordina l'attivita' di numerosi processi produttori/scrittori
e numerosi lettori/consumatori. lwlrbb ammette un numero massimo (sempre MAX) di lettori e scrittori in attesa.

Se il buffer e' vuoto e ci sono piu' gia' MAX lettori in attesa, il lettore che e' in attesa da piu' tempo esce resituendo NULL.

In ugual modo se il buffer e' completamente pieno e ci sono gia' MAX scrittori che attendono di scrivere viene perduto il valore che da
piu' tempo nel buffer attende di venir letto, il primo processo in attesa di scrivere puo' cosi' scrivere il suo elemento nel buffer e sbloccarsi.
</source>
===Soluzione di BAGG===
<source lang="c">
#define MAX 42

monitor lwlrbb {
generic_type bb[] ;
int count, front, rear ; /* rispettivamente: numero elementi, dove scrivere nel buffer, dove leggere nel buffer */
int nw, nr ; /* rispettivamente numero di writer e reader */
bool exit ; /* server ai reader per sapere se devono ritornare NULL al loro rientro nel monitor */
condition canr, canw ;

lwlrbb(void) {
bb = new generic_type[MAX] ;
count = front = rear = nw = nr = exit = 0 ;
}

entry void write(generic_type val) {
if(count == MAX) { /* se count è MAX non si può scrivere */
if(nw == MAX) { /* se la coda è piena devo fare spazio */
rear = (rear + 1)%MAX ; /* rear indica il più vecchio elemento ancora da leggere, lo incremento --> salto l'elemento */
count -= 1 ;
nw += 1 ; /* incremento prima perchè anche se la coda è piena ora dopo la signal ci sarà un posto... */
canw.signal() ; /* ora il primo che aspettava può scrivere --> lo sveglio */
canw.wait() ;
nw -= 1 ;
} else { /* se la coda non è piena devo comunque aspettare... */
nw += 1 ;
canw.wait() ;
nw -=1 ;
}
}
bb[front] = val ;
front = (front + 1)%MAX ;
count += 1 ;
canr.signal() ; /* potrebbe esserci un reader che aspetta --> segnalo che ho scritto e si può leggere */
}

entry generic_type read(void) {
if(count == 0) { /* se non c'è nulla da leggere allora devo aspettare */
if(nr == MAX) { /* se la coda è piena setto exit, che i reader controllano per sapere se sono stati svegliati per ritornare NULL */
exit = 1 ;
canr.signal() ; /* sveglio il condannato... */
} nr += 1 ; /* mi accodo... */
canr.wait() ;
nr -= 1 ;
if(exit) { /* se sono il condannato resetto la variabile ed esco... */
exit = 0 ;
return NULL ;
}
}
generic_type r = bb[rear] ;
rear = (rear + 1)%MAX ;
count -= 1 ;
canw.signal() ; /* ho letto, quindi si è liberato un posto e almeno un writer può scrivere... */
return r ;
}
}
</source>

Main Page

2015-05-31T10:30:49Z

BAGG:

Questo è il Wiki del Corso di Sistemi Operativi

[[Prova Teorica 20-01-2015]]

[[Esercizio 2 prova pratica 29.05.2014]]

[[Esercizio 1 Prova Pratica 30-05-11]]

[[Prova Teorica 14-02-2013]]

[[Prova Pratica Es.2 12-02-2009]]

[[Prova Teorica 13-05-2011]]

[[Prova Teorica 16-07-2014]]

[[Prova Pratica 20-02-2014]]

[[Prova Pratica 02-07-2014]]

[[Buffer Limitato]]

[[Esercizio 1-2 Prova Pratica 30-05-2012]]

[[Esercizio 3 Prova Pratica 25-09-2014]]

[[Esercizio 3 Prova Pratica 30-05-2012]]

[[Esercizio 1 Prova Pratica 23-06-09]]

[[Esercizio 1 Prova Pratica 25-09-2014]]

[[Esercizio 3 Prova Pratica 20-06-2013]]

[[Esercizio 3 Prova Pratica 29-05-14]]

[[Esercizio 2 esame 29/05/2014]]

[[Grep piramidale (non tanto grep) esame 2.7.2003]]

[[Ricerca e stampa MD5checksum (Prova pratica 21-01-2015)]]

[[Differenza tra due sottoalberi del file system (Prova pratica 22-07-2011)]]

[[Aggiorna cartelle (Prova pratica 23-01-2014)]]

[[Esercizio 3 prova pratica 29 maggio 2014]]

[[Ampiezza di tutti i file di una directory divisi per suffisso (Prova pratica 29-05-2013)]]

[[Esercizio 1 Prova Pratica 12-09-11]]

[[Esercizio 1 Prova Pratica 25-01-2013]]

[[Esercizio 3 Prova Pratica 22-06-2011]]

[[Esercizio 3, prova pratica, 18-07-2013]]

[[Esercizio 3, prova pratica, 17-07-2014]]

[[Esercizio 1, prova pratica, 23-01-2014]]

[[Prova pratica Esercizio 3 esami 17_07_12 - 17_06_14 - 19_07_10]]

[[Prova pratica 23_01_14]]

[[Albero binario 2002-07-23]]

[[50 Sfumature di Fibonacci]]

[[Esercizio 1 Prova Pratica 20/06/12]]

[[Esercizio 3 Prova Pratica 17/06/14]]

[[Esercizio 3, prova pratica 13/09/2013]]

[[Prova pratica 17 07 14]]

[[Esercizio 1, prova pratica 20.01.2015]]

[[bash scripting 2002 gennaio]]

[[Process Race (Prova pratica 18-07-2013)]]

[[Arduino web controller]]

[[Esercizio 1, prova pratica 29.05.2013]]

[[Esercizio 1, prova pratica 29.05.2014]]

[[Esercizio 1, prova pratica 20.06.2013]]

[[Prova_pratica_21_01_15]]

[[Esercizio 1, prova pratica 17.06.2014]]

[[Esercizio 1 - 25.09.2014]]

[[Esercizio 1, prova pratica 20/02/2014]]

[[Demone ruba input]]

[[wifi daemon]]

[[Esercizio 1, prova pratica 13/09/2013]]

[[Problema Dei Filosofi]]

[http://www.cs.unibo.it/~renzo/so/portability.tgz portability.tgz]

[[listx.h commentato + esempio su container_of]]

[[Congettura di Goldbach]]

[[list segments]]

[[Execv/fork su file aperto]]

[[Angry_Children]]

[[Esercizio 1, prova pratica 12/02/2009]]

[[(Programma C) Un quadrato nella matrice]]

[["classi"_in_C]]

[[Esempi del 02 dicembre 2014]]

[[Materiale dell'AA 2013-14]]
----
Ricordate che per creare un account o quando viene richiesto di risolvere un semplice calcolo occorre ricordare quanto scritto [[qui]]

Prova Teorica 20-01-2015

2015-05-31T10:29:08Z

BAGG: Soluzione di Cristiano Piemontese all'esercizio c.1

==Es. c.1==
<source lang="text">
Scrivere il monitor lwlrbb. Il monitor deve implementare le seguenti procedure entry:
- void write(generic_type val);
- generic_type read(void);

Il lwlrbb si comporta come un bounded buffer di MAX elementi che coordina l'attivita' di numerosi processi produttori/scrittori
e numerosi lettori/consumatori. lwlrbb ammette un numero massimo (sempre MAX) di lettori e scrittori in attesa.

Se il buffer e' vuoto e ci sono piu' gia' MAX lettori in attesa, il lettore che e' in attesa da piu' tempo esce resituendo NULL.

In ugual modo se il buffer e' completamente pieno e ci sono gia' MAX scrittori che attendono di scrivere viene perduto il valore che da
piu' tempo nel buffer attende di venir letto, il primo processo in attesa di scrivere puo' cosi' scrivere il suo elemento nel buffer e sbloccarsi.
</source>
===Soluzione di BAGG===
<source lang="c">
#define MAX 42
#define empty NULL

monitor lwlrbb {
generic_type bb[] ;
int count, front, rear ; /* rispettivamente: numero elementi, dove scrivere nel buffer, dove leggere nel buffer */
int nw, nr ; /* rispettivamente numero di writer e reader */
bool exit ; /* server ai reader per sapere se devono ritornare NULL al loro rientro nel monitor */
condition canr, canw ;

lwlrbb(void) {
bb = new generic_type[MAX] ;
count = front = rear = nw = nr = exit = 0 ;
}

entry void write(generic_type val) {
if(count == MAX) { /* se count è MAX non si può scrivere */
if(nw == MAX) { /* se la coda è piena devo fare spazio */
bb[rear] = empty ; /* rear indica il più vecchio elemento ancora da leggere */
rear = (rear + 1)%MAX ;
count -= 1 ;
nw += 1 ; /* incremento prima perchè anche se la coda è piena ora dopo la signal ci sarà un posto... */
canw.signal() ; /* ora il primo che aspettava può scrivere --> lo sveglio */
canw.wait() ;
nw -= 1 ;
} else { /* se la coda non è piena devo comunque aspettare... */
nw += 1 ;
canw.wait() ;
nw -=1 ;
}
}
bb[front] = val ;
front = (front + 1)%MAX ;
count += 1 ;
canr.signal() ; /* potrebbe esserci un reader che aspetta --> segnalo che ho scritto e si può leggere */
}

entry generic_type read(void) {
if(count == 0) { /* se non c'è nulla da leggere allora devo aspettare */
if(nr == MAX) { /* se la coda è piena setto exit, che i reader controllano per sapere se sono stati svegliati per ritornare NULL */
exit = 1 ;
canr.signal() ; /* sveglio il condannato... */
} nr += 1 ; /* mi accodo... */
canr.wait() ;
nr -= 1 ;
if(exit) { /* se sono il condannato resetto la variabile ed esco... */
exit = 0 ;
return NULL ;
}
}
generic_type r = bb[rear] ;
rear = (rear + 1)%MAX ;
count -= 1 ;
canw.signal() ; /* ho letto, quindi si è liberato un posto e almeno un writer può scrivere... */
return r ;
}
}
</source>

50 Sfumature di Fibonacci

2015-04-08T16:56:34Z

BAGG: /* di Cristiano Piemontese (aka B.A.G.G) */

==di Cristiano Piemontese (aka B.A.G.G)==

N.B. purtroppo non sono davvero 50 versioni di Fibonacci...

Mentre sperimentavo per prendere confidenza con bash il mio pensiero è subito volato alla tanto amata ricorsione e allora ho deciso che era il momento di provare a implementare Fibonacci, nella sua versione con ricorsione di coda (già è lenta questa, figuriamoci la versione normale...), in bash: le due versioni sono quasi equivalenti nel codice utilizzato, ma è comunque stato utile realizzarle entrambe per capire meglio l'uso del linguaggio...

===Script ricorsivi:===

Questa versione si compone di due script: un "interfaccia" con la quale l'utente può chiamare Fibonacci nella versione consueta, cioè col solo parametro n; l'algoritmo effettivo che calcola Fibonacci, cioè uno script che richiama se stesso coi parametri aggiornati:

<source lang="bash">
script Interfaccia:

#!/bin/bash

usagerr=-1
if [[ -z $1 ]]
then
echo "Usage: ./fib.sh num (other arguments will not be considered)"
exit $usagerr
elif [[ $1 -lt 0 ]]
then
echo "num must be >= 0"
exit $usagerr
elif [[ $1 -eq 0 ]]
then
echo "0"
elif [[ $1 -ge 1 ]]
then
echo $(./fibtr.sh $1 1 1)
fi
exit 0

script Algoritmo:

#!/bin/bash

n=$1
f1=$2
f2=$3
if [[ $1 -le 2 ]]
then
echo "$f1"
else
tmp=$f2
f2=$f1
f1=`expr $f1 + $tmp`
n=`expr $n - 1`
echo $(./fibtr.sh $n $f1 $f2)
fi
exit 0
</source>

===Funzioni bash ricorsive:===

Questa versione include in un unico script entrambe le funzioni, cioè la "funzioni interfaccia" e la funzione vera e propria:

<source lang="bash">
#!/bin/bash

if [[ -z $1 ]]
then
echo "Usage: ./fibfunc.sh num (other arguments will not be considered)"
exit -1

n=$1
f1=1
f2=1

fib () {
if [[ $1 -lt 0 ]]
then
echo "num must be greater than zero!"
elif [[ $1 -eq 0 ]]
then
echo "0"
else
echo $(fibtr $n 1 1)
fi
}

fibtr () {
if [[ $1 -le 2 ]]
then
echo $f1
else
tmp=$f2
f2=$f1
f1=`expr $f1 + $tmp`
n=`expr $n - 1`
echo $(fibtr $n $f1 $f2)
fi
}

echo $(fib $n)

exit 0
</source>

Main Page

2015-04-07T19:45:58Z

BAGG:

Questo è il Wiki del Corso di Sistemi Operativi

[[50 Sfumature di Fibonacci]]

[[Esercizio 1 Prova Pratica 20/06/12]]

[[Esercizio 3 Prova Pratica 17/06/14]]

[[Esercizio 3, prova pratica 13/09/2013]]

[[Prova pratica 17 07 14]]

[[Esercizio 1, prova pratica 20.01.2015]]

[[bash scripting 2002 gennaio]]

[[Process Race (Prova pratica 18-07-2013)]]

[[Arduino web controller]]

[[Esercizio 1, prova pratica 29.05.2013]]

[[Esercizio 1, prova pratica 29.05.2014]]

[[Esercizio 1, prova pratica 20.06.2013]]

[[Prova_pratica_21_01_15]]

[[Esercizio 1, prova pratica 17.06.2014]]

[[Esercizio 1 - 25.09.2014]]

[[Esercizio 1, prova pratica 20/02/2014]]

[[Demone ruba input]]

[[wifi daemon]]

[[Esercizio 1, prova pratica 13/09/2013]]

[[Problema Dei Filosofi]]

[http://www.cs.unibo.it/~renzo/so/portability.tgz portability.tgz]

[[listx.h commentato + esempio su container_of]]

[[Congettura di Goldbach]]

[[list segments]]

[[Execv/fork su file aperto]]

[[Angry_Children]]

[[Esercizio 1, prova pratica 12/02/2009]]

[[(Programma C) Un quadrato nella matrice]]

[["classi"_in_C]]

[[Esempi del 02 dicembre 2014]]

[[Materiale dell'AA 2013-14]]
----
Ricordate che per creare un account o quando viene richiesto di risolvere un semplice calcolo occorre ricordare quanto scritto [[qui]]

50 Sfumature di Fibonacci

2015-04-07T19:42:50Z

BAGG: /* Algoritmo di Fibonacci in Bash - Cristiano Piemontese */

==di Cristiano Piemontese (aka B.A.G.G)==

Mentre sperimentavo per prendere confidenza con bash il mio pensiero è subito volato alla tanto amata ricorsione e allora ho deciso che era il momento di provare a implementare Fibonacci, nella sua versione con ricorsione di coda (già è lenta questa, figuriamoci la versione normale...), in bash: le due versioni sono quasi equivalenti nel codice utilizzato, ma è comunque stato utile realizzarle entrambe per capire meglio l'uso del linguaggio...

===Script ricorsivi:===

Questa versione si compone di due script: un "interfaccia" con la quale l'utente può chiamare Fibonacci nella versione consueta, cioè col solo parametro n; l'algoritmo effettivo che calcola Fibonacci, cioè uno script che richiama se stesso coi parametri aggiornati:

<source lang="bash">
Interfaccia:

#!/bin/bash

usagerr=-1
if [[ -z $1 ]]
then
echo "Usage: ./fib.sh num (other arguments will not be considered)"
exit $usagerr
elif [[ $1 -lt 0 ]]
then
echo "num must be >= 0"
exit $usagerr
elif [[ $1 -eq 0 ]]
then
echo "0"
elif [[ $1 -ge 1 ]]
then
echo $(./fibtr.sh $1 1 1)
fi
exit 0

Algoritmo:

#!/bin/bash

n=$1
f1=$2
f2=$3
if [[ $1 -le 2 ]]
then
echo "$f1"
else
tmp=$f2
f2=$f1
f1=`expr $f1 + $tmp`
n=`expr $n - 1`
echo $(./fibtr.sh $n $f1 $f2)
fi
exit 0
</source>

===Funzioni bash ricorsive:===

Questa versione include in un unico script entrambe le funzioni, cioè la "funzioni interfaccia" e la funzione vera e propria:

<source lang="bash">
#!/bin/bash

if [[ -z $1 ]]
then
echo "Usage: ./fibfunc.sh num (other arguments will not be considered)"
exit -1

n=$1
f1=1
f2=1

fib () {
if [[ $1 -lt 0 ]]
then
echo "num must be greater than zero!"
elif [[ $1 -eq 0 ]]
then
echo "0"
else
echo $(fibtr $n 1 1)
fi
}

fibtr () {
if [[ $1 -le 2 ]]
then
echo $f1
else
tmp=$f2
f2=$f1
f1=`expr $f1 + $tmp`
n=`expr $n - 1`
echo $(fibtr $n $f1 $f2)
fi
}

echo $(fib $n)

exit 0
</source>