Exercícios de programação

Atividade adicional – 12/11

1. Explique o SO visto como uma máquina estendida. Cite um exemplo.

R: Ele oculta o hardware para apresentar aos usuário e programadores uma interface simples de entender e de programar. Por exemplo, a maioria dos programadores não deseja envolver-se com detalhes da programação de uma unidade de disco rígido.

2. Das instruções a seguir, quais só podem ser executadas em modo núcleo?

a) Desabilitar todas as interrupções

b) Leia o horário do relógio

c) Altere o horário do relógio

d) Altere o mapa de memória

R: Alternativas A, C e D.

3. A figura a seguir ilustra os três estados possíveis para um processo e suas respectivas transições. Running (executando), blocked (bloqueado) e ready (pronto).

Explique o fato gerador das transições 1, 2, 3 e 4.

R: 1 – O processo está em execução quando ele necessita realizar alguma operação de entrada ou saída, ele se move para estado bloqueado até que receba essa operação

2- O tempo do processo de estar em execução acabou, então o processo volta ao estado de pronto, para aguardar sua vez de executar.

3-O processo está na fila de pronto e chega sua vez de executar.

4- O processo recebeu a resposta de operação de entrada e saída e segue para fila de prontos para aguardar sua vez de executar.

4. Considere a tabela a seguir onde:

Qual o tempo médio de espera dos processos considerando os seguintes algoritmos de escalonamento:

a) FIFO

R: TM = 52,5 m/s

b) SJF

R: TM= 40 m/s

c) Revezamento ou Circular com quantum de 20 ut.

R: TM= 70 m/s

5. Qual o conceito de thread? Forneça dois exemplos de programação em que o uso de multithreads oferece melhor desempenho do que uma solução com único thread.

R: Thread é um pequeno programa que trabalha como um subsistema, sendo uma forma de um processo se autodividir em duas ou mais tarefas.

Exemplos: Um servidor web que atende a cada requisição em uma thread separada. Um programa GUI interativo, como um depurador em que uma thread é usada para monitorar a entrada do usuário, outra thread representa a aplicação em execução e uma terceira thread monitora o desempenho.

6. Explique os conceitos de memória virtual e swapping.

R: Memória Virtual é uma técnica onde o sistema simula uma quantidade de memória muito superior ao que realmente existe, transferindo partes da memória que não estejam sendo usadas no momento para uma área de disco. No swapping um dos processos alocado na RAM é deslocado para uma memória secundária para dar lugar a outro processo.

7. Um sistema utiliza alocação particionada dinâmica. O SO aloca uma área de memória total de 50 kb e possui inicialmente, os processos a seguir:

5 kb Processo A

3 kb Programa B

10 kb Livre

6 kb Programa C

26 kb Livre

Realizar as operações abaixo sequencialmente, mostrando o estado da memória após cada uma delas. Resolva a questão utilizando as estratégias best-fit, worst-fit e first-fit:

a) alocar uma área para o programa D que possui 6 kb;

b) liberar