Respostas Capítulo 1 Tanenbaum SO

...

10. Explique como funciona o algoritmo de prioridades.

A cada processo é atribído uma prioridade, e ao processo executável com a prioridade mais alta é permitido executar. Prioridades podem ser atribuídas aos processos estática ou dinamicamente. O sistema pode atribuir dinamicamente as prioridades para atingir certos objetivos. Enquanto existir processos executáveis na prioridade maior, execute apenas um por quantum usando o escalonamento circular e nunca perca tempo com prioridades menores. Caso for terminando os processos das prioridades altas, execute os processos executáveis das prioridades menores. Se as prioridades não forem reajustadas ocasionalmente, as casses de prioridades menores poderão ficar sem ser executadas.

11. O que é Hard Real Time e Soft Real Time?

Hard Real Time (Tempo real crítico), são sistemas que não toleram atrasos, em hipótese alguma pode haver algum erro, atraso nas respostas é a mesma coisa que não obter respostas. Ex: sistemas de aeronaves, usinas nucleares, etc.

Soft Real Time (Tempo real não crítico), são sistemas que atrasos são tolerados, porém indesejáveis, se acontecer não ocasionará em um grandioso problema. Ex: Sistemas de bancos, execução de vídeo, etc.

12. Cinco jobs estão esperando para serem executados. Seus tempos de execução previstos são

9, 6, 3, 5 e X. Em que ordem eles deveriam ser executados para minimizar o tempo de resposta?

(Sua resposta dependerá de X.)

A ordem iria variar de acordo com o valor de X, a ordem do tempo de execução é o de menor tempo para o maior, portanto a ordem mais óbvia seria 3,5,6,9, X tal que X > 9. Sendo assim, se X >= 0 e X 3 e X 5 e X 6 e X 9 a ordem seria: 3, 5, 6, 9 e X. Portanto a ordem e o tempo de execução final depende muito do valor de X.