A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Anomalias de Escalonamento Hélder Cabrita 27470 Daniel Castanheira 27520 Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro.

Apresentações semelhantes


Apresentação em tema: "Anomalias de Escalonamento Hélder Cabrita 27470 Daniel Castanheira 27520 Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro."— Transcrição da apresentação:

1 Anomalias de Escalonamento Hélder Cabrita Daniel Castanheira Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro Sistemas de Tempo-Real Segunda-feira, 23 de Outubro de 2006

2 Motivação Escalonamento de tarefas Escalonamento de tarefas Tipos de Escalonamento Tipos de Escalonamento Utilização de multi-processamento Utilização de multi-processamento –Possibilidade de várias tarefas atendidas ao mesmo tempo. –Problemas associados.

3 Tipos de Escalonamento Preemptive vs. non-preemptive; Síncrono (all processes arrive at once); Assíncrono (processes arrive one by one); Off-line (arrival time, computation time, deadline of all process known in advance) ou on-line; Independente, ou com relação de dependência; Aperiódico vs. periódico vs. híbrido (misto)

4 Anomalias de escalonamento Uma alteração aparentemente positiva no sistema (redução da carga ou aumento dos recursos) pode causar uma perda performance.

5 Anomalias de escalonamento Adição de processadores Adição de processadores Reduzir a precedência entre tarefas Reduzir a precedência entre tarefas Redução do tempo de execução de tarefas Redução do tempo de execução de tarefas –Podem aumentar o tempo de execução!!!

6 Exemplos Representação da precedência entre tarefas Jx: P1 P2 P Escalonamento óptimo das tarefas Jx em 3 processadores: J1 (3) J9 (9) Legenda: J9 só pode ser executada depois de J1. J1 (3) – a tarefa J1 tem um tempo de execução de 3 unidades de tempo. Unidades de tempo J1 (3) J2 (2) J3 (2) J4 (2) J9 (9) J8 (4) J7 (4) J6 (4) J5 (4)

7 Adicionando 1 processador P1 P2 P P4 Unidades de tempo O tempo de processamento aumentou!!! O tempo de processamento aumentou!!! –Com 3 processadores: 12 UT –Com 4 processadores: 15 UT Escalonamento óptimo das tarefas Jx em 4 processadores:

8 Reduzir a precedência entre tarefas J1 (3) J2 (2) J3 (2) J4 (2) J9 (9) J8 (4) J7 (4) J6 (4) J5 (4) Representação da precedência entre tarefas Jx: Escalonamento óptimo das tarefas Jx em 3 processadores: Legenda: J9 só pode ser executada depois de J1. J1 (3) – a tarefa J1 tem um tempo de execução de 3 unidades de tempo. Unidades de tempo O tempo de processamento aumentou!!! O tempo de processamento aumentou!!! –Com 4 precedências: 12 UT –Com 2 precedências: 16 UT P1 P2 P

9 O tempo de processamento aumentou!!! O tempo de processamento aumentou!!! Redução do tempo de execução de tarefas em 1 UT P1 P2 P Unidades de tempo Escalonamento óptimo das tarefas Jx em 3 processadores:

10 Anomalia num monoprocessador

11 Conclusão Se um conjunto de tarefas é escalonado optimamente numa unidade de multi- processamento, com determinadas prioridades atribuídas, tempos de execução fixos e limites de precedência, uma alteração aparentemente positiva do sistema pode causar uma redução da performance do mesmo. Se um conjunto de tarefas é escalonado optimamente numa unidade de multi- processamento, com determinadas prioridades atribuídas, tempos de execução fixos e limites de precedência, uma alteração aparentemente positiva do sistema pode causar uma redução da performance do mesmo. Atribuição de prioridades não é uma boa solução! Esta confunde dois conceitos: Atribuição de prioridades não é uma boa solução! Esta confunde dois conceitos: –Quão importante é algo? –A quem deverá ser atribuído o processador a seguir?

12 Bibliografia 56/s98/slides/399.html 56/s98/slides/399.html 56/s98/slides/399.html 56/s98/slides/399.html Winter05/cmpe117- luca/lecture_aperiodic_scheduling.pdf Winter05/cmpe117- luca/lecture_aperiodic_scheduling.pdf Winter05/cmpe117- luca/lecture_aperiodic_scheduling.pdf Winter05/cmpe117- luca/lecture_aperiodic_scheduling.pdf Realtime.ppt Realtime.ppt Realtime.ppt Realtime.ppt ourse/EDA420/Documents/Slides/Slides_7_4 up.pdf ourse/EDA420/Documents/Slides/Slides_7_4 up.pdf ourse/EDA420/Documents/Slides/Slides_7_4 up.pdf ourse/EDA420/Documents/Slides/Slides_7_4 up.pdf


Carregar ppt "Anomalias de Escalonamento Hélder Cabrita 27470 Daniel Castanheira 27520 Departamento de Electrónica, Telecomunicações e Informática Universidade de Aveiro."

Apresentações semelhantes


Anúncios Google