1. Bem vindo à página da disciplina TE355 Sistemas Operacionais Embarcados / Primeiro semestre de 2019.
2. Notas Finais.

Ficha 1. Ficha 2

1. Arquitetura básica de computadores. Processador. Barramento. Interrupções. Memória. Dispositivos de E/S.
2. Organização básica do sistema operacional. Histórico de evolução dos sistemas operacionais e hardware.
3. Escalonamento de processos. Sistemas batch. Sistemas de tempo compartilhado. Algoritmos de escalonamento. Princípios de escalonamento em sistemas de tempo real.
4. Visualização de processos e comandos do sistema Unix.
5. Concorrência e sincronização de processos. Problemas de concorrência. Alocação de recursos e deadlocks.
6. Semáforos. Implementação em sistemas Unix.
7. Gerência de Memória.
8. Sistema de arquivos:
   1. Hardware de disco, bloco, cilindro, cabeças de leitura.
   2. Atributos de arquivos em sistemas Unix e Windows
   3. FAT - File Alocation Table
   4. Implementação com Nós I
   5. NTFS (NT File System)
   6. Cluster vs. bloco físico, algoritmo do elevador.
9. Segurança: princípios de criptografia. Armazenamento de senhas.
10. Sistema Embarcado Android

Média do semestre:
(P1+P2+T)/3
P1- Prova1, P2- Prova2, T- Média nos Trabalhos

• Prova 1: 01/10
• Prova 2: 26/11
• Exame Final: 10/12

• Primeiro Trabalho. Arquitetura de Computadores. Elaborar um exercício para ensinar um estudante sobre um dos tópicos distribuídos em aula.
• Segundo Trabalho. Escalonamento de Processos. Elaborar um exercício prático para ensinar um estudante sobre um dos tópicos distribuídos em aula.
• Terceiro Trabalho. Sistema Operacional Embarcado. Entrega 28/11/2019. Arduino Intel. Padrão para o relatório (PDF) e respectivo fonte em Latex.

Considere a seguinte mensagem criptografada utilizando Cifras Polialfabéticas (em hexadecimal):

AA D8 ED C2 D5 AE BB 76 76 81 CE DC 8E E3 B6 AA 76 B8 C3 D7 D8 C2 9B AE BC B9 A6 B7 D2 D5 CD 9B B7 B8 BB B9 B9 96 D5 CE D3 BB B2 AC A6 C2 CA A1 CD CF B7 C F0 A6 B8 CA A1 C2 DD 76 AE BC B5 B5 2C 1B D0 9B AE B6 76 7A 81 CD D9 8E E1 AE BD AE B2 B6 DB E3 8E D2 AE 76 7A 7E 8B A0 A1 D1 CF BB AA 76 AA C7 DD E9 C5 CF BB 76 93 BA C4 D2 E8 C6 E0 76 AE 76 98 B5 DD E9 D3 DC B8 76 B9 B7 C3 DC E7 C6 D5 BE B2 B7 A9 C3 96 D9 8E DE B8 BC BD AA C6 D2 E3 D3 DB AE B7 BD AA 81 D9 D5 D3 CF 76 B8 76 AA C7 D9 D5 24 15 B8 76 B2 B3 C8 CE E6 C6 E1 BD AE B5 A6 C6 97 A1 A6 DB 76 7B 79 72 B8 CE A1 CF DD BF AE B6 A7 C6 D8 A1 C5 D3 76 7B 79 76 8D 95 A1 C2 9B BC B8 B7 A9 B5 96 E7 D0 DB B8 BE 76 79 86 96 D5 CF DD BC 75 76 77 81 D6 D9 D4 D3 BC 76 AE 72 85 9E A1 C5 D7 AA BC 76 AA C1 96 E3 D1 D3 BB AA C EC B5 D8 A2

Quem descobrir a mensagem e a chave terá 20 pontos na média. Deve apresentar a estratégia usada diretemente para o professor até 13/12/2019.

1. Um computador muito simples
2. Principais comandos Unix relacionados à processos
3. Programa consumidor de CPU
4. Exemplo Fork
5. Programa consumidor de CPU versão multi-thread
6. Servidor TCP (mono-thread) e uma versão multi-thread para Unix
7. Comandos Unix - Processos
8. Exemplo1: problema com condições de corrida. Para compilar, use gcc -o ex1 ex1.c -pthread
9. Exemplo1: solução utilizando semáforo. Para compilar, use gcc -o ex1-solucao ex1-solucao.c -pthread -lrt
10. Exemplo2: problema com condições de corrida. Para compilar, use gcc -o ex1 ex1.c -pthread
11. Exemplo2: solução ineficiente utilizando semáforo. Para compilar, use gcc -o ex1-solucao ex1-solucao.c -pthread -lrt
12. Simulação do problema produtor-consumidor. Neste exemplo, 2 produtores e 1 consumidor.
13. Solução para o problema acima utilizando semáforos. Para compilar, use gcc -o produtor-consumidor produtor-consumidor.c -pthread -lrt
14. Simulação do problema do jantar dos filósofos. A simulação usa semáforos para representar os garfos.

1. Lista 1
2. Lista 2

1. TANENBAUM, A. S. Sistemas Operacionais Modernos. Ed. Pearson Prentice-Hall.
2. SILBERCHATZ, A., J. L. Peterson. Sistemas Operacionais . Ed. Pearson Prentice-Hall.
3. TANENBAUM, A. S. e A.S. Woodhull. Sistemas Operacionais - Projeto e Implementação. Ed. Bookman.
4. DAVIS, W. S. Sistemas Operacionais. Ed. Campus.
5. SHAY, W. A. Sistemas Operacionais. Ed. Makron Books
6. MAZIERO, C. Sistemas Operacionais. On line: http://dainf.ct.utfpr.edu.br/~maziero/doku.php/so:livro_de_sistemas_operacionais

1. Understand Linux Scheduling.
2. Paper (2016): Tech Trends. (muito interessante)
3. Paper (2016): Emerging Memory Technologies.
4. Paper (2015): You Can Take It with You.
5. Lecture/University of Texas: The Von Neumann Model.
6. Livro: COMPUTER ORGANIZATION AND. DESIGN FUNDAMENTALS. Examining Computer Hardware from the Bottom to the Top. David Tarnoff.
7. Simulador de conceitos fundamentais de sistemas operacionais: http://sourceforge.net/projects/oscsimulator/.
8. Programa simulador de arquiteturas de computadores, desenvolvido para ensino: http://www.cs.colby.edu/djskrien/CPUSim/.
9. Escalonamento de processos no Linux 1. Escalonamento de processos no Linux 2. Escalonamento de processos no Linux 3.
10. Escalonamento de processos no Windows.
11. Padrão POSIX.
12. Transição para discos rígidos de formato avançado com setores de 4K.
13. Design and Implementation of the Second Extended Filesystem
14. Linux File System (EXT2)
15. Organização de diretórios no Unix.
16. Microsoft TechNet: How NTFS works.
17. Microsoft TechNet: How FAT works.
18. Métodos de criptografia clássica.

1. Primeiro acidente fatal em carro com sistema semiautônomo.
2. Agora hackers estão invadindo software embarcado - o último caso foi um Jeep Cherokee (junho de 2017). Os hackers invadiram o sistema via uma conexão Wifi, acionaram o ar-condicionado, rádio e o limpador de para-brisa. Depois, o carro foi desligado na Interstate 64 (US) - a invasão foi um teste combinado - veja mais em http://www.wired.com/2017/07/hackers-remotely-kill-jeep-highway/. Ainda este ano, um homem foi preso pelo FBI por supostamente enviar comandos para os motores a partir do sistema de entretenimento de certas aeronaves frabricadas pela Boing e Airbus (veja em http://edition.cnn.com/2017/05/17/us/fbi-hacker-flight-computer-systems/. Boing e Airbus negam problemas.
3. Interessante vídeo de um acidente com um caça JAS 39 Gripen, em 1993, com causa atribuída a falha no software de controle: hhttps://www.youtube.com/watch?v=4iToQ2FykoI
4. Em 1998 a NASA lançou a missão Mars Climate Orbiter, que deveria estudar a atmosfera, o clima e as alterações na superfície de Marte, assim como agir como relay na comunicação com um módulo de superfície. Em 23 de setembro de 1999 a sonda deveria entrar em órbita do planeta vermelho. No entanto, o computador de bordo comandou uma órbita muito baixa que mergulhou a sonda na atmosfera, resultando na destruição da sonda. O responsável pelo desastre foi uma interface entre dois sistemas: um produziu uma saída com unidades compatíveis com o SI (Sistema International), em libras-segundo e os dados foram alimentados como entrada em outro sistem que utilizava o sistema internacional em Newtons-segundo.
5. O primeiro lançamento do foguete Ariane 5 foi realizado em 4 de junho de 1996, com uma carga de 500 milhões de dólares. Após 37 segundos de vôo o foguete teve que ser destruido devido a completa perda de controle. Os projetistas de software reusaram porções do código do Ariane 4. Em uma operação de conversão de ponto flutuante, especificamente um número de 64 bits que representava a velocidade horizontal do foguete em relação à plataforma, convertido em um número de 16 bits. Esta conversão funcionou no Ariane 4, mas a velocidade do Ariane 5 era maior, o que levou os dois computadores responsáveis pela guiagem do foguete a travarem. Depois disso, o computador de bordo (que não deveria tormar decisões nesta fase do lançamento) começou a tentar controlar o foguete e o tirou do curso. Veja um artigo em http://www.around.com/ariane.html
6. Em 1997 pousou em Marte uma sonda da NASA, na missão chamada Mars Pathfinder. Inicialmente, tudo parecia bem até que o sistema embarcado começar a apresentar problemas. O watch dog do sistema detectava problemas e produzia uma reinicialização geral de tempos em tempos. O problema foi debugado e solucionado. A questão central foi um problema de inversão de prioridades, levando a resultados inesperados e perda de deadlines das tarefa no escalonamento de tarefas pelo sistema operacional embarcado. Para obter mais informações: http://research.microsoft.com/en-us/um/people/mbj/Mars_Pathfinder/Mars_Pathfinder.html e http://en.wikipedia.org/wiki/Priority_inversion
7. Artigo original com a proposta do algoritmo de escalonamento Rate Monotonic: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment (1973).