Sistemas Operacionais

  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 108

  Comunicados 2014/1:

• 02/04 - Bem-vindos ao curso! 
• 19/04 - Lista de Exercícios: Lista #1 (Processos / Escalonamento).
• 09/05 - Trabalho Prático #1 (Parte I: Usando fork/wait; Parte II: Process Chain;  Parte III: Process Fans; Parte IV: Divisão de Tarefas).
• 10/04 - Laboratório 1 - uso de fork/wait: arquivos-exemplos.
  
• 10/04 - Laboratório 2 - gerenciamento de processos (comandos ps, pstree, top, kill, killall, bg, fg, jobs): ver http://www.vivaolinux.com.br/artigo/Criando-monitorando-e-terminando-processos?pagina=1
• 10/04: Laboratório 3 - permissões no Linux: ver http://www.vivaolinux.com.br/artigo/Leia-grave-e-execute?pagina=1
• 10/04: Atenção - fazer os laboratórios 1, 2 e 3 no período de 13 a 27 de maio.
  
• 10/04: Referências para o Trabalho Prático #1: Material Extra #10 (apenas o capítulo 3), Material Extra #11  e Bibliografias #7  e #8 (livros do Robins e do Stevens, caso precisem/queiram informações mais detalhadas sobre o assunto). 
• 10/04: Tarefa Extra #1: quer ganhar 2,0 pontos extras na 1a Prova? Então faça os exercícios propostos no Material Extra #11. Data de Entrega: junto com o Trabalho Prático #1. OBS: a tarefa deve ser feita em grupo (o mesmo do trabalho).
• 29/06 - Notas da Prova #1
• 29/06 - Trabalho Prático #2: fazer as aulas práticas de números 4 a 9 propostas em www.dcc.fc.up.pt/~slc/aulas/SO/1314/Praticas/. Bibliografia: livros do Robins e do Stevens (referências #7 e #8),  bibliografias apresentadas nas aulas práticas 4 a 9 propostas,  apostilas e livros listados em Material Extra (ex: #10, #14 e #15).
• 29/07 - Notas da Prova #2
• 29/07 - Atenção: Prova Final transferida para o dia 5/08, 3a feira, 14h.
• 02/08 - Notas Parciais (obs: somente os alunos com nota em vermelho farão prova final). As notas dos trabalhos serão computadas na nota final).
  

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: P1 (30%), P2 (30%) e P3 (20%)
• Trabalhos e demais Atividades: TA (20%)

• 1a. Prova: 9/05
  
• 2a. Prova: 04/07 (a confirmar)
• 3a. Prova: 25/07
  
• Prova Final: 05/08
  

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, ISBN: 0131019082, 1996.
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

• - Apresentação da disciplina
  
• - 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)

Listas de Exercícios, Arquivos e Trabalhos

2014/1:

• Lista de Exercícios #1: processos / escalonamento
• 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

2014/1:

• 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. Alguns cursos de S.O.: ....