BC1518-Sistemas Operacionais. Prof. Marcelo Z. do Nascimento
|
|
- Rosângela Amaral Palha
- 7 Há anos
- Visualizações:
Transcrição
1 BC1518-Sistemas Operacionais Escalonamento de CPU 3 Quadrimestre de 2010 Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br
2 Roteiro Conceito Despachante Critérios de escalonamento Algoritmos de escalonamento Escalonamento em múltiplos processadores; Exemplos em Sistemas Operacionais; Leituras sugeridas; Exercícios.
3 Conceito Quando a CPU precisa decidir se executa um processo que atualiza a tela depois que um usuário fecha uma janela, ou executa um processo que envia mensagem eletrônica em um sistema multiprogramação. A escolha faz uma enorme diferença para a percepção do usuário 3
4 Conceito Os processos alternam entre 2 estados: CPU e E/S; Começa com um burst (surto) de CPU e burst de E/S; Programa I/O-bound => muitos burst de CPU curtos; Programa CPU-bound-> alguns burst de CPU longos. Importante na seleção de um algoritmo de escalonamento. Ciclo de burts 4
5 Conceito tempo Pronto Em execução Conclusão de I/O ou evento seleção Bloqueado Espera por I/O ou evento 5
6 Conceito Situações nas quais escalonamento é necessário: Um novo processo é criado e passa para estado de pronto; Um processo terminou sua execução e um processo pronto deve ser executado; Processo é bloqueado (dependência de E/S)=> outro deve ser executado; Interrupção de E/S, o escalonador deve decidir por: Executar o processo que estava esperando esse evento; Continuar executando o processo que já estava sendo executado. 6
7 Escalonamento S.O. escolhe qual processo deve ser executado na CPU => Escalonador de CPU; Escalonador deve se preocupar com a eficiência da CPU, pois o chaveamento de processos é complexo e custoso: Afeta desempenho do sistema e satisfação do usuário. Algoritmos que realizam o chaveamento de processos prontos para executar de acordo com regras bem estabelecidas. 7
8 Escalonamento O esquema de escalonamento: Não preemptivo (cooperativo): Não permite interrupções externa à tarefa até que seja liberado pelo seu término ou pela troca para o estado esperando. Exemplo: Windows 3.x. Preemptivo: Interrompe a execução de uma tarefa e transfere a CPU para outro; Necessário mecanismo para coordenar acesso aos dados; Afeta o projeto de Kernel do SO => mudanças de filas E/S; Chamada de sistema deve ser concluída antes da troca; Exemplo: Windows XP, Mac OS X. 8
9 Despachante Componente envolvido na função do escalonador de CPU; Módulo que dá o controle da CPU ao processo; Função: Trocar o contexto; Trocar para o modo usuário; Desviar para local apropriado no programa de usuário. Chamado durante a troca de processo; Tempo gasto para interromper um processo e iniciar a execução de outro definido por latência de despacho. 9
10 Critérios para escalonamento Utilização de CPU: manter a CPU tão ocupada quanto possível Maximizar; Vazão (throughput): número de processos que completam sua execução por unidade de tempo. Maximizar; Tempo de Proporcionalidade: quantidade tempo para executar um processo particular. Minimizar; 10
11 Critérios para escalonamento Tempo de Espera: quantidade de tempo que um processo espera na fila dos prontos. Minimizar; Tempo de Resposta: quantidade de tempo que leva de quanto um pedido foi feito até que a primeira resposta seja produzida, não a saída (para ambientes de tempo - compartilhado) Minimizar; 11
12 Escalonamento de CPU Algoritmo de escalonamento FIFO (first in, first out)); Processo que solicita a CPU primeiro, a recebe primeiro. Quando processo entra na fila de pronto, seu PCB é ligado ao final da fila. Quando CPU é liberada, ela é alocada ao processo no início da fila. Tempo de espera normalmente longo; Efeito comboio: todos os outros processo aguardam quando há um grande processo em execução na CPU. 12
13 Primeiro a chegar, primeiro a ser atendido (PCPA) Fila de entrada CPU 0 Interrupção qualquer (E/S) 13
14 Primeiro a chegar, primeiro a ser atendido (PCPA) CPU Fila de entrada CPU não controla o tempo dos processos! (não-preemptivo) 14
15 Primeiro a chegar, primeiro a ser atendido (PCPA) Exemplo: prog A (15 milissegundos), B (2 milissegundos) C (1 milisegundo). Tempo pode variar substancialmente se os tempos de retorno da CPU variarem muito A linha de tempo (diagrama de Gantt) é Tempo de retorno A B C Tempo médio = 16, C B A Tempo médio = 7,
16 Primeiro a chegar, primeiro a ser atendido (PCPA) Vantagem: fácil de implementar. Desvantagem: tempo de retorno imprevisíveis. problemático em sistemas de tempo compartilhado. 16
17 Programa menor primeiro (MP) Algoritmo Shortest job first (SJF); Associa a cada processo o tamanho do próximo burst de CPU do processo; A CPU atribui o processo que tem o próximo retorno de CPU menor (burst); Em caso de empate (tempo de retorno) dos processo, o algoritmo FIFO é utilizado; Não preemptivo e trabalha de acordo com a extensão de seus ciclos de CPU. 17
18 Programa menor primeiro (MP) Exemplo: Programas A B C D ciclo de CPU A linha de tempo (diagrama de Gantt) é B D A C Tempo médio = 9, Se fosse utilizado o FIFO, o tempo médio seria de 10,5 18
19 Programa menor primeiro (MP) A B C D Em ordem: retorno A = 8 retorno B = 12 retorno C = 16 retorno D = 20 Média 56/4 = B C D A Menor job primeiro: retorno B = 4 retorno C = 8 retorno D = 12 retorno A = 20 Média 44/4 = 11 19
20 Programa menor primeiro (MP) Vantagem: minimiza tempo médio de espera; Desvantagem: adiantamento indefinido de alguns programas, ou seja, não há como saber a extensão do próximo burst de CPU. 20
21 Menor tempo restante (MTR) Preemptivo do MP; Processos com menor tempo de execução são executados primeiro; Se um processo novo chega e seu tempo de execução é menor do que do processo corrente na CPU, a CPU suspende o processo corrente e executa o processo que acabou de chegar; Requer conhecimento prévio do tempo de CPU (sistema em lote). 21
22 Menor tempo restante (MTR) Exemplo: Tempo de chegada (distante em 1 ciclo de CPU) Programa A B C D Ciclo de CPU A linha de tempo (diagrama de Gantt) é A B C B D A Programa A B C D Tempo retorno Tempo médio = 6,25 MP teria um tempo médio de 7,75 22
23 Menor tempo restante (MTR) Vantagem: garante execução rápida de programas importantes. Desvantagem: sobrecarga com mudanças de contexto; 23
24 Escalonamento de CPU Algoritmos para Sistemas Interativos: Alternância circular (Round-Robin); Prioridades; Filas múltiplas; Próximo processo mais curto (Shortest Process Next); Garantido; Loteria; Fração justa (Fair-Share). 24
25 Escalonamento de CPU Algoritmo alternância circular (AC) Escalonanento Round-Robin; Tempo compartilhado; Preemptivo; Cada processo recebe um tempo de execução chamado quantum; ao final desse tempo, o processo é bloqueado e outro processo é colocado em execução; Escalonador mantém uma lista de processos prontos. 25
26 Algoritmo alternância circular (AC) Trabalha primeiro a chegar, primeiro a ser atendido. Ex.: Tempo de chegada Programa A B C D Ciclo de CPU A B C D A C D C 0 4 quantum Programa A B C D Tempo retorno Tempo médio = 18,25 26
27 Algoritmo alternância circular (AC) Vantagem: proporciona tempos de resposta razoáveis para usuários interativo. Desvantagem: requer seleção de quantum de tempo ideal; se for muito pequeno, ocorrem muitas trocas diminuindo, assim, a eficiência da CPU; se for muito longo o tempo de resposta é comprometido. 27
28 Escalonamento de CPU Algoritmo com Prioridade Associa-se a cada processo um nível de prioridade, de acordo com os interesses do sistema. Exemplo: Gerenciador da CPU determina a prioridade para programas que: Necessidade de memória; Tempo total de CPU; Número e tipo de dispositivos periféricos. 28
29 Algoritmo com Prioridade Cada processo possui uma prioridade => os processos prontos com maior prioridade são executados primeiro; Prioridades podem ser dinâmica ou estática; Estática -> um processo é criado com uma determinada prioridade e esta prioridade é mantida durante todo o tempo de vida; Dinâmica -> prioridade do processo é ajustada de acordo com o estado de execução do processo e/ou sistema. 29
30 Algoritmo com Prioridade Escalonamento de alta e baixa prioridade: Indicadas por algum intervalo de número; Não existe um acordo geral sobre se 0 é de maior ou menor prioridade; Exemplo: ajustar a prioridade em função da fração quantum que foi realmente utilizado pelo processo; Classes de processos com mesma prioridade; Agendados para executar em ordem FIFO; Preemptivo ou não preemptivo; 30
31 Algoritmo com Prioridade Agrupar processos em classes de prioridades Dentro de cada classe usar o escalonamento circular FILAS processos prontos (Round-Robin) mais alta prioridade mais baixa 31
32 Algoritmo com Prioridade Vantagem: garante execução rápida de programas importantes. Desvantagem: Adiantamento indefinido de alguns programas; Um processo de baixa prioridade não pode executar. Solução: técnica do envelhecimento busca aumentar gradualmente a prioridade do processo que estão no sistema por um longo tempo. 32
33 Escalonamento de CPU Filas múltiplas (multinível): Divide a fila de prontos em várias filas separadas; CTSS (Compatible Time Sharing System); Cada processo é atribuído a uma fila: Exemplo: prioridades, tipo de processo; Cada fila de prioridade possui quantum diferente; Cada fila tem seu próprio algoritmo de escalonamento (ex.: FIFO, MP); Escalonamento entre as filas: Exemplo: Primeiro plano e segundo plano. Preemptivo. 33
34 Filas multinível 34
35 Fila multinível com feedback Filas múltiplas com realimentação Permite que um processo se mova entre as filas; Separar de acordo com burst de CPU; Se utilizar muito tempo da CPU é movido para uma fila de menor prioridade; Processos de menor prioridade são executados por um quantum processos Se necessário dois quantum na próxima classe e quatro quantum e assim por diante. Este algoritmo diminui o número de comutações da CPU entre os processos ativos 35
36 Fila multinível com feedback Um processo entra na fila F 0 a qual emprega o FIFO. Quando entra em execução recebe 8 milisegundos. Se não finalizar em 8 milisegundos e movido para a fila F 1. Em F 1 é recebe 16 milisegundos para FIFO; Se ainda não concluir e movida para próxima fila. 36
37 Escalonamento de CPU Algoritmo próximo processo mais curto Mesma idéia do Shortest Job First dos sistemas em lote; Problema: Processos Interativos não se conhece o tempo necessário para execução; Como empregar esse algoritmo: ESTIMATIVA de TEMPO. 37
38 Escalonamento de CPU Algoritmo garantido: Garantias são dadas aos processos dos usuários: n usuários -> 1/n do tempo de CPU para cada usuários; Algoritmo por loteria: Cada processo recebe tickets que lhe dão direito de execução; Algoritmo por fração justa: O dono do processo é levado em conta; Se um usuário A possui mais processos que um usuário B, o usuário A terá prioridade no uso da CPU; 38
39 Escalonamento em múltiplos processadores Sistema homogêneo termos de funcionamento; Técnicas de multiprocessamento: Assimétrica: Escalonamento, processamento de E/S tratadas pelo servidor mestre. Os demais equipamentos executam somente código do usuário; Simétrico (SMP):cada processador é auto-escalonado. Os processos podem estar numa fila de pronto ou cada CPU tem sua fila de prontos. Exemplo: Windows XP, Linux, Mac OS X. 39
40 Escalonamento em múltiplos processadores Afinidade: Auto custo de invalidação e preenchimento dos caches pela troca de processos em uma CPU; Maioria dos sistemas SMP tenta evitar a migração de processo de uma CPU para outra > afinidade de processador Podemos ter: Afinidade flexível: tenta manter o processo em execução no mesmo processador, mas não há garantia. Afinidade rígido: especifica o processador e não deve migrar para outras CPUs. 40
41 Escalonamento em múltiplos processadores Balanceamento de Carga: O Balanceamento busca manter a carga de trabalho distribuída uniformente entre todas as CPUs num sistema SMP Necessário em sistemas em que cada CPU tem sua própria fila privada de processos elegíveis para execução; Duas técnicas são aplicadas: Migração Push: uma tarefa específica verifica periodicamente a carga de cada CPU e eventualmente distribui ela movendo (pushing) a tarefa; Migração Pull: CPU ociosa puxa uma tarefa esperando de um processador ocupado Alguns sistemas implementam ambas - exemplo: Linux. O balanceamento se opõe aos benefícios da afinidade do processador 41
42 Escalonamento de CPU Tempo é um fator crítico; Produzir saídas corretas em determinado momento Exemplos de sistemas críticos: Aviões; Hospitais; Usinas Nucleares; Bancos; Multimídia; Importante: obter respostas em atraso e tão ruim quanto não obter respostas; 42
43 Sistemas em Tempo Real Tipos de STR: Hard Real Time: atrasos não são tolerados; Aviões, usinas nucleares, hospitais; Ex. responder as altas temperaturas no núcleo de uma usina nuclear; Soft Real Time: atrasos são tolerados; Bancos; Multimídia; Ex. coletar dados de controle de tráfego aéreo a cada segundo; 43
44 Sistemas em Tempo Real Tipos de STR: Eventos causam a execução de processos: Síncronos: ocorrem em intervalos regulares de tempo; Assíncronos: ocorrem em intervalores irregulares de tempo; Algoritmos podem ser: estáticos (tomada da decisão antes de iniciar) ou dinâmicos (não apresentam essas restrições). 44
45 Windows XP - Escalonador Escalonador preemptivo baseado em prioridade; A thread de prioridade mais alta sempre será executada primeira Prioridade pode mudar decrementa após o tempo quantum de execução; Há 32 níveis de prioridade, sendo separada em filas Classe de Real-time (fixo): níveis 16 a 31 Outras classes (variável): níveis 1 a 15.
46 Linux - Escalonador Baseado em prioridade com dois intervalos: Tempo Real: 0 a 99 Nice: 100 a 140 (de -20 a 19) Tarefa de mais alta prioridade tem maior quantum de CPU diferente do Win XP e Solaris
47 Aula 05 - Sumário Execução: ciclo de bursts de CPU e E/S Escalonador seleciona um processo na fila de pronto; Despachante executa a comutação Algoritmos de escalonamento FIFO, MP, MTR, AC, Prioridade, Fila multiníveis Escalonamento em multiprocessador Afinidade versus balanciamento
48 Leituras Sugeridas Silberschatz, A., Galvin, P. B. Gagne, G. Sistemas Operacionais com Java. 7º, edição. Editora, Campus, Silberschatz, Abraham; Galvin, Peter Baer; Gagne, Greg. Fundamentos de sistemas operacionais. 6 ed. Rio de Janeiro: LTC, 2009.
49 Nota de Aula Acesse o link abaixo: Obrigado!!!
50 Exercícios 1 - Considere que cinco processos sejam criados no instante de tempo 0 (P1, P2, P3, P4 e P5) e possuam as características descritas na tabela a seguir: Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de retorno, segundo as políticas especificadas a seguir. O tempo de troca de contexto deve ser desconsiderado. a) FIFO b) MP c) MTR 50
51 Exercícios 2- Considere o seguinte conjunto de processos, com o ciclo de CPU expresso em milessegundos: Processo Ciclo Prioridade P P2 1 1 P3 2 3 P4 1 4 P5 5 2 Os processos são considerados como tendo chegado na ordem P1, P2, P3, P4, P5, todos no instante 0. a- Desenhe quatro diagramas de Gantt que ilustrem a execução desses processos usando o escalonamento PCPA, MP, por prioridade não preemptiva (um número de prioridade mais baixo) e AC (alternância circular - quantum = 1). b - Qual é o tempo de retorno de cada processo para cada um dos algoritmos de escalonamento do item 1. c - Qual dos escalonamento do item 1 resulta no tempo de retorno médio mínimo (em relação a todos os processos). d- Defina a diferença entre escalonamento preemptivo e não-preemptivo? 51
Escalonamento de CPU 2 Quadrimestre
BC1518-Sistemas Operacionais Escalonamento de CPU 2 Quadrimestre de 2010 (aula 05) Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br Roteiro Conceito Despachante Critérios de escalonamento
Leia maisSistemas Operacionais
Sistemas Operacionais Prof. Jó Ueyama Apresentação baseada nos slides da Profa. Dra. Kalinka Castelo Branco, do Prof. Dr. Antônio Carlos Sementille e da Profa. Dra. Luciana A. F. Martimiano e nas transparências
Leia maisSistemas Operacionais: Escalonamento de processos
Sistemas Operacionais: Escalonamento de processos Escalonamento Critérios de escalonamento Algoritmos de escalonamento Escalonamento em multiprocessadores Escalonamento tempo real Características de processos
Leia maisSistemas Operacionais Aula 07: Scheduling da CPU. Ezequiel R. Zorzal
Sistemas Operacionais Aula 07: Scheduling da CPU Ezequiel R. Zorzal ezorzal@unifesp.br www.ezequielzorzal.com Objetivos Introduzir o Scheduling da CPU, que é a base dos sistemas operacionais multiprogramados
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 4ª Aula Processos Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano baseados no
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Escalonamento CPU Um vez escalonado, o processo utiliza o processador, de modo: Não preemptivo (FIFO, SJF, Cooperativo) Término
Leia maisSistemas Operacionais
Introdução Sistemas Operacionais Gerência do processador (Escalonamento) Aula 05 Objetivos de um sistema operacional são: Eficiência: relação entre o uso efetivo de um recurso e a quantidade desse recurso
Leia maisSistemas Operacionais
Sistemas Operacionais Slides adaptados de Prof. Dr. Marcos José Santana, Prof. Dra. Regina Helena Carlucci Santana e Sarita Mazzini Bruschi baseados no livro Sistemas Operacionais Modernos de A. Tanenbaum
Leia maisEscalonamento de Processos
Escalonamento de Processos Escalonamento de processos Multiprogramação visa maximizar uso da CPU Sempre que processos estão prontos disputam CPU Algoritmo de escalonamento: maneira de escolher o processo
Leia maisCapítulo 5: Escalonamento da CPU. Operating System Concepts 8th Edition
Capítulo 5: Escalonamento da CPU Capítulo 5: Escalonamento de CPU Conceitos Básicos Critérios de Escalonamento Algoritmos de Escalonamento Escalonamento de Threads Escalonamento de Multiprocessadores Exemplos
Leia maisDefinição. ? Algoritmo de Escalonamento de CPU. ? Algoritmo do S.O. que determina qual o próximo processo a ocupar a CPU
Definição? Algoritmo de Escalonamento de CPU 6 Terminado? Algoritmo do S.O. que determina qual o próximo processo a ocupar a CPU? Executado quando ocorre estouro de Quantum ou interrupção do processo (I/O,
Leia maisSistemas Operacionais. Escalonamento de processos
Sistemas Operacionais Escalonamento de processos 1 Escalonamento de Processos Sistemas Interativos Algoritmos para Sistemas Interativos: First-Come-First-Served (FIFO) Round-Robin; Prioridade; Múltiplas
Leia maisSistemas Operacionais
Introdução Sistemas Operacionais Gerência do processador (Escalonamento na prática) Aula 06 Sistemas atuais tem uma série de particularidades Multiprocessadores e multicore Existência de memória cache
Leia maisSistemas Operacionais. Gerência de Processador
Sistemas Operacionais Gerência de Processador Sumário 1. Introdução 2. Funções Básicas do Escalonamento 3. Critérios de Escalonamento 4. Escalonamento 1. Não-Preemptivo 2. Preemptivo 5. Políticas de Escalonamento
Leia maisNa Aula Anterior... Escalonamento de Processos. Nesta Aula. Escalonamento. Comportamento de um Processo. Historicamente...
GSI018 Sistemas Operacionais 05/09/2016 Escalonamento de Processos Na Aula Anterior... Universidade Federal de Uberlândia Faculdade de Computação Prof. Dr. rer. nat. Daniel D. Abdala Utilização de Processos
Leia maisSistemas Operacionais Aula 7
Sistemas Operacionais Aula 7 Anderson L. S. Moreira anderson.moreira@recife.ifpe.edu.br http://dase.ifpe.edu.br/~alsm Curso de Análise e Desenvolvimento de Sistemas de Informação Recife - PE O que fazer
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Conceitos Básicos Escalonamento de CPU O objetivo da multiprogramação é ter sempre algum processo em execução para maximizar a
Leia maisEscalonamento. Decidindo qual processo vai executar. Infra-estrutura de Software
Escalonamento Decidindo qual processo vai executar Escalonamento de processos Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado
Leia maisLista de Exercícios Escalonamento de CPU. 1. Considere o seguinte conjunto de processos, com o tamanho do tempo de burst de CPU dado em milissegundos:
Lista de Exercícios Escalonamento de CPU 1. Considere o seguinte conjunto de processos, com o tamanho do tempo de burst de CPU dado em milissegundos: Tempo de Serviço Prioridade 10 3 1 1 P3 2 3 P4 1 4
Leia maisSistemas de Computação. Processos e escalonamento
Processos e escalonamento Sistema operacional Programa que age como intermediário entre o usuário de um computador e o hardware Objetivos: Executar programas do usuário e facilitar a resolução de problemas
Leia maisSistemas Operacionais
Introdução Sistemas Operacionais Gerência do processador (Escalonamento na prática) Aula 06 Sistemas atuais tem uma série de particularidades Multiprocessadores e multicore Existência de memória cache
Leia maisDavidson Rodrigo Boccardo
Gerenciamento de processos Davidson Rodrigo Boccardo flitzdavidson@gmail.com Revisão Critérios de alocação: Utilização da CPU Produtividade (Throughput) Número de processos finalizados por unidade de tempo
Leia maisSistemas Operacionais. Universidade Federal de Minas Gerais. Aula 3. Escalonamento
Aula 3 Escalonamento Escalonamento Porque? Quando? Como? Critérios? Políticas de escalonamento Como avaliar? Referências: Capítulo 5: 5.1 a 5.3, 5.6 Porque Escalonar? Escalonamento controla compartilhamento
Leia maisEscalonamento da CPU
Escalonamento da CPU Sistemas Operacionais Charles Tim Batista Garrocho Instituto Federal de Minas Gerais IFMG Campus Ouro Branco https://garrocho.github.io charles.garrocho@ifmg.edu.br Sistemas de Informação
Leia maisEscalonamento da CPU
Escalonamento da CPU Sistemas Operacionais Charles Tim Batista Garrocho Instituto Federal de São Paulo IFSP Campus Campos do Jordão garrocho.ifspcjo.edu.br/oso charles.garrocho@ifsp.edu.br Técnico em Informática
Leia maisProcessos. Escalonamento de Processos
Processos Escalonamento de Processos Objetivos do Escalonamento Maximizar a taxa de utilização da UCP. Maximizar a vazão ( throughput ) do sistema. Minimizar o tempo de execução ( turnaround ). Turnaround:
Leia maisProcessos. Objetivos do Escalonamento. Políticas de Escalonamento. Algoritmos de Escalonamento. Maximizar a taxa de utilização da UCP.
Objetivos do Escalonamento Maximizar a taxa de utilização da UCP. Processos Maximizar a vazão ( throughput ) do sistema. Minimizar o tempo de execução ( turnaround ). Turnaround: tempo total para executar
Leia maisInfra-Estrutura de Software. Escalonamento
Infra-Estrutura de Software Escalonamento Processos Concorrentes O Modelo de Multiprogramação Multiprogramação de quatro programas Modelo conceitual de 4 processos sequenciais, independentes Somente um
Leia maisProcessos. Escalonamento de Processos
Processos Escalonamento de Processos Objetivos do Escalonamento Maximizar a taxa de utilização da UCP. Maximizar a vazão ( throughput ) do sistema. Minimizar o tempo de execução ( turnaround ). Turnaround:
Leia maisAula 10: Escalonamento da CPU
Aula 10: Escalonamento da CPU O escalonamento da CPU é a base dos sistemas operacionais multiprogramados. A partir da redistribuição da CPU entre processos, o sistema operacional pode tornar o computador
Leia maisInfra-estrutura de Software. Escalonamento. Decidindo qual processo vai executar
Escalonamento Decidindo qual processo vai executar Escalonamento de processos Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado
Leia maisGerência do Processador. Adão de Melo Neto
Gerência do Processador Adão de Melo Neto 1 Introdução Sistemas Multiprogramáveis: Múltiplos processos podem permanecer na memória principal compartilhando o uso da CPU. POLÍTICA DE ESCALONAMENTO Como
Leia maisSistemas Operacionais
Sistemas Operacionais Prof. Jó Ueyama Apresentação baseada nos slides da Profa. Kalinka Castelo Branco, do Prof. Dr. Antônio Carlos Sementille e da Profa. Dra. Luciana A. F. Martimiano e nas transparências
Leia maisSistemas Operacionais
Sistemas Operacionais Aula 10 Escalonamento Prof.: Edilberto M. Silva http://www.edilms.eti.br Baseado no material disponibilizado por: Prof. SO José - Prof. Juan Edilberto Espantoso Silva Sumário Introdução
Leia maisSOP - TADS Escalonamento de Processos
SOP - TADS Escalonamento de Processos Prof. Ricardo José Pfitscher dcc2rjp@joinville.udesc.br Material cedido por: Prof. Rafael Rodrigues Obelheiro Prof. Maurício Aronne Pillon Cronograma Conceito de Escalonamento
Leia maisGerência de Recursos. Gerência do Processador
Gerência de Recursos Gerência do Processador Escalonamento Não-Preemptivos e Preemptivos Preempção - possibilidade de o SO interromper um processo em execução e substituí-lo por um outro. O Escalonamento
Leia maisSistemas Operacionais
Sistemas Operacionais ESCALONAMENTO DE PROCESSOS Processos e Recursos Conceito de Escalonamento O S.O. gerencia recursos computacionais em benefício dos diversos processos que executam no sistema. A questão
Leia maisAlgoritmos de escalonamento
Algoritmos de escalonamento Escalonamento de Processos Sistemas Interativos Algoritmos para Sistemas Interativos: First-Come-First-Served (FIFO) Round-Robin; Prioridade; Múltiplas Filas; Utilizam escalonamento
Leia maisProcessos. Aula Passada. Aula Passada (2) Ciclos de CPU e de I/O (1)
Aula Passada Processos (Aula 6) Escalonamento de Processos O SO gerencia os recursos do sistema de computação em benefício dos processos Para isso, mantem estruturas de controles Tabelas (memória, I/O,
Leia maisGerência do Processador. Adão de Melo Neto
Gerência do Processador Adão de Melo Neto 1 Introdução Sistemas Multiprogramáveis: Múltiplos processos podem permanecer na memória principal compartilhando o uso da CPU. POLÍTICA DE ESCALONAMENTO São um
Leia mais6 ESCALONAMENTO DE CPU
6 ESCALONAMENTO DE CPU O escalonamento de CPU é ponto chave da multiprogramação. Ela permite que haja mais de um processo em execução ao mesmo tempo. Em ambientes com um único processador, o escalonador
Leia maisEscalonamento de Processos. Ciclo 3 AT1. Prof. Hermes Senger
Escalonamento de Processos Ciclo 3 AT1 Prof. Hermes Senger Objetivos No ciclo anterior aprendemos que existe uma fila de processos. Mas afinal, quem decide em que ordem os processos são executados? Todos
Leia maisEscalonamento de processos
de processos Carlos Gustavo A. da Rocha Nos computadores atuais frequentemente temos vários processos (threads) competindo por um pequeno número de CPUs Nestes casos uma escolha deve ser feita de qual
Leia maisAgendador. Agendador de Processos (Escalonador de Processos) Critérios de Agendamento. Agendador
Agendador Agendador de Processos (Escalonador de Processos) Prof. Alexandre Beletti Ferreira Quando mais de um processo é executável O SO deve decidir a ordem de execução dos mesmos Quem decide isso é
Leia maisSistemas Operacionais Abertos. Prof. MSc. André Yoshimi Kusumoto
Sistemas Operacionais Abertos Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Gerência de Processos Componentes do Sistema Um programa não faz nada a não ser que suas instruções sejam executadas
Leia maisProcessos. Escalonamento de Processos
Processos Escalonamento de Processos Objetivos do Escalonamento Maximizar a taxa de utilização da UCP. Maximizar a vazão ( throughput ) do sistema. Minimizar o tempo de execução ( turnaround ). Turnaround:
Leia maisSistemas Operacionais Gerenciamento de Processos
Universidade Estadual de Mato Grosso do Sul UEMS Curso de Licenciatura em Computação Sistemas Operacionais Gerenciamento de Processos Prof. José Gonçalves Dias Neto profneto_ti@hotmail.com Introdução Devido
Leia maisRedes de Computadores. Fundamentos de Sistemas Operacionais - 2º Período
Redes de Computadores Fundamentos de Sistemas Operacionais - 2º Período PARTE III: GERÊNCIA DE RECURSOS SUMÁRIO 8. GERÊNCIA DO PROCESSADOR: 8.1 Introdução; 8.2 Funções Básicas; 8.3 Critérios de Escalonamento;
Leia maisSistemas Operacionais
Sistemas Operacionais Processos - Parte 3 Prof. Dr. Fábio Rodrigues de la Rocha (Processos - Parte 3) 1 / 19 Algoritmos de Escalonamento Nas aulas anterior vimos o ESCALONADOR, que é uma parte do SO responsável
Leia maisEscalonamento de Processos. Estratégia de atribuição do Processador aos Processos
Escalonamento de Processos Estratégia de atribuição do Processador aos Processos 1. Introdução 2. Políticas de Escalonamento 3. Critérios para um bom escalonador 4. Caracterização dos escalonadores 5.
Leia maisSistemas Operacionais
Introdução Sistemas Operacionais Gerência do processador (Escalonamento) Aula 05 Objetivos de um sistema operacional são: Eficiência: relação entre o uso efetivo de um recurso e a quantidade desse recurso
Leia maisBacharelado em Ciência da Computação Sistemas Operacionais
Bacharelado em Ciência da Computação Sistemas Operacionais Prof. Diego Mello da Silva Instituto Federal de Minas Gerais - Campus Formiga 13 de fevereiro de 2014 diego.silva@ifmg.edu.br (IFMG) Sistemas
Leia maisEscalonamento de Processos Estratégias de Escalonamento de Processos
Estratégias de Escalonamento de s Rossano Pablo Pinto, MSc. FATEC - Americana 15/0/008 O que é um sistema multiprogramável? compartilha a CPU entre diversos processos é desejável que os processos obtenham
Leia maisEstratégias de Escalonamento de Processos
Estratégias de Escalonamento de Processos Rossano Pablo Pinto, MSc. FATEC - Americana 15/02/2008 Prof. Ms. Rossano Pablo Pinto - FATEC Ame 1 O que é um sistema multiprogramável? compartilha a CPU entre
Leia maisSistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais PROCESSOS E THREADS PARTE III SUMÁRIO 4. GERÊNCIA DO PROCESSADOR: 4.1 Introdução; 4.2 Funções Básicas; 4.3 Critérios de Escalonamento; 4.4 Escalonamentos Não-Preemptivos
Leia maisQuestões de Provas de Períodos Anteriores
Sistemas Operacionais 2010/1 Questões de Provas de Períodos Anteriores 1) Dois importantes conceitos encontrados no sistema operacional Unix são: (i) modo de execução ( execution mode ); e (ii) contexto
Leia maisSistemas Operacionais. Escalonamento de Processos
Escalonamento de Processos arliones.hoeller@ifsc.edu.br de fevereiro de baseado no material do Prof. Fröhlich em http://www.lisha.ufsc.br/~guto Gerenciamento de processos Processo É uma instância de um
Leia maisEscalonamento. Pedro Cruz. EEL770 Sistemas Operacionais
Escalonamento Pedro Cruz EEL770 Sistemas Operacionais Avisos Propostas de trabalho já foram revisadas Todos os grupos foram comunicados 2 Jantar dos filósofos - Dijkstra Filósofos estão jantando em uma
Leia maisSISTEMAS OPERACIONAIS. TÁSSIO JOSÉ GONÇALVES GOMES
SISTEMAS OPERACIONAIS TÁSSIO JOSÉ GONÇALVES GOMES www.tassiogoncalves.com.br tassiogoncalvesg@gmail.com CONTEÚDO PROCESSOS Fundamentos O Núcleo do Sistema Operacional Escalonamento de Processos Comunicação
Leia maisProf. Kleber R. Rovai
Prof. Kleber R. Rovai Msn: klrovai@hotmail.com E-mail: kleber@einstein-net.com.br Skype: klrovai Prof. Kleber R. Rovai kleber@einstein-net.com.br 2 1 Algoritmos dos Sistemas Interativos também ser usados
Leia maisSistemas Operativos. Sumário. Escalonador da CPU. Por Prioridades Round Robin. ! Algoritmos de escalonamento
Escalonador da CPU Sumário! Algoritmos de escalonamento Por Prioridades Round Robin Por Prioridades! A cada processo é associada uma prioridade Geralmente um número inteiro (vamos considerar que os números
Leia maisTemporização (Scheduling) de Processos
Temporização (Scheduling) de Processos Tem por objetivo maximizar o uso da CPU, i.e. ter sempre um processo a executar. Ð ÔÖÓ Ó Ù Ñ ÙÐ Ò Fila de tarefas: processos submetidos para execução, à espera de
Leia maisCurso: Redes de Computadores
Curso: Redes de Computadores Cadeira de Introdução a Sistemas Operacionais. Bibliografia Sistemas Operacionais Modernos Andew S. Tanembaum Sistema Operacionais Abraham Silberchatz, Peter Galvin e Greg
Leia maisUFRJ IM - DCC. Sistemas Operacionais I. Unidade III. Escalonamento de Processos. 24/04/2014 Prof. Valeria M. Bastos
UFRJ IM - DCC Sistemas Operacionais I Unidade III Escalonamento de Processos 24/04/2014 Prof. Valeria M. Bastos 1 ORGANIZAÇÃO DA UNIDADE Processador Escalonamento de Processos Conceituação Critérios de
Leia maisSO: Escalonamento. Sistemas Operacionais Flavio Figueiredo (http://flaviovdf.github.io)
SO: Escalonamento Sistemas Operacionais 2017-1 Flavio Figueiredo (http://flaviovdf.github.io) 1 Aonde Estamos Processos Chapt 3 Threads Chapt 4 Vamos pular o Chapt 5 brevemente Sincronização e comunicação
Leia maisNotas da Aula 10 - Fundamentos de Sistemas Operacionais
Notas da Aula 10 - Fundamentos de Sistemas Operacionais 1. Escalonadores preemptivos Escalonadores preemptivos são aqueles que têm a capacidade de interromper a execução de um processo para realizar alterações
Leia maisSistemas Operacionais. Capítulo 8 Gerência do Processador
Sistemas Operacionais Capítulo 8 Gerência do Processador Baseado no Livro e Material de Apoio de Arquitetura de Sistemas Operacionais 3ª edição - LTC - 2004 Francis Berenger Machado Luiz Paulo Maia 1 Sumário
Leia maisTemporização(Scheduling) de Processos. TemporobjectivomaximizarousodoCPU,i.e.tersempre um processo a executar.
Temporização(Scheduling) de Processos TemporobjectivomaximizarousodoCPU,ietersempre um processo a executar Filas de processos usadas em scheduling: Fila de tarefas: processos submetidos para execução,
Leia maisEscalonamento de Processos Uniprocessador
Sistemas Operacionais Escalonamento de Processos Uniprocessador Capítulo 9 IC - UFF 1 Objetivos do Escalonamento É a chave de multiprogramação eficiente deve ser transparente ao usuário Esolher processos
Leia maisResumo: Sistemas Operacionais Abertos
Resumo: Sistemas Operacionais Abertos Prof. Michael A. Pontes Processos Um processo é um programa em execução. Enquanto um processo é executado, ele muda de estado. O estado de um processo é definido pela
Leia maisEscalonamento de Processos
Escalonamento de Processos Prof. Dr. André Carvalho andre@icomp.ufam.edu.br Agenda n Contextualização Classificação de tarefas n Métricas de Escalonamento n Escalonamento de Processos n Exemplos 2 Contextualização
Leia maisSistemas Operacionais
Escalonadores preemptivos p Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Gerência do processador Escalonamento preemptivo Aula 07 O escalonador retira o processador de um processo*
Leia maisEscalonamento do CPU
Paulo Sérgio Almeida Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho Função: escolher qual o processo pronto que corre em seguida Invocado possivelmente aquando: interrupções
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 10: Escalonadores Preemptivos Diego Passos Última Aula Escalonadores Não-Preemptivos Escalonadores não-preemptivos agem: Quando um processo requisita E/S. Quando
Leia maisDavidson Rodrigo Boccardo
Fundamentos em Sistemas de Computação Davidson Rodrigo Boccardo flitzdavidson@gmail.com Componentes de um SO Gerenciamento de Processos Sistema de Arquivos Gerenciamento de Entrada/Saída Gerenciamento
Leia maisMultiprocessamento. Escalonamento de Processos: Algoritmos. Escalonamento em POSIX. Escalonamento de Threads. Padrão de Execução dum Processo
Sumário Multiprocessamento. Escalonamento de Processos: Algoritmos. Escalonamento em POSIX. Escalonamento de Threads. 1 Padrão de Execução dum Processo Processos (e threads) alternam: execução de instruções;
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Escalonamento de Processos Andreza Leite andreza.leite@univasf.edu.br Plano da Aula 2 Componentes básicos Algoritmos de Escalonamento Conceito escalonamento Tipos de escalonadores
Leia maisINTRODUÇÃO AOS SISTEMAS OPERACIONAIS SEMANA 09. Escalonadores. Conceito, escalonamento, filas de escalonamento e tipos de escalonadores.
INTRODUÇÃO AOS SISTEMAS OPERACIONAIS setembro/2013 SEMANA 09 Escalonadores. Conceito, escalonamento, filas de escalonamento e tipos de escalonadores. 1 - Introdução A entidade responsável pelo escalonamento
Leia maisINTRODUÇÃO AOS SISTEMAS OPERACIONAIS
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIADO RIO GRANDE DO NORTE IFRN Disciplina: Fundamentos de Sistemas Operacionais e Sistemas Operacionais de Rede Professor: Msc. Rodrigo Ronner T. da Silva
Leia maisSistemas Operacionais Escalonamento. Carlos Ferraz Jorge Cavalcanti Fonsêca
Sistemas Operacionais Escalonamento Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Copyright Carlos Ferraz Cin/UFPE Escalonamento Processos Concorrentes O modelo de multiprogramação
Leia maisCapítulo 2 Processos e Threads
Capítulo 2 Processos e Threads 2.1 Processos 2.2 Threads 2.3 Comunicação interprocesso 2.4 Problemas clássicos de IPC 2.5 Escalonamento 1 Processos O Modelo de Processo Multiprogramação de quatro programas
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 9: Escalonadores Não- Preemptivos Diego Passos Última Aula Escalonamento O que é escalonamento. Objetivos dos escalonadores. Vazão. Eficiência. Tempo de resposta...
Leia maisQuestões de Múltipla escolha
ATPS Sistemas Operacionais Professor Matheus de Lara Calache Valor total do trabalho: 10 Cada resposta vale 0,34. Questões de Múltipla escolha 1) Processos podem ser organizados em filas como Fila de Prontos
Leia maisSistemas Operacionais
Sistemas Operacionais Slides adaptados de Prof. Dr. Marcos José Santana, Prof. Dra. Regina Helena Carlucci Santana e Sarita Mazzini Bruschi baseados no livro Sistemas Operacionais Modernos de A. Tanenbaum
Leia maisGerência de Recursos. Gerência do Processador
Gerência de Recursos Gerência do Processador Introdução Com o surgimento dos sistemas multiprogramáveis, onde múltiplos processos poderiam permanecer na memória principal compartilhando o uso da CPU, a
Leia maisSISTEMAS OPERACIONAIS. 1ª. Lista de Exercícios
SISTEMAS OPERACIONAIS Prof a. Roberta Lima Gomes (soufes@gmail.com) 1ª. Lista de Exercícios Data de Entrega: não há. O objetivo da lista é ajudar no estudo individual dos alunos. Soluções de questões específicas
Leia mais}Escalonamento. Parte III - Sistemas Operacionais. Cap. 2 Processos. Escalonamento de Processos. Quando escalonar? Comportamento de Processos
Parte III - Sistemas Operacionais Cap. 2 Processos Prof. Marcelo Moreno moreno@ice.ufjf.br Escalonamento de Processos! Multiprogramação Diversos processos competem pela CPU Cabe ao sistema operacional
Leia mais( ) Sistemas de Computação - Unifacs Professor : Marco Antônio C. Câmara - Lista de Exercícios II - Dia 18/10/2009
1ª Questão : Sobre o conceito de sistema operacional, escreva ao lado a soma dos números dos itens que considera corretos: (01) O conceito da máquina de níveis define o hardware como o nível mais baixo,
Leia maisNotas da Aula 11 - Fundamentos de Sistemas Operacionais
Notas da Aula 11 - Fundamentos de Sistemas Operacionais 1. Escalonamento de Tempo Real Em sistemas de tempo real, o objetivo principal do escalonador é garantir que todos os processos sejam executados
Leia maisConceito de Processo. Estados de Processos. Diagrama de Estados de Processos
Conceito de Processo Módulo 4: Processos Um Sistema Operacional executa uma variedade de programas: Sistemas de processamento em lotes (batch) processa jobs Sistemas de tempo partilhado (time shared) roda
Leia maisSistemas Operacionais
Introdução Inst tituto de Info ormátic ca - UF FRGS Sistemas Operacionais i Gerência do processador Aula 06+07 Objetivos de sistema operacional são eficiência, conveniência e não interferência Eficiênciaiê
Leia maisAr qu it e t u r a a de e Sist e m a s Ope r a cion a is Fa bia n o o Ut iy a m a Ca pít u lo o 8 Ge r ê n cia a do o Pr oce ssa dor
Arquitetura de Sistem as Operacionais Fabiano Utiyam a Capítulo 8 Gerência do Processador 8/1 I ntrodução Com o surgimento dos sistemas multiprogramáveis, nos quais múltiplos processos poderiam permanecer
Leia maisEscalonamento de processos
Escalonamento de processos Adriano J. Holanda http://holanda.xyz 24/8/2015 Conceitos básicos Políticas Processos limitados por E/S x processador E/S processos limitados por E/S gastam a maior parte do
Leia maisSistemas Operativos: Escalonamento de Processos
Sistemas Operativos: Escalonamento de Processos Pedro F. Souto (pfs@fe.up.pt) March 29, 2011 Sumário Escalonamento de Processos O Problema Algoritmos de Escalonamento de Processos Leitura Adicional Padrão
Leia maisSSC0640 Sistemas Operacionais I
SSC0640 Sistemas Operacionais I 11ª Aula Threads Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Slides adaptados de Marcos José Santana / Regina H. C. Santana / Luciana A. F. Martimiano baseados no livro
Leia maisIntrodução à Informática
Introdução à Informática Aula 8 http://www.ic.uff.br/~bianca/introinfo/ Aula 8-28/09/2007 1 Ementa Conceitos Básicos de Computação (Hardware, Software e Internet) Softwares Aplicativos Tutorial: Word Tutorial:
Leia maisEscalonamento de Processos
Porque é necessário escalonar? Escalonamento de s s precisam ser executados s concorrem a PU Escalonador: omponente (implementação) do sistema operacional etermina a ordem de dos baseado num algoritmo
Leia maisProcessos. Prof. Gustavo Leitão
Processos Prof. Gustavo Leitão Campus Natal Central Disciplina Programação para Ambiente de Redes Baseada na Aula do Prof. Ricardo Valentim 5/3/2010 Objetivo da Aula 5/3/2010 PLANO DE AULA Processos Processos:
Leia maisARQUITETURA DE COMPUTADORES
01001111 01110010 01100111 01100001 01101110 01101001 01111010 01100001 11100111 11100011 01101111 00100000 01100100 01100101 00100000 01000011 01101111 01101101 01110000 01110101 01110100 01100001 01100100
Leia mais