Problema da fragmentação de memória - Revision history

Adonaimedrado: /* Dificuldade Única */

2008-10-01T14:50:13Z

‎Dificuldade Única

Adonaimedrado: /* Dificuldade Única */

2008-10-01T14:48:49Z

‎Dificuldade Única

Adonaimedrado: /* Dificuldade Única */

2008-10-01T13:21:17Z

‎Dificuldade Única

Adonaimedrado: /* Dificuldade Única */

2008-10-01T13:00:17Z

‎Dificuldade Única

Adonaimedrado: /* Saída */

2008-10-01T12:26:47Z

‎Saída

Adonaimedrado: /* Entrada */

2008-10-01T12:26:09Z

‎Entrada

Adonaimedrado at 11:12, 1 October 2008

2008-10-01T11:12:30Z

Adonaimedrado: New page: == Dificuldade Única == Considere um conjunto hipotético de processador, memória e sistema operacional. Neste sistema a memória é alocada em blocos '''não fragmentados''' e sempre co...

2008-10-01T11:12:07Z

New page: == Dificuldade Única == Considere um conjunto hipotético de processador, memória e sistema operacional. Neste sistema a memória é alocada em blocos '''não fragmentados''' e sempre co...

New page

== Dificuldade Única ==
Considere um conjunto hipotético de processador, memória e sistema operacional. Neste sistema a memória é alocada em blocos '''não fragmentados''' e sempre começa-se a pesquisa por espaço livre do primeiro endereço da memória.

Faça um programa capaz de identificar, após uma série de alocações e liberações, qual o tamanho do maior bloco disponível para alocação.

Para o cálculo o programa receberá os dados abaixo um em cada linha:
#Tamanho da memória.
#Quantidade de requisições de alocação.
#Vetor de alocação (um elemento por linha) onde a posição (baseada em zero) corresponde ao número da requisição e o valor armazenado na posição à quantidade de memória requisitada. Assim, por exemplo, no vetor {30, 40, 60, 85} temos que na requisição 0 foram solicitados 30 bytes, na 1 40 bytes, na 2 60 bytes e na 3 85 bytes. O vetor está ordenado de acordo com a linha do tempo, assim no exemplo, 30 foi a primeira solicitação, 85 a última.
#Quantidade de requisições de liberações.
#Vetor (um elemento por linha) onde cada elemento corresponde ao número da requisição cuja memória deve ser liberada.

Garantias e considerações:
*Caso as requisições ultrapassem o tamanho da memória só serão atendidas as requisições possíveis, considerando a linha do tempo. Assim caso o tamanho da memória for 200 e as requisições forem {50, 50, 90, 30, 10, 5} a requisição 3 por 30 bytes não será atendida, mas a 4 de 10 bytes será enchendo a memória o que impedirá que a solicitação 5 por 5 bytes seja atendida.
*O valor máximo da memória será de 2048.
*O número de elementos do vetor de requisição de alocação e do vetor de requisição de liberação pode variar de 0 a 200.

=== Exemplo 1 ===
==== Entrada ====
200
4
50
100
50
1
1

==== Saída ====
100

=== Exemplo 2 ===
==== Entrada ====
200
4
30
40
60
85
1
1

==== Saída ====
70

=== Exemplo 3 ===
==== Entrada ====
300
5
50
20
30
100
20
0

==== Saída ====
80

=== Exemplo 4 ===
==== Entrada ====
300
9
1
10
40
3
150
50
150
1
44
4
0
2
5
8

==== Saída ====
50

@@ Line 15: / Line 15: @@
 *O valor máximo da memória será de 2048 bytes.
 *O número de elementos do vetor de requisição de alocação e do vetor de requisição de liberação pode variar de 0 a 200.
-*Devem ser feitas todas as alocações possíveis para só então fazer as liberações.
+*Devem ser processadas todas as alocações possíveis para só então processar as liberações.
 === Exemplo 1 ===

@@ Line 12: / Line 12: @@
 Garantias e considerações:
-*Caso as requisições ultrapassem o tamanho da memória só serão atendidas as requisições possíveis, considerando a linha do tempo. Assim caso o tamanho da memória for 200 e as requisições forem {50, 50, 90, 30, 10, 5} a requisição 3 por 30 bytes não será atendida, mas a 4 de 10 bytes será enchendo a memória o que impedirá que a solicitação 5 por 5 bytes seja atendida.
+*Caso as requisições ultrapassem o tamanho da memória só serão atendidas as requisições possíveis, considerando a linha do tempo. Assim caso o tamanho da memória for 200 e as requisições forem {50, 50, 90, 30, 10, 5} a requisição 3 por 30 bytes não será atendida, mas a 4 de 10 bytes será, enchendo a memória, o que impedirá que a solicitação 5 por 5 bytes seja atendida.
 *O valor máximo da memória será de 2048 bytes.
 *O número de elementos do vetor de requisição de alocação e do vetor de requisição de liberação pode variar de 0 a 200.

← Older revision		Revision as of 12:26, 1 October 2008
Line 55:		Line 55:

	==== Saída ====		==== Saída ====
−	80	+	80

	=== Exemplo 4 ===		=== Exemplo 4 ===

← Older revision		Revision as of 12:26, 1 October 2008
Line 19:		Line 19:
	==== Entrada ====		==== Entrada ====
	200		200
−	4	+	3
	50		50
	100		100

← Older revision		Revision as of 11:12, 1 October 2008
Line 28:		Line 28:
	==== Saída ====		==== Saída ====
	100		100
−

	=== Exemplo 2 ===		=== Exemplo 2 ===