Sistemas Operacionais I

  Código da disciplina: INF 09344 

  Carga horária semestral: 75 horas

  Horário: quartas, de 17:00 às 19:00h, e sextas, de 15:00 às 18:00h

  Local: Prédio CT-9, Sala 202

Comunicados 2017/1:

• Bem-vindos ao curso de S.O.!
  
• Leituras obrigatórias: Capitulo 1 do livro do Deitel  (referência bibliográfica 1) + Capítulo 1 (exceto seção 1.5 - Conceitos de Hardware) do livro do prof. Carlos A. Maziero (referência 11), disponível em http://wiki.inf.ufpr.br/maziero/lib/exe/fetch.php?media=so:so-livro.pdf. Teste sobres esses textos no dia 7/4.
• Fazer lista de exercícios 1 (processos/escalonamento).
• Lembrete: prova dia 17/05, quarta-feira. Matéria da prova: até escalonamento de processos.
• Laboratório 1 (fork-exec-wait).
• Aula de exercícios: 30/06/2017.
• Trabalho 1 (processos-threads-ipc). Data de entrega: 25/07/2017.
• 2a Prova: 12/07/2017 (quarta-feira). Matéria da prova: fork/exec/wait, sincronização, threads/pthreads, sinais.
• Notas da Prova 2: turma 01 turma02
  
• 3a Prova: 28/07/2017 (sexta-feira). Matéria da Prova: IPC, Memória, Sistemas de Arquivos.
• Notas da Prova 3 e Médias Parciais: Turma 01  Turma02
• Prova Final: sexta-feira, 04/agosto, 15h. Matéria: toda.
• RESULTADOS FINAIS: Turma 01  Turma 02
  

Informações Gerais

Objetivo:

Apresentar os fundamentos teóricos dos sistemas operacionais modernos, enfatizando os seus aspectos de organização interna (arquitetura conceitual) e de estruturas e mecanismos de implementação.

Metodologia:

Aulas expositivas, listas de exercícios e trabalhos práticos de programação.

Critério de Avaliação:

• Três provas (80%): P1, P2 e P3
  
• Trabalhos e demais Atividades (20%): TA
• Média para aprovação direta >= 7,0 (sete)
• Média para aprovação final >= 5,0 (cinco)
  

• 1a. Prova: 17/05/2017 (quarta-feira)
  
• 2a. Prova: 12/07/2017 (quarta-feira)
• 3a. Prova: 28/07/2017 (sexta-feira)
  
• Prova Final: 04/08/2017 (sexta-feira)
  

Programa e Bibliografia

Acesse aqui o  programa detalhado do curso.

Bibliografia

1. Deitel H. M.; Deitel P. J.; Choffnes D. R.; “Sistemas Operacionais”, 3ª. edição, Editora Prentice-Hall, 2005, ISBN: 8576050110
2. S. Tanenbaum, ''Sistemas Operacionais Modernos'', 3a. Edição, Pearson Education do Brasil Ltda, 2010, ISBN-13: 9788576052371
3. S. Tanenbaum e A. S. Woodhull, ''Sistemas Operacionais: projeto e implementação'', 3a. edição, Editora Bookman, 2008, ISBN: 8577800571
4. Silberschatz A. G.; Galvin P. B.; Gagne G.; ''Fundamentos de Sistemas Operacionais'', 8a. edição, Editora LTC, 2010, ISBN: 852161747x
5. W. Stallings, ''Operating Systems: internals and design principles'', 6th Edition, Prentice-Hall, 2009, ISBN-13: 9780136006329
6. U. Vahalia, “Unix internals”,  Prentice-Hall, 1996, ISBN: 0131019082
   
7. K. A. Robbins, S. Robins, “UNIX Systems Programming: Communication, Concurrency and Threads”,  Prentice-Hall, ISBN: 0-13-042411-0
8. W. R. Stevens, S. A. Rago, "Advanced Programming in the Unix Environment", Third Edition, Addyson-Wesley, 2013, ISBN:978-0-321-63773-4
9. Wiliam A. Shay, "Sistemas Operacionais", Makron Books, 1996, ISBN 85-346-0382-0
10. Rômulo S. de Oliveira et al, "Sistemas Operacionais", 4a edição, Editora Bookman, 2010, ISBN 978-85-7780-521-1
11. Carlos Maziero, "Sistemas Operacionais", http://wiki.inf.ufpr.br/maziero/doku.php?id=so:livro_de_sistemas_operacionais
    

• - Histórico e classificação
  
• - Processos (1) - Conceitos básicos
  
• - Processos (2) - Estruturas de controle
• - Processos (3) - Escalonamento
• - Mecanismo de interrupção
• - Unix: Processos e o Kernel
• - Escalonamento no Unix
  
• - Escalonamento no Unix - implementação
  
• - Processos no Unix - SVC's (1) - Fork()
  
• - Processos no Unix - SVC's (2) - Exec()
• - Processos no Unix - SVC's (3) - Wait()
• - Threads
• - Sincronização (1) - Mecanismos de busy wait
• - Sincronização (2) - Semáforos
• - Sincronização (3) - Semáforos_Exemplos Clássicos
  
• - Monitores 
• - Sinais no Unix
• - IPC (1):  pipes
  
• - IPC (2): filas
• - IPC (3): memória compartilhada
• - Gerência de memória real (1)
  
• - Paginação (2)
  
• - Algoritmos de substituição de páginas (3)
  
• - Aspectos de projeto (4)
  
• - Segmentação (5)
  
• - Sistema de Arquivos (1)
  
• - Sistema de Arquivos (2)
  
• - Sistema de E/S (1)
• - Sistema de E/S (2)
• - Tópicos avançados em S.O.
  

Listas de Exercícios, Arquivos e Trabalhos

• Lista de Exercícios #1: processos / escalonamento
• Exercício escalonamento (1) (2)
• Tabalho prático de programação #1
• Prova 1
• Prova 2
• Prova 3
  

2014/1:

• Trabalho Prático #1http://www.cs.cf.ac.uk/Dave/C/
• Arquivos-exemplos: fork/wait
• Exercícios resolvidos (semáforos-monitores): (1), (2),
  
• Exercícios propostos (semáforos - monitores): (1),
  
• Coletância de exercícios de sincronização (Portugal): Lista dos exercícios (1), Soluções (2),
• Arquivos-exemplos: Sinais
• Arquivos-Exemplos: Pipes  

2013/2:

• Listas de exercícios (1a. prova - 2013/2): (1), (2), (3), (4)
  
• Lista de exercícios (fork-exec-wait): (1), (2),
  
• Trabalho (2013/2): processos, threads e semáforos
  
• Lista de exercícios (3a. prova - 2013/2): memória + sistema de arquivos
  

Provas

• Prova 1 - 2014/1
• Prova 1 - 2013/2
• Prova 2 - 2013/2
• Prova 3 - 2013/2
• Gabaritos: Prova 1 - 2013/2, Prova 2 - 2013/2, Prova 3 - 2013/2
• Questões de provas de anos anteriores

Material Extra:

1. Tutorial Unix: http://www.ee.surrey.ac.uk/Teaching/Unix/
2. Linux MAN Page: http://linux.ctyme.com/
3. Guia de IPC: http://beej.us/guide/bgipc/output/print/bgipc_A4.pdf
4. Semáforos: Implementação de semáforos no Linux
5. Pthreads: Getting started with POSIX Threads
6. Pthreads: https://computing.llnl.gov/tutorials/pthreads/
7. Pthreads: http://users.actcom.co.il/~choo/lupg/tutorials/multi-thread/multi-thread.html
8. Pthreads: http://tldp.org/LDP/LG/issue48/dellomodarme.html
9. Linuxthreads: http://pauillac.inria.fr/~xleroy/linuxthreads/
10. Livro: Advanced Linux Programming (site 1): Advanced Linux Programing (site 2) 
11. Apostila: Introdução à Programação Concorrente em Linux (Autores: Luís Lino Ferreira et al, Instituto Superior de Engenharia do Porto, Portugal)
    
12. Livro: Pthread Primer
13. Apostila: Sistemas Operativos I - Introdução à Programação Concorrente em Linux
14. Apostila: Programação em Tempo Real
15. Apostila: Programação em Tempo Real (Autor: Celso Alberto Saibel Santos - Ref. dos slides: Processos no Unix + IPC)
    
16. Livro: Programming in C UNIX System Calls and Subroutines using C