Gerência do Processador. Adão de Melo Neto
|
|
- Júlia Neiva Taveira
- 6 Há anos
- Visualizações:
Transcrição
1 Gerência do Processador Adão de Melo Neto 1
2 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 critérios que determinar qual processo em estado de pronto será escolhido para fazer uso do processador apenas um processo em execução PROCESSO 2
3 Critérios de Escalonamento Utilização do Processador Quando o valor é de 30% (sistema com carga baixa) Quando o valor é de 90% (sistema bastante carregado) Throughput Número de processos executados em determinado intervalo de tempo Tempo de Processador/CPU Tempo que um processo leva no estado de execução durante seu processamento As políticas de escalonamento não influenciam este tempo Tempo de espera Tempo que um processo fica no estado de pronto aguardando ser executado Tempo de Turnaround Tempo que leva desde a criação até seu término Tempo de Resposta Tempo decorrido desde a requisição ao sistema até o instante que a resposta é exibida Busca-se maximizar Busca-se minimizar Não depende da política de escalonamento 3
4 Critérios de Escalonamento As características do sistema operacional (sistemas( de tempo compartilhado ou sistemas de tempo real) irão determinar quais os principais aspectos na implementação de uma política de escalonamento SISTEMA DE TEMPO COMPARTILHADO 4
5 Objetivos de uma Política de Escalonamento - Manter processador ocupado a maior parte do tempo - Balancear o uso da CPU entre os processos - Privilegiar aplicações críticas - Maximizar o throuput do sistema. - Minimizar o tempo de resposta 5
6 Escalonamentos Preemptivos Não-Preemptivos preempção Escalonamento PREEMPÇÃO Capacidade do sistema operacional interromper um processo e substituí-lo por um outro ESCALONAMENTOS NÃO- PREEMPTIVOS (nenhum evento pode ocasionar a perda do uso do processador) ESCALONAMENTO PREEMPTIVOS (o o sistema operacional pode interromper um processo e passá-lo para o estado de pronto, a fim de alocar outro processo na CPU) pronto, a fim de alocar outro processo na 6
7 Estados de um processo Estado de Execução Quando está sendo executado pela CPU Estado de Espera (bloqueado) Quando aguarda algum evento externo ou algum recurso para prosseguir seu processamento Quando apenas aguarda oportunidade para ser executado EXEMPLO Aguardando o término de operação de E/S Aguardando data/hora para continuar operação Após criação do processo o mesmo vai para lista de processos em estado de pronto 7
8 Mudança de Estados de um Processo (B) EXECUÇÃO ESPERA (gerada por eventos do processo: operações de E/S) (gerada por eventos externos: Sistema operacional suspende por um período de tempo a execução do processo) (A) PRONTO EXECUÇÃO ( escalonamento: : depende da política de escalonamento do Sistema Operacional) (D) EXECUÇÃO PRONTO (preempção:: um exemplo é o término da fatia de tempo que processo possui para sua execução) (C) ESPERA PRONTO (operação solicitada é atendida ou recurso esperado é concedido 8
9 Vantagens da Preempção Priorizar a execução de processos como no caso de aplicações de tempo real onde o fator de tempo é crítico. Implementar políticas de escalonamento que compartilhem o processador de maneira mais uniforme preempção 9
10 Troca de Estados de um Processo Quando um processo é criado ele entra no final da fila de estados de pronto Saída do estado de execução: termino do processamento ou ida para o estado espera Espera Execução: : os processos entram no final da fila de pronto. 10
11 TIPOS DE ESCALONAMENTOS NOME FIFO SJF Cooperativo Circular (Round Robin Schedule) Prioridades Circular por prioridades Múltiplas filas PREEMPÇÃO Não (sistema monoprogramado) Não (sistema monoprogramado) Sim (controlada pelo processo) Sim (preempção por tempo) Sim (preempção por prioridades) Sim (preempção por tempo e prioridades) Sim 11
12 ESCALONAMENTO FIRST-IN_FIRST-OUT (FIFO) Não-preemptivo Escalonamento: : quando o processo alcança início da fila de estados de pronto. F I 12
13 ESCALONAMENTO FIRST-IN_FIRST-OUT (FIFO) Dependem do posicionamento dos processos A, B e C na fila de estado de pronto. Tempo de Processador A (10), B (4) e C (3) Tempo de espera Tempo que um processo fica no estado de pronto aguardando ser executado Tempo de Turnaround Tempo que leva desde a criação até seu término Tempo Médio de Espera ( )/3 = 8 u.t C B A Tempo Médio de Turnaround ( )/3 = 10,33 u.t 13
14 ESCALONAMENTO FIRST-IN_FIRST-OUT (FIFO) Vantagens Simples Desvantagens Não dá para prever quando um processo terá sua execução iniciada Processos ligados à CPU (CPU-bound) têm vantagem em relação aos processos ligados à entrada/saída (I/O-bound). 14
15 ESCALONAMENTO SHORSTEST-JOB-FIRST (SJF) Não-preemptivo Escalonamento:seleciona o processo em estado de pronto que tiver o menor tempo de processador ainda por executar. Tempo de processador: estimado com base em análises estatísticas de execuções passadas. A (10) B (4) C (3) Ordem do Escalonamento C (3) B (4) A (10) Ordem na Fila (exemplo) 15
16 ESCALONAMENTO SHORSTEST-JOB-FIRST (SJF) Tempo de Processador A (10), B (4) e C (3) Tempo de espera Tempo que um processo fica no estado de pronto aguardando ser executado Tempo de Turnaround Tempo que leva desde a criação até seu término Tempo Médio de Espera ( )/3 = 3,3 u.t Tempo Médio de Turnaround ( )/3 = 9 u.t 16
17 ESCALONAMENTO SHORSTEST-JOB-FIRST (SJF) Vantagem Redução do tempo médio de turnaround dos processos. Vantagem Desvantagens Impossibilidade de se estimar o tempo de processador para processos interativos (entrada de dados é uma ação imprevisível). Possibilidade de starvation quando existem muitos processos do tipo CPU-Bound. Tempo de Turnaround Tempo que leva desde a criação até seu término Tempo de processador Tempo que um processo leva no estado de execução durante seu processamento Starvation: um processo nunca alcança o estado de execução 17
18 ESCALONAMENTO COOPERATIVO Escalonamento preemptivo (preempção controlada pelo processo) Escalonamento: : um processo em execução pode voluntariamente liberar o processador retornando à fila de pronto, possibilitando que outro processo possa ser escalonado. Mecanismo Os processos quando entram na fila de pronto enviam mensagens a outros processos. O processo em execução verifica periodicamente sua fila de mensagens para determinar se existem outros processos na fila de pronto. Preempção controlada pelo processo F I 18
19 ESCALONAMENTO COOPERATIVO Vantagens Aumenta o grau de multiprogramação. Desvantagens Caso um processo não verifique a fila de mensagens, os demais não terão chance de serem executados. 19
20 ESCALONAMENTO CIRCULAR (Round Robin Schedule) Escalonamento preemptivo (preempção por tempo) Projetado para sistemas de tempo compartilhado. É semelhante ao FIFO com preempção por tempo. Existe um tempo limite para o uso do processados (time-slice( time-slice). No fim deste tempo, o sistema operacional interrompe o processo, salva seu contexto e o direciona ao final da fila de pronto. Preempção por tempo F I 20
21 ESCALONAMENTO CIRCULAR (Round Robin Schedule) Time Slice = 2 ut Tempo de espera Tempo que um processo fica no estado de pronto aguardando ser executado Tempo de Turnaround Tempo que leva desde a criação até seu término 21 Tempo Médio de Espera ( )/3 = 2,0 u.t Tempo Médio de Turnaround ( )/3 = 12,6 u.t
22 ESCALONAMENTO CIRCULAR (Round Robin Schedule) Vantagens Não permitir que um processo monopolize a CPU (redução do tempo de espera). Muito adequado para sistemas interativos Desvantagens Processos CPU-bound são mais beneficiados no uso do processador do que os I/O-bound, pois tendem a utilizar por completo a fatia de tempo. 22
23 ESCALONAMENTO POR PRIORIDADES Escalonamento Preemptivo (preempção por prioridade) Existe filas com prioridades definidas. Os processos em estado de pronto estarão na fila correspondente à sua própria prioridade (os processos possuem uma prioridade). Preempção por prioridade: Implementada por interrupção gerada em determinados intervalos de tempo Caso haja um processo na fila de pronto com prioridade maior de que o processo em execução, o sistema operacional realiza a preempção. O processo com maior prioridade em estado de pronto é escolhido para execução (escalonado). 23
24 ESCALONAMENTO POR PRIORIDADES Prioridade de Execuçãocaracterística característica do Contexto de Software do Processo Prioridade Estática (a prioridade do processo não é alterada durante a existência do processo) Prioridade Dinâmica (a prioridade do processo pode ser alterada de acordo com critérios do sistema operacional) 24
25 ESCALONAMENTO POR PRIORIDADES Tempo Médio de Espera ( )/3 = 5,3 u.t Tempo Médio de Turnaround ( )/3 = 11 u.t 25
26 ESCALONAMENTO POR PRIORIDADES Vantagens Permite diferenciar processos de acordo com sua importância. Útil em sistemas de tempo real Desvantagens Starvation Processos com baixa prioridade podem ficar indefinidamente na fila de pronto Solução: incremento gradual da prioridade de processos que ficam muito tempo na fila de pronto 26
27 ESCALONAMENTO CIRCULAR POR PRIORIDADES Escalonamento Preemptivo (por prioridade ou por fatia de tempo) Corresponde ao Escalonamento por prioridade onde a preempção ocorre por prioridade ou por término da fatia de tempo 27
28 ESCALONAMENTO POR MÚLTIPLAS FILAS Existem várias filas de processos em estado de pronto com uma prioridade específica. As filas estão associadas aos tipos de processos (ex: sistema, iterativos, batch). Os processos em estado de pronto estarão na fila correspondente ao tipo de processo que ele representa (o processo não possui prioridade, ficando esta característica associada a fila) Cada fila possui um mecanismo próprio de tipo de escalonamento. Sistema Operacional só pode escalonar processo de uma fila caso todas as outras filas de maior prioridade estejam vazias Escalonamento por prioridade Escalonamento Circular Escalonamento Circular 28
29 ESCALONAMENTO POR MÚLTIPLAS FILAS Vantagens Diversos mecanismos de escalonamento em um mesmo sistema operacional Desvantagens Um processo não pode ser redirecionado para uma outra fila mais adequada (caso altere seu comportamento no decorrer do tempo) 29
30 POLÍTICAS DE ESCALONAMENTO EM SISTEMAS DE TEMPO COMPARTILHADO 30
31 Os sistemas de tempo real caracterizam-se pelo processamento interativo (exigem tempo de espera pequeno) A MAIORIA DOS SISTEMAS OPERACIONAIS DE TEMPO COMPARTILHADO UTILIZAM O ESCALONAMENTO CIRCULAR COM PRIORIDADES DINÂMICAS 31
32 POLÍTICAS DE ESCALONAMENTO EM SISTEMAS DE TEMPO REAL 32
33 POLÍTICAS DE ESCALONAMENTO EM SISTEMAS DE TEMPO REAL O escalonamento por prioridade é o mais adequado desde que a cada processo é associado uma prioridade em função da importância do processo dentro da aplicação 33
34 Exercício 01
35 Exercício 01 P1 P2 P3 P4 P1 P2 P3 P4 P1 P3 P4 P1 P4 P4 35
36 Estados de um Processo Exercício
37 Mudança de Estados de um Processo Escalonamento 37
38 Vamos supor que temos a seguinte situação: Processos na fila estado de pronto: J-> I-> H->G->F->E->D->C Processo B em execução Processos na fila do estado de espera: A Indique como ficarão as filas e o processo em execução de acordo com os eventos discriminados Escalonamento
39 Escalonamento
40 Escalonamento
Gerê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 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. 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 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 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 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 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 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) 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 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 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 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 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 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 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 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
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 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 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 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 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 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 maisProcessos. Adão de Melo Neto
Processos Adão de Melo Neto 1 Processos Introdução Para se poder controlar o uso concorrente (ao mesmo tempo) do processador, da memória e dos dispositivos de E/S, um programa deve sempre estar sempre
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 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 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 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 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. 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 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 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 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. 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. 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 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 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 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 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 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 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 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 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 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 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
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 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 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 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 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 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
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 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 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 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 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 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 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 mais14/05/2017. Conceitos de Processos. Conceitos de Processos. Conceito de processo
Conceito de processo Os computadores executam várias operações ao mesmo tempo. - Compilar um programa; - Enviar um arquivo para a impressora; - Exibir uma página web; - Reproduzir músicas; - Receber mensagens
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 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 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 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 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 maisDEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I SEM/12 PROVA I. Tempo de Prova: 100 minutos / Escore Máximo: 300 pontos
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO SISTEMAS OPERACIONAIS I - 1 0 SEM/12 PROVA I Tempo de Prova: 100 minutos / Escore Máximo: 300 pontos Aluno: G A B A R I T O Escore: Responda às perguntas de forma
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 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 maisUnidade III Gerência de Processos
Sistemas Operacionais Unidade III Gerência de Processos http://www.lncc.br/~lrodrigo Professor: Luis Rodrigo lrodrigo@lncc.br Página: 1 de 34 Unidade III: Gerência de Processos Conceito de Processo Materialização
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 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 maisMatriz Discursiva do MÓDULO C FASE II 23/11 até 18/12
Matriz Discursiva do MÓDULO C FASE II 23/11 até 18/12 Disciplina(s): Sistemas Operacionais Data de início: 17/12/2015 17:29 Prazo máximo entrega: 17/12/2015 18:59 Data de entrega: 17/12/2015 17:43 Questão
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 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 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 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. 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 maisEscalonamento no Unix. Sistemas Operacionais
Escalonamento no Unix Introdução Unix é um S.O. multiprogramado de tempo compartilhado: Permite que vários processos sejam executados concorrentemente. Processos ativos competem pelos recursos do sistema
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 maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 12: Revisão para a P1 Diego Passos Capítulo 1 Sistemas Operacionais São programas. Duas funções: Gerenciar os recursos do hardware. Dividir entre os vários processos.
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 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
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 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 maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Aula 5 Gerenciamento de Processos Prof. Belarmino Execução de Processos Já vimos que o processador executa os processos entregando uma fatia de tempo (time slice) para
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 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 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 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 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 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 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 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 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 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 mais