Buscar

8. Um sistema de tempo real tem quatro eventos periódicos com peŕıodos de 50, 100, 200 e 250 ms cada. Suponha que os quatro eventos requeiram 35,...

8. Um sistema de tempo real tem quatro eventos periódicos com peŕıodos de 50, 100, 200 e 250 ms cada. Suponha que os quatro eventos requeiram 35, 20, 10 e x ms de tempo de CPU, respectivamente. Qual o maior valor de x para que o sistema seja escalonável?

Essa pergunta também está no material:

lista02
3 pág.

Sistemas Operacionais I Colégio Dom BoscoColégio Dom Bosco

💡 1 Resposta

User badge image

Ed Verified user icon

Para determinar o maior valor de x para que o sistema seja escalonável, podemos usar o critério de escalonamento de Liu e Layland. De acordo com esse critério, um sistema é escalonável se a soma das frações de utilização de CPU dos eventos for menor ou igual a 1. A fração de utilização de CPU é dada pelo tempo de CPU do evento dividido pelo seu período. Vamos calcular a fração de utilização de CPU para cada evento: Evento 1: 35/50 = 0.7 Evento 2: 20/100 = 0.2 Evento 3: 10/200 = 0.05 Evento 4: x/250 A soma das frações de utilização de CPU deve ser menor ou igual a 1: 0.7 + 0.2 + 0.05 + x/250 ≤ 1 0.95 + x/250 ≤ 1 x/250 ≤ 0.05 x ≤ 12.5 Portanto, o maior valor de x para que o sistema seja escalonável é 12.5 ms.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais