Ex So

1. Faça uma pesquisa e explique o funcionamento dos seguintes algoritmos de escalonamento:
a. Escalonamento por loteria O Sistema Operacional distribui fichas, numeradas entre os processos, para o escalonamento é sorteado um numero aleatório para que o processo ganhe a vez na CPU, processos com mais tokens ou fichas têm mais chance de receber antes a CPU. Trata-se de um algoritmo probabilistico, então caso queira que um processo tenha mais chances de ser escolhido, basta distribuir mais tokens(fichas, bilhetes) para esse processo.

b. Escalonamento por fração justa (fair-share) É um compartilhamento igualitário. O escalonamento é feito com base na prioridade do processo, no uso recente do processador pelo processo e pelo grupo a qual pertence o processo. A prioridade do processo diminui a medida que o processo utiliza a CPU e a medida que o grupo a qual pertence utiliza a CPU. Sendo assim, Cada usuário receberá uma parte adequada do poder de processamento da CPU

c. Escalonamento garantido Este algoritmo busca cumprir promessas de alocação de CPU o mais preciso possível. Resumindo Ele garante aos processos sua execução, dando a todos eles a mesma quantidade de tempo de execução utilizando a CPU.

d. Escalonamento por menor tempo de execução restante (SRT) Neste algoritmo é escolhido o processo que possua o menor tempo restante, mesmo que esse processo chegue à metade de uma operação, se o processo novo for menor ele será executado primeiro;

2. Apresente uma definição sobre o problema de inversão de prioridades. Dua tarefas X e Y de alta e baixa prioridades, precisam acessar um recurso R de E/S . Considerando que X inicia após Yadquirir o recursoR, a tarefa de maior prioridade X é obrigada a esperar Y. Começam haver problemas quando surgem uma nova tarefa , de média prioridade e que não utiliza R, é iniciada durante este intervalo. T é a tarefa de maior prioridade não bloqueada, portanto será escalonada antes de Y que continua utilizado o recurso e X