Sistemi Operativi - User contributions [en]

Esercizio 1 Prova Pratica 20/06/12

2015-04-06T11:01:35Z

Davide.boldrin: Created page with "==Testo== <source lang="text"> Scrivere un programma chiamato spy che tenga sotto controllo una directory (il cui pathname viene passato come unico paramentro), e segnali, sta..."

==Testo==
<source lang="text">
Scrivere un programma chiamato spy che tenga sotto controllo una directory (il cui pathname viene passato come unico
paramentro), e segnali, stampandone il nome, ogni file che viene creato in tale directory.
Si faccia uso della interfaccia inotify (leggere la pagina di manuale).
Attenzione: il buffer per gli eventi deve avere dimensione superiore a quella della struttura inotify_event altrimento non c'e'
spazio per il campo name.

</source>

===Soluzione di Davide Boldrin===
<source lang="C">
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include <sys/types.h>
#include <linux/inotify.h>

#define EVENT_SIZE ( sizeof (struct inotify_event) )
#define EVENT_BUF_LEN ( 1024 * ( EVENT_SIZE + 16 ) )

int main(int argc, char *argv[]){
while(1){
int length, i = 0;
int fd;
int wd;
char buffer[EVENT_BUF_LEN];

fd = inotify_init();

if ( fd < 0 ) {
perror( "inotify_init" );
}

wd = inotify_add_watch( fd, argv[1], IN_CREATE | IN_DELETE );

length = read( fd, buffer, EVENT_BUF_LEN );

if ( length < 0 ) {
perror( "read" );
}

while ( i < length) {
struct inotify_event *event = ( struct inotify_event * ) &buffer[ i ];
if ( event->len ) {
if ( event->mask & IN_CREATE ) {
if ( event->mask & IN_ISDIR ) {
printf( "Nuova cartella %s creata.\n", event->name );
}
else {
printf( "Nuovo file %s creato.\n", event->name );
}
}
else if ( event->mask & IN_DELETE ) {
if ( event->mask & IN_ISDIR ) {
printf( "Cartella %s eliminata.\n", event->name );
}
else {
printf( "File %s eliminato.\n", event->name );
}
}
}
i += EVENT_SIZE + event->len;
}

}
}

</source>

Qualcuno ha idea di come implementare l'esercizio 2 dello stesso appello!?

Main Page

2015-04-06T10:57:31Z

Davide.boldrin:

Questo è il Wiki del Corso di Sistemi Operativi

[[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]]

Esercizio 1, prova pratica 20.06.2013

2015-03-15T12:30:22Z

Davide.boldrin:

<source lang="text">
Scrivere un programma che stampi il numero di inode di ogni file presente in una direcotory passata come argomento (o della
direcotry corrente se il programma viene chiamato senza parametri) e stampi l'elenco in ordine crescente di numero di i-node.
</source>
==Soluzione di D.Boldrin==
<source lang="c">
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <dirent.h>

typedef struct listnode { //struttura dati per contenere tutti gli inode dei file di una directory
struct listnode *next;
int inode;
}listnode;

int main(int argc, char* argv[]){
struct stat fileStat;
int contanode=0;
char *filename=argv[1];
struct stat tp;
DIR *path;
struct dirent *dir_object;
path = opendir(argv[1]);

listnode *root;
root = (listnode*)calloc(1, sizeof(listnode));
listnode *tmp=root;
dir_object = readdir(path); //comincia la scansione della cartella
while(dir_object != NULL){

stat(dir_object->d_name, &tp);
if (S_ISREG(tp.st_mode)){ //l'oggetto dir_object é un file,quindi lo salvo nella struttura
contanode++;
stat(dir_object->d_name, &fileStat);
tmp->inode=(fileStat.st_ino);
tmp->next=(listnode*)calloc(1, sizeof(listnode));
tmp=tmp->next;
}

dir_object = readdir(path);
}

printf("%d\n", contanode);
ordinaLista(root);
stampaLista(root);
}

void ordinaLista(listnode *pnt){

listnode *tmp=pnt;
int temp;
while(tmp->next!=NULL){

while(pnt->next!=NULL){
if(pnt->inode<tmp->inode){
temp=pnt->inode;
pnt->inode=tmp->inode;
tmp->inode=temp;
}
else{
pnt=pnt->next;
}
}
tmp=tmp->next;
pnt=tmp;
}
}

void stampaLista(listnode *pnt){

while(pnt->next!=NULL){
printf("%d\n",pnt->inode);
pnt=pnt->next;
}
}
</source>

Problema: Se come parametro gli passo l'indirizzo di una directory diverso da quella in cui si trova il file.c, non funziona, o meglio esegue, termina ma non trova alcun file all'interno della directory (anche se sono sicuro che i file ci sono).

Esercizio 1, prova pratica 20.06.2013

2015-03-15T12:29:32Z

Davide.boldrin: Created page with "<source lang="text"> Scrivere un programma che stampi il numero di inode di ogni file presente in una direcotory passata come argomento (o della direcotry corrente se il progr..."

<source lang="text">
Scrivere un programma che stampi il numero di inode di ogni file presente in una direcotory passata come argomento (o della
direcotry corrente se il programma viene chiamato senza parametri) e stampi l'elenco in ordine crescente di numero di i-node.
</source>

<source lang="c">
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <dirent.h>

typedef struct listnode { //struttura dati per contenere tutti gli inode dei file di una directory
struct listnode *next;
int inode;
}listnode;

int main(int argc, char* argv[]){
struct stat fileStat;
int contanode=0;
char *filename=argv[1];
struct stat tp;
DIR *path;
struct dirent *dir_object;
path = opendir(argv[1]);

listnode *root;
root = (listnode*)calloc(1, sizeof(listnode));
listnode *tmp=root;
dir_object = readdir(path); //comincia la scansione della cartella
while(dir_object != NULL){

stat(dir_object->d_name, &tp);
if (S_ISREG(tp.st_mode)){ //l'oggetto dir_object é un file,quindi lo salvo nella struttura
contanode++;
stat(dir_object->d_name, &fileStat);
tmp->inode=(fileStat.st_ino);
tmp->next=(listnode*)calloc(1, sizeof(listnode));
tmp=tmp->next;
}

dir_object = readdir(path);
}

printf("%d\n", contanode);
ordinaLista(root);
stampaLista(root);
}

void ordinaLista(listnode *pnt){

listnode *tmp=pnt;
int temp;
while(tmp->next!=NULL){

while(pnt->next!=NULL){
if(pnt->inode<tmp->inode){
temp=pnt->inode;
pnt->inode=tmp->inode;
tmp->inode=temp;
}
else{
pnt=pnt->next;
}
}
tmp=tmp->next;
pnt=tmp;
}
}

void stampaLista(listnode *pnt){

while(pnt->next!=NULL){
printf("%d\n",pnt->inode);
pnt=pnt->next;
}
}
</source>

Problema: Se come parametro gli passo l'indirizzo di una directory diverso da quella in cui si trova il file.c, non funziona, o meglio esegue, termina ma non trova alcun file all'interno della directory (anche se sono sicuro che i file ci sono).

Main Page

2015-03-15T12:25:11Z

Davide.boldrin:

Questo è il Wiki del Corso di Sistemi Operativi

[[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]]

Esercizio 1, prova pratica 20/02/2014

2015-03-03T21:11:56Z

Davide.boldrin: Created page with "==Soluzione di DBoldrin== <source lang="c"> #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc, char* argv[]){ FILE *fp; char* pathname = arg..."

==Soluzione di DBoldrin==
<source lang="c">
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char* argv[]){
FILE *fp;
char* pathname = argv[1];
int contachar=0;
int contacolonna=0;
char carattere[2];
int n=atoi(argv[argc-1]);
int c;

fp = fopen(pathname,"r"); // read mode

if( fp == NULL )
{
perror("Error while opening the file.\n");
exit(EXIT_FAILURE);
}

printf("il numero di elementi nella colonna %d del file %s sono:\n",n,pathname);

while ((c= getc(fp)) != EOF) {
if ((carattere[1] = c) == '\n')
contacolonna=0;
else
contacolonna++;
if(contacolonna==n){
contachar++;
}

}
printf("%d\n",contachar);
fclose(fp);
return 0;
}
</source>

Main Page

2015-03-03T21:10:02Z

Davide.boldrin:

Questo è il Wiki del Corso di Sistemi Operativi

[[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]]

Congettura di Goldbach

2014-12-08T16:11:51Z

Davide.boldrin: /* Soluzione di BoldrinD */

Nel 1742 Christian Goldbach, un matematico amatoriale tedesco, scrisse una lettera a Leonardo Eulero, in cui fece la seguente congettura:

Ogni numero pari maggiore di 4 può essere scritto
come la somma di due numeri primi dispari.
Per esempio:

8 = 3 + 5. Sia 3 che 5 sono numeri primi dispari.

20 = 3 + 17 = 7 + 13.

42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23.

Ad oggi non si sa ancora se la congettura sia corretta.

==Soluzione di BoldrinD==
<source lang="c">
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
int valoreinput=0;
int valoreprimo=0;
int valoresecondo=0;

int isprime(int a){

if (!(a % 2)) return 0;
int i;
for (i = 3; i <= ((a/2)+1); i +=2)
if (!(a % i))
return 0;
return 1;
}

int calcoloprimo(int val){
int trovato=0;

while(trovato==0){
val--;
trovato = isprime(val);

if (trovato==1){
valoreprimo=val;
break;
}
else {
calcoloprimo(val);

}
}

int valoresecondo = valoreinput-valoreprimo;

int trovatosec=0;
trovatosec = isprime(valoresecondo);
if(trovatosec==1 && valoreprimo+valoresecondo == valoreinput && valoresecondo!=1){
return valoresecondo;

}
else {
calcoloprimo(valoreprimo);
}

}

int main(int argc, char *argv[]){

valoreinput = atoi(argv[1]);
valoresecondo=calcoloprimo(valoreinput);
printf("%d\n",valoreprimo);
printf("%d\n",valoresecondo);

}
</source>

Il codice è privo di alcuni controlli sull'input, si assume che il valore dato in input sia pari e >=4.
il problema???? dopo essere arrivati all'input 2996, il costo dell'esecuzione diventa eccessivo.

Congettura di Goldbach

2014-12-08T16:09:34Z

Davide.boldrin: Created page with "Nel 1742 Christian Goldbach, un matematico amatoriale tedesco, scrisse una lettera a Leonardo Eulero, in cui fece la seguente congettura: Ogni numero pari maggiore di 4 può ..."

Nel 1742 Christian Goldbach, un matematico amatoriale tedesco, scrisse una lettera a Leonardo Eulero, in cui fece la seguente congettura:

Ogni numero pari maggiore di 4 può essere scritto
come la somma di due numeri primi dispari.
Per esempio:

8 = 3 + 5. Sia 3 che 5 sono numeri primi dispari.

20 = 3 + 17 = 7 + 13.

42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23.

Ad oggi non si sa ancora se la congettura sia corretta.

==Soluzione di BoldrinD==
<source lang="c">
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
int valoreinput=0;
int valoreprimo=0;
int valoresecondo=0;

void calcolosecondo(int val);

int isprime(int a){

if (!(a % 2)) return 0;
int i;
for (i = 3; i <= ((a/2)+1); i +=2)
if (!(a % i))
return 0;
return 1;
}

int calcoloprimo(int val){
int trovato=0;

while(trovato==0){
val--;
trovato = isprime(val);

if (trovato==1){
valoreprimo=val;
break;
}
else {
calcoloprimo(val);

}
}

int valoresecondo = valoreinput-valoreprimo;

int trovatosec=0;
trovatosec = isprime(valoresecondo);
if(trovatosec==1 && valoreprimo+valoresecondo == valoreinput && valoresecondo!=1){
return valoresecondo;

}
else {
calcoloprimo(valoreprimo);
}

}

int main(int argc, char *argv[]){

valoreinput = atoi(argv[1]);
valoresecondo=calcoloprimo(valoreinput);
printf("%d\n",valoreprimo);
printf("%d\n",valoresecondo);

}
</source>

Il codice è privo di alcuni controlli sull'input, si assume che il valore dato in input sia pari e >=4.
il problema???? dopo essere arrivati all'input 2996, il costo dell'esecuzione diventa eccessivo.

Main Page

2014-12-08T15:58:58Z

Davide.boldrin:

Questo è il Wiki del Corso di Sistemi Operativi

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

[[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]]

Esercizio 1, prova pratica 12/02/2009

2014-11-26T18:38:01Z

Davide.boldrin:

Ho provato a svolgere l'esercizio 1 dell'esame di laboratorio del 2 febbraio 2009 ([http://www.cs.unibo.it/~renzo/so/pratiche/2009.02.12.pdf]).

Consegna:
<source lang="text">
Esercizio1 (obbligatorio): (10 punti)
Scrivere un programma C denominato “invarg” che esegua il programma passato come parametro invertendo gli argomenti.
Esempio:
invarg cat a b c
deve avere l'effetto di
cat c b a
</source>

==Soluzione di Maldus==
<source lang="c">
#include <stdio.h>
#include <stdlib.h>

int main(int argc , char* argv[]){
char *nargv[argc-1] ; /*nargv è il vettore degli argomenti da passare al programma da eseguire*/
int i , j ; /*puntatori che scorrono, rispettivamente, argv ed nargv per riempire correttamente nargv*/
nargv[0] = argv[1] ; /*il primo valore di nargv deve essere il programma chiamato, l'ultimo deve essere NULL*/
nargv[argc-1] = NULL ;
for( i = argc - 1 , j = 1 ; i > 1 , j < (argc - 1) ; i-- , j++ ) nargv[j] = argv[i] ; /*metto in nargv (dal secondo elemento in poi) gli argomenti presenti
in argv in ordine invertito*/
execvp( nargv[0] , nargv ) ; /*eseguo il programma (il cui nome è contenuto in nargv[0]) passandogli nargv come vettore di parametri*/
fprintf( stderr , "programma errato\n" ) ; /*se ci troviamo in questo punto significa che la chiamata a execvp è fallita, probabilmente
perchè il programma indicato non è stato trovato*/
exit(1) ;
}
</source>

==Soluzione di Eddy==
<source lang="c">
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>

void scambia_ordine(int argc, char **argv, int j);

int main(int argc , char* argv[])
{
if (argc < 2) return 2;
argv++; argc--;
scambia_ordine(argc, argv, 1);
execvp(argv[0], argv);
perror("execvp");
return 3;
}

/* piccola funzione ricorsiva che:
* -memorizza in tmp gli argomenti dalla fine
* -assegna ad argv in ordine inverso
*
* non scambia il primo argomento
*/
void scambia_ordine(int argc, char **argv, int j)
{
char *tmp;
if (argc > 1){
tmp = argv[argc-1];
scambia_ordine (argc-1, argv, j+1);
argv[j]=tmp;
}

}
</source>
[[User:Eddy|Eddy]] ([[User talk:Eddy|talk]]) 21:00 Saturday, 22 November 2014 (CET)

==Soluzione di GFede==
<source lang="c">
#include <stdio.h>
#include <unistd.h>
#include <errno.h>

void scambia(int offset, int argc, char* argv[]);

int main(int argc, char* argv[])
{
if(argc <= 1)
{
printf("Usage: invarg.exe command [arguments...]\n");
return 2;
}
scambia(2, argc - 1, argv);

execvp(argv[1], argv + 1);
perror("execvp");
return 1;
}

/**
* Scambia le stringhe all'interno dell'array
* void scambia
* int offset Indice da cui iniziare a scambiare
* int argc Numero di valori nell'array (Compreso l'offset)
* char* argv[] array di stringhe da scambiare
*/
void scambia(int offset, int argc, char* argv[])
{
int i;
char* tmp;
for( i = offset; i < argc - i + offset; i++ )
{
tmp = argv[i];
argv[i] = argv[argc - i + offset];
argv[argc - i + offset] = tmp;
}
}
</source>

==Soluzione di LorenzoV==
<source lang="c">
#include <stdlib.h>
#include <stdio.h>

void swap(char **p, char **q){ // La swap modifica solo i puntatori
char *tmp;
tmp=*p;
*p=*q;
*q=tmp;
}

int main(int argc, char* argv[]){
char **begin, **end;
if (argc<3){
fprintf(stderr, "Usage:\n\t%s command ...arguments...\n", argv[0]);
exit(1);
}
begin=argv+2;
end=argv+argc-1;
while (begin<end){ // Inverte i parametri passati al comando
swap(begin, end);
begin++;
end--;
}
execvp(argv[1], argv+1);
return 0;
}
</source>
--[[User:LorenzoV|LorenzoV]] ([[User talk:LorenzoV|talk]]) 18:35, 25 November 2014 (CET)

==Soluzione di BoldrinD==
<source lang="c">
#include <stdio.h>
#include <unistd.h>
#include <errno.h>

void invarg(int Qparametri, char* Rargv[], char* argv[]);

int main(int argc, char* argv[]){
int Qparametri=argc-1;
char *Rargv[Qparametri];
invarg(Qparametri, Rargv, argv);
printf("%s\n","il nuovo vettore dei parametri è stato creato con successo");
execvp(Rargv[0], Rargv);
perror("execvp");
return 1;

}

void invarg(int Qparametri, char* Rargv[], char* argv[]){
Rargv[0]=argv[1];
Rargv[Qparametri]=NULL;
int i=2;
while(argv[i]!=NULL){
Rargv[Qparametri-1]=(argv[i]);
i++;
Qparametri--;
}

}
</source>

Talk:Esercizio 1, prova pratica 12/02/2009

2014-11-26T11:43:11Z

Davide.boldrin: Blanked the page

Talk:Esercizio 1, prova pratica 12/02/2009

2014-11-26T11:42:30Z

Davide.boldrin: Created page with "#include <stdio.h> #include <unistd.h> #include <errno.h> void invarg(int Qparametri, char* Rargv[], char* argv[]); int main(int argc, char* argv[]){ int Qparametri=argc-1;..."

#include <stdio.h>
#include <unistd.h>
#include <errno.h>

void invarg(int Qparametri, char* Rargv[], char* argv[]);

int main(int argc, char* argv[]){
int Qparametri=argc-1;
char *Rargv[Qparametri];
invarg(Qparametri, Rargv, argv);
printf("%s\n","il nuovo vettore dei parametri è stato creato con successo");
execvp(Rargv[0], Rargv);
perror("execvp");
return 1;

}

void invarg(int Qparametri, char* Rargv[], char* argv[]){
Rargv[0]=argv[1];
Rargv[Qparametri]=NULL;
int i=2;
while(argv[i]!=NULL){
Rargv[Qparametri-1]=(argv[i]);
i++;
Qparametri--;
}

}

User talk:Davide.boldrin

2014-11-26T11:41:41Z

Davide.boldrin: Blanked the page

User talk:Davide.boldrin

2014-11-26T11:40:33Z