Teste 1 - Moodle U.Porto

Sistemas Embebidos
Teste 1 – Exemplo
Duraça o 1:00
Notas:





As questões deverão ser respondidas numa folha de exame;
Em todas as questões encontra-se o valor da cotação entre parênteses (para 0-20);
Ler todo o enunciado antes de começar a responder;
Devem entregar o enunciado do exame
Bom exame.
1. (X.X) Indique os componentes de um sistema embebido. Concretize esses componentes dando um exemplo
de um sistema embebido.
2.
(X.X) Sabendo que um ataque de stack overflow implica a modificação do código que vai ser executado escrevendo na memória, diga em que arquitetura (von Neuman ou Harvard) esse ataque seria possível. Justifique.
3.
(X.X) Imagine um sistema que dá a velocidade média de um veículo. Para isso a sua entrada (input) é a velocidade instantânea do veículo. O sistema contabiliza o tempo internamente. Diga justificando se este sistema
é invariante ao tempo, i.e., a saída (velocidade média) é apenas um atraso da saída normal quando a entrada
(velocidade instantânea) é atrasada?
4. Considere um sistema para identificação de lugar ocupado num parque de estacionamento. Cada lugar tem
um LED que pode estar vermelho (ocupado) ou verde (vazio). O lugar tem dois sensores (fora e dentro) que
permitem indicar a direção do veículo, para saber se este está a sair ou entrar. Para determinar a direção
existe um tempo limite (timeout) para que o outro sensor se ative. Caso não aconteça, é como se não tivesse
ocorrido a primeira deteção.
a. (X.X) Desenhe a máquina de estados deste sistema.
b. (X.X) Identifique os estados, entradas (inputs), saídas (outputs), estado inicial e a função de atualização (update).
5. (X.X) Indique, justificando, se o modelo da Figura 1 é bem formado (well-formed), i.e., existe para cada estado
um e um só ponto fixo.
Teste 1
1/2
Sistemas Embutidos
Figura 1 - Modelo
6. (X.X) Indique quais os problemas associados (erros introduzidos) na digitalização, quando se faz amostragem
e quantificação
7. (X.X) Na utilização de condutas (pipelines) dê um exemplo que possa gerar bolhas (bublles), i.e., que impeça o
estágio seguinte de funcionar com outra instrução.
8. (X.X) Explique o processo utilizado com os vetores para as interrupções (interrupt vectors).
9. Tenha em conta as tarefas da Tabela 1.
Tarefa
A
B
C
Duração
2
1
1
Período
4
6
3
Tabela 1 - Tarefas
a. (X.X) Faça o escalonamento das tarefas usando o EDF (Earliest Deadline First) para as primeiras 12
unidades de tempo.
b. (X.X) Calcule a utilização nessas primeiras 12 unidades de tempo.
10. (X.X) Descreva um problema associado com prioridades e acesso exclusivo a recursos. Indique uma solução
para esse problema.
Fim Teste
Teste 1
2/2
Sistemas Embutidos