Escolar Documentos
Profissional Documentos
Cultura Documentos
Eletrónica e de Computadores
1º Ano – 1º Semestre – Ano Letivo 2013/2014
Sistemas Embebidos
e de Tempo-Real
Prof. Nuno Peixoto
(npeixoto@ipca.pt)
Introdução
Tarefas e Processos
Sistemas Multirate
Requisitos Temporais nos Processos
Estado de um Processo e Escalonamento
Sistemas Operativos Tempo-Real Preemptivos
Algoritmos de Escalonamento Tempo-Real
Inversão de Prioridade
Release Time
Corresponde ao momento em que o processo se
encontra pronto para execução
Esse momento não corresponde
necessariamente ao momento em que é
executado pelo processador
Deadline
Especifica o tempo máximo admissível para que
a execução do processo termine
Processos aperiódicos
Processos periódicos
𝑇= 𝑇𝑖
1≤𝑖≤𝑛
Política de escalonamento
Define o critério de seleção utilizado para alterar
o estado de escalonamento de um processo de
pronto para execução para execução
Todos os SOs multitarefa implementam uma
política de escalonamento
A escolha da política de escalonamento é crítica
no que concerne ao cumprimento dos requisitos
temporais associados à tarefas
A escolha da política de escalonamento também
tem um impacto profundo na capacidade de
processamento necessária para a aplicação
MEEC Prof. Nuno Peixoto 22
S. E. Tempo-Real
Estado de um Processo e Escalonamento
Exemplo
Considere-se 3 processos periódicos e os seus
tempos de execução
Processo Período (ms) Tempo de execução (ms)
P1 1,0 0,1
P2 1,0 0,2
P3 5,0 0,3
Preempção
Capacidade para interromper a execução de um
processo a qualquer momento
Para partilhar o CPU pelos vários processos o
kernel, uma parte do SO, determina qual o
processo que vai executar
O kernel é chamado em intervalos de tempo
regulares através da interrupção de um timer
O período desse timer é designado de time
quantum e corresponde ao tempo mínimo que é
necessário esperar para controlar o acesso ao CPU
MEEC Prof. Nuno Peixoto 30
S. E. Tempo-Real
RTOSs Preemptivos
Prioridades
A cada processo é atribuída uma prioridade, que
nada mais é do que um número inteiro
Prioridades mais altas correspondem, por norma,
a valores inteiros positivos mais baixos
O kernel analisa as prioridades dos processos
prontos para execução e escolhe o que tiver a
prioridade mais elevada
Exemplo de RMS
Processo Tempo de execução (ms) Período (ms)
P1 1 4
P2 2 6
P3 3 12
Exemplo de RMS
O hiperperíodo é de 12 ms
𝑈 = 0,83
Exemplo de RMS
Processo Tempo de execução (ms) Período (ms)
P1 2 4
P2 3 6
P3 3 12