Exerc Cios Escalonamento Entre Processos Resolu O

Faculdade de Ciências Sociais Aplicadas
Curso: Sistemas de Informação
Disciplina: Sistemas Operacionais
Professora: Larissa Lucena Vasconcelos

Exercício de Fixação de Conteúdo
Escalonamento entre processos

1. Em quais situações o escalonamento de processos é necessário?
Criação de processo, término de processo, bloqueio de processo, interrupção de E/S ou de clock.

2. Cite e explique os objetivos do algoritmo de escalonamento de qualquer sistema, dos sistemas em lote e dos sistemas interativos.
Qualquer sistema: Justiça, aplicação da política e equilíbrio (manter ocupadas todas as partes do sistema).
Sistemas em lote: maximizar número de Jobs e minimização de tempo de retorno.
Sistemas interativos: minimizar o tempo de resposta das requisições e proporcionalidade: atender às expectativas dos usuários.

3. Os computadores CDC 6600 podiam lidar simultaneamente com até dez processos de E/S, usando uma forma interessante de escalonamento circular chamada compartilhamento de processador. Um chaveamento de processo ocorria depois de cada instrução; assim, a instrução 1 vinha do processo 1, a instrução 2 vinha do processo 2, etc. O chaveamento de processo era feito por um hardware especial e a sobrecarga era zero. Se um processo precisasse de T segundos para terminar sua execução, na ausência de competição, quanto tempo seria necessário se o compartilhamento do processador fosse usado com n processos? n T

4. Cinco tarefas estão esperando para serem executadas. Seus tempos de execução previstos são 9, 6, 3, 5 e X. Em que ordem elas deveriam ser executadas para minimizar o tempo médio de resposta? Responda em função de X.
Menor job primeiro
Se 0 < X <= 3, então (X, 3, 5, 6, 9).
Se 3 < X <= 5, então (3, X, 5, 6, 9).
Se 5 < X <= 6, então (3, 5, X, 6, 9).
Se 6 < X <= 9, então (3, 5, 6, X, 9).
Se X > 9, então (3, 5, 6, 9, X).

5. Os escalonadores round-robin normalmente mantêm uma fila com todos os processos prontos, com cada processo aparecendo uma vez nessa fila. O que