TRABALHO SO

TRABALHO SO

1. Faça uma pesquisa e explique o funcionamento dos seguintes algoritmos de escalonamento:

a. Escalonamento por loteria
Baseia-se em distribuir tokens, numerados aos processos, e quando esse token é sorteado o processo ganha acesso à CPU, processos considerados importantes obtém tokens extras, processos cooperativos podem trocar tokens entre si, o sistema de sorteio é aleatório, o processo que tem mais tokens tem mais chance de ganhar recurso à CPU.

b. Escalonamento por fração justa (fair-share)
Se existirem dois usuários usando a máquina os dois terão a mesma quantidade de processamento da CPU independente do numero de processos que cada usuário tenha.

c. Escalonamento garantido
Escalonamento garantido, se houverem n usuários conectados em mesma máquina, cada um deles receberá
1/n tempo de acesso à CPU, da mesma forma que se houver n processos cada um deles receberá 1/n tempo deacesso à CPU

d. Escalonamento por menor tempo de execução restante (SRT)
Faz uma média de tempo que cada processo utilizara do processador baseado em comportamentos passados e executa primeiro o de menor duração no caso do SRT ele retira o processo em execução pelo novo processo, mais curto, retornando ao processo de maior duração após ter acabado de processar o mais curto. a 2. Apresente uma definição sobre o problema de inversão de prioridades.
Quando dois processos de alta prioridade precisam de acesso à CPU.

3. Quando um escalonador não preemptivo é mais adequado que um escalonador preemptivo? O escalonamento nao-preemptivo proporciona tempos de retornos previsiveis, o que e' importante para sistemas de processamento em lote que devem informar aos usuarios tempos exatos de conclusao de um job.

4. Um programa que entra em laço infinito pode monopolizar um sistema preemptivo? Depende da prioridade do processo e da politica de escalonamento. Em geral, um sistema preemptivo que contem um processo que esta executando um laco infinito experimentara reducao de