1) O espaço de memória de um processo é organizado conforme a ilustração abaixo.

Conecte
os pontos de modo a indicar corretamente as responsabilidades de cada seção:

Código binário

Variáveis não-inicializadas

Variáveis inicializadas

Variáveis dinâmicas

Dados usados por funções

2) Descreva anomalia de Belady.

3) Considere uma partição de memória com os seguintes “buracos” não-contíguos.

P1 P2 P3 P4 P5 P6
10MB 4MB 7MB 30MB 12MB 20MB

Neste banco de memória devem ser alocadas áreas de 5MB, 10MB e 2 MB, nesta ordem,
usando os algoritmos de alocação: First-fit, Best-fit ou Worst-fit. Indique a alternativa correta:

( ) Se usarmos Best-fit, o tamanho final do buraco P4 será de 6 MB.

( ) Se usarmos First-fit, o tamanho final do buraco P4 será de 24Mb.

( ) Se usamos Worst-fit, o tamanho final do buraco P4 será de 15 MB.

( ) Se usarmos Best-fit, o tamanho final do buraco P5 será de 7 MB.

( ) Se usarmos Worst-fit, o tamanho final do buraco P4 será de 9 MB.

4) Considere um alocador de memória do tipo Buddy binário. Dada uma área contínua de
memória RAM com 1 GB (1024 MB) apresente a evolução da situação da memória para
sequência de alocação e liberação de memória indicada a seguir.

(a) Aloca A1 200 MB

(b) Aloca A2 100 MB

(c) Aloca A3 150 MB

(d) Libera A2

(e) Libera A3

(f) Aloca A4 100 MB

(g) Aloca A5 40 MB

(h) Aloca A6 300 MB

5) Considere os algoritmos de paginação do FIFO, ÓTIMO e LRU em um sistema de 4 quadros

de memória. Quais serão os processos carregados nos quadros no tempo 19 para cada um dos
algoritmos e qual a quantidade de falta de páginas que cada algoritmo terá?

t página Q0 Q1 Q2 Q3 Falta de página

0
1 7
2 0
3 1
4 2
5 0
6 3
7 0
8 4
9 2
10 3
11 0
12 3
13 7
14 1
15 2
16 0
17 3
18 0
19 1