SO - Teste Exemplo

//1
esquema (rascunho) :
http://i.imgur.com/ngzu7eJ.jpg

O codigo irá no total criar 15 processos adicionais ao processo inicial. Irá ser mostrado no ecran de 0*2 1 vez, 0*3 2 vezes, 1*2 4 vezes e 1*3 8 vezes

Isto porque apenas o processo filho escreve no ecra j*i. Os filhos mantêm as variaveis dos pais, portanto as iteraçoes dos ciclos feitas pelo processo pai, o filho ja nao faz mas continua o restante codigo.

//2
9	3
190	4
100	1
180	5
150	3
50	3
160	2
140	2
10	4
20	2

9 10 20 50 100 140 150 160 180 190

i)
10 20 50 100 140 150 160 180 190 0 9

 10 + 30 + 50 + 40 + 10 + 10 + 20 + 10 + 9 + 199 + 9 = 397

ii)
10 9 20 50 100 140 150 160 180 190
 1 + 11 + 30 + 50 + 40 + 10 + 10 + 20 + 10 = 182

//3
args 10 11 12
	argc = 4
	k=0-0-10-11-12 = -33
args -10 11
	argc = 3
	k=0-0+10-11=-1
args -10 11a
	argc = 3
	k=0-0+10-11 = -1
args "-10 11"
	argc = 2
	k=0-0+10 = 10

R.: a) b)

//4
R.: a) d) e)
nao tenho a certeza do d)

//6
LRU
4 frames
1		1	1	1	1	6	6
2		2	2	2	2	2	2
3		5	5	3	3	3	3
4		4	6	6	7	7	1

faults: 4 + 6 = 10

5 frames
1		1	1	1
2		2	2	2
3		6	6	6
4		4	3	3
5		5	5	7
faults: 5 + 3 = 8
6 frames
1		1
2		2
3		3
4		7
5		5
6		6

faults: 6 + 1 = 7

7 frames:
1
2
3
4
5
6
7

faults: 7 = 7

FIFO:
4 frames:
1	2	3	4	5	6	2	1	3	7	6	2	1	3
	1	2	3	4	5	6	2	1	3	7	6	2	1
		1	2	3	4	5	6	2	1	3	7	6	1
			1	2	3	4	5	6	2	1	3	7	6
faults: 14
5 frames:
1	2	3	4	5	6	1	2	3	7
	1	2	3	4	5	6	1	2	3
		1	2	3	4	5	6	1	2
			1	2	3	4	5	6	1
				1	2	3	4	5	6
faults:10
6 frames:
1	2	3	4	5	6	7	1	2	3
	1	2	3	4	5	6	7	1	2
		1	2	3	4	5	6	7	1
			1	2	3	4	5	6	7
				1	2	3	4	5	6
					1	2	3	4	5
faults:10
7 frames:
1	2	3	4	5	6	7
	1	2	3	4	5	6
		1	2	3	4	5
			1	2	3	4
				1	2	3
					1	2
						1
faults: 7

//7

Teorica > Interblocagem Pagina 8-13

Diz-se que está num estado seguro quando o sistema garante que todos os processos podem completar as suas taregas. Ou seja o numero de recursos disponiveis permitem que pelo menos um processo acabe para assim libertar os recursos usados por esse processo podendo assim completar os restantes processos, nao existindo interblocagem.

O algoritmo do banqueiro só pode ser executado com recursos disponiveis fixos, numero de processos fixos e cada processo tem um maximo de processos necessarios especificado.

*Nao sei se esta certo ou nao... pelo menos foi o que percebi dos pdfs*

//8 NAO CALHA NO TESTE

//9 teste