Questão 1

AD1 - 2019/1
Questão 1
Suponha que um programa A, que precisa executar no processador por 6,0 ms,
faça uma operação de E/S de a ms de duração após executar por 1/4 do seu
tempo de execução no processador. Suponha ainda que um programa B, que
precisa executar no processador por 9,0 ms, faça uma operação de E/S de 3a ms
de duração após executar por 2/3 do seu tempo de execução no processador.
Qual é o maior valor que a pode assumir para que a ociosidade seja
completamente evitada, independetemente de A iniciar a sua execução antes ou
depois de B? Justifique a sua resposta.
Questão 1
O programa A irá executar por ¼ do seu tempo total

=> ¼ x 6 ms = 1,5 ms
Questão 1
O programa A irá executar por ¼ do seu tempo total

=> ¼ x 6 ms = 1,5 ms

O programa A fará uma operação de E/S por a

Questão 1
O programa A irá executar por ¼ do seu tempo total

=> ¼ x 6 ms = 1,5 ms

O programa A fará uma operação de E/S por a

O programa A volta ao processador e executa por:

=> 6 mS - 1,5 ms = 4,5 ms

Questão 1
O programa B irá executar por 2/3 do seu tempo total

=> 2/3 x 9 ms = 6 ms
Questão 1
O programa B irá executar por 2/3 do seu tempo total

=> 2/3 x 9 ms = 6 ms

O programa B fará uma operação de E/S por 3a

Questão 1
O programa B irá executar por 2/3 do seu tempo total

=> 2/3 x 9 ms = 6 ms

O programa B fará uma operação de E/S por 3a

O programa B volta ao processador e executa por:

=> 9 ms - 6 ms = 3 ms
Questão 1

Para evitar a ociosidade enquanto um processo

faz suas operações de E/S o outro processo
ficará em execução na CPU.
Questão 1

CPU A B A B

E/S A em E/S B em E/S

Questão 1

CPU A B A B

E/S A em E/S B em E/S

1. a <= 6 ms
2. 3a <= 4,5 ms
a <= 1,5 ms
Questão 1

CPU B A B A

E/S A em E/S
B em E/S

3. 3a <= 1,5 ms
a <= 0,5 ms
4. a <= 3 ms
Questão 1

1. a <= 6 ms
2. a <= 1,5 ms
3. a <= 0,5 ms
4. a <= 3 ms
Questão 1

1. a <= 6 ms
2. a <= 1,5 ms
3. a <= 0,5 ms
4. a <= 3 ms