L2_ ALGORITMOS DE ESCALONAMENTO

Prévia do material em texto

L2: ALGORITMOS DE ESCALONAMENTO
Explique os algoritmos de escalonamento abaixo:
Escalonamento garantido: O algoritmo de escalonamento garantido “promete” frações da
potência da CPU aos processos e tenta cumprir essas promessas. Para garantir que isso
aconteça, o algoritmo monitora, a partir da criação, o quanto de CPU cada processo usou
efetivamente e o quanto de CPU a que ele teria direito até o momento; dividindo, então, a
quantia usada pela quantia a que se tem direito, o algoritmo obtém um índice para cada
processo, correspondente à fração usada da quantia de CPU por direito. Com esses índices
atribuídos, o algoritmo escalona o processo com o menor índice até que, conforme
Tanenbaum, “seu índice se aproxime do de seu competidor”.
Escalonamento por loteria: O algoritmo de escalonamento por loteria se aproveita de
propriedades probabilísticas para distribuir frações da potência da CPU para os processos,
valendo-se de uma dinâmica semelhante à distribuição de bilhetes de loteria aos processos.
Distribuem-se, então, proporcionalmente à fração de CPU esperada, os bilhetes para os
processos. Feita essa distribuição, o algoritmo de escalonamento por loteria escolhe, a cada
intervalo de tempo, um bilhete ao acaso e, então, escalona o processo ao qual o bilhete
escolhido pertence. Dessa forma, espera-se que os processos sejam escalonados
proporcionalmente ao número de bilhetes que possuem.
Escalonamento por cota justa: Ligeiramente diferente dos algoritmos explicados acima, o
algoritmo de escalonamento por cota justa é usado para distribuir frações da potência da CPU
a usuários do sistema e, assim, os processos são escalonados de acordo com a quem ele
pertence, respeitando as frações distribuídas para cada usuário. Dessa forma, se for atribuído
80% da CPU ao usuário A e 20% ao usuário B, o algoritmo de escalonamento distribuirá
80% da CPU entre os processos pertencentes ao usuário A e 20% entre os processos do
usuário B, independente de quantos processos cada usuário tenha.