Sistemas Operacionais

  Código da disciplina: INF 09344 

  Carga horária semestral: 75 horas

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

  Local: Prédio CT-9, Sala 202

Comunicados 2020/1:

• Bem-vindos ao curso de S.O.
  
• Leitura #1: Capítulo 1 do livro do prof. Carlos A. Maziero (ref #11), disponível online em http://wiki.inf.ufpr.br/maziero/doku.php?id=socm:start. Fazer os exercícios propostos no final deste capítulo. 
• Teste #1: Data - 13/4. Conteúdo: leitura #1 + slides #1 da disciplina.  Questões do teste #1. 

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.

Sistema de Avaliação:

• Média para aprovação direta >= 7,0 (sete)
• Média para aprovação final >= 5,0 (cinco)
• 3 (três) provas parciais e 2 (dois) trabalhos.
• Média Parcial = média aritmética simples das três provas parciais*0,70 + média aritmética simples dos dois trabalhos*0,30
  
• Os alunos com Média Parcial inferior a 7,0 (sete) farão a prova final; os demais estarão aprovados na disciplina com Média Final = Média Parcial. A média final dos alunos em prova final é calculada pela expressão: Média Final = (Média Parcial + Nota da Prova Final)/2. Alunos com Média Final inferior a 5,0 (cinco) estarão reprovados.

• Prova 1: 29/04, quarta-feira 
  
• 
Prova 2: 27/05, quarta-feira
• Prova 3: 24/06, quarta-feira
• Prova final: 15/07, quarta-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: Conceitos e Mecanismos, Editora UFPR, 2019. ISBN 978-85-7335-340-2.", disponível em http://wiki.inf.ufpr.br/maziero/doku.php?id=socm:start
    

• #1 - Histórico e classificação
  
• #2 - Processos (1) - Conceitos básicos
• #3 - Processos (2) - Estruturas de controle
• #4 - 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
17. Site: Site da disciplina Sistemas Operacionais - Profa Roberta L. Gomes (DI/UFES)
18. Site: Site da disciplina Sistemas Operacionais - Prof. Carlos A. Maziero (PUC-PR)