Os Sistemas Operacionais

1) Seria vantajoso pra uma esquema de paginação contar com grandes páginas por qual motivo?

a. Menos dados sem referências serão carregados na memória
b. Os espaços de endereçamento lógico serão menores
c. As tabelas de página serão menores
d. Programas maiores poderão ser executados

2) Seria vantajoso contar com paginas pequenas por qual motivo?

a. Menos dados sem referências serão carregados na memória
b. Os espaços de endereçamento lógico serão menores
c. As tabelas de página serão menores
d. Programas maiores poderão ser executados

3) É factível que o compartilhamento, em um sistema de memória paginado, seja feito:

a. Dando uma cópia das páginas compartilhadas para cada processo.
b. Dividindo o programa em funções e dados e permitindo apenas as funções de serem compartilhadas.
c. Tendo várias entradas de página apontando ao mesmo quadro na memória principal.

4) Uma das maneiras de compartilhar dados em um sistema baseado em segmentação simples é:

a. Manter um segmento em comum contendo informações sobre segmentos compartilhados
b. Dividindo o programa em funções e dados, e permitindo que as funções sejam compartilhadas
c. Dividindo o segmento compartilhado em um conjunto de páginas e permitindo apenas certas páginas de serem compartilhadas
d. Nenhuma das alternativas, uma vez que segmentos são maiores que as páginas, sendo impossível de serem compartilhados.

5) Digamos que temos uma máquina de 32bits onde o tamanho das páginas é 256KB. Digamos também que um dos endereços lógicos é o endereço 32892 (decimal), e está alocado dentro do quadro (físico) de número 7. Agora responda:

a. Quantas páginas o sistema pode endereçar? Quadro...2ˆ11 -> 2048 paginas

 
b. Quantas páginas podem ser mantidas em uma memória principal de 16MB?

 

6) Cite duas diferenças entre endereços físicos e lógicos:

        Os espaços endereços físicos são os endereços da memória RAM, já os endereços lógicos são as referencias de paginas que são ligadas aos endereços físicos.

7) Explique a diferença entre fragmentação interna e externa.

        A fragmentação externa é quando sobram espaços de memória que não poder ser utilizado por processos de tamanho maior e a fragmentação interna são espaços de memória que sobram quando um processo é menor que o tamanho da alocação mas mesmo assim o processo é alocado

8) Descreva os seguintes algoritmos de alocação:

a. First fit - O processo é encaixado na primeira alocação livre encontrada
b. Best fit - O processo é encaixado na alocação que sobrar menos memória
c. Worst fit  - O processo é encaixado na alocação que sobrar mais memória
d. Circular-Fit. - O processo é alocado no primeira alocação de memória livre partindo da ultima alocada

9) Dadas cinco partições de memória de 100KB , 500KB , 200KB, 300KB e 600KB (na ordem) , como cada um dos algoritmos de First fit, Best Fit, Circular-Fit e Worst Fit incluiria processos de 212KB, 417KB, 112KB e 426KB (na ordem)? Que algoritmo faz o uso mais eficiente da memória?

First Fit                        Best Fit                          Worst Fit                        Circular Fit

100KB	100KB	100KB	100KB
500KB   212KB sobra 288KB   112KB sobra 176KB	500KB         417KB sobra 83KB	500KB     417KB sobra 83KB	500KB         212KB sobra 288KB   112KB sobra 176KB
200KB	200KB 112KB sobra 88KB	200KB	200KB 112KB
300KB	300KB 212KB sobra 88KB	300KB	300KB
600KB 417KB sobra 183KB	600KB 426KB sobra 174KB	600KB 212KB sobra 388 KB 112KB sobra 276KB	600KB 417KB sobra 183KB

  426 NÃO ENTRA                                  426 NÃO ENTRA              426 NÃO ENTRA