Divisor e Máximo Divisor Comum

A videoaula traz o teorema da divisão no contexto dos números inteiros e o Máximo Divisor Comum (MDC). Destaca ainda o algoritmo de Euclides, sendo este usado para cálculo do máximo divisor comum.

Relações entre conjuntos

A videoaula apresenta as relações entre conjuntos. Uma relação é uma comparação entre objetos, onde dois objetos podem ou não estar relacionados por alguma regra, bem como por alguma forma de associação. A videoaula também destaca a relação menor que; o produto cartesiano; o domínio e imagem, as relações sobre um conjunto, as operações entre relações, e as representações gráficas de relações sobre conjuntos finitos.

Propriedades de relações e relações de equivalência

A videoaula traz as propriedades de relações, com foco nas relações reflexiva, irreflexiva, simétrica, antissimétrica, transitiva, e nas classes de equivalência.

Aritmética Modular

A videoaula traz o conceito de aritmética modular, como sendo o estudo das operações básicas sobre um contexto diferente, que é o sistema dos números inteiros módulo n. As operações básicas são: adição mod n, subtração mod n, multiplicação mod n, e divisão mod n. O material destaca ainda a adição e multiplicação modulares, a subtração e a divisão modular, o inverso modular e seus elementos e, por fim, o cálculo de equações.

Conjuntos parcialmente ordenados

A videoaula traz o conceito de conjunto parcialmente ordenado e o conceito de relação de ordem parcial. Destaca também o Diagrama de Hasse, os elementos comparáveis e não comparáveis, o máximo e o mínimo divisor comum, a regra da tricotomia, as extensões lineares e as ordenações lineares.

Teoria dos Grafos

A videoaula conceitua a teoria dos grafos, que oferece a base de estruturas de representação para diversos problemas como listas, árvores, pilhas, filas, e outras. Destaca também a adjacência, laços e arestas múltiplas, o grau de um vértice, a notação, os subgrafos, os grafos isomorfos, o passeio e caminho, e, por fim, os grafos cíclicos e acíclicos.

Bate-papo sobre processos e threads

O material apresenta explicações e exemplos de processos e threads (tarefas). Destaca ainda a multitasking (capacidade do Sistema Operacional de ter mais de um processo em execução ao mesmo tempo), a estrutura interna de um Sistema Operacional, as interrupções síncronas e assíncronas, o gerenciamento de múltiplos processos (tarefas, ou tasks) e a técnica de multiprogramação. O material também cita e descreve o sistema operacional multiusuário; o multiprocessamento e as múltiplas threads (tarefas) em um mesmo processo.

Visão geral de subsistemas de E-S.

O material apresenta uma visão geral de subsistemas de entrada e saída (E/S) de dados, destacando seu gerenciamento. O texto traz também as atuações do Sistema Operacional nas operações de E/S (emitir comandos para os dispositivos, atender interrupções geradas pelos dispositivos, tratar erros nas operações desses dispositivos, prover uma interface para utilização dos dispositivos), os aspectos de hardware, os aspectos de software e seus objetivos (independência de dispositivo, nomeação uniforme; manipulação de erros; transferência síncrona (bloqueante) e assíncrona (orientada a interrupções); dispositivos compartilhados e dedicados). Por fim, destaca uma forma de estruturação do software de E/S através de: Tratadores de interrupção, controladores de dispositivos, software de E/S independente de dispositivo e Software de E/S ao nível do usuário.

Processos e Threads

O material apresenta processos e threads (tarefas). Destaca a necessidade da criação de um código executável apropriado para a arquitetura (processador) e do sistema operacional do computador onde se deseja executá-lo. Além do código e das áreas de dados, diversas informações de controle precisam ser mantidas pelo Sistema Operacional para um processo em execução. O texto também apresenta processos no sistema operacional UNIX, os processos leves - threads ou linhas de execução, as vantagens do uso de threads, exemplo de programa Java que utiliza threads, e por fim, traz exercícios resolvidos sobre conceitos de processos na literatura técnica e mecanismo.

Processos e Threads - Slides

O material apresenta o conceito de processo, os estados de processo e transições, blocos de controle de processos (PCBs) e seus descritores, o chaveamento de processos/troca de contexto, a definição de interrupções em relação com hardware/software, a comunicação interprocessos (IPC) e os processos no UNIX. Além desses tópicos, o material também descreve threads, suas semelhanças e diferenças com processos, seu ciclo de vida, e noções básicas sobre threads POSIX, Linux, Windows XP e Java.

Políticas de escalonamento de processos e threads

O material apresenta políticas de escalonamento de processos e threads. O escalonamento de processos (ou Escalonamento do processador) trata da decisão sobre qual processo será executado em um determinado instante e por qual processador. O material apresenta também algoritmos de escalonamento relevantes, incluindo exemplos de algoritmos preemptivos e não-preemptivos, objetivos e critérios do escalonamento e diferentes tipos de escalonamentos: Escalonamento FIFO (first-in first-out), Escalonamento circular RR (Round-Robin ), Escalonamento SPF (Shortest Process First), Escalonamento SRT (Shortest Remaining Time), Escalonamento FSS (Fair Share Scheduling), Escalonamento de tempo real, Escalonamento de threads Java – JVM, Escalonamento no Windows XP e UNIX.

Memória Virtual

O material apresenta o conceito de memória virtual, recurso que objetiva solucionar o problema de pouco espaço de memória. Através de técnicas de gerenciamento, o material destaca o conceito de paginação sob demanda, os desafios da substituição de páginas, diversas estratégias populares de substituição de páginas e como se comparam à substituição ideal, o impacto do tamanho da página sobre o desempenho da memória virtual e o comportamento do programa sob paginação.

Sistema de arquivos - Slides

O material apresenta o sistema de arquivos como coleção nomeada de dados e manipulada como unidade. Destaca o papel e características dos sistemas de arquivos como parte integrante do Sistema Operacional e sua importância para a organização e gerenciamento de dados. Por fim, o material apresenta ainda mecanismos de cópia de segurança (backup), recuperação e integridade de um sistema de arquivos; servidores de arquivos e sistemas distribuídos; além de sistemas de arquivos suportados pelo Windows e Linux.

Gerenciamento de Entrada e Saída

O material apresenta a estrutura geral de um subsistema de Entrada/Saída, seus princípios do tratamento e complexidade. Destaca assuntos como: Hardware de E/S; Estrutura típica do barramento do PC; Comunicação entre CPU e controladoras; Endereços de algumas portas de I/O do PC; E/S programada – Polling; E/S por Interrupções; e Vetor de eventos do Intel Pentium. O material também trata do Acesso Direto à Memória e a operação de transferência por DMA; os dispositivos de Rede; as operações do subsistema de E/S (Escalonamento, Buferização, Caching, Spooling, Reserva de dispositivo); o tratamento de erros e as operações que podem estar sujeitas a falhas; e por fim, tratamento de requisições de E/S e o ciclo de vida de uma requisição de E/S.

Bate-papo sobre Chamadas de Sistema

O material apresenta as chamadas de sistema, ou system calls, que são rotinas de serviço oferecidas por um sistema operacional aos programas. Além de escalonar o uso do(s) processador(es) para a execução das instruções dos processos, o Sistema Operacional tem a função de prover serviços a esses processos. O material destaca ainda o código executado pelas chamadas de sistema que reside na memória; a portabilidade dos programas; e os tipos de chamadas de sistema nos sistemas operacionais Microsoft, Unix e Linux.