Exercicio de memoria

UEPB – Universidade Estadual da Paraíba
Disciplina: Estrutura de Dados
Aluno (a) Bruno Santos de Miranda
Professor (a) Isabella
EXERCÍCIOS - MEMÓRIA PRINCIPAL

1- Explique a diferença entre fragmentação interna e externa.
R. Fragmentação interna ocorre quando a desperdício na alocação de um processo na memoria, onde ele ocupa uma parcela do espaço, de forma a não ser mais utilizado no processo.
Fragmentação externa ocorre quando os espaços alocados na memoria não são contínuos de forma haver buracos entre os espaços de memoria disponíveis. Ou seja, o desperdício de memoria na fragmentação interna ocorre dentro dos processos, e na externa fora deles.
2- Dadas cinco partições de memória de 100Kb, 500Kb, 200Kb, 300Kb e 600Kb (na ordem), como cada um dos algoritmos de first-fit, bestfit e worst-fit incluiria processos de 212Kb, 417Kb, 112Kb e 426kb
(na ordem)? Que algoritmo faz uso mais eficiente da memória?
R.
First-fit
100 Kb 500 Kb 200 Kb 300 Kb 600 Kb
212 kb 112Kb
417 Kb Total
288Kb 88 Kb
183 Kb 559 Kb
Fragme. interna
300Kb
400 Kb
Fragme.externa 100Kb

Best-fit
100 Kb 500 Kb 200 Kb 300 Kb 600 Kb
417Kb 112Kb 212Kb 426Kb Total
83 Kb 88 KB 88Kb
174 Kb 433 Kb
Fragme. interna
100 Kb
Fragme.externa 100 Kb

Wort-fit

100 Kb 500 Kb 200 Kb 300 Kb 600 Kb
417 Kb
112 Kb 212 Kb Total
83 Kb
188 Kb 388 Kb 659 Kb
Fragme. Interna
200 kb
300 Kb
Fragme.externa 100 Kb

O algorítmo best-fit tem melhor eficiência em uso da memória.
3- Compare os esquemas da organização da memória principal de: (1)
Alocação de memória continua; (2) PaginaçãoPura; (3)
Segmentação Pura em relação aos seguintes aspectos:
a.Fragmentação externa.
b. Fragmentação interna
c. Capacidade de compartilhar código entre processos.
R. Alocação Contigua: aloca espaço na memória de forma contínua, sem deixar faixas de memória vazias. Um de seus problemas é a ocorrência de fragmentação externa, pois um processo pode alocar mais memória do que necessita. Os