1.

Diferencie
a. Endereços lógicos x Endereços físicos
O endereço lógico é o endereço que está dentro do processo. Já o endereço físico
fica na RAM

b. Fragmentação interna x Fragmentação externa

Na fragmentação interna é quando sobra espaço dentro de uma página. Já na
fragmentação externa é quando sobram espaços livres entre os segmentos.

2. Qual a fragmentação apresentada pelos métodos de gerência de memória baseados em

partições fixas, partições variáveis, paginação simples e segmentação simples? Justifique.
Partição fixa com paginação simples → Fragmentação interna
Partição variável com segmentação simples → Fragmentação externa

3. Considere um sistema cuja gerência de memória é por partições variáveis. Nesse momento a
lista de lacunas é: 10K, 4K, 20K, 18K, 7K, 9K, 12K, 13K. Quais espaços serão ocupados pelas
solicitações 15K, 4K e 8K com as seguintes estratégias:
a. First-Fit
* 5k, 4k, 20k, 18k, 7k, 9k, 12k e 13k
* 5k, 4k, 10k, 18k, 7k, 9k, 12k e 13k
* 5k, 4k, 4k, 18k, 7k, 9k, 12k e 13k

b. Best-Fit
*10k, 4k, 20k, 18k, 2k, 9k, 12k e 13k
*(0k), 4k, 20k, 18k, 2k, 9k, 12k e 13k
*(0k), 4k, 20k, 18k, 2k, 3k, 12k e 13k

c. Worst-Fit
* 10k, 4k, 15k, 18k, 7k, 9k, 12k e 13k
* 10k, 4k, 15k, 8k, 7k, 9k, 12k e 13k
* 10k, 4k, 9k, 8k, 7k, 9k, 12k e 13k

d. Circular-Fit
* 5k, 4k, 20k, 18k, 7k, 9k, 12k e 13k
* 5k, 4k, 10k, 18k, 7k, 9k, 12k e 13k
* 5k, 4k, 10k, 12k, 7k, 9k, 12k e 13k

4. Considerando partições de memória de 100K, 450K, 200K, 300K, 250K, como cada um dos
algoritmos da questão anterior colocaria processos de 125K, 320K, 100K e 240K? Qual algoritmo
faz uso mais eficiente da memória?
5. Qual é o efeito de permitir que duas entradas em uma tabela de página apontem para o
mesmo quadro de página de memória? Explique como esse efeito pode ser usado para
diminuir o tempo necessário para copiar uma grande quantidade de memória de um local
para outro.
Como o contexto permite que duas entradas em uma tabela de página aponte para o
mesmo quadro de página, nesse caso estaria permitindo o compartilhamento de informações
entre diferentes processos que utilizam de forma simultânea esses dados, o problema seria a
alteração dos mesmos por um dos processos, assim ficaria difícil o controle de informações.

6. Por que a segmentação e a paginação às vezes se combinam em um só esquema?

A segmentação gerencia a memória de tal forma que o processo é dividido em segmentos
de tamanho variável e carregado no espaço de endereço da memória lógica. Sendo assim, podem
ocorrer segmentações que geram espaços equivalentes ao da paginação na memória, fazendo
com que ambas se combinem.

7. Qual a finalidade de um segmento pertencer ao espaço de endereçamento de dois

processos diferentes?

Como as tabelas de segmentos são uma coleção de registradores base-limite, os

segmentos podem ser compartilhados quando as entradas na tabela de segmentos de dois jobs
diferentes apontam para a mesma locação física. As duas tabelas de segmentos devem ter
ponteiros base idênticos, e onúmero do segmento compartilhado deve ser o mesmo nos dois
processos.

8. Considere a tabela de segmentos abaixo. Quais são os endereços físicos para os

seguintes endereços lógicos?
a. 0, 430
b. 1, 10
c. 2, 500
d. 3, 400
e. 4, 112
Segment Base Limit
o e

0 219 600

1 2300 14

2 90 100

3 1327 580

4 1952 96

Respostas:
a) 649
b) 2010
c) N/A
d) 1727
e) N/A
9. Seja o processo P1 formado por 4 segmentos e seus respectivos tamanhos: S0 – Código 5K;
S1 – Dados alocados Estaticamente 1K; S2 – Dados alocados dinamicamente 3K; S3 – Pilha 2K.
Construa a tabela de segmentos para o processo, considerando o esquema de gerência de
memória por segmentação simples.

10. O processo P2 ocupa 4 páginas de 4K. Construa a tabela de páginas para o processo,
considerando o esquema de gerência de memória por paginação simples.

11. Considere um sistema de paginação com a tabela de página armazenada na memória

a. Se uma referência a memória leva 200 nanossegundos, quanto tempo leva uma
referência de memória paginada?

b. Se registradores associativos forem adicionados (considere o tempo de busca nesses

registradores = zero) e que 75% de todas as referências de tabela de página são encontradas nos
registradores associativos, qual é o tempo efetivo de referência a memória?