Teste sistema informático

1. Considere um sistema computacional com 40Kb de memória principal e que utilize um sistema operacional de 10Kb que implemente alocação contígua de memória. Qual a taxa de subutilização da memória principal para um programa que ocupe 20Kb de memória?

R: Ao todo: 40kb de memória

SO: 10kb.

Programa: 20kb

Sobram: 10kb

2. Suponha um sistema computacional com 64Kb de memória principal e que utilize um sistema operacional de 14Kb que implemente alocação contígua de memória. Considere também um programa de 90Kb, formado por um módulo principal de 20Kb e três módulos independentes, cada um com 10Kb, 20Kb e 30Kb. Como o programa poderia ser executado utilizando-se apenas a técnica de overlay?

R: 90Kb não cabem de uma vez, módulo principal vai para a memória, o sistema operacional também, no espaço de 30kb restantes os três módulos independentes serão executados.

3. Considerando o exercício anterior, se o módulo de 30Kb tivesse seu tamanho aumentado para 40Kb, seria possível executar o programa? Caso não possa, como o problema poderia ser contornado?

R: Não. Para contornar, poderia se dividir o módulo de 40kb em outros dois de 20kb ou aumentar a memória física em mais 10kb.

4. Qual a diferença entre fragmentação interna e externa da memória principal?

R: Fragmentação externa são áreas livres na memória que não estão contíguas, ocorrem a medida que os processos entram e saem da memória. A fragmentação interna é a sobra existente que não pode ser alocada por outro processo (ex: algoritmo buddy).

5. Suponha um sistema computacional com 128Kb de memória principal e que utilize um sistema operacional de 64Kb que implementa alocação particionada estática relocável. Considere também que o sistema foi inicializado com três partições: P1 (8Kb), P2 (24Kb) e P3 (32Kb). Calcule a fragmentação interna da memória principal após a carga de três programas: PA, PB e PC.

a. P1 ← PA (6Kb); P2 ← PB (20Kb); P3 ← PC (28Kb)

b. P1 ← PA (4Kb); P2 ← PB (16Kb); P3 ← PC (26Kb)

c. P1 ← PA (8Kb); P2 ← PB (24Kb); P3 ← PC (32Kb)

Alocação

particionada estática relocável: Os programas podem ser executados a partir de qualquer partição existente

Alocação particionada absoluta: Os programas podem ser executados em partições pré-definidas.

Primeira Rodada: 8kb-6kb=2kb | 24kb-20kb=4kb | 32kb-6kb

6. Considerando o exercício anterior, seria possível executar quatro programas concorrentemente utilizando apenas a técnica de alocação particionada estática relocável? Se for possível, como? Considerando ainda o mesmo exercício, seria possível executar um programa de 36Kb? Se for possível como?

Não seria possível pois só existem 3 partições. Não seria possível pois as partições são menores que 36kb, seria possível apenas se fosse criada uma partição nova.

7. Considere que os processos da tabela a seguir estão aguardando para serem executados e que cada um permanecerá na memória durante o tempo especificado. O sistema operacional ocupa uma área de 20Kb no início da memória e gerencia a memória utilizando um algoritmo de particionamento dinâmico modificado. A memória total disponível no sistema é de 64Kb e é alocada em blocos múltiplos de 4Kb. Os processos são alocados de acordo com sua identificação (em ordem crescente) e irão aguardar até obter a memória que necessitam. Calcule a perda de memória por fragmentação interna e externa sempre que um processo é colocado ou retirado da memória. O sistema operacional compacta a memória apenas quanto existem duas ou mais partições livres adjacentes.

Processos Memória Tempo

1 30Kb 5

2 6Kb 10

3 36Kb 5

ProcessoMemóriaTempo

1:30K:5

2:6Kb:10

3:36Kb:5

8. Considere um sistema que possua as seguintes área livres na memória principal, ordenadas crescentemente: 10Kb, 4Kb, 20Kb, 18Kb, 7Kb, 9Kb, 12Kb e 15Kb. Para cada programa abaixo, qual seria a partição alocada utilizando-se as estratégias first-fit, best-fit e worst-fit?

a. 12Kb

First-fit: 3-9kb

Best-fit: 3-9kb,

Worst-fit: 6-9kb

b. 10Kb

First-fit: 4-10kb

Best-fit: 4-10kb,

Worst-fit:7-10kb,

c. 9Kb

First-fit: 5-12kb

Best-fit: 5-12kb

Worst-fit: 8-12kb

9. Um sistema utiliza alocação particionada dinâmica como mecanismo de gerência de memória. O Sistema Operacional aloca uma área de memória total de 50 KB e possui, inicialmente, os programas da tabela a seguir:

Espaço Livre/Ocupado Processo

5 Kb Programa A

3 KB Programa