Lista de exercícios 1
Sistemas
operacionais.
Data de entrega 23/09/2014
– IMPRESSA (2 pontos)
1. Defina sistema operacional?
2. Sintetize em duas palavras os
objetivos de um sistema operacional.
3. Na estrutura de todo sistema
operacional encontramos três barramentos principais. Quais são
eles e qual é a função de cada um?
4. Explique o que vem a ser uma
interrupção de sistema (IRQ) ?
5. O que são as exceções
(traps) de sistema?Explique.
6. Defina “programa”.
7. Defina “processo”.
8. O que vem a ser um processo cpu-bound?
9. O que vem a ser um processo io-bound?
10. Quais são os estados em que o processo pode se encontrar.
Desenhe o diagrama de processos para todos estes estados.
11. Explique o conceito de escalonamento de processos?
12. O que é o BCP ( bloco de
controle de processo) ? Qual é o seu conteúdo típico?
13. Explique o fenômeno chamado de “Starvation”.
14. Qual o critério adotado por um escalonador que se utiliza
do algoritmo SJF( job curto
primeiro) para determinar qual processo deve ganhar o uso de cpu?
15. Um escalonamento preemptivo por prioridades é
estabelecido com base na prioridade de execução de cada processo. Os processos
são organizados em filas separadas de acordo com seu nível deprioridade e são
escalonados somente quando as filas dos processos de maior prioridade estiverem
vazias. As prioridades podem ser alteradas com o decorrer do tempo baseando-se
em critérios diversos (tempo de uso de CPU, tempo de uso de I/O, driver de I/O
utilizado, etc.. ) ou podem permanecer estáticas
no tempo.Em um sistema onde o escalonamento de processos se dá pelo critério de
prioridades (estáticas), o que acontecerá se for atribuída a um
processo A do tipo I/O-bound prioridade menor do que a processos concorrentes
do tipo CPU-bound?
16. Qual o critério adotado por um escalonador que se
utiliza do algoritmo SJF( job curto
primeiro) para determinar qual processo deve ganhar o uso de cpu?
17. Sejam os processos P1, P2 e P3 com tempo de
execução dados na tabela abaixo:
Processo |
Tempo de execução (ms) |
P1 |
24 |
P2 |
3 |
P3 |
3 |
Seja
o método de escalonamento de processos do tipo FIFO (First Come – First Served)
e supondo que os processos chegaram na seguinte ordem: P1, P2 e P3.
Para
esta situação:
a) Construa
o diagrama de gantt.
b) Calcule
o tempo de espera de cada processo.
c) Calcule
o tempo de espera médio.
18. Sejam os processos P1, P2, P3 e P4 com tempo de
execução dados na tabela abaixo:
Processo |
Tempo de chegada |
Tempo de execução (ms) |
P1 |
0 |
7 |
P2 |
2 |
1 |
P3 |
4 |
4 |
P4 |
5 |
4 |
Seja
o método de escalonamento de processos do tipo SJF (Shortest Job First) não
preemptivo.
Para
esta situação:
a) Construa
o diagrama de gantt.
b) Calcule
o tempo de espera de cada processo.
c) Calcule
o tempo de espera médio.
d) Considerando
que o escalonamento de processos seja do tipo SJF (Shortest Job First)
preemptivo, refaça os itens a), b) e c).
19. Explique o funcionamento do algoritmo de
escalonamento Round-Robin.
20. Quanto a sincronização de processos, o algoritmo de
Peterson consegue garantir exclusão mútua em área crítica, sendo um
procedimento do tipo espera ocupada. Apesar de ser funcional não se aconselha o
uso de algoritmos do tipo espera ocupada por qual motivo?