Sistemi Operativi - User contributions [en]

ProvaTeorica 2012.07.16

2014-03-29T12:44:24Z

DaniC:

[http://www.cs.unibo.it/~renzo/so/compiti/2012-07-16.tot.pdf Link Testo]

<h2>Esercizio C.1</h2>

Mia Soluzione:
<syntaxhighlight lang="C">
#define RED 0
#define BLUE 1
//restituisce 1 se c'e piu del 75% blue o 75% di red
//restituisce 0 se non c'e una maggiornza
int media(color){
int mediared;
int localinto = into;
if (color != NULL){
localinto[color]++;
}
mediared = ((100*localinto[0])/(localinto[0]+localinto[1]));
if(mediared >=75 || mediared < 25){
return 1;//75% di rossi o di blue
}else{
return 0;// non c'e maggioranza
}
}

monitor limcol{

conditon oktoenter[2];
int into[2];

enter(color){
if(media(color) != 1){// attendo perche' non c'e una maggioranza
oktoenter[color].wait();
}
into[color]++;
}

exit(color){
into[color]--;
if(media(1-color) == 1){
oktoenter[1-color].signal();
}else if(media(color) == 1){
oktoenter[color].signal();
}
}
}
</syntaxhighlight>
- Midolo

<syntaxhighlight lang="C">
#define ROSSO 0
#define BLU 1

monitor limcol {
condition oktoenter
condition oktoexit
int running[2] // numero di processi rossi [0] e blu [1] in esecuzione
queue waiting /* coda delle coppie (colore,azione) dei processi in attesa di entrare (azione==1)
o uscire (azione==-1) */

/* restituisce true se aggiungendo o rimuovendo (in base a i) un processo del colore passato
viene rispettato il 75% dei processi di un colore */
bool morethan75p(colore, int i) {
return (running[colore]+i>=running[1-colore]*3 || (running[colore]+i)*3<=running[1-colore])
}

// risveglia il processo in testa alla coda waiting se è possibile farlo
void checkwakeup() {
if (waiting.empty() == false) {
colore,azione = waiting.head() // head resituisce l'elemento in testa senza rimuoverlo
if (morethan75p(colore,azione)) {
waiting.dequeue()
if (azione == 1)
oktoenter.signal()
else
oktoexit.signal()
}
}
}

procedure entry enter(colore) {
if (morethan75p(colore,1)==false) {
waiting.enqueue(colore,1)
oktoenter.wait()
}
running[colore]++
checkwakeup()
}

procedure entry exit(colore) {
if (morethan75p(colore,-1)==false) {
waiting.enqueue(colore,-1)
oktoexit.wait()
}
running[colore]--
checkwakeup()
}
}
</syntaxhighlight>
Daniele Cortesi

<syntaxhighlight lang="C">
define RED 0
define BLUE 1
int majorcolor = -1
int numproc[2] = 0,0
cond oktoenter[2] //bastavano due condizioni.
cond oktoexit[2]

monitor limcol{
procedure entry enter(COL){
if(COL == majorcolor){
numproc[COL]++
if(((proc[majorcolor])*100/(numproc[COL] + numproc[1-COL] + 1)) >= 75)
oktoenter[1-COL].signal()
}
else if(COL == 1-majorcolor){
if((proc[majorcolor]*100/(numproc[COL] + numproc[1-COL] + 1)) < 75)
oktoenter[COL].wait()
if(majorcolor == -1)
majorcolor == COL
numproc[COL]++
}
else{
numproc[COL]++
majorcolor = COL
}
}

procedure entry exit(COL){
if(numproc[COL] + numproc[1-COL] == 1){
majorcolor = -1
numproc[COL]--
oktoenter[1-COL].signal()
}
else if(COL == majorcolor){
if(((proc[majorcolor] - 1)*100/(numproc[COL] + numproc[1-COL] - 1)) < 75){
oktoexit[COL].wait()
numproc[COL]--
}
}
else if(COL == 1-majorcolor){
numproc[COL]--
if(((proc[majorcolor])*100/(numproc[COL] + numproc[1-COL] - 1)) >= 75)
oktoexit[1-COL].signal()
}
}
}

</syntaxhighlight>
Fede

<syntaxhighlight lang="C">
define RED 0
define BLU 1

limcol{
/*variable*/
int array[2] = 0,0;
color major = -1;
/*condition*/
condition oktoenter[2];
condition oktoleave[2];

procedure entry enter( color ){
if ( majorcolor == -1 )
majorcolor = color;
if ( majorcolor == (1-color) && newmajorcolor%(color) < 75% )
oktoenter[color].wait();
array[color]++;
if ( majorcolor == -1 ) //se un processo si risveglia nel monitor vuoto deve impostare majorcolor
majorcolor = color;
if ( newmajorcolor%(1-color) >= 75% )
oktoenter[1-color].signal();
}

procedure entry exit( color ){
if ( majorcolor == color && majorcolor_less1%(color) > 75% )
oktoleave[color].wait();
array[color]--;
if ( !colorsempty() )
if ( majorcolor_less1%(color) >= 75% )
oktoleave[1-color].signal();
else{
majorcolor == -1;
oktoenter[1-color].signal();
}
}

/*
newmajorcolor%(color) calcola la nuova % del colore maggiore aggiungendo color
majorcolor_less1%(color) calcola la nuova % del colore maggiore togliendo color
*/
</syntaxhighlight>
Pir@t@

<syntaxhighlight lang="C">
#DEFINE BLUE 0
#DEFINE RED 1
monitor limcol{
condition ok;
int numcolor[2];
Queue q;
int i=1;
procedure entry enter(color){
if((numcolor[color] + 1 < float((tot+1)*(75/100)) &&
numcolor[color] + 1 >= float((tot+1)*(25/100))) ||
!q.empty() )
{
q.enqueue(color);
ok.wait();
i++;
if(!q.empty()){
if(numcolor[q.head()] + i >= float((tot+i)*(75/100)) ||
numcolor[q.head()] + i < float((tot+i)*(25/100))) )
{
q.dequeue();
ok.signal();
}
i=1;
}
}
numcolor[color]++;
tot++;
}
procedure entry exit(color){
numcolor[color]--;
tot--;
if( numcolor[q.head()] + 1 >= float((tot+1)*(75/100)) ||
numcolor[q.head()] + 1 < float((tot+1)*(25/100)) )
{
q.dequeue();
ok.signal();
}
}
</syntaxhighlight>
Alessandro

==Esercizio c.2==
Per quali indici n le funzioni foo possono essere utilizzate al posto della test&set?

Risposta: per n = 5

Nella Test&Set x prende il valore di y, quindi y deve essere = booln(x,y)
Andiamo a vedere per quali valori y è uguale a booln(x,y)
{| border="1" class="wikitable"
|-
! x || y || bool0 || bool1 || bool2 || bool3 || bool4 || bool5 || bool6 || bool7 || bool8 || bool9 || bool10 || bool11 || bool12 || bool13 || bool14 || bool15
|-
| 0 || '''0''' || '''0''' || '''0''' || '''0''' || '''0''' || '''0''' || '''0''' || '''0''' || '''0''' || 1 || 1 || 1 || 1 || 1 || 1 || 1 || 1
|-
| 0 || '''1''' || 0 || 0 || 0 || 0 || '''1''' || '''1''' || '''1''' || '''1''' || 0 || 0 || 0 || 0 || '''1''' || '''1''' || '''1''' || '''1'''
|-
| 1 || '''0''' || '''0''' || '''0''' || 1 || 1 || '''0''' || '''0''' || 1 || 1 || '''0''' || '''0''' || 1 || 1 || '''0''' || '''0''' || 1 || 1
|-
| 1 || '''1''' || 0 || '''1''' || 0 || '''1''' || 0 || '''1''' || 0 || '''1''' || 0 || '''1''' || 0 || '''1''' || 0 || '''1''' || 0 || '''1'''
|-
|}

In bold sono indicati i valori per cui y = booln(x,y)
L'unico caso in cui i valori sono evidenziati in ogni riga è per bool5.

Giulia (non sono molto sicura della soluzione, ma questo è il ragionamento che mi è sembrato più corretto)

==Esercizio g.1==
{| border="1" class="wikitable"
|-
! Reference String
| 1 || 2 || 3 || 4 || 5 || 6 || 4 || 5 || 6 || 3 || 2 || 1 || 3 || 2 || 1 || 6 || 5 || 4 || 6 || 5 || 4 || 1 || 2 || 3
|-
! Page Frame 1
| 1 || 1 || 1 || 4 || 4 || 4 || || || || 3 || 3 || 3 || || || || 6 || 6 || 6 || || || || 1 || 1 || 1
|-
! Page Frame 2
| || 2 || 2 || 2 || 5 || 5 || || || || 5 || 2 || 2 || || || || 2 || 5 || 5 || || || || 5 || 2 || 2
|-
! Page Frame 3
| || || 3 || 3 || 3 || 6 || || || || 6 || 6 || 1 || || || || 1 || 1 || 4 || || || || 4 || 4 || 3
|}

The above Reference String is both FIFO, LRU and MIN compliant.

-TomOgn

ProvaTeorica 2012.07.16

2014-03-29T12:28:55Z

DaniC:

[http://www.cs.unibo.it/~renzo/so/compiti/2012-07-16.tot.pdf Link Testo]
<h2>Esercizio C.2</h2>

Mia Soluzione:
<syntaxhighlight lang="C">
#define RED 0
#define BLUE 1
//restituisce 1 se c'e piu del 75% blue o 75% di red
//restituisce 0 se non c'e una maggiornza
int media(color){
int mediared;
int localinto = into;
if (color != NULL){
localinto[color]++;
}
mediared = ((100*localinto[0])/(localinto[0]+localinto[1]));
if(mediared >=75 || mediared < 25){
return 1;//75% di rossi o di blue
}else{
return 0;// non c'e maggioranza
}
}

monitor limcol{

conditon oktoenter[2];
int into[2];

enter(color){
if(media(color) != 1){// attendo perche' non c'e una maggioranza
oktoenter[color].wait();
}
into[color]++;
}

exit(color){
into[color]--;
if(media(1-color) == 1){
oktoenter[1-color].signal();
}else if(media(color) == 1){
oktoenter[color].signal();
}
}
}
</syntaxhighlight>
- Midolo

<syntaxhighlight lang="C">
#define ROSSO 0
#define BLU 1

monitor limcol {
condition oktoenter
condition oktoexit
int running[2] // numero di processi rossi [0] e blu [1] in esecuzione
queue waiting /* coda delle coppie (colore,azione) dei processi in attesa di entrare (azione==1)
o uscire (azione==-1) */

/* restituisce true se aggiungendo o rimuovendo (in base a i) un processo del colore passato
viene rispettato il 75% dei processi di un colore */
bool morethan75p(colore, int i) {
return (running[colore]+i>=running[1-colore]*3 || (running[colore]+i)*3<=running[1-colore])
}

// risveglia un processo del colore passato se è possibile farlo
void checkwakeup() {
if (waiting.empty() == false) {
colore,azione = waiting.head() // head resituisce l'elemento in testa senza rimuoverlo
if (morethan75p(colore,azione)) {
waiting.dequeue()
if (azione == 1)
oktoenter.signal()
else
oktoexit.signal()
}
}
}

procedure entry enter(colore) {
if (morethan75p(colore,1)==false) {
waiting.enqueue(colore,1)
oktoenter.wait()
}
running[colore]++
checkwakeup()
}

procedure entry exit(colore) {
if (morethan75p(colore,-1)==false) {
waiting.enqueue(colore,-1)
oktoexit.wait()
}
running[colore]--
checkwakeup()
}
}
</syntaxhighlight>
Daniele Cortesi

<syntaxhighlight lang="C">
define RED 0
define BLUE 1
int majorcolor = -1
int numproc[2] = 0,0
cond oktoenter[2] //bastavano due condizioni.
cond oktoexit[2]

monitor limcol{
procedure entry enter(COL){
if(COL == majorcolor){
numproc[COL]++
if(((proc[majorcolor])*100/(numproc[COL] + numproc[1-COL] + 1)) >= 75)
oktoenter[1-COL].signal()
}
else if(COL == 1-majorcolor){
if((proc[majorcolor]*100/(numproc[COL] + numproc[1-COL] + 1)) < 75)
oktoenter[COL].wait()
if(majorcolor == -1)
majorcolor == COL
numproc[COL]++
}
else{
numproc[COL]++
majorcolor = COL
}
}

procedure entry exit(COL){
if(numproc[COL] + numproc[1-COL] == 1){
majorcolor = -1
numproc[COL]--
oktoenter[1-COL].signal()
}
else if(COL == majorcolor){
if(((proc[majorcolor] - 1)*100/(numproc[COL] + numproc[1-COL] - 1)) < 75){
oktoexit[COL].wait()
numproc[COL]--
}
}
else if(COL == 1-majorcolor){
numproc[COL]--
if(((proc[majorcolor])*100/(numproc[COL] + numproc[1-COL] - 1)) >= 75)
oktoexit[1-COL].signal()
}
}
}

</syntaxhighlight>
Fede

<syntaxhighlight lang="C">
define RED 0
define BLU 1

limcol{
/*variable*/
int array[2] = 0,0;
color major = -1;
/*condition*/
condition oktoenter[2];
condition oktoleave[2];

procedure entry enter( color ){
if ( majorcolor == -1 )
majorcolor = color;
if ( majorcolor == (1-color) && newmajorcolor%(color) < 75% )
oktoenter[color].wait();
array[color]++;
if ( majorcolor == -1 ) //se un processo si risveglia nel monitor vuoto deve impostare majorcolor
majorcolor = color;
if ( newmajorcolor%(1-color) >= 75% )
oktoenter[1-color].signal();
}

procedure entry exit( color ){
if ( majorcolor == color && majorcolor_less1%(color) > 75% )
oktoleave[color].wait();
array[color]--;
if ( !colorsempty() )
if ( majorcolor_less1%(color) >= 75% )
oktoleave[1-color].signal();
else{
majorcolor == -1;
oktoenter[1-color].signal();
}
}

/*
newmajorcolor%(color) calcola la nuova % del colore maggiore aggiungendo color
majorcolor_less1%(color) calcola la nuova % del colore maggiore togliendo color
*/
</syntaxhighlight>
Pir@t@

<syntaxhighlight lang="C">
#DEFINE BLUE 0
#DEFINE RED 1
monitor limcol{
condition ok;
int numcolor[2];
Queue q;
int i=1;
procedure entry enter(color){
if((numcolor[color] + 1 < float((tot+1)*(75/100)) &&
numcolor[color] + 1 >= float((tot+1)*(25/100))) ||
!q.empty() )
{
q.enqueue(color);
ok.wait();
i++;
if(!q.empty()){
if(numcolor[q.head()] + i >= float((tot+i)*(75/100)) ||
numcolor[q.head()] + i < float((tot+i)*(25/100))) )
{
q.dequeue();
ok.signal();
}
i=1;
}
}
numcolor[color]++;
tot++;
}
procedure entry exit(color){
numcolor[color]--;
tot--;
if( numcolor[q.head()] + 1 >= float((tot+1)*(75/100)) ||
numcolor[q.head()] + 1 < float((tot+1)*(25/100)) )
{
q.dequeue();
ok.signal();
}
}
</syntaxhighlight>
Alessandro

==Esercizio g.1==
{| border="1" class="wikitable"
|-
! Reference String
| 1 || 2 || 3 || 4 || 5 || 6 || 4 || 5 || 6 || 3 || 2 || 1 || 3 || 2 || 1 || 6 || 5 || 4 || 6 || 5 || 4 || 1 || 2 || 3
|-
! Page Frame 1
| 1 || 1 || 1 || 4 || 4 || 4 || || || || 3 || 3 || 3 || || || || 6 || 6 || 6 || || || || 1 || 1 || 1
|-
! Page Frame 2
| || 2 || 2 || 2 || 5 || 5 || || || || 5 || 2 || 2 || || || || 2 || 5 || 5 || || || || 5 || 2 || 2
|-
! Page Frame 3
| || || 3 || 3 || 3 || 6 || || || || 6 || 6 || 1 || || || || 1 || 1 || 4 || || || || 4 || 4 || 3
|}

The above Reference String is both FIFO, LRU and MIN compliant.

-TomOgn

ProvaTeorica 2012.07.16

2014-03-28T16:22:03Z

DaniC:

ProvaTeorica 2012.07.16

2014-03-28T15:57:42Z

DaniC:

ProvaPratica 2013.07.18

2013-11-26T12:45:32Z

DaniC:

[Python 3]

<syntaxhighlight lang="Python">
'''
Prova Pratica di Laboratorio di Sistemi Operativi
18 luglio 2013
Esercizio 3

URL: http://www.cs.unibo.it/~renzo/so/pratiche/2013.07.18.pdf

@author: Tommaso Ognibene
'''

import os, sys

def Main(argv):
# Check number of arguments
if len(argv) != 3:
print("The function requires two arguments to be passed in.")
return

# Check parameters
srcDir = str(argv[1])
dstDir = str(argv[2])
if not os.path.isdir(srcDir):
print("First argument should be an existing directory.")
return
if not os.path.isdir(dstDir):
print("Second argument should be an existing directory.")
return

# Build a dictionary with key-value pair {file base name - occurrences}
nameFreq = { }
for dirPath, dirNames, fileNames in os.walk(srcDir):
for fileName in fileNames:
fileBaseName, _ = os.path.splitext(fileName)
nameFreq[fileBaseName] = nameFreq.get(fileBaseName, -1) + 1

# Create a soft link
freq = nameFreq[fileBaseName]
linkName = "{0}{1}".format(fileBaseName, str(freq) if freq > 0 else "")
srcPath = os.path.join(os.path.abspath(dirPath), fileName)
dstPath = os.path.join(dstDir, linkName)
if not os.path.lexists(dstPath):
os.symlink(srcPath, dstPath)

print("Done!")

if __name__ == "__main__":
sys.exit(Main(sys.argv))
</syntaxhighlight>

Questa è la mia versione
<syntaxhighlight lang="Python">

import os, sys

def collectfiles(arg1,arg2):
fcd = os.listdir('{0}'.format(arg1))
while fcd != []:
B=str(fcd.pop())
C='{0}/{1}'.format(arg1,B)
if os.path.isdir('{0}'.format(C)):
collectfiles(C,arg2)
elif os.path.isfile('{0}'.format(C)):
try:
os.symlink('{0}'.format(C), '{0}/{1}'.format(arg2,B))
except OSError:
i=1
while True:
try:
os.symlink('{0}'.format(C), '{0}/{1}{2}'.format(arg2,B,i))
break
except OSError:
i=i+1

try:
collectfiles(str(sys.argv[1]),str(sys.argv[2]))
except OSError:
print("Invalid Directory!")
</syntaxhighlight>
-Fede

Leggendo la tua versione ho pensato che in effetti se i file sono """pochi""" l'hash-table non e' necessaria. E' sufficiente un controllo iterativo.
<syntaxhighlight lang="Python">
'''
Prova Pratica di Laboratorio di Sistemi Operativi
18 luglio 2013
Esercizio 3

URL: http://www.cs.unibo.it/~renzo/so/pratiche/2013.07.18.pdf

@author: Tommaso Ognibene
'''

import os, sys

def Main(argv):
# Check number of arguments
if len(argv) != 3:
print("The function requires two arguments to be passed in.")
return

# Check parameters
srcDir = str(argv[1])
dstDir = str(argv[2])
if not os.path.isdir(srcDir):
print("First argument should be an existing directory.")
return
if not os.path.isdir(dstDir):
print("Second argument should be an existing directory.")
return

# Traverse the directory tree and create a soft link for each file
for dirPath, _, fileNames in os.walk(srcDir):
for fileName in fileNames:
# 'example.pdf' -> 'example'
# 'example.xml' -> 'example'
fileBaseName, _ = os.path.splitext(fileName)
linkName = fileBaseName
srcPath = os.path.join(os.path.abspath(dirPath), fileName)
dstPath = os.path.join(dstDir, linkName)
i = 0
while os.path.isfile(dstPath):
# 'example' will point to 'example.pdf'
# 'example1' will point to 'example.xml'
i += 1
linkName = fileBaseName + str(i)
dstPath = os.path.join(dstDir, linkName)
if not os.path.lexists(dstPath):
os.symlink(srcPath, dstPath)

print("Done!")

if __name__ == "__main__":
sys.exit(Main(sys.argv))
</syntaxhighlight>

----
Ecco la mia versione in bash

<syntaxhighlight lang="Bash">
#! /bin/bash

BornAgainFede () {
for f in "$1"/*; do
bn=$(basename "$f")
if [[ -f $f ]] ; then
if [[ -h "$2"/"$bn" ]] ; then
i=1
while [[ -h "$2"/"$bn$i" ]] ; do
let "i += 1"
done
ln -s "$1"/"$bn" "$2"/"$bn$i"
else
ln -s "$1"/"$bn" "$2"/"$bn"
fi
fi
if [[ -d $f ]] ; then
BornAgainFede "$1"/"$bn" "$2"
fi
done
}

BornAgainFede "$1" "$2"
</syntaxhighlight>
-Fede

----
Versione by Daniele Cortesi:
<syntaxhighlight lang="Python">

from sys import argv
import os

#controllo se il programma e' stato chiamato correttamente
if len(argv)<3:
print "uso: programma cartella1 cartella2"
exit(1)

dir1=argv[1]
dir2=argv[2]

#controllo che gli argomenti siano effettivamente cartelle
if not os.path.isdir(dir1) or not os.path.isdir(dir2):
print "cartelle non valide"
exit(1)

cartelle=[os.getcwd()+"/"+dir1] #lista che conterra' mano a mano tutte le sottocartelle
files={} #dizionario con nomefile: [lista con tutti i file che si chiamano "nomefile"]

while len(cartelle)>0:
c=cartelle.pop()
for f in os.listdir(c): #analizzo tutti i file nella cartella c
#se f non e' una cartella, allora lo inserisco nel dizionario se non c'e', altrimenti aggiungo il suo percorso alla lista
if not os.path.isdir(c+"/"+f):
if not files.has_key(f):
files[f]=[c+"/"+f]
else: files[f].append(c+"/"+f)
#se f invece e' una cartella, la aggiungo alla lista cosi' alla prossima iterazione (o dopo in caso di piu' cartelle) verra' analizzata
else: cartelle.append(c+"/"+f)

#creo i link simbolici
for k in files.keys():
for i,f in enumerate(files[k]):
link=k
if (i>0): link+=str(i)
os.symlink(f, dir2+"/"+link)

exit(0)

</syntaxhighlight>

==Osservazioni==
Per prima cosa, bel lavoro!<br/>
Di seguito riporto alcune osservazioni che mi sono venute in mente, prendetele assolutamente con soli fini "costruttivi"!
* Se non sbaglio, i due programmi (quello di Tommaso e quello di Fede) hanno un comportamento diverso per quanto concerne l'interpretazione del nome file e, in particolare, dell'estensione:
** Per Tommaso:
*** dir1/example.pdf --> example
*** dir1/example.txt --> example1
*** dir1/dirX/example.pdf --> example2
** Per Fede:
*** dir1/example.pdf --> example.pdf
*** dir1/example.txt --> example.txt
*** dir1/dirX/example.pdf --> example.pdf1
** interpretando in modo "stringente" del testo dell'esercizio avrei ipotizzato un comportamento come quello di Fede.
* Nel codice sorgente c'è in generale poco "commento". Commentare il codice è essenziale: permette ad altri di capire immediatamente le scelte implementative fatte e permette a voi di capire al volo il perché di queste scelte nel caso dobbiate riprendere in mano il vostro codice dopo un po' di tempo. Quindi: commentate!!!
* Bash si presta molto all'esercizio

ProvaPratica 2013.07.18

2013-11-26T12:33:37Z

DaniC:

[Python 3]

<syntaxhighlight lang="Python">
'''
Prova Pratica di Laboratorio di Sistemi Operativi
18 luglio 2013
Esercizio 3

URL: http://www.cs.unibo.it/~renzo/so/pratiche/2013.07.18.pdf

@author: Tommaso Ognibene
'''

import os, sys

def Main(argv):
# Check number of arguments
if len(argv) != 3:
print("The function requires two arguments to be passed in.")
return

# Check parameters
srcDir = str(argv[1])
dstDir = str(argv[2])
if not os.path.isdir(srcDir):
print("First argument should be an existing directory.")
return
if not os.path.isdir(dstDir):
print("Second argument should be an existing directory.")
return

# Build a dictionary with key-value pair {file base name - occurrences}
nameFreq = { }
for dirPath, dirNames, fileNames in os.walk(srcDir):
for fileName in fileNames:
fileBaseName, _ = os.path.splitext(fileName)
nameFreq[fileBaseName] = nameFreq.get(fileBaseName, -1) + 1

# Create a soft link
freq = nameFreq[fileBaseName]
linkName = "{0}{1}".format(fileBaseName, str(freq) if freq > 0 else "")
srcPath = os.path.join(os.path.abspath(dirPath), fileName)
dstPath = os.path.join(dstDir, linkName)
if not os.path.lexists(dstPath):
os.symlink(srcPath, dstPath)

print("Done!")

if __name__ == "__main__":
sys.exit(Main(sys.argv))
</syntaxhighlight>

Questa è la mia versione
<syntaxhighlight lang="Python">

import os, sys

def collectfiles(arg1,arg2):
fcd = os.listdir('{0}'.format(arg1))
while fcd != []:
B=str(fcd.pop())
C='{0}/{1}'.format(arg1,B)
if os.path.isdir('{0}'.format(C)):
collectfiles(C,arg2)
elif os.path.isfile('{0}'.format(C)):
try:
os.symlink('{0}'.format(C), '{0}/{1}'.format(arg2,B))
except OSError:
i=1
while True:
try:
os.symlink('{0}'.format(C), '{0}/{1}{2}'.format(arg2,B,i))
break
except OSError:
i=i+1

try:
collectfiles(str(sys.argv[1]),str(sys.argv[2]))
except OSError:
print("Invalid Directory!")
</syntaxhighlight>
-Fede

Leggendo la tua versione ho pensato che in effetti se i file sono """pochi""" l'hash-table non e' necessaria. E' sufficiente un controllo iterativo.
<syntaxhighlight lang="Python">
'''
Prova Pratica di Laboratorio di Sistemi Operativi
18 luglio 2013
Esercizio 3

URL: http://www.cs.unibo.it/~renzo/so/pratiche/2013.07.18.pdf

@author: Tommaso Ognibene
'''

import os, sys

def Main(argv):
# Check number of arguments
if len(argv) != 3:
print("The function requires two arguments to be passed in.")
return

# Check parameters
srcDir = str(argv[1])
dstDir = str(argv[2])
if not os.path.isdir(srcDir):
print("First argument should be an existing directory.")
return
if not os.path.isdir(dstDir):
print("Second argument should be an existing directory.")
return

# Traverse the directory tree and create a soft link for each file
for dirPath, _, fileNames in os.walk(srcDir):
for fileName in fileNames:
# 'example.pdf' -> 'example'
# 'example.xml' -> 'example'
fileBaseName, _ = os.path.splitext(fileName)
linkName = fileBaseName
srcPath = os.path.join(os.path.abspath(dirPath), fileName)
dstPath = os.path.join(dstDir, linkName)
i = 0
while os.path.isfile(dstPath):
# 'example' will point to 'example.pdf'
# 'example1' will point to 'example.xml'
i += 1
linkName = fileBaseName + str(i)
dstPath = os.path.join(dstDir, linkName)
if not os.path.lexists(dstPath):
os.symlink(srcPath, dstPath)

print("Done!")

if __name__ == "__main__":
sys.exit(Main(sys.argv))
</syntaxhighlight>

----
Ecco la mia versione in bash

<syntaxhighlight lang="Bash">
#! /bin/bash

BornAgainFede () {
for f in "$1"/*; do
bn=$(basename "$f")
if [[ -f $f ]] ; then
if [[ -h "$2"/"$bn" ]] ; then
i=1
while [[ -h "$2"/"$bn$i" ]] ; do
let "i += 1"
done
ln -s "$1"/"$bn" "$2"/"$bn$i"
else
ln -s "$1"/"$bn" "$2"/"$bn"
fi
fi
if [[ -d $f ]] ; then
BornAgainFede "$1"/"$bn" "$2"
fi
done
}

BornAgainFede "$1" "$2"
</syntaxhighlight>
-Fede

----
Versione by Daniele Cortesi:
<syntaxhighlight lang="Python">

from sys import argv
import os

#controllo se il programma e' stato chiamato correttamente
if len(argv)<3:
print "uso: prog dir1 dir2"
exit(1)

dir1=argv[1]
dir2=argv[2]

#controllo che gli argomenti siano effettivamente cartelle
if not os.path.isdir(dir1) or not os.path.isdir(dir2):
print "cartelle non valide"
exit(1)

cartelle=[os.getcwd()+"/"+dir1] #lista che conterra' mano a mano tutte le sottocartelle
files={} #dizionario con nomefile: [lista con tutti i file che si chiamano "nomefile"]

while len(cartelle)>0:
c=cartelle.pop()
for f in os.listdir(c): #analizzo tutti i file nella cartella c
#se f non e' una cartella, allora lo inserisco nel dizionario se non c'e', altrimenti aggiungo il suo percorso alla lista
if not os.path.isdir(c+"/"+f):
if not files.has_key(f):
files[f]=[c+"/"+f]
else: files[f].append(c+"/"+f)
#se f invece e' una cartella, la aggiungo alla lista cosi' alla prossima iterazione (o dopo in caso di piu' cartelle) verra' analizzata
else: cartelle.append(c+"/"+f)

#creo i link simbolici
for k in files.keys():
for i,f in enumerate(files[k]):
link=k
if (i>0): link+=str(i)
os.symlink(f, dir2+"/"+link)

exit(0)

</syntaxhighlight>

==Osservazioni==
Per prima cosa, bel lavoro!<br/>
Di seguito riporto alcune osservazioni che mi sono venute in mente, prendetele assolutamente con soli fini "costruttivi"!
* Se non sbaglio, i due programmi (quello di Tommaso e quello di Fede) hanno un comportamento diverso per quanto concerne l'interpretazione del nome file e, in particolare, dell'estensione:
** Per Tommaso:
*** dir1/example.pdf --> example
*** dir1/example.txt --> example1
*** dir1/dirX/example.pdf --> example2
** Per Fede:
*** dir1/example.pdf --> example.pdf
*** dir1/example.txt --> example.txt
*** dir1/dirX/example.pdf --> example.pdf1
** interpretando in modo "stringente" del testo dell'esercizio avrei ipotizzato un comportamento come quello di Fede.
* Nel codice sorgente c'è in generale poco "commento". Commentare il codice è essenziale: permette ad altri di capire immediatamente le scelte implementative fatte e permette a voi di capire al volo il perché di queste scelte nel caso dobbiate riprendere in mano il vostro codice dopo un po' di tempo. Quindi: commentate!!!
* Bash si presta molto all'esercizio

Main Page

2013-11-10T23:06:49Z

DaniC:

Questo è il Wiki del Corso di Sistemi Operativi

[[Esercizi a caso del Prof.]]

[[Python Programma tieni punteggio.]]

[[Comandi visti alle lezioni.]]

[[SYS CALL viste a lezione.]]

[[Parametri con getopt().]]

[[Funzione con numero variabile di parametri.]]

[[stampf - implementazione ridotta della printf.]]

----
Ricordate che per creare un account o quando viene richiesto di risolvere un semplice calcolo occorre ricordare quanto scritto [[qui]]

Stampf - implementazione ridotta della printf.

2013-11-10T23:06:14Z

DaniC: Created page with "<syntaxhighlight lang="C"> #include <stdlib.h> #include <unistd.h> #include <stdarg.h> char *itos(int n, int *p); //int to string (base 10) int slen(char *s); //string lenght..."

<syntaxhighlight lang="C">
#include <stdlib.h>
#include <unistd.h>
#include <stdarg.h>

char *itos(int n, int *p); //int to string (base 10)
int slen(char *s); //string lenght
char *itos0x(int n, int *p); //int to string (base 16)

/*
* stampf funziona come la printf (viene invocata allo stesso modo) ma riconosce solo alcuni parametri (int, char, stringhe, void * (qualsiasi puntatore) e il %)
* ma non vengono fatti controlli sui tipi, impossibili con va_list che non è in grado di riconosce il tipo (infatti lo prende in input),
* per cui se il tipo passato non corrisponde a quello indicato con %, si possono verificare errori a run time di vario tipo
* per stampare usa la system call write
*/
void stampf(char* s, ...) {
int i=0;
va_list ap;
va_start(ap,s);
while (s[i]!='\0'){
while (s[i]!='\0' && s[i]!='%') i++; //raggiungo un % o la fine della stringa
if (i>0) write( STDOUT_FILENO, s, i ); //stampo fino al punto raggiunto, escludendo l'eventuale % o \0
if (s[i]=='%') {
//var temporanee che non è detto vengano utilizzate
int n; //usato per i parametri interi, per gli indirizzi e per contenere il num di carattere delle conversioni di questi in stringhe
char *str; //usato per le stringhe di cui sopra e per quelle passate come parametro
char c[6]="(nil)"; //nil già pronto (come usa printf) per i puntatori NULL, altrimenti c[0] viene usato per i parametri carattere
switch(s[++i]){
case 'd':
n=va_arg(ap,int);
str=itos(n,&n);
write(STDOUT_FILENO, str, n );
free(str);
break;
case 's':
str=va_arg(ap,char*);
write(STDOUT_FILENO, str, slen(str) );
break;
case 'c':
c[0]=va_arg(ap,int); //int perchè va_arg converte i caratteri in interi prima di restituirli
write(STDOUT_FILENO, &c[0], 1 );
break;
case 'p':
n=(int)va_arg(ap,void*);
if (n==0) write(STDOUT_FILENO, c, 5 ); //stampo (nil)
else {
str=itos0x(n,&n);
write(STDOUT_FILENO, str, n );
free(str);
}
break;
case '%':
write(STDOUT_FILENO, &s[i], 1 );
break;
}
i++;
}
s=s+i; //faccio ricominciare la lettura di s o dal carattere successivo a quello dopo il % o dal '\0' e in quest'ultimo caso si uscirà dal ciclo
i=0;
}
va_end(ap);
}

/*
* itos converte un intero in una stringa allocata dinamicamente
* prende in input il numero e un indirizzo (anche null) usato per restituire il numero di caratteri escluso lo '\0'
*/
char *itos(int n, int *p) {
int ncar=1,tmp=n/10,i,inizio=0;
char *s=NULL;
while (tmp) { //conto le cifre di n
ncar++;
tmp/=10;
}
if (n<0) { //metto il segno
ncar++;
s=(char*)malloc((ncar+1)*sizeof(char)); //+1 per il carattere terminatore
*s='-';
inizio=1;
n*=-1;
}
else s=(char*)malloc((ncar+1)*sizeof(char));
s[ncar]='\0';
for (i=ncar-1; i>=inizio; n/=10, i--) s[i]=(char)(n%10 + 48); //converto la cifra in carattere ascii, 48 è lo zero
if (p) *p=ncar;
return s;
}

/*
* itos0x converte un intero in num esadecimale e lo restituisce come stringa allocata dinamicamente
* prende in input il numero e un indirizzo (anche null) usato per restituire il numero di caratteri escluso lo '\0'
*/
char *itos0x(int n, int *p){
int ncar=0, i,tmp,j;
char v[sizeof(int *)*2]; //con un num esadecimale di 2 cifre posso rappresentare un byte, quindi per rappresentarne sizeof(int*) mi servirà al max un vettore grande il doppio
char *s; //stringa in output
do { //converto il num in esadecimale
tmp=n%16;
if (tmp<10) v[ncar]=tmp+48;
else v[ncar]=tmp-10 + 97; //97 è la a minuscola nella tab ascii
n/=16;
ncar++;
}while (n);
s=(char*)malloc((ncar+3)*sizeof(char)); //+3 per il 0x iniziale e lo '\0' finale
s[0]='0';
s[1]='x';
for (i=2, j=ncar-1; i<ncar+2; i++, j--) s[i]=v[j]; //copio v in s in ordine inverso
s[i]='\0';
if (p) *p=ncar+2;
return s;
}

/*
* slen restituisce la lunghezza di una stringa escluso lo '\0'
*/
int slen(char *s) {
int l=0;
while (*s++) l++;
return l;
}
</syntaxhighlight>

Daniele Cortesi