====== CI1215 - Cronograma 2026/2 ======

<note important>
  * As atividades indicadas com :!: serão avaliadas.
  * Os projetos são **individuais**, exceto se o docente permitir grupos. 
  * Os projetos devem ser entregues usando o [[http://moodle.c3sl.ufpr.br|Moodle]].
  * Entregas em ± **2 semanas** (sempre confira os prazos no Moodle).
  * Somente projetos defendidos serão considerados.
  * Leia com atenção as [[teaching:Regras das Atividades de Laboratório]].
</note>

=== Links úteis ===

  * [[https://bbb.c3sl.ufpr.br/b/car-chu-evg|Sala online]] (BBB do DINF/UFPR)
  * [[socm:start|Livro-texto da disciplina]]

=== Regras de avaliação ===

A média final da disciplina é calculada com as notas das provas e dos projetos solicitados (entre 0 e 100), da seguinte forma:

<code>
Mproj = (Proj1 + Proj3 + Proj5 + Proj7 + Proj10 + ProjX) / 6
Media = (Prova1 + Prova2 + Mproj) / 3

ProjX: Projeto à escolha do aluno/grupo, entre P11 e P12
</code>

----

=== 03/8: Aula 1 ===

Conteúdo teórico:

  * Apresentação da disciplina
  * Conceitos básicos

=== 05/8: Aula 2 ===

Conteúdo teórico:

  * Estrutura de um SO

Projeto:

  * Visão geral do [[ppos-v2:start|Ping-Pong OS]] (versão 2)
  * [[ppos-v2:Fila genérica]]
  * [[ppos-v2:Mapa genérico]]

=== 10/8: Aula 3 ===

Conteúdo teórico:

  * Arquiteturas de SOs

Leitura complementar:

  * [[http://www.minix3.org/docs/login-2007.pdf|Minix 3 (microkernel)]]
  * [[http://queue.acm.org/detail.cfm?id=2566628|Unikernels]] (exemplos: [[https://mirage.io/|MirageOS]] e [[https://osv.io/|OSv]])

=== 12/8: Aula 4 ===

Conteúdo teórico:

  * O conceito de tarefa

Projeto:

  * [[ppos-v2:Trocas de contexto]]
  * :!: P1: [[ppos-v2:Tarefas cooperativas]]

=== 17/8: Aula 5 ===

Conteúdo teórico:

  * Implementação de tarefas - processos
  * Exemplos: [[Criação de processos]]
  * [[unix:Gestão de processos]]
  * Exemplo: {{shell.c}}

=== 19/8: Aula 6 ===

Conteúdo teórico:

  * Implementação de tarefas - threads
  * Exemplos: [[Criação de threads]]

Projeto:

  * P2: [[ppos-v2:Despachante de tarefas]]

=== 24/8: Aula 7 ===

Conteúdo teórico:

  * Escalonamento de tarefas

=== 26/8: Aula 8 ===

Conteúdo teórico:

  * Escalonamento de tarefas (cont.)
  * Tópicos em escalonamento

Leitura complementar:

  * [[https://man7.org/linux/man-pages/man7/sched.7.html|Manpage de escalonamento do Linux]]
  * [[https://www.trustedreviews.com/news/what-is-the-intel-thread-director-4158842|Intel Thread Director]]

Projeto:

  * :!: P3: [[ppos-v2:Escalonador por prioridades]]

=== 31/8: Aula 9 ===

Conteúdo teórico:

  * Comunicação entre tarefas

=== 02/9: Aula 10 ===

Conteúdo teórico:

  * Mecanismos de comunicação
  * Exemplos: {{:so:mqrecv.c|}}, {{:so:mqsend.c|}},  {{:so:shm.c|}}

Leitura complementar:

  * [[https://docs.microsoft.com/en-us/windows/win32/winmsg/messages-and-message-queues|Windows messaging]]

Projeto:

  * P4: [[ppos-v2:Preempção por tempo]]

=== 09/9: Aula 11 ===

Conteúdo teórico:

  * Coordenação entre tarefas
  * O problema da [[exclusão mútua]]

Projeto:

  * :!: P5: [[ppos-v2:Relógio e contabilização]]

=== 21/9: Aula 12 ===

Conteúdo teórico:

  * Mecanismos de coordenação

Leitura complementar:

  * [[https://docs.microsoft.com/en-us/windows/win32/sync/using-semaphore-objects|Semáforos em Windows]]
  * [[https://docs.oracle.com/javase/7/docs/api/java/util/concurrent/Semaphore.html|Semáforos em Java]]

Projeto:

  * P6: [[ppos-v2:Tarefas que esperam]]

=== 23/9: Aula 13 ===

Conteúdo teórico:

  * Problemas clássicos
  * Exemplos: {{ :so:filosofos.c |}}

Leitura complementar:

  * Exercícios sobre concorrência do [[http://greenteapress.com/wp/semaphores|Pequeno Livro de Semáforos]]
  * //Reader/Writer locks// em [[https://pubs.opengroup.org/onlinepubs/009695399/functions/pthread_rwlock_init.html|POSIX]], [[https://docs.microsoft.com/en-us/windows/win32/sync/slim-reader-writer--srw--locks|Windows]] e [[https://docs.oracle.com/javase/10/docs/api/java/util/concurrent/locks/ReadWriteLock.html|Java]]

/*
=== 24/4: Aula 14 ===

Laboratório:

  * [[Exercícios de coordenação]] (aula prática)

*/

=== 28/9: Aula 14 ===

Conteúdo teórico:

  * Impasses

Projeto:

  * :!: P7: [[ppos-v2:Tarefas que dormem]]

=== 30/9: Aula 15 ===

  * :!: Prova 1 (introdução, gestão de tarefas, interação entre tarefas)

=== 05/10: Aula 16 ===

Conteúdo teórico:

  * Hardware de entrada/saída

Leitura complementar:

  * Exemplo de I/O: [[https://wiki.osdev.org/CMOS|Leitura do RTC (Real-Time Clock) da placa-mãe]]

=== 07/10: Aula 17 ===

Conteúdo teórico:

  * Software de entrada/saída
  * Exemplo: {{:so:lp.c|}} e {{:so:lp.h|}} - //driver// básico de porta paralela (núcleo Línux 0.99.7, 1993).

Projeto:

  * P8: [[ppos-v2:Spinlocks e semáforos]]

=== 14/10: Aula 18 ===

Conteúdo teórico:

  * Dispositivos de armazenamento

Leitura complementar:

  * [[https://youtu.be/wtdnatmVdIg|How do Hard Disk Drives Work?]] (vídeo)

Projeto:

  * P9: [[ppos-v2:Sistema produtor-consumidor]]

=== 26/10: Aula 19 ===

Conteúdo teórico:

  * Dispositivos de armazenamento (cont.)

Projeto:

  * :!: P10: [[ppos-v2:Filas de mensagens]]

=== 04/11: Aula 20 ===

Conteúdo teórico:

  * O conceito de arquivo

Projeto:

  * :!: P11: [[ppos-v2:Alocador de memória]]
  * :!: P12: [[ppos-v2:Acesso ao disco]]

=== 09/11: Aula 21 ===

Conteúdo teórico:

  * Uso de arquivos

Leitura complementar:

  * [[https://gavv.net/articles/file-locks/|File locks in Linux]]
  * [[https://learn.microsoft.com/en-us/windows/win32/fileio/locking-and-unlocking-byte-ranges-in-files|File locks in Windows]]
  * Exemplo: acesso a arquivo por mapeamento em memória: {{ :so:fread-mmap.zip |}}

=== 11/11: Aula 22 ===

Conteúdo teórico:

  * Sistemas de arquivos

Leitura complementar:

  * [[https://opensource.com/article/17/5/introduction-ext4-filesystem|An introduction to Linux's EXT4 filesystem]]
  * [[https://en.wikipedia.org/wiki/NTFS|NTFS - Wikipedia]]

=== 16/11: Aula 23 ===

Conteúdo teórico:

  * Sistemas de arquivos (cont.)

=== 18/11: Aula 24 ===

Conteúdo teórico:

  * Diretórios e atalhos

=== 23/11: Aula 25 ===

Conteúdo teórico:

  * Hardware de memória
  * Exemplos de localidade de referência: {{so:tlb-lin.c}}, {{so:tlb-col.c}}

=== 25/11: Aula 26 ===

Conteúdo teórico:

  * Uso da memória
  * Localização de variáveis e constantes: {{:so:variaveis.c|}}
  * Alocação de memória

Leitura complementar:

  * {{:so:dlmalloc-jemalloc.pdf |Funcionamento dos alocadores DLMalloc e JEMalloc}}
  * [[https://www.microsoft.com/en-us/research/blog/mimalloc-a-high-performance-scalable-memory-allocator-for-the-modern-era/|Microsoft mimalloc]]

=== 30/11: Aula 27 ===

Conteúdo teórico:

  * Paginação em disco
  * Exemplo de //thrashing//: {{so:thrash.c}}
  * Tópicos em gerência de memória

Leitura complementar:

  * [[https://cachemon.github.io/SIEVE-website/blog/2023/12/17/sieve-is-simpler-than-lru/|O algoritmo de substituição Sieve]]

=== 02/12: Aula 28 ===

  * :!: Prova 2 (gestão de entrada/saída, gestão de arquivos, gestão da memória, PingPongOS)

=== 07/12: Exame final ===

  * :!: Mesmo conteúdo das provas 1 e 2

----