ProvaTeoria 2012.01.12 - Revision history

Mak: /* Esercizio 2 */

2017-06-23T16:42:45Z

Esercizio 2

2017-06-23T16:40:01Z

Esercizio 2

2017-06-23T16:39:09Z

Esercizio 1

2014-07-07T20:48:21Z

Esercizio 1

2014-07-06T09:39:15Z

Esercizio 2

2014-07-06T09:38:42Z

Esercizio 2

2014-07-03T21:41:44Z

Esercizio 1

2014-07-03T21:35:38Z

Esercizio 1

2014-07-03T21:35:23Z

Esercizio 1

2014-05-12T11:41:02Z

← Older revision		Revision as of 16:42, 23 June 2017
Line 1:		Line 1:
	=[http://www.cs.unibo.it/~renzo/so/compiti/2012-01-12.tot.pdf TESTO COMPITO]=		=[http://www.cs.unibo.it/~renzo/so/compiti/2012-01-12.tot.pdf TESTO COMPITO]=
		+
		+	== Esercizio 1 ==
		+	P1: 5 6 2 4 5
		+	P2: 2 4 2 2 5
		+	P3: 4 3 3 2 3
		+	C I C I C
		+
		+	P1 ready queue
		+
		+	SMP\|2\|2\|1\|1\|1\|1\|1\| \| \|3\|3\|3\| \| \| \|1\|1\| \| \| \| \| \| \|1\|1\|1\|1\|1\| 28 ms
		+	\|3\|3\|3\|3\| \|2\|2\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|
		+	RQ \|1\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|
		+	I/O\| \| \|2\|2\|2\|2\|3\|3\|3\|1\|1\|1\|1\|1\|1\|2\|2\|3\|3\|1\|1\|1\|1\| \| \| \| \| \|
		+
		+	P2 ready queue
		+
		+	SMP\|1\|1\|1\|1\|1\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|2\|2\|2\|2\|2\| 30ms
		+	\|3\|3\|3\|3\|2\|2\| \|3\|3\|3\| \| \| \|1\|1\| \| \|2\|2\|3\|3\|3\| \|1\|1\|1\|1\|1\| \| \|
		+	RQ \|2\|2\|2\|2\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|
		+	I/O\| \| \| \| \|3\|3\|3\|1\|1\|1\|1\|1\|1\|2\|2\|2\|2\|3\|3\|1\|1\|1\|1\|2\|2\|2\| \| \| \| \|
		+
		+	P3 ready queue
		+
		+	SMP\|1\|1\|1\|1\|1\|\|2\|2\|\| \| \| \|1\|1\| \|3\|3\|3\| \| \| \|1\|1\|1\|1\|1\| 26ms
		+	\|2\|2\|3\|3\|3\|3\| \| \| \| \| \| \| \| \| \| \|2\|2\|2\|2\|2\| \|3\|3\|3\|
		+	RQ \|3\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \|
		+	I/O\| \| \|2\|2\|2\|2\|1\|1\|1\|1\|1\|1\|3\|3\|3\|2\|2\|1\|1\|1\|1\|3\|3\| \| \|

	== Esercizio 2 ==		== Esercizio 2 ==

@@ Line 5: / Line 5: @@
 MIN
 1 2 3 4 5 6 0 1 2 3 4 5 0 1 2 3 4 6 0 1 2
 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
 6 6 6 6 6 6 5 5 5 5 5 5 6 6 6 6
-            ^           ^           ^         3 PF
+               ^           ^           ^         3 PF
 FIFO
 1 2 3 4 5 6 0 1 2 3 4 5 0 1 2 3 4 6 0 1 2
 0 0 0 0 0 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5
 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 6 6 6 6
 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 0 0 0
 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1
 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 2
 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4
-            ^ ^ ^ ^ ^               ^ ^ ^ ^    9 PF
+               ^ ^ ^ ^ ^               ^ ^ ^ ^    9 PF
 ==Esercizio 1==

← Older revision		Revision as of 16:39, 23 June 2017
Line 1:		Line 1:
	=[http://www.cs.unibo.it/~renzo/so/compiti/2012-01-12.tot.pdf TESTO COMPITO]=		=[http://www.cs.unibo.it/~renzo/so/compiti/2012-01-12.tot.pdf TESTO COMPITO]=
		+
		+	== Esercizio 2 ==
		+
		+	MIN
		+
		+	0 1 2 3 4 5 6 0 1 2 3 4 5 0 1 2 3 4 6 0 1 2
		+
		+	0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
		+	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
		+	2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
		+	3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
		+	4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
		+	5 6 6 6 6 6 6 5 5 5 5 5 5 6 6 6 6
		+	^ ^ ^ 3 PF
		+
		+	FIFO
		+
		+	0 1 2 3 4 5 6 0 1 2 3 4 5 0 1 2 3 4 6 0 1 2
		+
		+	0 0 0 0 0 0 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5
		+	1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 6 6 6 6
		+	2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 0 0 0
		+	3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 1 1
		+	4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 2
		+	5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4
		+	^ ^ ^ ^ ^ ^ ^ ^ ^ 9 PF
		+
		+
		+

	==Esercizio 1==		==Esercizio 1==

@@ Line 13: / Line 13: @@
 	procedure entry enter(){
-		inside.push();
+		this=malloc(sizeof(struct proc)); //or this=new(struct proc);
+	}
 	procedure entry exit(){
-		if(inside.first()!=inside) /*first restituisce il primo elemento in cima alla pila*/
+		struct proc *mine = inside.search(getpid()); //cerca il mio elemento nella pila
-			inside.oktoexit.wait(); /*se l'elemento corrente non è il primo nella pila, allora deve aspettare*/
+		if(inside.first()!= mine) /*first restituisce il primo elemento in cima alla pila*/
 		inside.pop(); /*rimuovo l'elemento corrente dalla pila*/
-		inside.first().oktoexit.signal(); /*risvegliamo il primo elemento sulla pila*/
+		free(mine); //butto via il risultato perché è certamente == mine
+	}
+}
 </syntaxhighlight>
-GiuliaN.
+GiuliaN. (con le correzioni del professore)

@@ Line 98: / Line 98: @@
 <syntaxhighlight lang="C">
-process server0{ //il primo processo server, che gestisce tutti gli altri
+process server[0]{ //il primo processo server, che gestisce tutti gli altri
 	while(1){
 		(sender, m) = areceive(*);

← Older revision		Revision as of 09:38, 6 July 2014
Line 88:		Line 88:
	</syntaxhighlight>		</syntaxhighlight>
	-stefano92		-stefano92
		+
		+
		+
		+	----
		+
		+
		+
		+
		+	<syntaxhighlight lang="C">
		+
		+	process server0{ //il primo processo server, che gestisce tutti gli altri
		+	while(1){
		+	(sender, m) = areceive(*);
		+	//chiunque mi abbia spedito il msg io lo stampo
		+	printf(m);
		+	//lo mando a tutti gli altri server (me escluso) in modo che lo stampino
		+	for(i=1; i<N; i++)
		+	asend((server0, m), server[i]);
		+	}
		+	}
		+
		+	process server[i]{ //per i che va da 1 a N, dove lo 0-esimo è il primo server
		+	while(1){
		+	(sender, m) = areceive(*);
		+	if(sender == server0)
		+	printf(m);
		+	else //messaggio dal client
		+	asend(m, server0); //lo mando al server0, senza prima stamparlo
		+	}
		+	}
		+	</syntaxhighlight>
		+	GiuliaN.

@@ Line 39: / Line 39: @@
 		tmp msg=arecv(*);
 		for (i=1;i<N;i++)
-			asend(index[i],msg);
+			asend(index[i],tmp);
-		print(msg);
+		print(tmp);
+	}
+}
@@ Line 48: / Line 48: @@
 	while(1)
+	{
-		tmp msg=arecv(*)
+		msg tmp =arecv(*)
 		if (tmp.sender==index[0])
-			print(msg);
+			print(tmp);
 		else
-			asend(index[0],msg);
+			asend(index[0],tmp);
+	}
+}