Universidade Federal do Rio Grande do Norte Centro de Tecnologia Departamento de Engenharia de Computao e Automao

Concurso para Professor Adjunto Prova Escrita

Candidato: ______ Natal, 8 de dezembro de 2008.

A prova a seguir contm 4 (quatro) questes, cada uma referente a um dos temas do programa do concurso para a rea de INFORMTICA PARA AUTOMAO INDUSTRIAL. A prova ter durao de 04 (quatro) horas. Questo 1: Quanto ao tema Programao Concorrente: Em programao concorrente surgem vrios problemas que no existem em programao seqencial. Dentre eles se destacam starvation, excluso-mtua e deadlock. Explique o que so esses problemas, como eles surgem e como se deve implementlos e ou evit-los se for o caso. Questo 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 cclico (clock-driven scheduling) com a abordagem de escalonamento baseada em prioridades (priority-driven scheduling), considerando as vantagens e as dificuldades de cada uma delas. Questo 3: Quanto ao tema Gerncia de Memria e Dispositivos: Na multiprogramao, diversos processos so executados atravs da diviso do tempo do processador. funo da gerncia de memria do sistema operacional prover os mecanismos de acesso necessrios para que os diversos processos compartilhem a memria de forma eficiente. Dois problemas comumente abordados pelos algoritmos de gerenciamento de memria so: fragmentao interna e fragmentao externa. Explique o que significam e comente qual ou quais destes problemas existem nos seguintes algoritmos: - Alocao Contigua Particionada Esttica; - Alocao Contgua Particionada Dinmica; - Paginao; - Segmentao;

Questo 4: Quanto ao tema Sistemas Operacionais de Tempo-real: Cite as diferenas fundamentais entre um Sistema Operacional de Propsito Geral e um Sistema Operacional de Tempo Real. Ilustre um cenrio de aplicao onde o emprego de um Sistema Operacional de Tempo Real necessrio, justificando esta afirmao. Caracterize o problema e explicite e contextualize a importncia do emprego de Sistema Operacional de Tempo Real e as suas funcionalidades utilizadas.