Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouMateus Silveira Macedo Alterado mais de 8 anos atrás
1
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
2
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
3
Processos O que são processos? Componentes de um processo Gerenciador de Tarefas Estados do Processo 3
4
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
5
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
6
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
7
Algoritmo de escalonamento Escalonamento FCFS (First-Come, First Served) TAREFAST1T2T3T4 INGRESSOS0013 DURAÇÃO5243 7
8
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
9
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
10
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.