SóProvas

ID
2823118
Banca
COMPERVE
Órgão
UFRN
Ano
2018
Provas
Disciplina
Sistemas Operacionais
Assuntos

Suponha uma memória composta por 5 partições fixas, sendo elas de 500MB (reservado e totalmente ocupado pelo sistema operacional), 200MB, 100MB, 74MB e 300MB, exatamente nesta ordem. O usuário lançou 4 processos A, B, C e D de tamanhos 99MB, 70MB, 250MB e 190MB, respectivamente. Logo em seguida, ele lança o processo E de 87 MB. Sabendo que a alocação da partição visa minimizar a fragmentação interna e que o sistema operacional utiliza memória virtual, o valor que corresponde à área da fragmentação interna da memória após a inserção do processo E é de

Alternativas
Comentários

  • Alocação contígua por partição variável (tamanhos diferentes de partição) - diminui a fragmentação interna alocando sempre no que melhor couber(best fit).


    1)500 - SO Não mexe

    2)200 - 190 = 10

    3a)100 - 99 = 1(este processo é preempitado e libera a partição para na colocação do processo E fazer op abaixo)

    3b)100 - 87 = 13

    4)74 - 70 = 4

    5)300 - 250 = 50


    Total de fragmentação interna após o escalonamento do processo E:

    10+13+4+50 = 77 (letra C)

  • nao entendi pq a particao de 100 foi usada para o processo E.... :(

  • Também não entendi, vou estudar isso. Alguém tem material para indicar ?

  • QUESTÃO MAL FORMULADO, POIS ELE NÃO FALOU QUAL SERIA O PROCESSO QUE IRIA SAIR DAS PARTIÇÕES, MAS PARA RESOLVER A QUESTÃO COMO A QUESTÃO FALOU EM MENOR FRAGMENTAÇÃO INTERNA RESOLVI RETIRAR O PROCESSO A(99MB), VISTO QUE A MENOR PARTIÇÃO QUE CABERIA PARA O PROCESSO DE 87MB ERA A PARTIÇÃO DE 100 MB. DESTA FORMA, VC SOMA AS SOBRAS DE MEMÓRIA(FRAGMENTOS INTERNOS) QUE NÃO PODE SER USADO JÁ QUE A QUESTÃO INFORMOU Q AS PARTIÇÕES SÃO DE TAMANHOS FIXO.

    ALTERNATIVA LETRA C.

  • A questão realmente foi mal formulada. Era necessário saber qual a estratégia de alocação de memória (FIFO, best fit, worst fit...?) para poder determinar qual processo sai e qual entra na memória. Eu entraria com recurso nessa questão.

    .

    Mas enfim, assumindo que a estratégia seja a best fit conforme comentado com o colega acima, ficaria assim:

    .

    Partições de memória:

    partição de 500MB: [totalmente ocupada pelo sistema operacional]

    partição de 200mb: []

    partição de 100mb: []

    partição de 74mb: []

    partição de 300mb: []

    .

    .

    Depois ele carrega os programas A, B, C, D e E que precisam, respectivamente de 99, 70, 250 e 190 megabytes de espaço. Usando a estratégia best fit (coloca o processo na partição com tamanho mais próximo do necessário, sem que seja menor), temos o seguinte:

    partição de 500mb: ocupado pelo SO

    partição de 200mb: processo D [190mb] => 200 - 190 = 10mb de fragmentação interna

    partição de 100mb: processo A [99mb] => 100 - 99 = 1mb de fragmentação interna

    partição de 74mb: processo B [70mb] => 74 - 70 = 4mb de fragmentação interna

    partição de 300mb: processo C [250mb] => 300 - 250 = 50mb de fragmentação interna

    Total de 65mb de fragmentação interna.

    .

    .

    Agora a questão pede pra alocar mais um processo, o processo E de 87mb, em um dos endereços acima. Como ele é um processo novo, ele vai pra memória principal, e não para o swap. Por isso que precisamos de um dos endereços acima. Usando o best fit, ele vai ser alocado na partição de 100mb, já que a única partição menor que essa tem 74mb, e isso não é o suficiente pra alocar esse processo. Fica assim:

    partição de 500mb: ocupado pelo SO

    partição de 200mb: processo D [190mb] => 200 - 190 = 10mb de fragmentação interna

    partição de 100mb: processo E [87mb] => 100 - 99 = 13mb de fragmentação interna

    partição de 74mb: processo B [70mb] => 74 - 70 = 4mb de fragmentação interna

    partição de 300mb: processo C [250mb] => 300 - 250 = 50mb de fragmentação interna

    Total de 77mb de fragmentação interna.

    .

    Sendo assim, alternativa correta: C.

  • Best fit é o que gera mais fragmentação interna com seus fragmentos minúsculos, não pode ser ele se a questão pede minimizar a fragmentação... questão mal formulada.