Sistemas operacioanis

1- Considere que temos uma determinada memória com os seguintes tamanhos de buracos: 100 KB, 500 KB, 200 KB, 300 KB, e 600 KB, nesta ordem. Logo a seguir o SO recebe requisições para carregar quatro processos com os seguintes tamanhos: 212 KB, 417 KB, 112 KB, 426 KB e (nesta ordem). Como ficará a alocação da memória (que processos entraram em quais buracos) considerando os métodos: a) first-fit, b) best-fit e c) worst-fit? Qual deles fez um uso mais eficiente da memória?

R:
a) O processo de 212KB ocupa o espaço de500KB, restando 288KB; o processo de 417KB ocupa o espaço de 600KB, restando 183KB; o processo de 112KB ocupa o espaço de 288KB, restando 176KB; o processo 426KB fica aguardando um espaço para ser alocado.
Restariam os espaços de: 183KB, 176KB, 100KB, 200KB, 300KB

b) O processo de 212KB ocupa o espaço de 300KB, restando 88KB; o processo de 417KB ocupa o espaço de 500KB, restando 83KB; o processo de 112KB ocupa o espaço de 200KB, restando 88KB; o Processo de 426KB ocupa o espaço de 600KB restando 174KB.
Restariam os espaços de: 88KB, 83KB, 88KB, 174KB e 100KB

c) O processo de 212KB ocupa o espaço de 600KB, restando 388KB; o processo de 417KB ocupa o espaço de 500KB, restando 83KB; o processo de 112KB ocupa o espaço de 388KB restando 276KB; o processo 426KB fica aguardando um espaço para ser alocado.
Restariam os espaços de: 388KB, 83KB, 276KB, 100KB, 200KB, 300KB.

O mais eficiente é o Best-Fit pois conseguiu alocar todos os processos.

2- Compare os esquemas de organização da memória principal: alocação contígua, segmentação pura e paginação pura com relação às seguintes questões:

a. Fragmentação externa.
R: Fragmentação deixa pequenos espaços contíguos de memória livre, que dificilmente podem ser aproveitados por um processo efetivamente

b. Fragmentação interna.
R: Não há flexibilidade quanto a alocação de processos na memoria

c. Capacidade de compartilhar o código entre processos.
R: Gera a possibilidade de abrir várias