Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
Próxima revisão		 Revisão anterior
so:cronograma_2024_1 [2024/06/28 13:46] – mazieroso:cronograma_2024_1 [2024/08/11 18:26] (atual) – maziero
Linha 1: Linha 1:
 +====== CI-1215 - Cronograma 2024/1 ======
 +
 +<note important>
 +  * 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]].
 +</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:
 +
 +  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:
 +
 +  * <del>P7: [[Tarefa main]]</del> (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