Sistemas Operacionais

Lista de Exercício 3 – Sistema Operacional - Respostas

1- a) 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) 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, 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) 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- A definição para o problema de inversão de prioridades é quando dois processos de alta prioridade precisam de acesso à CPU.

3- Um Escalonador não preemptivo é adequado quando executamos apenas um único processo ou seja quando não precisamos de nenhum chaveamento todo tempo de acesso à CPU será exclusivamente utilizado no processamento do processo.

4- Não, quando ele entrar num laço infinito (looping) independente do resultado que o laço chegue, assim que o tempo (quantum) dele esgotar, o temporizador fará com que o processo perca