Sistemas Operacionais. Capítulo 8 Gerência do Processador
|
|
- Milena Gama de Oliveira
- 7 Há anos
- Visualizações:
Transcrição
1 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 Francis Berenger Machado Luiz Paulo Maia 1 Sumário Introdução Funções Básicas Critérios de escalonamento Escalonamentos não-preemptivos e preemptivos Escalonamento FIFO Escalonamento SJF Escalonamento cooperativo Escalonamento circular Escalonamento por prioridades Escalonamento circular com prioridades 2 1
2 Sumário Escalonamento por múltiplas filas Escalonamento por múltiplas filas com realimentação Exercícios 3 Introdução Escalonamento Espera Execução Escalonamento Pronto Qual dos processos da fila no Pronto deve entrar em execução? - sistemas multi-programáveis: - vários processos em memória principal - compartilhamento do uso da UCP - gerência do processador torna-se uma das atividades mais importantes em um S.O. - Diversos processos podem estar no estado de PRONTO: - critérios para determinar qual processo escolher para uso da UCP - constitui a Política de Escalonamento 4 2
3 Funções Básicas do Escalonamento Manter a UCP ocupada a maior parte do tempo Balancear o uso da UCP entre processos Privilegiar a execução de aplicações críticas Maximizar o throughput do sistema Oferecer tempos de resposta razoáveis para usuários interativos Implementada pelo scheduler(entrada na fila) e dispatcher(entrada em execução) Latência do Dispatcher: período de tempo gasto na substituição de um processo por um outro. Processos unidades de alocação de recursos Threads unidades de escalonamento 5 Critérios de Escalonamento Evitar STARVATION um processo fica indefinidamente a espera pela utilização do processador. Sistema Realtime deve priorizar a execução de processos críticos em detrimento da execução de outros processos. Principais Critérios da Política de Escalonamento: Utilização do processador Throughput Tempo de Processador / Tempo de UCP Tempo de Espera Tempo de Turnaround Tempo de Resposta 6 3
4 Critérios de Escalonamento Utilização do Processador: é desejável que o processador permaneça ocupado a maior parte do seu tempo. Utilização na faixa de 30% - indica um sistema com carga de processamento baixa Utilização na faixa de 90% - indica um sistema bastante carregado (próximo a sua capacidade máxima) THROUHGPUT: representa o número de processos executados em um determinado intervalo de tempo. A maximização do Throughput é desejada na maioria dos sistemas. Tempo de Processador (Tempo de UCP): é o tempo que um processo leva no estado de execução durante seu processamento. Depende do código da aplicação e da entrada de dados. 7 Critérios de Escalonamento Tempo de Espera: é o tempo total que um processo permanece na fila de pronto durante seu processamento, aguardando para ser executado. A redução deste tempo é desejado. Tempo de Turnaround: é o tempo que um processo leva desde a criação até o seu término, considerando-se o tempo de espera da alocação da memória, espera na fila de pronto, tempo de processador, fila de espera nas operações de E/S. A redução deste tempo é desejável. Tempo de Resposta: é o tempo decorrido entre uma requisição ao sistema ou à aplicação e instante em que a resposta é exibida. Num sistema interativo, é o intervalo de tempo entre digitação do usuário e a exibição da resposta no monitor. os fatores que podem influenciar são a velocidade dos dispositivos de E/S e do canal de comunicação. 8 4
5 Escalonamento Não-Preemptivo e Preemptivo Preempção possibilidade do SO interromper um processo em execução e substituí-lo por outro. Escalonamento não-preemptivo Nenhum evento externo pode ocasionar a perda do uso do processador sai do estado execução caso termine o processamento executa instruções do próprio código que mude o estado ou solicita uma função de Entrada e Saída. Escalonamento preemptivo Possibilidade do Sistema Operacional interromper um processo em execução, com o objetivo de alocar um outro processo na UCP. passa do estado execução diretamente para estado pronto interrupção por fatia de tempo (Time-Slice ou Quantum) 9 Escalonamento FIFO Escalonamento FIFO - First In First Out ou FCFS - First Come First Served primeira entrada na fila de pronto é executado e assim por diante. Mesma prioridade: 1º da fila é escalonado (FIFO) Scheduler Colocar na Fila de Pronto Criação Fila dos processos no Pronto Dispatcher Colocar no Estado de Execução UCP Término Schedulagem no final da fila Espera Interrupção por Solicitação de I/O Término da função de I/O 10 5
6 Escalonamento FIFO Exemplo Ordem diferente tempos melhores 8 ut p/ 3,7 ut Processo A Processo B Processo C Tempo de espera = 0 Tempo de espera = 10 Tempo de espera = 14 Tempo médio de espera / 3 = 8 ut u.t. Processo Tempo de processador (u.t.) A 10 Processo A B C 4 3 Processo B Processo C Tempo médio de espera / 3 = 3,7 ut u.t. 11 Deficiências: Escalonamento FIFO Impossibilidade de prever qdo. um processo será iniciada O algoritmo de escalonomaneto não se poreocupa em melhorar o tempo médio de espera dos processos. Utiliza apenas a ordem de entrada na Fila de Pronto Vantagem dos processos CPU-Bound em relação I/O- Bound É do tipo não preemptivo e foi inicialmente implementado em sistemas monoprogramáveis com Processamento Batch. Ineficientes nos sistemas interativos de tempos compartilhados 12 6
7 Escalonamento SJF Escalonamento SJF - Shortest Job First ou SPN - Shortest Process Next) o algoritmo seleciona para execução o processo na Fila de Pronto que necessita de menor tempo de UCP para terminar o processamento. Processo A Processo B Processo C u.t. Tempo médio de espera / 3 = 3,3 ut. - 1ª seleção: Processo C tp = 3-2ª seleção: Processo B tp = 4-3ª seleção: Processo A tp = 10 - algoritmo implementado nos primeiros S.O., exclusivamente Batch. - como não podia precisar previamente o tempo de processamento, uma estimativa de tempo era realizada com base nas estatísticas de execuções passadas dos programas. - se o tempo estimado for muito inferior ao tempo real, o S.O. poderia interromper a execução. 13 Escalonamento SJF Deficiências: - impossibilidade de estimar tempo para processos interativos, devido a entrada de dados por digitação ser uma ação imprevisível. - não é possível ao Sistema Operacional estimar o tempo de uso do processador no próximo escalonamento. (vários escalonamentos em cada execução) - erro na análise estatística dos comportamentos de execuções anteriores - na concepção inicial, o escalonamento SJF é Escalonamento não-preemptivo - a vantagem em relação ao FIFO é na redução do tempo médio de Turnaround - no Escalonamento SJF pode haver Starvation (um processo fica a espera pela utilização do processador, indefinidamente) para processos com tempo de processador muito longo (do tipo CPU-Bound) - implementação de Escalonamento SJF com Preempção (poder ser interrompido pelo SO) é conhecida como SRT - Shortest Remaining Time Scheduling qdo um processo no Pronto tem um tempo de processador estimado menor do que o processo em execução, SO realiza a preempção. 14 7
8 Escalonamento COOPERATIVO É um algoritmo qdo um processo em execução libera a UCP voluntariamente (através do código do programa), sem a ação da interrupção externa, retornando para a fila do estado pronto, possibilitando que um novo processo seja escalonado, assim permitir melhor distribuição no uso do processador. Característica principal é o fato da liberação do processador ser uma tarefa exclusivamente realizada pelo processo em execução (programação); O processo em execução verifica a fila de mensagens periodicamente para determinar se existem processos em espera na Fila de Pronto. 15 Escalonamento COOPERATIVO Deficiências: Se um processo em execução não verificar a Fila de Mensagens, os demais processos não terão chances de serem executados; Um processo em execução pode permanecer por um longo período de tempo alocando o processador; Exemplos verificados nos primeiros Sistema Operacional da família Microsoft Windows 16 8
9 Escalonamento CIRCULAR ROUND ROBIN SCHEDULING é algoritmo de escalonamento do tipo preemptivo projetado especialmente para Sistemas de Tempo Compartilhado (Time Sharing). Semelhante ao FIFO com implementação de Time Slice ou Quantum (fatia de tempo limite de alocação contínua do processador). O primeiro processo Scheduler Dispatcher da fila é escalonado Criação Fila dos processos no estado de Pronto UCP Término Preempção por tempo Interrupção por time slicing Schedulagem No final da fila Espera Interrupção por I/O ou externo 17 Escalonamento CIRCULAR ROUND ROBIN SCHEDULING Cada vez que um processo é escalonado para execução, uma nova fatia de tempo é concedida ao processo; PREEMPÇÃO POR TEMPO - Quando a fatia de tempo expira, o Sistema Operacional: interrompe o processo em execução; salva seu contexto de Hardware; direciona para o final da File de Pronto; Passa o controle para o Dispatcher escalonar próximo processo 18 9
10 Escalonamento CIRCULAR ROUND ROBIN SCHEDULING Exemplo: 3 processos onde o Time-Slice = 2 ut. Processo A 2 ut 2 ut 2 ut 2 ut 2 ut e FIM Processo B 2 ut 2 ut e FIM Processo C 2 ut 1 ut e FIM u.t. principal vantagem: não monopolização da UCP por um processo. CPU-Bound tem mais vantagens que I/O-Bound, por usar totalmente o Time Slice 19 Deficiências: Escalonamento CIRCULAR ROUND ROBIN SCHEDULING O valor do Time-Slice (quantum) depende da arquitetura do S.O. e o tipo do processador e em geral varia de 10 a 100 milisegundos; Se o valor do Time_Slice for muito alto, tende a ter o mesmo comportamento do escalonamento FIFO; Se o valor do Time Slice for pequeno, aumenta o número de preenpções, o que causa excessiva mudanças de contexto afetando o tempo do Turnaround dos processos e prejudica a Performance do Sistema. Os processos I/O-Bound por passar para o Estado de Espera antes de sofrerem a preempção por tempo, pode ocasionar um balanceamento desigual no uso do processador entre os processos
11 Escalonamento CIRCULAR - VIRTUAL para refinamento do Escalonamento Circular e reduzir os problemas de desbalanceamento do uso da UCP causada no I/O-Bound em relação a CPU-Bound; os processos que saem do Espera por I/O, vão para uma Fila de Pronto Auxiliar com preferência de escalonamento em relação a Fila de Pronto normal. a Fila de Pronto normal só é atendida quando a Fila de Pronto Auxiliar estiver vazia. O Time-Slice da Fila de Pronto Auxiliar = Time-Slice do sistema o tempo gasto na última escalonagem pela Fila de Pronto normal, ou seja, o tempo remanescente do Time-Slice. Estatísticamente este critério de escalonamento é mais equilibrado. 21 Escalonamento CIRCULAR - VIRTUAL Atendido qdo. fila auxiliar estiver vazia Pronto Criação Fila dos processos no estado de Pronto UCP Término Fila Auxiliar: Tem preferência em relação a Fila Pronto tempo auxiliar = time slice - tempo usado no escalonamento anterior Preempção por tempo Fila auxiliar Espera Interrupção po Time-Slice Interrupção por I/O 22 11
12 Escalonamento por PRIORIDADES do tipo PREENPTIVO: baseado na Prioridade de Execução - algoritmo do tipo Preemptivo com um valor associado a cada processo existência de Filas de Prioridades e o processo de maior prioridade é escolhido para escalonar Processos na mesma Fila de Prioridade FIFO não usa o conceito de Time-Slice -> um processo em execução não sofre preempção por tempo processo permanece no estado de execução até o término do seu processamento, ou voluntariamente passa para o Espera, ou sofra um preempção por prioridade 23 Escalonamento por PRIORIDADES PREENPÇÃO POR PRIORIDADE: a perda do uso da UCP ocorre no caso de uma mudança voluntária para o estado de Espera ou qdo um processo de prioridade maior passa para o estado de pronto. Neste caso, S.O. interrompe a execução do processo corrente, salva o seu contexto e coloca no estado de pronto. E o processo de maior prioridade é escalonado. implementado através de uma INTERRUPÇÃO DE CLOCK, gerada em determinados intervalos de tempo, e uma rotina de escalonamento reavalia as prioridades dos processos no Pronto. Caso haja na Fila de Pronto com maior prioridade do que o processo em execução, o S.O. realiza a preempção 24 12
13 Escalonamento por PRIORIDADES Pronto Filas dos processos no estado de Pronto Prioridade P1 FIFO na fila de > prioridade Prioridade P2 Criação UCP Término Prioridade Pn Preempção por prioridade Espera Interrupção por I/O Preenpção por prioridade, a interrupção ocorre qdo um processo passa para estado pronto e tem > prioridade do que está em execução. 25 Escalonamento por PRIORIDADES Exemplo Pri = 2 Processo A Processo B Pri = 3 Processo C Pri = 1 Processo A B C Tempo de processador (u.t.) Prioridade u.t
14 Escalonamento por PRIORIDADES do tipo NÃO PREEMPTIVO: processos que passam para o Pronto com prioridade maior do que a do processo em execução não ocasionam preempção, sendo apenas colocados no início da fila de pronto. 27 Escalonamento por PRIORIDADES cada S.O. implementam sua faixa de valores para as prioridades de execução com valores altos, enquanto que outros implementam utilizando valores baixos. - OPEN-VMS: prioridade de execução: 0 a 31 (>> 31) - IBM-AIX: prioridade de execução: 0 a 127 (>> 0) prioridade de execução é uma característica do Contexto de SW de um processo e pode ser estática ou dinâmica Prioridade Estática (não é alterável durante a execução) e Prioridade Dinâmica pode ser ajustado de acordo com S.O. permite ajustar o critério de escalonamento em função do comportamento de cada processo no Sistema
15 Escalonamento por PRIORIDADES Deficiências: STARVATION processos de baixa prioridade podem não ser escalonados, permanecendo indefinidamente na Fila de Pronto. solução para prioridade dinâmica: AGING mecanismo que incrementa gradualmente a prioridade de processos que permanecem por muito tempo na Fila de Pronto. Vantagens: permite diferenciar os processos segundo critérios de importância maior prioridade e preferencialmente para sistemas Real Time, nas aplicações de Controle de Processos e nos Sistemas de Time Sharing, onde é necessário priorizar alguns processos. 29 Escalonamento CIRCULAR com PRIORIDADES Inplementa ambas técnicas: Time-Slice e Prioridade Melhor balanceamento no uso da UCP, nos casos de CPU-Bound, e diferenciar o grau de importância. muito utilizado em sistemas de tempo compartilhado Scheduler Fila dos processos no estado de Pronto Prioridade P1 Dispatcher Prioridade P2 Criação UCP Término Prioridade Pn Preempção por tempo ou prioridade Preempção por Time-Slice ou por prioridade. Espera Solicitação de Função de I/O 30 15
16 Menor Prioridade Maior fatia de tempo Maior Prioridade Menor fatia de tempo Escalonamento por MÚLTIPLAS FILAS ou Multilevel Queue Scheduling diferentes tipos de filas no Pronto cada fila com prioridade específica em função das características próprias do processo importância do tipo da aplicação, tipo de processamento cada fila com mecanismo próprio (FIFO, Circular, Prioridade, etc) Maior prioridade Fila de processos do sistema Fila de processos interativos - preempção - qdo um processo entra na fila de maior prioridade - troca de fila se estiver vazia UCP Menor prioridade Fila de processos batch -Fila do grupo de Sistema Prioridade -Fila Interativo Circular c/ Priorid. Alta -Fila Batch Circular c/ Priorid. Baixa 31 Escalonamento por MÚLTIPLAS FILAS com REALIMENTAÇÃO Fila 1 (FIFO Adaptado) Preempção por tempo Fila 2 (FIFO Adaptado) Preempção por tempo Fila 3 (FIFO Adaptado) UCP Preempção por tempo Fila n (Circular) Preempção por tempo 32 16
17 Escalonamento por MÚLTIPLAS FILAS com REALIMENTAÇÃO semelhante ao Escalonamento por Multiplas Filas FIFO com Time-slicing nas filas filas dinâmicas pode trocar de filas dinamicamente baseado no comportamento de execução Mecanismo Adaptativo mecanismo de ajuste dinâmico implementado no S.O. que permite aos processos sejem redirecionados entre diversas filas com base no comportamento dos processos. um mecanismo FIFO Adaptado com Time-Slice é implementado para todas as filas, inicialmente, com exceção da fila de menor prioridade que implementa o mecanismo Circular. o escalonamento de um processo em uma fila ocorre qdo todas as filas de maior prioridade estiver vazia. o Time-Slice varia em função de sua prioridade de modo inverso: Qto maior a prioridade, menor o Time-Slice Entra na Fila de Pronto de > prioridade e nas preempções muda de fila para < prioridade 33 Exercícios 1) A partir do momento que um processo está em execução, este voluntariamente libera o processador, retornando para a fila de pronto. Sua principal característica está no fato da liberação do processador ser uma tarefa realizada exclusivamente pelo processo em execução. O texto acima se refere a qual tipo de escalonamento? a)fifo b)circular c)cooperativo d)por prioridades 2) Explique a política de escalonamento preemptivo e uma política de escalonamento não-preemptivo. 3) Neste algoritmo, quando um processo passa para o estado de execução, existe um tempo limite para a sua utilização de forma continua. Quando este tempo, denominado time-slice ou quantum, expira sem que antes a CPU seja liberada pelo processo, este volta ao estado de pronto (preempção), dando a vez a outro processo. O texto acima refere-se a qual tipo de escalonamento? a)fifo b)circular c)cooperativo d)por prioridades 34 17
18 Exercícios 4) Sabe-se que o sistema operacional GNU/Linux trabalha com compartilhamento de tempo, dando a impressão de estar executando simultaneamente mais de uma tarefa, mesmo em arquiteturas monoprocessadas. Quem decide qual processo deverá ser executado pela CPU em cada fração de tempo? a)compartilhador de Processos b)interface de Processos c)escalonador de Processos d)gerenciador de Pacotes 5) Que tipo de escalonamento aplicações de tempo real exigem? a)throughput b)fifo c) Escalonamento por prioridades d) Preempção por tempo 35 Exercícios 6) Assinale a alternativa que melhor conceitue Throughput dentro dos critérios de escalonamento. a) Tempo que um processo leva desde sua admissão no sistema até o seu término, levando em consideração o tempo de espera para alocação de memória, espera na fila de processos prontos para execução, processamento na UCP e operações de E/S. b) Tempo de resposta decorrido do momento da submissão de um pedido até a primeira resposta produzida. c) Representa o número de processos (tarefas) executados em um intervalo de tempo d) É o instante que o processador fique a maior parte do tempo ocupado 7) O que é política de escalonamento de processos de um sistema operacional? 8) Qual a diferença entre os escalonamentos FIFO e circular? 9) Explique o Escalonamento por Prioridade 10) Explique o Escalonamento Circular com Prioridade 11)- Qual a diferença ente o Escalonamento por Múltiplas Filas e com Realimentação? 36 18
19 37 19
Redes 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 maisIntrodução a Arquitetura de Sistemas Operacionais. Parte 02
Introdução a Arquitetura de Sistemas Operacionais Parte 02 Instituto Federal de Educação, Ciência e Tecnologia do Triângulo Mineiro Prof. Edwar Saliba Júnior Julho / 2017 1/62 Nota Com exceção das figuras
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 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 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 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 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 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 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: 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 mais1 Porque o estado de um processo deve ser salvo quando ele deixa a CPU?
1 Porque o estado de um processo deve ser salvo quando ele deixa a CPU? 2 O que é ambiente de execução? 3 Qual a finalidade da PCB? 4 Quais os componentes básicos da PCB? 5 Quais os 3 grupos de elemento
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 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 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 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 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 maisCapítulo 4 Gerência do Processador. O que sabemos é uma gota, o que ignoramos é um oceano. Isaac Newton
Universidade Federal de Itajubá UNIFEI Instituto de Engenharia de Sistemas e Tecnologias da Informação IESTI CCO 004 Sistemas Operacionais Prof. Edmilson Marmo Moreira 4.1 Introdução Capítulo 4 Gerência
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 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 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 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 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 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 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 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 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 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 maisLabSO Gerência de Processos. Retrospectiva da aula passada... Na aula passada... Na aula passada...
LabSO Gerência de Processos Retrospectiva da aula passada... AULA 4 Flávia Maristela (flavia@flaviamaristela.com) Romildo Martins (romildo@romildo.net) Na aula passada... Processos Estados do processo
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 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 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 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 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 maisLICENCIATURA EM COMPUTAÇÃO. Resenha Livro Sistemas Operacionais 4ª edição Capítulo quatro: Gerencia do processador
LICENCIATURA EM COMPUTAÇÃO Resenha Livro Sistemas Operacionais 4ª edição Capítulo quatro: Gerencia do processador SANTO AMARO 2012 JEANDERVAL SANTOS DO CARMO RESENHA Resenha do quarto capítulo: Gerencia
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 11: Escalonadores: Estudos de Caso Diego Passos Últimas Aulas Escalonadores Escalonadores não-preemptivos: FIFO. SJF (com e sem previsão). Escalonadores preemptivos:
Leia maisENADE 2011 SISTEMAS OPERACIONAIS
ENADE 2011 SISTEMAS OPERACIONAIS SOs: conteúdos comuns Gerência de processos/processador Comunicação Concorrência e Sinc. de Processos Gerenciamento de Memória Alocação de Recursos e Deadlocks Sistemas
Leia maisSistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais PROCESSOS E THREADS PARTE I SUMÁRIO 2. PROCESSO: 2.1 Introdução; 2.2 Estrutura do Processo; 2.3 Estados do Processo; 2.4 Mudanças de Estado do Processo; 2.5
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 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 maisEscalonamento no Unix. Sistemas Operacionais
Escalonamento no Unix Projeto do Escalonador O projeto de um escalonador deve focar em dois aspectos: Política de escalonamento estabelece as regras usadas para decidir para qual processo ceder a CPU e
Leia maisSistemas de Informação. Sistemas Operacionais
Sistemas de Informação Sistemas Operacionais Apresentação Prof. Bruno de Souza Toledo bruno.toledo@ifmg.edu.br Sistemas Operacionais Carga horária: 80 horas/aula Habilidades e Competências A disciplina
Leia maisSistemas Operacionais. Prof. Pedro Luís Antonelli Anhanguera Educacional
Sistemas Operacionais Prof. Pedro Luís Antonelli Anhanguera Educacional Processador INTRODUÇÃO Projetado apenas para executar instruções Não é capaz de distinguir qual programa está em execução Processo
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 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 maisResponsável pelo Conteúdo: Profª. Dr. Luciano Silva. Revisão Técnica: Prof. Ms. Fábio Peppe Beraldo. Revisão Textual: Profª. Esp.
Responsável pelo Conteúdo: Profª. Dr. Luciano Silva Revisão Técnica: Prof. Ms. Fábio Peppe Beraldo Revisão Textual: Profª. Esp. Márcia Ota Sistemas Operacionais Caros alunos, Seja bem-vindos à nossa Unidade
Leia maisSistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios. Aula 06.
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Aula 06 Processos 2 1 Processos A gerência de um ambiente multiprogramável é
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 maisSistemas Operacionais
Sistemas Operacionais 04 Processos Introdução Um sistema de computação quase sempre tem mais atividades a executar que o número de processadores disponíveis. Diferentes tarefas têm necessidades distintas
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 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 maisBC1518-Sistemas Operacionais. Prof. Marcelo Z. do Nascimento
BC1518-Sistemas Operacionais Escalonamento de CPU 3 Quadrimestre de 2010 Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br Roteiro Conceito Despachante Critérios de escalonamento Algoritmos
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. BSI / UAB 2013 Hélio Crestana Guardia
Sistemas Operacionais BSI / UAB 2013 Hélio Crestana Guardia Visão do SO SO: camada de software, executado diretamente sobre o hardware (físico ou virtual) Permite que hardware seja usado de forma eficiente
Leia maisSistemas Operacionais. Processos IC - UFF
Sistemas Operacionais Processos O conceito de processos No capítulo 1, fizemos as seguintes afirmativas quanto aos processos: Mais geral que programa Consiste em um código executável e seus dados associados,
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 8: Escalonamento Diego Passos Última Aula Implementação de Processos e Threads Bloco descritor de processo. Informações de gerência do processo. Contexto. Informações
Leia maisGerência do Processador
Andrique Amorim www.andrix.com.br professor@andrix.com.br Gerência do Processador Desenvolvimento web II IMPORTANTE SABER Desenvolvimento web II DEADLOCK (interbloqueio, blocagem, impasse) Situação em
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 maisSistemas Operacionais. Processos e Threads
Sistemas Operacionais Processos e Threads Sumário 1. Introdução 2. Estrutura do Processo 1. Contexto de Hardware 2. Contexto de Software 3. Espaço de Endereçamento 3. Estados 1. Mudanças de Estado 2. Criação
Leia maisSistemas Operacionais
Sistemas Operacionais Prof. Fabio Augusto Oliveira Processos O processador é projetado apenas para executar instruções, não sendo capaz de distinguir qual programa se encontra em execução. A gerência de
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 maisRetrospectiva da aula passada... Escalonamento. Na aula passada... Comunicação entre processos (-- O jantar dos filósofos --)
Escalonamento Retrospectiva da aula passada... UL Flávia Maristela (flavia@flaviamaristela.com) Romildo Martins (romildo@romildo.net) Race condition Região rítica Exclusão Mútua Na aula passada... Problemas
Leia maisSistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Gerência do Processador
Sistemas Operacionais Prof. Esp. André Luís Belini Bacharel em Sistemas de Informações MBA em Gestão Estratégica de Negócios Gerência do Processador A partir do momento em que diversos processos podem
Leia maisNotas da Aula 8 - Fundamentos de Sistemas Operacionais
1. Escalonamento Notas da Aula 8 - Fundamentos de Sistemas Operacionais Uma das funções de um SO é gerenciar o acesso aos recursos da máquina, por parte dos vários processos do sistema. Isto significa
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 mais