====== CI-1215 - Cronograma 2024/1 ======
* As atividades indicadas com :!: serão avaliadas.
* Os projetos são **individuais**.
* Os projetos devem ser entregues usando o [[http://moodle.c3sl.ufpr.br|Moodle]].
* Entrega em ± **2 semanas** (confira os prazos no Moodle).
* Somente projetos defendidos serão considerados.
* Leia com atenção as [[teaching:Regras das Atividades de Laboratório]].
=== 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:
Mprova = (Pv1 + Pv2) / 2
Mproj = (P0 + P4 + ... + Pn) / (n-1)
Media = (Mprova + Mproj) / 2
----
=== 28/2: Aula 1 ===
Conteúdo teórico:
* Apresentação da disciplina
* Conceitos básicos
=== 1/3: Aula 2 ===
Conteúdo teórico:
* Estrutura de um SO
Projeto:
* Visão geral do [[PingPongOS]]
* :!: P0: [[Biblioteca de filas]]
=== 6/3: 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]])
=== 8/3: Aula 4 ===
Conteúdo teórico:
* O conceito de tarefa
Projeto:
* P1: [[Trocas de contexto]]
* P2: [[Gestão de tarefas]]
=== 13/3: Aula 5 ===
Conteúdo teórico:
* Implementação de tarefas - processos
* Exemplos: [[Criação de processos]]
* [[unix:Gestão de processos]]
=== 15/3: Aula 6 ===
Conteúdo teórico:
* Implementação de tarefas - threads
* Exemplos: [[Criação de threads]]
Projeto:
* P3: [[Dispatcher]]
=== 20/3: Aula 7 ===
Conteúdo teórico:
* Escalonamento de tarefas
=== 22/3: Aula 8 ===
Conteúdo teórico:
* Escalonamento de tarefas (cont.)
Projeto:
* :!: P4: [[Escalonador por prioridades]]
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]]
=== 27/3: Aula 9 ===
Conteúdo teórico:
* Comunicação entre tarefas
=== 29/3: feriado ===
=== 3/4: 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:
* P5: [[Preempção por tempo]]
=== 5/4: Aula 11 ===
Conteúdo teórico:
* Coordenação entre tarefas
* O problema da [[exclusão mútua]]
=== 10/4: Aula 12 ===
Conteúdo teórico:
* Mecanismos de coordenação
Projeto:
* :!: P6: [[Contabilizaçã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]]
=== 12/4: 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]]
=== 17/4: Aula 14 ===
Conteúdo teórico:
* Impasses
Projeto:
* P7: [[Tarefa main]] (obsoleto, não fazer)
* P8: [[Tarefas suspensas]]
----
Projetos:
* :!: P9: [[Tarefas dormindo]]
* P10: [[Semáforos]]
* P11: [[Uso de semáforos]]
* :!: P12: [[Filas de mensagens]]
----
=== 18/4 a 23/6: greve dos docentes da UFPR ===
----
=== 26/6: Aula 15 ===
Conteúdo teórico:
* Hardware de entrada/saída
Leitura complementar:
* Exemplo de I/O: [[https://wiki.osdev.org/CMOS#Getting_Current_Date_and_Time_from_RTC|Leitura do RTC (Real-Time Clock)]]
/* Laboratório: */
/* * [[Exercícios de coordenação]] (aula prática) */
=== 28/6: Aula 16 ===
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).
=== 03/7: Aula 17 ===
Conteúdo teórico:
* Discos
Leitura complementar:
* [[https://youtu.be/wtdnatmVdIg|How do Hard Disk Drives Work?]] (vídeo)
=== 05/7: Aula 18 ===
Conteúdo teórico:
* O conceito de arquivo
Projeto:
* :!: P13: [[Gerente de disco]]
=== 10/7: Aula 19 ===
* :!: Prova 1 (introdução, gestão de tarefas, interação entre tarefas, PingPongOS)
=== 12/7: Aula 20 ===
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 |}}
=== 17/7: Aula 21 ===
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]]
=== 19/7: Aula 22 ===
Conteúdo teórico:
* Sistemas de arquivos (cont.)
=== 24/7: Aula 23 ===
Conteúdo teórico:
* Diretórios e atalhos
=== 26/7: Aula 24 ===
Conteúdo teórico:
* Hardware de memória
* Exemplos de localidade de referência: {{so:tlb-lin.c}}, {{so:tlb-col.c}}
=== 31/7: Aula 25 ===
Conteúdo teórico:
* Uso da memória
* Localização de variáveis e constantes: {{:so:variaveis.c|}}
=== 02/8: Aula 26 ===
Conteúdo teórico:
* Alocação de memória
Leitura complementar:
* {{:so:dlmalloc-jemalloc.pdf |Funcionamento dos alocadores DLMalloc e JEMalloc}}
=== 07/8: 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]]
=== 09/8: Aula 28 ===
* :!: Prova 2 (gestão de entrada/saída, gestão de arquivos, gestão da memória, PingPongOS)
=== 16/8: Exame final ===
* :!: Mesmo conteúdo das provas 1 e 2