SóProvas

ID
17812
Banca
CESGRANRIO
Órgão
BNDES
Ano
2008
Provas
Disciplina
Sistemas Operacionais
Assuntos

Um sistema operacional que usa segmentação de memória tem a seguinte configuração:

segmento 1 : 100 KB
segmento 2 : 50 KB
segmento 3 : 200 KB
segmento 4 : 50 KB

A memória é preenchida com segmentos de diversos tamanhos, colocados na ordem abaixo. 20 KB, 50 KB, 10 KB, 50 KB, 20 KB, 20 KB, 40 KB

Qual o espaço livre de cada segmento, respectivamente, para as estratégias abaixo?

I: best-fit
II: first-fit
III: worst-fit

Alternativas
Comentários
  • Best fit é um algoritmo de alocação de memória que utiliza o melhor espaço de memória, ou seja, aquela que deixa o menor espaço alocado sem utilização.
    O algoritmo First Fit utiliza o primeiro espaço de memória que encontrar com tamanho suficiente.
    O algoritmo worst-fit aloca o programa na pior partição, ou seja, aquela que deixa o maior espaço livre.

  • Best-Fit - Aloca cada processo no primeiro menor espaço que o caiba.Firt-Fit - Aloca cada processo na primeiro espaço disponível que o caiba.Worst-Fit - Aloca cada processo na ordem que chegam no maior espaço disponível.I - 100;50;200;50 --> 100;30;200;50 --> 100;30;200;0 --> 100;20;200;0 --> 50;20;200;0 --> 50;0;200;0 --> 30;0;200;0 --> 30;0;160;0 ---> I: 1=30 KB, 2=0 KB, 3=160 KB, 4=0 KBII - 100;50;200;50 --> 80;50;200;50 --> 30;50;200;50 --> 20;50;200;50 --> 20;0;200;50 --> 0;0;200;50 --> 0;0;180;50 --> 0;0;140;50 ---> II: 1=0 KB, 2=0 KB, 3=140 KB, 4=50 KBIII - 100;50;200;50 --> 100;50;180;50 --> 100;50;130;50 --> 100;50;120;50 --> 100;50;70;50 --> 80;50;70;50 --> 60;50;70;50 --> 60;50;30;50 ---> III: 1=60 KB, 2=50 KB, 3=30 KB, 4=50 KB
  • Resposta: A

    Resolucão: fiz a resolução mas não coube nesta página, segue o link:

    RESOLUÇÃO

  • Complementando as respostas aqui postadas...

    Letra A

    segmento 1 : 100 KB 

    segmento 2 : 50 KB 

    segmento 3 : 200 KB 

    segmento 4 : 50 KB

    A memória é preenchida com segmentos de diversos tamanhos, colocados na ordem abaixo.

    20 KB, 50 KB, 10 KB, 50 KB, 20 KB, 20 KB, 40 KB

    I: best-fit

    segmento 1 : 100 KB 50 KB 30 KB 

    segmento 2 : 50 KB 0 KB

    segmento 3 : 200 KB 160 KB

    segmento 4 : 50 KB 30 KB 20 KB 0 KB

    II: first-fit

    segmento 1 : 100 KB 80 KB 30 KB 20 KB 0 KB  

    segmento 2 : 50 KB 0 KB

    segmento 3 : 200 KB 180 KB 140 KB

    segmento 4 : 50 KB

    III: worst-fit

    segmento 1 : 100 KB 80 KB 60 KB 

    segmento 2 : 50 KB 

    segmento 3 : 200 KB 180 KB 130 KB 120 KB 70 KB 30 KB 

    segmento 4 : 50 KB