Sistemas Operacionais

Lista de Exercício – Sistema Operacional

1) Faça uma pesquisa e explique o funcionamento dos seguintes algoritmos de escalonamento:
a) Escalonamento por loteria
R: Este tipo de escalonamento é baseado em distribuir tokens (fichas) , 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)
R: Escolanamento 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

c) Escalonamento garantido
R: 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 de acesso à CPU

d) Escalonamento por menor tempo de execução restante (SRT)
R: O escalonamento por menor tempo de execução restante (SRT) funciona de forma semelhante ao SJF, ou seja, ele 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.

2) Apresente uma definição sobre o problema de inversão de prioridades.
R: A definição para 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?
R: Um