Lista De Exerc Cios Sistemas Operacionais

1. Faça uma pesquisa e explique o funcionamento dos seguintes algoritmos de escalonamento:
a. Escalonamento por loteria:
Este tipo de escalonamento é baseado em distribuir tokens (fichas ou bilhetes), 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, definindo assim sua prioridade. Quando um processo bloqueia, pode enviar seus bilhetes ao processo que será desbloqueado.

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, exemplo: Temos dois usuários conectados a uma máquina, um executando 9 processos e outro executando 1 processo, não é justo que o primeiro obtenha 90% da CPU, e o outro somente 10% da mesma, então esse tempo é dividido de forma que os dois processos tenham tempos aptos para sua execução. Assim sendo, ele leva em conta também os usuários, e não somente os processos, são muito comuns em redes de computadores, pois maximiza o menor tempo de uso da CPU

c. Escalonamento garantido
Escalonamento garantido garante aos processos sua execução, dando a todos eles a mesma quantidade de tempo utilizando a CPU. 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 de acesso a CPU. Se acontecer de um processo utilizar menos tempo de execução do que poderia, sua prioridade de execução é aumentada. Se outro processo utilizou mais do que deveria, sua prioridade é diminuida.

d. Escalonamento por menor tempo de execução restante (SRT)
Ele funciona de forma semelhante ao SJF, ou seja, ele faz uma media de tempo que cada processo