Exercícios Resolvidos - Capítulo 9 do livro Arquitetura de Sistemas Operacionais

Exercícios do Capítulo 9

Bruno Martinelli

1) Aumentar o número de processos na memória, permitir a execução de programas maiores que a memória física, compartilhamento de dados na memória e proteção da memória.

2) Somando a utilização do SO de 10kb e a utilização de um programa de 20kb em 40kb de memória principal, resta somente 10kb, ou seja, 25% para subutilização.

3) Havendo apenas 50kb para a execução do programa, a memória deve ser dividida em duas áreas, uma para o módulo principal (20kb) e outra de overlay para a carga dos módulos, em função do tamanho do maior módulo (30kb).

4) Não. Se não tiver uma forma de aumentar o espaço da memória real, a única solução seria tentar alterar o programa de forma que o módulo de 40kb pudesse ser dividido em outros módulos menores independentes.

5) Tanto a interna quanto a externa afetam a velocidade de acesso aos dados do sistema. A única diferença entre eles é que a interna ocorre quando blocos de memória de tamanho fixo são alocados para o processo sem se preocupar com o tamanho do processo, e a externa ocorre quando os processos são alocados dinamicamente.

6) a) P1 - 2kb; P2 - 4kb; P3 - 4kb;

b) P1 - 4kb; P2 - 8kb; P3 - 6kb;

c) P1 - 0kb; P2 - 0kb; P3 - 0kb;

7) Não é possível a execução de um quarto programa, devido as partições já ocuparem todo o tamanho da memória principal. Também não seria possível executar um programa de 36kb por não ter uma partição desse tamanho, assim ultrapassando o limite da memória principal.

8) A limitação se baseia em que todos os programas só podem ser colocados em partições do seu real tamanho, tentando não deixar uma área livre. Já o realocável não se importa com a quantidade de área livre que irá ficar.

9) Tempo inicial:

        Sistema Operacional        20kb

        Partição do Processo 1        32kb (30kb utilizáveis)

        Partição do Processo 2        8kb (6kb utilizáveis)

        Área livre                        4kb

Tempo 5: Processo 1 finalizado:

        Sistema Operacional        20kb

        Área Livre                        32kb

        Partição do Processo 2        8kb (6kb utilizáveis)

        Área Livre                        4 kb

Tempo 10: Processo 2 finalizado:

        Sistema Operacional        20kb

        Partição do Processo 3        36kb (36kb utilizáveis)

        Área Livre                        8kb

10) Best-fit deixa um espaço menor sem utilização, porém tende a deixar a memória com muitas áreas livres não contíguas, enquanto o worst-fit deixa o maior espaço sem utilização.

X	First-fit	Best-fit	Worst-fit
12kb	20kb	10kb	10kb
10kb	12kb	10kb	9kb
9kb	20kb	18kb	15kb

11) 

Best-fit		Worst-fit		First-fit
5kb	Programa A		5kb	Programa A		5kb	Programa A
3kb	Programa B		3kb	Programa B		3kb	Programa B
6kb	Programa D		10kb	Livre		6kb	Programa D
4kb	Livre		6kb	Programa C		4kb	Livre
6kb	Programa C		6kb	Programa D		6kb	Programa C
26kb	Livre		20kb	Livre		26kb	Livre

12) a) 

Best-fit		Worst-fit		First-fit
5kb	Livre		5kb	Livre		5kb	Livre
3kb	Programa B		3kb	Programa B		3kb	Programa B
6kb	Programa D		10kb	Livre		6kb	Programa D
4kb	Livre		6kb	Programa C		4kb	Livre
6kb	Programa C		6kb	Programa D		6kb	Programa C
26kb	Livre		20kb	Livre		26kb	Livre

b) 

Best-fit		Worst-fit		First-fit
5kb	Livre		5kb	Livre		4kb	Programa E
3kb	Programa B		3kb	Programa B		1kb	Livre
6kb	Programa D		10kb	Livre		3kb	Programa B
4kb	Programa E		6kb	Programa C		6kb	Programa D
6kb	Programa C		6kb	Programa D		4kb	Livre
26kb	Livre		4kb	Programa E		6kb	Programa C
			16kb	Livre		26kb	Livre

c)