Lista para teste avaliativo
Sistemas operacionais.
Data de entrega 10/04/2014
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 de prioridade 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.
Explique o
funcionamento do algoritmo de escalonamento Round-Robin.
21.
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?
22.
O mecanismo de
sincronização conhecido com semáforo é um mecanismo considerado de alto nível.
Por que? Explique.
23.
Entre programador,
linguagem ou compilador, quem executa o procedimento de exclusão mútua do tipo
monitor? Explique.