DOC - DCA

Universidade Federal do Rio Grande do Norte
Centro de Tecnologia
Departamento de Engenharia de Computação e Automação
Concurso para Professor Adjunto
Prova Escrita
Candidato: ______
Natal, 8 de dezembro de 2008.
A prova a seguir contém 4 (quatro) questões, cada uma referente a um dos temas do programa
do concurso para a área de INFORMÁTICA PARA AUTOMAÇÃO INDUSTRIAL. A prova
terá duração de 04 (quatro) horas.
Questão 1: Quanto ao tema “Programação Concorrente”:
 Em programação concorrente surgem vários problemas que não existem em
programação seqüencial. Dentre eles se destacam starvation, exclusão-mútua e
deadlock. Explique o que são esses problemas, como eles surgem e como se deve
implementá-los e ou evitá-los se for o caso.
Questão 2: Quanto ao tema “Escalonamento de Tarefas e Mensagens”:
 Com respeito ao escalonamento de tarefas em sistemas de tempo real, compare a
abordagem de escalonamento baseada em executivo cíclico (clock-driven scheduling)
com a abordagem de escalonamento baseada em prioridades (priority-driven
scheduling), considerando as vantagens e as dificuldades de cada uma delas.
Questão 3: Quanto ao tema “Gerência de Memória e Dispositivos”:
 Na multiprogramação, diversos processos são executados através da divisão do tempo
do processador. É função da gerência de memória do sistema operacional prover os
mecanismos de acesso necessários para que os diversos processos compartilhem a
memória de forma eficiente. Dois problemas comumente abordados pelos algoritmos
de gerenciamento de memória são: fragmentação interna e fragmentação externa.
Explique o que significam e comente qual ou quais destes problemas existem nos
seguintes algoritmos:
- Alocação Contigua Particionada Estática;
- Alocação Contígua Particionada Dinâmica;
- Paginação;
- Segmentação;
Questão 4: Quanto ao tema “Sistemas Operacionais de Tempo-real”:
 Cite as diferenças fundamentais entre um Sistema Operacional de Propósito Geral e
um Sistema Operacional de Tempo Real. Ilustre um cenário de aplicação onde o
emprego de um Sistema Operacional de Tempo Real é necessário, justificando esta
afirmação. Caracterize o problema e explicite e contextualize a importância do
emprego de Sistema Operacional de Tempo Real e as suas funcionalidades utilizadas.
1