Sistemi Operativi - User contributions [en]

Esercizio 3 Prova Pratica 25-09-2014

2015-05-11T11:14:53Z

Blissett: Created page with "<source lang="text"> Scrivere un programma python o uno scrip bash che faccia un backup storico di un file. backn file n deve mantenere n versioni del file specificato. n>2 Es..."

<source lang="text">
Scrivere un programma python o uno scrip bash che faccia un backup storico di un file.
backn file n
deve mantenere n versioni del file specificato. n>2
Esempio:
backn miofile 10
se esiste miofile.9 deve essere rinominato in miofile.10
se esiste miofile 8 deve essere rinominato in miofile 9
e cosi' via fino a miofile.2, rinominato miofile 3.
ora se miofile.1 ha lo stesso contenuto di miofile.3, miofile diventa un link fisico a miofile.2
miofile viene copiato in miofile.1
</source>

== Soluzione di Blissett ==
<source lang="bash">
#! /bin/bash

if [[ $# != 2 || ! -f $1 ]]
then
echo "Usage: $0 file n_backup"
exit -48
fi

file=$1
n_backup=$2
cartella="cartellaBackup"
true=0

if [[ ! -d $cartella ]]
then
mkdir $cartella
fi
cd ./$cartella

for i in `find ./ -name "$file*" | sort -n -r -t. -k3 | cut -d. -f3`
do
true=1
tmp=`find ./ -name "$file.$i"`
num=$(($i+1))
mv $tmp "$file.$num"
if [[ $num -gt n_backup ]]
then
rm "$file.$num"
fi
done

if [[ $true -eq 1 ]]
then
cmp -s "$file.2" "../$file"
if [[ $? -eq 0 ]]
then
echo creo link fisico.
ln "$file.2" "$file.1"
else
cp ../$file ./
mv $file "$file.1"
fi
else
cp ../$file ./
mv $file "$file.1"
fi
</source>
--[[User:Blissett|Blissett]] ([[User talk:Blissett|talk]]) 13:14, 11 May 2015 (CEST)

Main Page

2015-05-11T11:13:56Z

Blissett:

Questo è il Wiki del Corso di Sistemi Operativi

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

[[Linker fisico (Prova pratica 20-02-2014)]]

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

Main Page

2015-05-11T10:50:39Z

Blissett:

Questo è il Wiki del Corso di Sistemi Operativi

[[Esercizio 3 Prova Pratica 29-05-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)]]

[[Linker fisico (Prova pratica 20-02-2014)]]

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

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

2015-04-21T10:11:27Z

Blissett: /* Soluzione Blissett */

Scrivere un programma python o uno script bash che scandisca il sottoalbero relativo alle directory passate come parametri (o alla direcotry corrente se non ci sono parametri) e fornisca in output l'elenco dei file che hanno la stessa somma MD5 (i.e. l'output del comando md5sum).
In output ogni riga deve mostrare un elenco di pathname realtivi a file che hanno la stessa somma MD5 (che quindi sono molto molto probabilmente uguali)

== Soluzione di Stefano Zaniboni ==
<source lang="python">
#!/usr/bin/env python3
from collections import defaultdict
import hashlib
import os
import sys

def md5checksum(filepath):
with open(filepath, "rb") as afile:
m = hashlib.md5()
data = afile.read()
m.update(data)
return m.hexdigest()

def calculate_checksums(search_dir):
checksums = defaultdict(list)

for root, dirs, files in os.walk(search_dir):
for filename in files:
path = os.path.join(root, filename)
checksum = md5checksum(path)
checksums[checksum].append(path)
return checksums

def display_equal_files(checksums):
for checksum, paths in checksums.items():
if len(paths) > 1:
print("MD5 sum: {}".format(checksum))
for path in paths:
print(" {}".format(path))

if __name__ == "__main__":
search_dir = sys.argv[1]
checksums = calculate_checksums(search_dir)
display_equal_files(checksums)

</source>
Ringrazio per l'aiuto nella ricerca dei file con stesso MD5 la comunità di stackoverflow

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

if [[ $#=1 ]]
then
if [[ -d $1 ]]
then
cd $1
else
echo "Usage: `basename $0` directory"
exit $?
fi
fi

tmp=""
indice=0
find=0
declare -a array
declare -a m5s

for file in `find ./ -type f`
do
tmp=`md5sum $file | awk '{print $1}'`
for i in ${!m5s[@]}
do
if [[ "${m5s[$i]}" = "$tmp" ]]
then
array[$i]="${array[$i]}`basename $file`; "
find=1
break
fi
done

if [[ $find = 0 ]]
then
m5s[$indice]=$tmp
array[$indice]="`basename $file`; "
indice=$(($indice + 1))
fi
find=0
done

for i in ${!array[@]}
do
echo "${array[$i]}"
done

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

2015-04-21T10:05:26Z

Blissett:

Esercizio 1, prova pratica 20.06.2013

2015-03-18T08:36:13Z

Blissett:

<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).

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

#define MAX 1000

/* struttura che salvera nome e i_node di ogni file presente nella directory */
typedef struct i_node {
int num;
char *nome;
}i_node;

static int confronto (i_node* elem1, i_node* elem2)
{
return (elem1->num - elem2->num);
}

int main (int argc, char *argv[])
{
int x=0;
int y=0;
DIR *root;
char *buf=malloc (100*(sizeof(char)));
struct dirent *d;
i_node A[MAX];

if (argv[1]==NULL)
{

getcwd(buf, MAX); /* prendo directory corrente e la salvo in buf */
if ((root = opendir (buf)) == NULL)
{
perror("opendir");
return -1;
}
}
else
{
buf =argv[1];
if ((root = opendir (buf)) == NULL)
{
perror("opendir");
return -1;
}
chdir(buf); /*cambio directory corrente con quella passato a linea di comando*/
}

/* SE VOGLIO STAMPARE SOLO I FILE REGOLARI
while ((d=readdir (root))!=NULL)
{
stat(d->d_name,&f);
if (S_ISREG(f.st_mode))
{
A[x].nome = d->d_name;
A[x].nodo = d->d_ino;
x++;
}

}
*/

/* scorro tutta la directory */
while ((d=readdir (root))!=NULL)
{
A[x].nome = d->d_name;
A[x].num = d->d_ino;
x++;
}

qsort(A, x--, sizeof(i_node), confronto); /* riodina seguendo la funzione "confronto" */

while (y<=x)
{
printf ("\n/%s ------ %d \n", A[y].nome, A[y].num);
y++;
}

}
</source>
--[[User:Blissett|Blissett]] ([[User talk:Blissett|talk]]) 09:36, 18 March 2015 (CET)

25.09.2015 esercizio 1

2015-03-11T13:17:22Z

Blissett: Blanked the page

Esercizio 1 - 25.09.2014

2015-03-11T13:12:17Z

Blissett: Created page with "<source lang="text"> Scrivere un programma che preso come parametro un file contenente un elenco di comandi (con I relativi parametri) li attivi tutti in esecuzione concorre..."

<source lang="text">
Scrivere un programma che preso come parametro un file contenente un elenco di comandi (con I relativi parametri) li attivi
tutti in esecuzione concorrente e rimanga in attesa. Quando il primo termina, vengono terminati (con segnale SIGTERM) tutti
gli altri. (consiglio: puo' essere utile usare la mia libreria s2argv-execs)
esempio:
wta commands

il file commands contiene:
./ttest 40
./ttest 10
./ttest 20

lo script ./ttest contiene:
#!/bin/bash
echo waiting for $1 seconds
sleep $1
echo done $1

l'ouptut sara':
waiting for 40 seconds
waiting for 10 seconds
waiting for 20 seconds
done 10

e poi basta perche' gli altri processi verranno terminati.
</source>
== Possibile soluzione ==
<source lang="c">
#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include <unistd.h>
#include <s2argv.h>
#include <sys/types.h>
#include <signal.h>

#define MAX 20

int contaRighe (FILE *A){
char *a;
int i=0;
a= malloc (MAX*sizeof(char));

if (a==NULL) {
perror ("malloc");
return -1;
}

while (fgets(a, MAX, A)){
if (*a==EOF || *a=='\n') break;
i++;
}

return i;
}

int main (int argc, char *argv []){
int status;
int i=0;
int j=0;
int z=0; /*indice per ampiezza "pid_t ID" e "char *comando"*/
char *comando[z];
pid_t ID [z]; /* memorizza i pid di tutti i processi attivati */
pid_t terminato; /* memorizza il pid del primo processo che termina*/

FILE *fd = fopen (argv[1], "r");

if( fd==NULL ) {
perror("Errore in apertura del file");
return -1;
}

j=contaRighe (fd); /*ritorna il numero di righe del file dato in input*/
z=j; /* setto gli array con il numero di righe del file contenente i comandi */

rewind(fd); /*ritorno all'inizio del file*/

/* riempie "comando[z]" con tutti i comandi presenti nel file passato, i comando sono contati da 1 a z. */
while (j!=0){
comando [i] = malloc (MAX*sizeof(char));
fgets(comando [i], MAX, fd);
i++;
j--;
}

i--; /* diminuisco "i" di uno perchè prima di uscire dall'ultimo ciclo è aumentata di uno, "j" è uguale a 0 */

/*ESEGUE TUTTI I COMANDI */
while (i>=0){
switch (ID[j]=fork()) {
case 0:
execsp(comando[j]);
perror("exec");
case -1:
perror ("fork");
return -1;
}
i--;
j++;
}

i=0; /*setto "i" a 0 per il prossimo while */

terminato=wait(&status);

/* TERMINA TUTTI I PROCESSI */
while(i<j){ /* "i" strettamente minore di "j" poichè nell'ultimo ciclo del precedente while viene incrementata di uno */
if (ID[i]!=terminato) {
printf ("Termina processo %d\n",ID[i]);
kill(ID[i], SIGTERM); /* mando segnale di terminazione a tutti i PID che non sono ancora terminati */
}
else printf ("Processo completato %d\n",ID[i]);
i++;
}

fclose (fd);
return 0;
}
</source>
--[[User:Blissett|Blissett]] ([[User talk:Blissett|talk]]) 14:12, 11 March 2015 (CET)

Main Page

2015-03-11T13:11:47Z

Blissett:

Questo è il Wiki del Corso di Sistemi Operativi

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

25.09.2015 esercizio 1

2015-03-11T13:10:12Z

Main Page

2015-03-11T13:07:12Z

Blissett:

Questo è il Wiki del Corso di Sistemi Operativi

[[25.09.2015 esercizio 1]]

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

Talk:Main Page

2015-03-11T13:03:01Z

Blissett: Blanked the page

Talk:Main Page

2015-03-11T12:40:45Z

Blissett: [25.09.2014] esercizio 1

Scrivere un programma che preso come parametro un file contenente un elenco di comandi (con I relativi parametri) li attivi
tutti in esecuzione concorrente e rimanga in attesa. Quando il primo termina, vengono terminati (con segnale SIGTERM) tutti
gli altri. (consiglio: puo' essere utile usare la mia libreria s2argv-execs)
esempio:
wta commands
il file commands contiene:
./ttest 40
./ttest 10
./ttest 20
lo script ./ttest contiene:
#!/bin/bash
echo waiting for $1 seconds
sleep $1
echo done $i
l'ouptut sara':
waiting for 40 seconds
waiting for 10 seconds
waiting for 20 seconds
done 10
e poi basta perche' gli altri processi verranno terminati.
== Possibile soluzione ==

----

#include <stdio.h>
#include <stdlib.h>
#include <errno.h>
#include <unistd.h>
#include <s2argv.h>
#include <sys/types.h>
#include <signal.h>

#define MAX 20

int contaRighe (FILE *A){
char *a;
int i=0;
a= malloc (MAX*sizeof(char));

if (a==NULL) {
perror ("malloc");
return -1;
}

while (fgets(a, MAX, A)){
if (*a==EOF || *a=='\n') break;
i++;
}

return i;
}

int main (int argc, char *argv []){
int status;
int i=0;
int j=0;
int z=0; /*indice per ampiezza "pid_t ID" e "char *comando"*/
char *comando[z];
pid_t ID [z]; /* memorizza i pid di tutti i processi attivati */
pid_t terminato; /* memorizza il pid del primo processo che termina*/

FILE *fd = fopen (argv[1], "r");

if( fd==NULL ) {
perror("Errore in apertura del file");
return -1;
}

j=contaRighe (fd); /*ritorna il numero di righe del file dato in input*/
z=j; /* setto gli array con il numero di righe del file contenente i comandi */

rewind(fd); /*ritorno all'inizio del file*/

/* riempie "comando[z]" con tutti i comandi presenti nel file passato, i comando sono contati da 1 a z. */
while (j!=0){
comando [i] = malloc (MAX*sizeof(char));
fgets(comando [i], MAX, fd);
i++;
j--;
}

i--; /* diminuisco "i" di uno perchè prima di uscire dall'ultimo ciclo è aumentata di uno, "j" è uguale a 0 */

/*ESEGUE TUTTI I COMANDI */
while (i>=0){
switch (ID[j]=fork()) {
case 0:
execsp(comando[j]);
perror("exec");
case -1:
perror ("fork");
return -1;
}
i--;
j++;
}

i=0; /*setto "i" a 0 per il prossimo while */

terminato=wait(&status);

/* TERMINA TUTTI I PROCESSI */
while(i<j){ /* "i" strettamente minore di "j" poichè nell'ultimo ciclo del precedente while viene incrementata di uno */
if (ID[i]!=terminato) {
printf ("Termina processo %d\n",ID[i]);
kill(ID[i], SIGTERM); /* mando segnale di terminazione a tutti i PID che non sono ancora terminati */
}
else printf ("Processo completato %d\n",ID[i]);
i++;
}

fclose (fd);
return 0;
}

--[[User:Blissett|Blissett]] ([[User talk:Blissett|talk]]) 13:40, 11 March 2015 (CET)