Sistemi Operativi - User contributions [en]

ProvaPratica 2013.06.21

2014-05-26T10:53:34Z

Coci:

== Esercizio 1 ==
<syntaxhighlight lang="C">
/*
Prova Pratica di Laboratorio di Sistemi Operativi
20 giugno 2013
Esercizio 1

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

@author: Tommaso Ognibene
*/

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

/* Comparison function for iNode
* Input: 2 dirent pointers
* Output:
* 1, if iNode[a] > iNode[b]
* 0, if iNode[a] == iNode[b]
* -1, else */
int iNodeComparison(const struct dirent **a, const struct dirent **b)
{
long iNodeA = (long)(*a)->d_ino;
long iNodeB = (long)(*b)->d_ino;
return (iNodeA > iNodeB) - (iNodeA < iNodeB);
}

/* Scan a directory ->
* Order the entries by iNode number ->
* Print name and iNode of each file. */
void scanDirectory(char *dir)
{
int result, iterator;
struct dirent **files;

result = scandir(dir, &files, NULL, iNodeComparison);

// Check if any errors occurred
if (result < 0)
{
perror("scandir()");
exit(EXIT_FAILURE);
}

// Loop through directory entries
for(iterator = 0; iterator < result; iterator++)
{
printf("%s/%s %li\n", dir, files[iterator]->d_name, (long)files[iterator]->d_ino);

// Garbage collection
free(files[iterator]);
}
free(files);
}

// Entry point
int main(int argc, char *argv[])
{
char cwd[1024];

// if (number of parameters
switch(argc)
{
// == 0) => Use the current directory
case 1:
if (!getcwd(cwd, sizeof(cwd)))
{
perror("getcwd()");
exit(EXIT_FAILURE);
}
scanDirectory(cwd);
exit(EXIT_SUCCESS);

// == 1) => Use the given directory
case 2:
scanDirectory(argv[1]);
exit(EXIT_SUCCESS);

// > 1) => Wrong input
default:
printf("The function requires 0 or 1 parameters.\n");
exit(EXIT_FAILURE);
}
}
</syntaxhighlight>

----

La mia versione:
<syntaxhighlight lang="C">
/*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.
Es:
$ lsino demo
demo/. 1972484
demo/.. 1971834
demo/1.c 1972528
demo/a.out 1972485
demo/l1 1972486
demo/l2 1972486
demo/l3 1972486
demo/link.c 1972528*/

#define _SVID_SOURCE
#include <stdio.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <errno.h>
#include <dirent.h>
#include <string.h>

int main(int argc, char *argv[]){
struct stat sb;
char cwd[1024];
struct dirent **namelist;
int n; /*valore di ritorno di scandir*/
int i=0;

if(argc>1){ /*se la directory e' stata data in input*/
strcpy(cwd,argv[1]);
}
else{ /*se la directory non viene data in input*/
getcwd(cwd, sizeof(cwd));
}
/*ora dentro cwd c'è la cartella interessata*/

n = scandir(cwd, &namelist, NULL, alphasort);

if(n<0)
perror("scandir");
else {
while (i<n) {
printf("%s/%s %ld\n", cwd,namelist[i]->d_name,(long)namelist[i]->d_ino);
free(namelist[i]);
i++;
}
free(namelist);
}
}

</syntaxhighlight>
Non mi è chiara una cosa: nel testo specifica "stampi l'elenco in ordine crescente di numero di i-node", tuttavia nell'esempio sono ordinati grazie a quella che penso sia l'alphasort e quindi è la soluzione che ho sviluppato io.
Giulia N.

== Esercizio 2 ==
<syntaxhighlight lang ="C">
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <dirent.h>
#define PATH_SIZE 1024

int iNoSort(const struct dirent** dir1, const struct dirent** dir2){
int a = (*dir1)->d_ino;
int b = (*dir2)->d_ino;
if (a<b) return -1;
else if (a>b) return 1;
else return 0;
}

int main(int argc, char** argv){
struct dirent** namelist;
int n, i, j;
int link = 0;
char path[PATH_SIZE];
if (argc == 1) {strcpy(path, "./");}
else if (argc == 2) {strcpy(path, argv[1]);}
n = scandir(path, &namelist, NULL, iNoSort);
if (n == -1) {perror("scandir"); exit(1);}
for (i=0; i<n; i++){
//printf("%s%s %d\n", path, namelist[i]->d_name, (int) namelist[i]->d_ino);
if (namelist[i]->d_ino == 0) continue;
for(j = i+1; j<n; j++){
if (namelist[j]->d_ino == namelist[i]->d_ino){
if (link == 0) {printf("%s ", namelist[i]->d_name); link++;}
printf("%s ",namelist[j]->d_name);
namelist[j]->d_ino = 0;
}
}
if(link > 0) printf("\n");
link = 0;
}
return 1;
}
</syntaxhighlight>
Alessandro C.

== Esercizio 3 ==

[Python 3]

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

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

@author: Tommaso Ognibene
'''

import os, sys, hashlib

def Main(argv):
# Check number of arguments
if len(argv) != 1:
print("The function does not require arguments to be passed in.")
return

# Build a dictionary with key-value pair {file size - [file name]}
sameSize = { }
PopulateSameSize(sameSize)

# Build a dictionary with key-value pair {MD5 hash - [file name]}
sameContent = { }
for filePaths in sorted(sameSize.values(), key = len, reverse = True):
# No files with same size => No files with same content
if len(filePaths) < 2: break
PopulateSameContent(filePaths, sameContent)

# Print results
PrintResults(sameContent)

print("Done!")

# Populate a dictionary with key-value pair {file size - [file name]}
def PopulateSameSize(sameSize):
for dirPath, _, fileNames in os.walk(os.getcwd()):
for fileName in fileNames:
filePath = os.path.join(dirPath, fileName)
fileSize = os.path.getsize(filePath)
sameSize[fileSize] = sameSize.get(fileSize, []) + [filePath]

# Populate a dictionary with key-value pair {MD5 hash - [file name]}
def PopulateSameContent(filePaths, sameContent):
for filePath in filePaths:
md5 = GetMd5Hash(filePath)
fileRelPath = os.path.relpath(filePath, os.getcwd())
sameContent[md5] = sameContent.get(md5, []) + [fileRelPath]

# Get the MD5 hash without loading the whole file to memory
# Break the file in chunks whose size is a multiple of 128
# This takes advantage of the fact that MD5 has 128-byte digest blocks
def GetMd5Hash(filePath, blockSize = 2 ** 20):
digest = hashlib.md5()
with open(filePath, "rb") as file:
for chunk in iter(lambda: file.read(blockSize), b''):
digest.update(chunk)
return digest.hexdigest()

# Printout the lists of files having same content
def PrintResults(sameContent):
print("Lists of files having same content:")
for files in sorted(sameContent.values(), key = len, reverse = True):
if len(files) < 2: break
print("[{0}]".format(", ".join(file for file in files)))

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

----

----

ecco la mia versione:
<syntaxhighlight lang="Python">
import os, hashlib

def fileCurrDir():#restituisce una lista res di file presenti nella directory
fcd = os.listdir('.')
res = []
for ott in fcd:
if os.path.isfile('{0}'.format(ott)):res.append(ott)
else:continue
return res

def dictsize(fl=fileCurrDir()):#restituisce un dizionario con key filesize e value lista di filenames aventi size di filesize
res = {}
for f in fl:
if os.path.getsize('{0}'.format(f)) in list(res.keys()):res[os.path.getsize('{0}'.format(f))].append(f);continue
else:pass
res[os.path.getsize('{0}'.format(f))] = list()
res[os.path.getsize('{0}'.format(f))].append(f)
return res

def dictremsa(a=dictsize()):#data un dizionario key::list rimuove tutti gli item la cui len di lista sia unitaria
tmp = list(a.keys())
for tmpkey in tmp:
if len(a[tmpkey]) < 2: a.pop(tmpkey)
else:continue
return a

def hashcontrolinsl(l1): #data una lista di nomi di file compara l hash di tutte le possibili coppie dentro l1
while l1 != []:
toTest = l1.pop()
del res[:]
res.append(toTest)
for tmp in l1:
#res.append(list[toTest,tmp])
#return res
hasher = hashlib.md5()
hasher2 = hashlib.md5()
f = open('{0}'.format(toTest), 'rb')
toHash = f.read()
hasher.update(toHash)
toTesthash = hasher.hexdigest()
f.close()
f = open('{0}'.format(tmp), 'rb')
toHash2 = f.read()
hasher2.update(toHash2)
tmphash = hasher2.hexdigest()
if tmphash==toTesthash: #print('{0} e {1} sono uguali\n'.format(toTest,tmp))
res.append(tmp)
else:continue
if len(res)>1:
print(res);res.pop(0)
for j in res:
l1.pop(l1.index(j))

def hashcontroltoMajorTom(a=dictremsa()):#fa in modo che vengano "hashate" solo delle liste di file che abbiano passato il "stessadimenzione" test
hasher = hashlib.md5()
try:
obviouslyequal = a.pop(0)
print("i seguenti file hanno lo stesso contenuto... NULLA!!!!!:\n")
for oe in obviouslyequal:
print("{0}".format(oe))
except KeyError:pass
values = list(a.values())
print("\ni seguenti file contengono qualcosa ma sono uguali:\n")
for namelist in values:
hashcontrolinsl(namelist)

hashcontroltoMajorTom()
</syntaxhighlight>
-fede

==Bash==
Qualche idea per Bash...<br/>
Si potrebbero usare:<br/>
Per la dimensione in byte dei <file>:
fileSize=$(stat --format=%s <file>)
Per avere l'output del solo hash md5 (senza l'ausilio di altri comandi):
fileHashMd5=$(md5sum <file> | while read fileHash fileName; do echo $fileHash; done)

<syntaxhighlight lang="Bash">
#Fede&Alessio#
for file in *; do
if [[ -f "$file" ]] ; then
filesize=$(stat -c%s "$file")
for file2 in *; do
if [[ -f "$file2" ]] ; then
if [[ "$file" = "$file2" ]]; then
continue
fi
filesize2=$(stat -c%s "$file2")
if [[ $filesize -eq $filesize2 ]]; then
diff "$file" "$file2" && echo ""$file" == "$file2"" ###
fi
fi
done
fi
done
#Purtroppo non siamo riusciti a finire e abbiamo optato per una soluzione poco efficiente con un diff, poi continueremo per rendarlà un po migliore
</syntaxhighlight>

ProvaTeorica 2014.02.22

2014-05-21T09:44:21Z

Coci:

Testo: [http://www.cs.unibo.it/~renzo/so/compiti/2014.02.21.tot.pdf]

Esercizio c.1

<syntaxhighlight lang="C">
monitor bbwl {
condition oktowrite;
condition oktolog;
condition oktoread;
int logging = 0;
queue q;

procedure entry write (eltype elem) {
if (q.length() == MAXELEM || logging)
oktowrite.wait();
q.enqueue (elem);
logging = 1;
oktolog.signal();
}

procedure entry eltype log() {
if (q.length == 0)
oktolog.wait();
eltype tmp = q.top();
logging = 0;
oktoread.signal();
return tmp;
}

procedure entry eltype read() {
if (q.length == 0 || logging)
oktoread.wait();
eltype tmp = q.dequeue();
oktowrite.signal();
return tmp;
}
}

</syntaxhighlight>

Esercizio c.2

alpha(x,y): <x=4, y=sqrt(x)>

il valore che viene salvato in y è sempre 2, quindi non va bene.

bravo(x,y): <y=sqrt(x), x=4>

xi yi xf yf
0 0 4 0
0 1 4 1
1 0 4 1
1 1 4 1

il valore iniziale di x viene salvato in y, quindi va bene.

charlie(x,y): <y=sqrt(x), x=4*y>

Anche questo va bene, per le stesse ragioni di bravo.

delta(z,t): <z=z xor t, t=z xor t>

zi ti zf tf
0 0 0 0
0 1 1 0
1 0 1 1
1 1 0 1

Il valore iniziale di z viene salvato in t, quindi va bene.

Esercizio g.1

Sia n=3 il numero di pagine mantenute in memoria

a) 123456789123456789...

MIN = MINNUM
11144777
2225588
333669

b) 145231231231231...

MINNUM

111232123
44444444
5555555

MIN
111111111
44222222
5333333

Alessandro

ProvaTeorica 2014.02.22

2014-05-21T09:44:02Z

Coci:

Testo: [http://www.cs.unibo.it/~renzo/so/compiti/2014.02.21.tot.pdf]

Esercizio c.1

<syntaxhighlight lang="C">
monitor bbwl {
condition oktowrite;
condition oktolog;
condition oktoread;
int logging = 0;
queue q;

procedure entry write (eltype elem) {
if (q.length() == MAXELEM || logging)
oktowrite.wait();
q.enqueue (elem);
logging = 1;
oktolog.signal();
}

procedure entry eltype log() {
if (q.length == 0)
oktolog.wait();
eltype tmp = q.top();
logging = 0;
oktoread.signal();
return tmp;
}

procedure entry eltype read() {
if (q.length == 0 || logging)
oktoread.wait();
eltype tmp = q.dequeue();
oktowrite.signal();
return tmp;
}
}

</syntaxhighlight>

Esercizio c.2

alpha(x,y): <x=4, y=sqrt(x)>

il valore che viene salvato in y è sempre 2, quindi non va bene.

bravo(x,y): <y=sqrt(x), x=4>

xi yi xf yf
0 0 4 0
0 1 4 1
1 0 4 1
1 1 4 1

il valore iniziale di x viene salvato in y, quindi va bene.

charlie(x,y): <y=sqrt(x), x=4*y>

Anche questo va bene, per le stesse ragioni di bravo.

delta(z,t): <z=z xor t, t=z xor t>

zi ti zf tf
0 0 0 0
0 1 1 0
1 0 1 1
1 1 0 1

Il valore iniziale di z viene salvato in t, quindi va bene.

Esercizio g.1

Sia n=3 il numero di pagine mantenute in memoria

a) 123456789123456789

MIN = MINNUM
11144777
2225588
333669

b) 145231231231231...

MINNUM

111232123
44444444
5555555

MIN
111111111
44222222
5333333

Alessandro

ProvaTeorica 2014.02.22

2014-05-21T09:42:08Z

Coci:

Testo: [http://www.cs.unibo.it/~renzo/so/compiti/2014.02.21.tot.pdf]

Esercizio c.1

<syntaxhighlight lang="C">
monitor bbwl {
condition oktowrite;
condition oktolog;
condition oktoread;
int logging = 0;
queue q;

procedure entry write (eltype elem) {
if (q.length() == MAXELEM || logging)
oktowrite.wait();
q.enqueue (elem);
logging = 1;
oktolog.signal();
}

procedure entry eltype log() {
if (q.length == 0)
oktolog.wait();
eltype tmp = q.top();
logging = 0;
oktoread.signal();
return tmp;
}

procedure entry eltype read() {
if (q.length == 0 || logging)
oktoread.wait();
eltype tmp = q.dequeue();
oktowrite.signal();
return tmp;
}
}

</syntaxhighlight>

Esercizio c.2

alpha(x,y): <x=4, y=sqrt(x)>

il valore che viene salvato in y è sempre 2, quindi non va bene.

bravo(x,y): <y=sqrt(x), x=4>

xi yi xf yf
0 0 4 0
0 1 4 1
1 0 4 1
1 1 4 1

il valore iniziale di x viene salvato in y, quindi va bene.

charlie(x,y): <y=sqrt(x), x=4*y>

Anche questo va bene, per le stesse ragioni di bravo.

delta(z,t): <z=z xor t, t=z xor t>

zi ti zf tf
0 0 0 0
0 1 1 0
1 0 1 1
1 1 0 1

Il valore iniziale di z viene salvato in t, quindi va bene.

Esercizio g.1

Sia n=3 il numero di pagine mantenute in memoria
a) 123456789123456789

MIN = MINNUM
11144777
2225588
333669

b) 145231231231231...

MINNUM

111232123
44444444
5555555

MIN
111111111
44222222
5333333

Alessandro

ProvaTeorica 2014.02.22

2014-05-21T08:25:36Z

Coci:

Main Page

2014-05-21T08:25:10Z

Coci:

Questo è il Wiki del Corso di Sistemi Operativi

[[Esercizi a caso del Prof.]]

[[Decalogo di Programmazione Concorrente]]

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

[[Producer&Consumer MP.]]

[[ProvaTeorica 2014.02.22]]

[[ProvaPratica 2014.01.23]]

[[ProvaPratica 2013.09.13]]

[[ProvaPratica 2013.07.18]]

[[ProvaPratica 2013.06.21]]

[[ProvaPratica 2013.05.29]]

[[ProvaPratica 2013.02.15]]

[[ProvaPratica 2013.01.25]]

[[ProvaPratica 2012.09.19]]

[[ProvaPratica 2012.07.17]]

[[ProvaPratica 2005.02.10]]

[[ProvaTeoria_2011.07.25]]

[[ProvaTeorica_2012.02.09]]

[[ProvaTeorica_2012.05.24]]

[[ProvaTeorica_2012.06.15]]

[[ProvaTeorica_2012.09.18]]

[[ProvaTeorica_2013.02.15]]

[[ProvaTeorica_2011.02.11]]

[[ProvaTeorica 2013.07.19]]

[[ProvaTeorica 2013.01.24]]

[[ProvaTeorica 2014.01.22]]

[[ProvaTeorica 2012.07.16]]

[[ProvaPratica_2010.07.12]]

[[Prova Teorica 2008.01.16]]

[[Prova Teorica 2013.09.12]]

[[Prova Teorica 2009.09.18]]

[[Prova Teorica 2008.09.17]]

[[Prova Teorica 2007.09.07]]

[[Prova Teorica 2013.06.21]]

[[ProvaPratica 2010.02.03]]

[[ProvaPratica 2011.09.12]]

[[ProvaPratica 2009.02.12]]

[[ProvaPratica 2009.01.15]]

[[Prova Teorica 2007.07.12]]

[[ProvaTeoria 2011.01.17]]

[[ProvaTeoria 2010.05.12]]

[[ProvaTeoria 2012.01.12]]

[[ProvaPratica 2009.09.23]]

[[ProvaPratica 2012.06.20]]

[[ProvaPratica 2010.07.19]]

[[ProvaTeorica 2013.05.30]]

[[ProvaTeoria_2009.01.30]]

[[ProvaTeoria_2012.01.12]]

[[ProvaPratica 2009.06.23]]

[[ProvaTeorica 2013.02.14]]

[[ProvaTeorica 2005.11.04]]

[[ProvaPratica 2011.01.19]]

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

ProvaTeorica 2014.02.22

2014-05-21T08:12:25Z

Coci: Created page with "Testo: [http://www.cs.unibo.it/~renzo/so/compiti/2014.02.21.tot.pdf] Esercizio c.1 <syntaxhighlight lang="C"> monitor bbwl { condition oktowrite; condition oktolog; condi..."

ProvaPratica 2012.07.17

2014-05-20T15:02:46Z

Coci:

<syntaxhighlight lang = "C">
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#define BUF_SIZE 20

int main(int argc, char** argv){
int ncopie, i, ris;
char command[BUF_SIZE];
if (argc<3) {printf("inserisci due o più argomenti (ncopie, command)\n"); exit(1);}
ncopie = atoi(argv[1]);
strcpy(command, argv[2]);
for (i = 0; i<ncopie; i++){
if(fork()){//processo padre
}
else {
char *env_el;
env_el = malloc(BUF_SIZE);
sprintf(env_el, "NCOPIA=%d", i);
//asprintf
//devo aggiungerci in fondo lo zero terminatore
char *newenviron[] = {env_el, (char*) 0};
//argv+2 sono gli argomenti, ovvero tutti gli argomenti passati dopo il secondo
ris = execve(argv[2], argv+2, newenviron);
if (ris == -1) {perror("execve"); exit(1);}
}
}
for (i = 0; i<ncopie; i++) wait(NULL);
return 1;
}</syntaxhighlight>
Alessandro

<syntaxhighlight lang="C">
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>
#include <fcntl.h>
#define BUF_SIZE 20

int main(int argc, char** argv){
int ncopie, i, ris;
char command[BUF_SIZE];
if (argc<3) {printf("inserisci due argomenti (ncopie, command)\n"); exit(1);}
ncopie = atoi(argv[1]);
int fd[ncopie];
pid_t pid[ncopie];
for (i = 0; i<ncopie; i++){
char *tmpfile;
asprintf(&tmpfile,"/tmp/ncopie.%d.%d",getpid(),i);
fd[i]=open(tmpfile,O_CREAT|O_RDWR,0600);
unlink(tmpfile);
if((pid[i]=fork())==0){//processo padre
char *NCOPIA;
asprintf(&NCOPIA, "NCOPIA=%d", i);
char *newenviron[] = { NCOPIA, (void *)0};
dup2(fd[i],STDOUT_FILENO);
ris = execve(argv[2], argv+2, newenviron);
if (ris == -1) {perror("execve"); exit(1);}
}
}
for (i = 0; i<ncopie; i++) {
waitpid(pid[i],NULL,0);
lseek(fd[i],SEEK_SET,0);
char *buf[1024];
int n;
while ((n=read(fd[i],buf,1024))>0)
write(STDOUT_FILENO,buf,n);
}

return 1;
}
</syntaxhighlight>

ProvaTeorica 2013.05.30

2014-05-19T16:00:12Z

Coci:

<h1>[http://www.cs.unibo.it/~renzo/so/compiti/2013.05.30.tot.pdf Testo del compito]</h1>
<h2> Esercizio c.1</h2>
<syntaxhighlight lang="C">
monitor eventp {
typedef struct EP {
unsigned int value;
condition okNotNull;
condition okToaAdd;
intqueue q;
} EP;
procedure entry EP* create (unsigned value){
if (d.value+value > MAXINT || !d.queue.isEmpty()) {
d.q.enqueue(value);
d.okToAdd.wait();
d.q.dequeue();
}
d.value = d.value + value;
if (d.q.top() + value <= d.value.size()) //se il suo valore proposto non causa l’overflow del counter, sblocco lo scrittore successivo
d.okToAdd.signal();
else
d.okNotNull.signal();
}

procedure entry unsigned int read (EP* ep){
if (!ep.value)
ep.okNotNull.wait();
unsigned int toReturn = ep.value;
ep.value = 0;
ep.okToAdd.signal();
return toReturn;
}

procedure entry close(EP * ep){
free(ep);
}

}
</syntaxhighlight>
<h2> Esercizio g.1</h2>

<p> <b>PUNTO A:</b> (7+256+(256^2)+(256^3))*1kb =16.843.015kb quindi approssimativamente 16MB</p>
<p> <b> PUNTO B:</B> blocco indiretto triplo -> primo livello di idirizzamento 256 esimo blocco -> secondo livello di indirizzamento 256 esimo blocco -> terzo livello di indirizzamento al blocco 100000. Qundi in totale 4 blocchi </p>

<h2> Esercizio g.2 </h2>
[[File:Holt.png]]

<syntaxhighlight lang="C">
monitor eventp
{
typedef struct EP
{
unsigned int value;
condition okNotNull;
condition okToAdd;
intqueue q;
}
}

procedure entry EP* create(unsigned value)
{
EP *ep = new EP(value);
eps.enqueu(ep);
return ep;
}

procedure entry write(EP *d,unsigned value)
{
if(d.value+value > d.value.size()|| !d.q.empty()) {
d.q.enqueue(value);
d.okToAdd.wait();
d.q.dequeue();
}
d.value = d.value + value;
if (d.q.top()+value <= d.value.size())
d.okToAdd.signal();
else
d.okNotNull.signal();
}

// MAXINT - currentvalue < value
procedure entry unsigned int read(EP *ep)
{
if(!ep.value)
ep.okNotNull.wait();
unsigned int toReturn = ep.value;
ep.value = 0;
ep.okToAdd.signal();
return toReturn;
}
<syntaxhighlight>

ProvaPratica 2012.07.17

2014-05-19T14:06:54Z

Coci:

Main Page

2014-05-19T12:35:31Z

Coci:

Questo è il Wiki del Corso di Sistemi Operativi

[[Esercizi a caso del Prof.]]

[[Decalogo di Programmazione Concorrente]]

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

[[Producer&Consumer MP.]]

[[ProvaPratica 2014.01.23]]

[[ProvaPratica 2013.09.13]]

[[ProvaPratica 2013.07.18]]

[[ProvaPratica 2013.06.21]]

[[ProvaPratica 2013.05.29]]

[[ProvaPratica 2013.02.15]]

[[ProvaPratica 2013.01.25]]

[[ProvaPratica 2012.09.19]]

[[ProvaPratica 2012.07.17]]

[[ProvaPratica 2005.02.10]]

[[ProvaTeoria_2011.07.25]]

[[ProvaTeorica_2012.02.09]]

[[ProvaTeorica_2012.05.24]]

[[ProvaTeorica_2012.06.15]]

[[ProvaTeorica_2012.09.18]]

[[ProvaTeorica_2013.02.15]]

[[ProvaTeorica_2011.02.11]]

[[ProvaTeorica 2013.07.19]]

[[ProvaTeorica 2013.01.24]]

[[ProvaTeorica 2014.01.22]]

[[ProvaTeorica 2012.07.16]]

[[ProvaPratica_2010.07.12]]

[[Prova Teorica 2008.01.16]]

[[Prova Teorica 2013.09.12]]

[[Prova Teorica 2009.09.18]]

[[Prova Teorica 2008.09.17]]

[[Prova Teorica 2007.09.07]]

[[Prova Teorica 2013.06.21]]

[[ProvaPratica 2010.02.03]]

[[ProvaPratica 2011.09.12]]

[[ProvaPratica 2009.02.12]]

[[ProvaPratica 2009.01.15]]

[[Prova Teorica 2007.07.12]]

[[ProvaTeoria 2011.01.17]]

[[ProvaTeoria 2010.05.12]]

[[ProvaTeoria 2012.01.12]]

[[ProvaPratica 2009.09.23]]

[[ProvaPratica 2012.06.20]]

[[ProvaPratica 2010.07.19]]

[[ProvaTeorica 2013.05.30]]

[[ProvaTeoria_2009.01.30]]

[[ProvaTeoria_2012.01.12]]

[[ProvaPratica 2009.06.23]]

[[ProvaTeorica 2013.02.14]]

[[ProvaTeorica 2005.11.04]]

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

ProvaPratica 2012.07.17

2014-05-19T12:32:45Z

Coci: Created page with "<syntaxhighlight lang = "C"> #include <stdio.h> #include <unistd.h> #include <stdlib.h> #include <string.h> #define BUF_SIZE 20 int main(int argc, char** argv){ int ncopie, ..."

Main Page

2014-05-19T12:26:54Z

Coci:

Questo è il Wiki del Corso di Sistemi Operativi

[[Esercizi a caso del Prof.]]

[[Decalogo di Programmazione Concorrente]]

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

[[Producer&Consumer MP.]]

[[ProvaPratica 2014.01.23]]

[[ProvaPratica 2013.09.13]]

[[ProvaPratica 2013.07.18]]

[[ProvaPratica 2013.06.21]]

[[ProvaPratica 2013.05.29]]

[[ProvaPratica 2013.02.15]]

[[ProvaPratica 2013.01.25]]

[[ProvaPratica 2012.09.19]]

[[ProvaPratica 2005.02.10]]

[[ProvaTeoria_2011.07.25]]

[[ProvaTeorica_2012.02.09]]

[[ProvaTeorica_2012.05.24]]

[[ProvaTeorica_2012.06.15]]

[[ProvaTeorica_2012.09.18]]

[[ProvaTeorica_2013.02.15]]

[[ProvaTeorica_2011.02.11]]

[[ProvaTeorica 2013.07.19]]

[[ProvaTeorica 2013.01.24]]

[[ProvaTeorica 2014.01.22]]

[[ProvaTeorica 2012.07.16]]

[[ProvaPratica_2010.07.12]]

[[Prova Teorica 2008.01.16]]

[[Prova Teorica 2013.09.12]]

[[Prova Teorica 2009.09.18]]

[[Prova Teorica 2008.09.17]]

[[Prova Teorica 2007.09.07]]

[[Prova Teorica 2013.06.21]]

[[ProvaPratica 2010.02.03]]

[[ProvaPratica 2011.09.12]]

[[ProvaPratica 2009.02.12]]

[[ProvaPratica 2009.01.15]]

[[Prova Teorica 2007.07.12]]

[[ProvaTeoria 2011.01.17]]

[[ProvaTeoria 2010.05.12]]

[[ProvaTeoria 2012.01.12]]

[[ProvaPratica 2009.09.23]]

[[ProvaPratica 2012.06.20]]

[[ProvaPratica 2010.07.19]]

[[ProvaTeorica 2013.05.30]]

[[ProvaTeoria_2009.01.30]]

[[ProvaTeoria_2012.01.12]]

[[ProvaPratica 2009.06.23]]

[[ProvaTeorica 2013.02.14]]

[[ProvaTeorica 2005.11.04]]

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

ProvaPratica 2012.09.19

2014-05-16T10:03:04Z

Coci:

URL-> http://www.cs.unibo.it/~renzo/so/pratiche/2012.09.19.pdf
----
[C Esercizio 1]
<syntaxhighlight lang="C">
#include <stdio.h>
#include <stdlib.h>
#include <signal.h>
#include <unistd.h>
#include <errno.h>
#include <limits.h>

#define BUFSIZE 1024

long int n = 0;

void handler(int sig_num){

signal(SIGUSR1, handler);
fprintf(stderr, "\n%ld Bytes copied until now\n", n);

}

int main(){

int nread, nwritten,
i = 0;
char buffer[BUFSIZE],
cool_gui[] = "-\\|/";

signal(SIGUSR1, handler);
fprintf(stderr, "Copying ");

while( (nread = read(STDIN_FILENO, buffer, BUFSIZE)) != 0 ){
if(nread < 0){
perror("Read error: ");
exit(EXIT_FAILURE);
}

nwritten = write(STDOUT_FILENO, buffer, nread);
if(nwritten < 0){
perror("Write error: ");
exit(EXIT_FAILURE);
}

n += nwritten
fprintf(stderr, "\b\b%c ",cool_gui[i%4]);
(i == INT_MAX) ? (i=0) : (i++);
}

fprintf(stderr, "\nDone\n");

return EXIT_SUCCESS;

}
</syntaxhighlight>
-Eduardo

<syntaxhighlight lang="C">
#include <signal.h>
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <sys/eventfd.h>

uint64_t counter = 0;
int seconds = 1;

void sig_handler(int signo){
double ratio = (double) counter / (double) seconds;
fprintf(stderr, "Finora sono stati scritti %lf byte/s\n", ratio);
}

int main(){
int efd;
int anim_counter = 0;
char buf;
char animation[] = {'-','\\', '|', '/' };
signal(SIGUSR1, sig_handler);
efd = eventfd(0, 0);
fprintf(stderr, " ");
if(fork()){//processo nonno
while(1){
fprintf(stderr, "\b%c", animation[anim_counter]);
anim_counter = (anim_counter+1)%4;
usleep(100000);
}
}
else {
if(fork()){//padre
while(read(STDIN_FILENO, &buf, 1)){
write(STDOUT_FILENO, &buf, 1);
write(efd, &counter, sizeof(uint64_t));
counter++;
}
}
else {//nipote
sleep(1);
while( read(efd, &counter, sizeof(uint64_t)) ){
fprintf(stderr, "\n%ds: %llu bytes\n",seconds, counter);
seconds++;
sleep(1);
}
}
wait(NULL);
}
return 1;
}
</syntaxhighlight>
-Coci (avevo provato a farlo con la pipe, ma dava dei problemi)

----
[Bash Esercizio 3]
In due versioni:<br>
1. one-liner, per amore di leggibilità
<syntaxhighlight lang="Bash">
IFS=$(echo -ne "\n\b") && file `find $DIRECTORY` | sed -rn "s/(.*):\ +`file -b $FILENAME`/\1/p"
</syntaxhighlight>
Purtroppo se esistono troppi file nell'albero della directory non funziona (Argument list too long)<br>
2. script
<syntaxhighlight lang="Bash">
#!/bin/bash

SUCCESS=0
FAILURE=1

#Check arguments
if [[ $# -ne 2 ]]
then
echo "Usage: `basename $0` file directory"
exit $FAILURE
fi

IFS=$(echo -e "\n\b") #set newline as separator
file_type=$(file -b $1)
file_list=$(find $2)

for item in $file_list
do
item_type=$(file -b $item)
if [[ $item_type == $file_type ]]
then
echo $item
fi
done

exit $SUCCESS
</syntaxhighlight>
La riga di codice per settare il separatore l'ho trovata qui: http://www.cyberciti.biz/tips/handling-filenames-with-spaces-in-bash.html . Non mi è chiaro perchè il separatore debba essere "\n\b" e non solo "\n", ma ho provato in varie salse, e questo è l'unico modo in cui lo script funziona.<br>
-Eduardo

ProvaPratica 2014.01.23

2014-05-10T14:02:52Z

Coci:

[C esercizi 1 e 2]
<syntaxhighlight lang="C">
/*
*Esercizio 1: Linguaggio C (obbligatorio): (20 punti)
*Scrivere un programma in C “linean” che prenda come parametro il pathname di un file e un numero intero (che chiameremo n).
*Il programma deve stampare come output il numero di caratteri presenti nella n-ma riga del file se il file e' un file regolare di testo, non deve stampare nulla negli altri casi.
*Un file viene considerato di testo se tutti i suoi byte hanno valori compresi nel range 1-127.
*Per controllare se il file e' “regolare” usare la system call lstat
*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <errno.h>

#define BUFFSIZE 200

int istextfile( FILE *fd ){ //check if the file is a regular file of text,it means that every byte has a value between 1-127
int c;
while ( (c = getc ( fd ) ) != EOF && c <= 127 );
rewind(fd); //sets the file's cursor at the beginning,otherwise the linean program cannot find the line
return ( (c == EOF)? 1 : 0 );
}

void linean( char *path , int line ){
FILE *fd;
struct stat buf;
char bufline[BUFFSIZE];
char *res;
int n = line;
res = NULL;
lstat( path , &buf );
if ( S_ISREG( buf.st_mode ) )
{
fd = fopen( path , "r" );
if ( fd == NULL )
{
perror( "Error to open the file\n" );
exit(1);
}
if ( istextfile( fd ) )
{
while ( ( line > 0 ) ) //iterates until at the nline and when is reached then checks if the buffer contains something
{
res = fgets(bufline, BUFFSIZE , fd ); //every time the nline is buffered,when exits from the cicle, the buffer contains the nline
line--;
}
if ( res != NULL )
{
printf( "The file %s in line %d has : %d char\n" , path , n , ( strlen( bufline ) - 1 ) ); //strlen also consider the carriage return
}
else
printf( "Error: isn't possible to find the line\n" );
}
else
printf( "Error is not a regular file of text\n" );

fclose(fd);

}
else
printf( "The file %s isn't a regular file\n" , path );

}

int main( int argc , char *argv[] ){
int n = atoi( argv[2] );
linean( argv[1] , n );
return(0);
}

</syntaxhighlight>

<syntaxhighlight lang="C">
/*
*Esercizio 2: completamento (10 punti)
*Si scriva un programma C chiamato “lineandir”. Il risultato del programma, stampato su standard output, deve essere un solo
*numero intero: la somma del numero di caratteri presenti nelle n-me righe di tutti i file regolari, di testo, non nascosti (il primo
*carattere deve essere diverso da punto) della directory corrente.
*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <unistd.h>
#include <errno.h>
#include <stdlib.h>
#include <dirent.h>

#define BUFFSIZE 200

int istextfile( FILE *fd );
int linean( char *path , int line );
void lineandir( char *dir , int line );

void lineandir( char *dir , int line ){
int count , i;
int sumline;
struct dirent **de;
sumline = 0;
count = scandir( dir , &de , NULL , alphasort );
for ( i = 0 ; i < count ; i++ )
{
if ( de[i]->d_name[0] != '.' ) //doesn't consider the hidden files
sumline = sumline + linean( de[i]->d_name , line );
free(de[i]);
}
printf("The sum of char for every regular text file's nline in the current directory is: %d\n" , sumline );
free(de);
}

int istextfile( FILE *fd ){
int c;
while ( (c = getc ( fd ) ) != EOF && c <= 127 );
rewind(fd);
return ( (c == EOF)? 1 : 0 );
}

/*linean is modified so it can return the value of the char in the nline */
int linean( char *path , int line ){
FILE *fd;
struct stat buf;
char bufline[BUFFSIZE];
char *res;
int n = line;
res = NULL;
lstat( path , &buf );
if ( S_ISREG( buf.st_mode ) )
{
fd = fopen( path , "r" );
if ( fd == NULL )
{
perror( "Error to open the file\n" );
exit(1);
}
if ( istextfile( fd ) )
{
while ( ( line > 0 ) )
{
res = fgets(bufline, BUFFSIZE , fd );
line--;
}
if ( res != NULL )
{
return( ( strlen( bufline ) - 1 ) );
}
else
printf( "Error: isn't possible to find the line\n" );
}
else
printf( "Error is not a regular file of text\n" );

fclose(fd);

}
else
printf( "The file %s isn't a regular file\n" , path );

}

int main( int argc , char *argv[] ){
int n = atoi( argv[1] );
lineandir( "./" , n );
return(0);
}
</syntaxhighlight>

[Bash esercizio 3]
<syntaxhighlight lang="Bash">
#Esercizio 3: Script bash o Python: (10 punti):
#Il comando che dovrete implementare come script shell o programma python e' updatedir. Updatedir prende due directorycome parametri.
#updatedir dira dirb deve copiare in dirb tutti i file regolari che sono in dira e non in dirb. Se un file regolare e' presente con lo stesso nome sia in
#dira sia in dirb, il file deve essere copiato dalla dira alla dirb solo se i contenuti differiscono.

#! /bin/bash

for file in "$1"/*; do
if [[ -f $file ]] ; then #checks if the file is regular
thereisnotfile=1 #variable that identify if the file is also in dir2
for file2 in "$2"/*; do
if [[ -f $file2 ]] ; then
if [[ $file2 != $file ]] ; then #checks if the file is only in dir1 and not in dir2
continue
else
thereisnotfile=0 #the file is in both dir
fi
if [[ $thereisnotfile -eq 0 ]]; then
if [[ $(md5sum "$file") != $(md5sum "$file2") ]] ; then #checks if the file in dir1 is different of file in dir2 by md5sum
bn=$(basename "$file")
cp $file "$2"/"$bn"
thereisnotfile=2 #is set in this way for not continue to iterate
fi
fi
fi
done
if [[ $thereisnotfile -eq 1 ]]; then
bn=$(basename "$file")
cp $file "$2"/"$bn"
fi
fi
done
</syntaxhighlight>
Pirata

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

function usage {
command=$(basename "$0")
echo "Usage: $command source destination"
exit 1
}

if [[ ! -d $1 ]]
then
echo "Source is not a dir"
usage
fi

if [[ ! -d $2 ]]
then
echo "Destination is not a dir"
usage
fi

find $1 -type f -print0 | while IFS= read -r -d $'\0' file; do
filename=$(basename "$file")
if [[ -f "$2$filename" ]]
then
cp "$file" "$2$filename"
else
if cmp -s "$file" "$2$filename"
then
/* Do nothing are the same */
else
cp "$file" "$2$filename"
fi
fi
done
</syntaxhighlight>
Mrta

[Esercizio 1]
<syntaxhighlight lang="C">
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>
#define PATH_LEN 100
#define BUF_LEN 200

printLine(char *path, int n){
FILE* fd;
char line[BUF_LEN];
char* res;
fd = fopen(path, "r");
if (fd == NULL) {perror("Errore nell'apertura del file"); exit(1);}
while (n != 0) {
n--;
res = fgets(line, BUF_LEN, fd);
if (res == NULL) {perror("Errore nella fgets"); exit(1);}
}
printf("La riga richiesta del file %s ha %d caratteri.\n", path, (int) strlen(line)-1 );
fclose(fd);
}

int main(int argc, char* argv[]){
int n;
char path[PATH_LEN];
struct stat buf;
if (argc != 3) {printf("Inserisci due parametri\n"); exit(1);}
strcpy(path, argv[1]);
n = atoi(argv[2]);
lstat (path, &buf);
if (S_ISREG(buf.st_mode) != 0) printLine(path, n);
return 1;
}
</syntaxhighlight>

[Esercizio 2]
<syntaxhighlight lang="C">
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <sys/stat.h>
#include <sys/types.h>
#include <unistd.h>

#include <dirent.h>

#define PATH_LEN 100
#define BUF_LEN 200

int printLine(char *path, int n){
FILE* fd;
char line[BUF_LEN];
char* res;
fd = fopen(path, "r");
if (fd == NULL) {perror("Errore nell'apertura del file"); exit(1);}
while (n != 0) {
n--;
res = fgets(line, BUF_LEN, fd);
if (res == NULL) {perror("Errore nella fgets"); exit(1);}
}
printf("La riga richiesta del file %s ha %d caratteri.\n", path, (int) strlen(line)-1 );
fclose(fd);
return ((int) strlen(line)-1);
}

lineandir (char path[PATH_LEN], int line_num){
int i, ris, counter;
char nome[PATH_LEN];
struct dirent **namelist;
struct stat buf;
strcpy (nome, path);
counter = 0;

ris = scandir(path, &namelist, 0, alphasort);
if (ris < 0) {perror("scandir error:"); exit(1);}
else {
for(i=0; i<ris; i++){
if ( strncmp(namelist[i]->d_name, ".", 1) == 0) continue;
strcat(nome, namelist[i]->d_name);
lstat (nome, &buf);
/*se l'iesimo file è regolare, conto i caratteri*/
if (S_ISREG(buf.st_mode) != 0) counter += printLine(nome, line_num);
/*rimetto la radice del nome a "./"*/
strcpy (nome, path);
}
printf("la somma delle righe %d è %d\n", line_num, counter);
}
}

int main(int argc, char* argv[]){
int n;
if (argc != 2) {printf("Inserisci un parametro\n"); exit(1);}
n = atoi(argv[1]);
lineandir("./", n);
return 1;
}
</syntaxhighlight>
Coci

ProvaPratica 2014.01.23

2014-05-10T08:56:54Z

Coci: