2 SEG MA

DISCIPLINA: SISTEMAS OPERACIONAIS II PROFESSOR: ISMAEL MOURA PAREDE ENTREGA (PDF) EM 01/09/11

ESTUDO DIRIGIDO ATIVIDADE EM GRUPO Condies de disputa

1. Tratando-se de um sistema multiprogramado imagine a seguinte situao: Dois programas na memria principal, prontos para serem executados. Sendo que um dos programas realiza uma operao de entrada/sada. Como o processador se comporta e como fica o uso da memria? 2. Cite duas regras para evitar condies de disputa.

Regies criticas
3. O que a regio crtica? 4. O que ocorre quando um processo tenta entrar na regio crtica, porm a mesma j est ocupada com outro processo?

Excluso mtua
5. Qual a soluo mais simples para que um processo no venha invadir a regio crtica de outro processo? E qual o seu ponto fraco? 6. Como funciona a alternncia das variveis de impedimento?

Produtor consumidor
7. Como funciona, modo simples, a soluo de Peterson? 8. O que acontece quando dois processos chamam enter_region quase simultaneamente?

Dormir e acordar
9. Explique a inverso de prioridade. 10. Explique as primitivas de comunicao interprocessos referentes ao conceito dormir e acordar.

Instruo TSL
11. Qual a funo da instruo TSL? 12. Atravs da funo TSL, como feito o controle dos processos?

O problema produtor e consumidor

13. Explique o funcionamento dos processos produtor e consumidor. 14. Apesar do esquema de funcionamento do produtor-consumidor parecer simples, pode ocorrer um problema na comunicao. Explique como ele pode ocorrer.

Semforo
15. Quais so as duas operaes essenciais que fazem parte dos semforos? Explique cada uma delas resumidamente. 16. Como podemos definir semforos binrios?

Escalonamento
17. Quando e em que situao necessita-se de escalonamento e qual o algoritmo utilizado?

2 SEG MA
DISCIPLINA: SISTEMAS OPERACIONAIS II PROFESSOR: ISMAEL MOURA PAREDE ENTREGA (PDF) EM 01/09/11 18. Como era na poca dos cartes e das fitas magnticas o algoritmo de escalonamento?

19.

Como ficou o algoritimo de escalonamento com surgimento de sistemas de tempo compartilhado?

20. O que mudou com o advento dos computadores pessoais? 21. O que muda quando nos concentramos em servidores e estaes de trabalho de alto desempenho em rede? D um exemplo.

22.

Alm de escolher o processo certo para executar, o escalonador tambm deve se preocupar em fazer um uso eficiente da CPU. Quais so as operaes realizadas para alternar processos? Descreva-as.

23. Qual a diferena entre computao e requisies de E/S?

24. 26.

O que so processos orientados CPU?

25. O que so processos orientados a E/S? Porque os processos tendem a ficar mais orientados E/S?

27. Quando e em que situaes o escalonamento deve ser feito? 28. Quais so as 3 categorias de algoritmos de escalonamento que merecem distino quanto a rea de aplicao? 29. Porque os algoritmos no preemptivos ou preemptivos com longo intervalo de tempo para cada processo so em geral aceitveis nos sistemas em Lote?

30.

Porque a preempo essencial em um ambiente com usurios interativos?

31. Porque em sistemas com restries de tempo real, a preempo algumas vezes desnecessria? 32. Quais so os objetivos do algoritmo de escalonamento

33.

Os gerentes de grandes centros de computao que executam muitos jobs em lote observam, em geral, trs mtricas para verificar se os sistemas deles esto executando bem ou no quais so elas?

34. Explique o que vazo

35. 36.

Explique o que tempo de retorno e o que utilizao. Explique o algoritmo Primeiro a chegar, primeiro a ser servido.

37. Explique o alogoritimo Job mais curto primeiro. 38. Explique o algoritimo prximo de menor tempo restante

39.

Explique o Escalonamento em trs nveis.

40. Quando se fala de escalonamento em trs nveis quais so os critrios utilizados pelo escalonador para tomar deciso dentre os processos que esto no disco e decidir se o traz para a memria?

41.

O que Escalonamento por alternncia circular (round-robiri)? Explique o seu funcionamento. 42. Qual a idia bsica do escalonamento por prioridade? 43. Prioridades podem ser atribudas estatstica ou dinamicamente aos processos. Justifique.

44. 45.
next).

Explique Filas Mltiplas.

O que deve ser feito para implementar o algoritimo Prximo processo mais curto (shortest process O que Escalonamento garantido? Explique. 47. O que Escalonamento por Loteria? Explique.

46.

2 SEG MA
DISCIPLINA: SISTEMAS OPERACIONAIS II PROFESSOR: ISMAEL MOURA PAREDE ENTREGA (PDF) EM 01/09/11

48.

O que Escalonamento por frao justa (fair-share)? Explique.

49. O que Escalonamento em tempo real? 50. Como so categorizados os sistemas de tempo real?

51.

Como so categorizados os eventos aos quais um sistema de tempo real precisa responder?