Informática Aplicada Sistemas Operacionais: processos, tarefas e Algoritmos de escalonamento de processo Alunos: Marcelo Bonfim, Giovanni Faria, Diego Gustavo, Willian Santos e Willian Sureck Professor Carlos Gouvea 1

Tarefas O conceito de tarefa:  Execução de um Programa. Sistemas mono-tarefa:  Executam apenas uma tarefa de cada vez. Sistemas multi-tarefa:  Um sistema multitarefa executa várias tarefas simultaneamente 2

Processos  O que são processos?  Componentes de um processo  Gerenciador de Tarefas  Estados do Processo 3

Processos  Processo x Programas Exemplo: preparação de bolo Exemplo: preparação de bolo A receita – programa (algoritmo Os ingredientes – dados de entrada O cozinheiro – processador Atividade de preparar o bolo (processo) 4

Algoritmo de escalonamento Um dos componentes mais importantes da gerência de tarefas é o escalonador (task scheduler), que decide a ordem de execução das tarefas. O algoritmo utilizado no escalonador define o comportamento do sistema operacional, permitindo obter sistemas que tratem de forma mais eficiente e rápida as tarefas a executar, que podem ter características diversas: aplicações interativas, processamento de grandes volumes de dados, programas de cálculo numérico, etc. O algoritmo utilizado no escalonador define o comportamento do sistema operacional, permitindo obter sistemas que tratem de forma mais eficiente e rápida as tarefas a executar, que podem ter características diversas: aplicações interativas, processamento de grandes volumes de dados, programas de cálculo numérico, etc. 5

Algoritmo de escalonamento Escalonamento FCFS (First-Come, First Served) Consiste em simplesmente atender as tarefas em sequência, à medida em que elas se tornam prontas (ou seja, conforme sua ordem de chegada na fila de tarefas prontas). Consiste em simplesmente atender as tarefas em sequência, à medida em que elas se tornam prontas (ou seja, conforme sua ordem de chegada na fila de tarefas prontas). 6

Algoritmo de escalonamento  Escalonamento FCFS (First-Come, First Served) TAREFAST1T2T3T4 INGRESSOS0013 DURAÇÃO5243 7

Algoritmo de escalonamento Escalonamento SJF (Shortest Job First)  Proporciona os menores tempos médios de execução e de espera. Como o nome indica, ele consiste em atribuir o processador à menor (mais curta) tarefa da fila de tarefas prontas.  Reduz o numero de processos em espera;  Não-Premptivo – processo jamais será interrompido, a execução só para quando o processo termina; 8

Algoritmo de escalonamento Escalonamento por revezamento ou Round-Robin - Algoritmo típico de sistemas operacionais de tempo compartilhado; - Cada processo recebe uma pequena fatia de tempo de CPU (QUANTUM) ; -Após o término de quantum o processo é interrompido e colocado no final da fila de tarefas prontas. EXEMPLO: Quantum de 2 unidades de tempo 9

Questões: O que são Tarefas? a)Algoritmos de processos. b)Execução de um fluxo sequencial de instruções; c)Trabalho executado pelo Hardware; d)Processos da memoria RAM. O que são os algoritmos de escalonamento? a)Programa que controla os trabalhos carregados na memória flash. b)Programa que trabalho a nivel de kernel; c)Gerenciador de carga do processador; d)Gerenciador das tarefas, que decide a ordem de execução das tarefas. 10