Escalonamento de processos
|
|
- Thomas Marques Silveira
- 8 Há anos
- Visualizações:
Transcrição
1 Escalonamento de processos Adriano J. Holanda 24/8/2015
2 Conceitos básicos
3 Políticas Processos limitados por E/S x processador E/S processos limitados por E/S gastam a maior parte do tempo submetendo ou esperando requisições de E/S. Exemplo: Interface Gráfica (interação com mouse, teclado, disco). Processador processos limitados por processador gastam a maior parte do seu tempo executando código. Exemplo: geradores de chave para criptografia, Matlab. Esta classificação não é mutuamente exclusiva, pois um processo pode exibir ambos comportamentos, como o servidor X Window por exemplo. A política de escalonamento em um SO deve satisfazer dois objetivos conflitantes: tempo de resposta rápido ao processo (baixa latência) e máxima utilização do SO (alta vazão).
4 Sequência de atividade processador x E/S
5 Escalonamento preemptivo Condições para a tomada de decisão de escalonamento de um processo: 1. Processo passa do estado executando para o estado esperando. Por exemplo, como resultado de uma requisição de E/S, ou uma chamada de espera pelo término de um dos processos filho. 2. Quando um processo passa do estado executando para o estado pronto. Por exemplo, quando ocorre uma interrupção. 3. Quando um processo passa do estado esperando para o estado pronto. Por exemplo, no término da E/S. 4. Quando o processo termina. Para as situações 1 e 4 não há escolha em termos de escalonamento. Este esquema de escalonamento é chamada de não-preemptivo ou cooperativo, foi usado no Windows 3.x e Mac OS anterior ao X.
6 Escalonamento preemptivo Condições para a tomada de decisão de escalonamento de um processo: 1. Processo passa do estado executando para o estado esperando. Por exemplo, como resultado de uma requisição de E/S, ou uma chamada de espera pelo término de um dos processos filho. 2. Quando um processo passa do estado executando para o estado pronto. Por exemplo, quando ocorre uma interrupção. 3. Quando um processo passa do estado esperando para o estado pronto. Por exemplo, no término da E/S. 4. Quando o processo termina. Para as situações 1 e 4 não há escolha em termos de escalonamento. Este esquema de escalonamento é chamada de não-preemptivo ou cooperativo, foi usado no Windows 3.x e Mac OS anterior ao X.
7 Despachante Dispatcher Despachante componente envolvido no escalonamento do processador realizando as seguintes funções: 1. Troca de contexto; 2. Troca para o modo usuário; 3. Desvio para o local apropriado no programa do usuário para reiniciar o processo. O despachante utiliza um ou vários algoritmos de escalonamento que normalmente buscam: 1. Otimizar a utilização do processador; 2. Aumentar a vazão (throughput); 3. Reduzir o tempo de espera (não leva em conta tempo de espera devido a requisição de E/S).
8 Despachante Dispatcher Despachante componente envolvido no escalonamento do processador realizando as seguintes funções: 1. Troca de contexto; 2. Troca para o modo usuário; 3. Desvio para o local apropriado no programa do usuário para reiniciar o processo. O despachante utiliza um ou vários algoritmos de escalonamento que normalmente buscam: 1. Otimizar a utilização do processador; 2. Aumentar a vazão (throughput); 3. Reduzir o tempo de espera (não leva em conta tempo de espera devido a requisição de E/S).
9 Algoritmos de escalonamento
10 Primeiro a chegar, primeiro a ser servido (FIFO) FIFO first in first out Pior caso processo tempo de surto (ms) p 1 24 p 2 3 p 3 3 p 1 24 p 2 27 p 3 30 t e = ( )/3 = 17ms
11 Primeiro a chegar, primeiro a ser servido (FIFO) FIFO first in first out Melhor caso processo tempo de surto (ms) p 1 3 p 2 3 p 3 24 p 1 3 p 2 6 p 3 30 t e = ( )/3 = 3ms
12 Tarefa mais curta primeiro SJF shortest job first processo tempo de surto (ms) p 1 6 p 2 8 p 3 7 p 4 3 p 4 3 p 1 9 p 3 16 p 2 24 t e = ( )/4 = 7ms
13 Escalonamento por prioridade processo tempo de surto(ms) prioridade p p p p p p 2 1 p 5 6 p 1 16 p 3 18 p 4 19 t e = ( )/5 = 8, 2ms
14 Escalonamento por Round-Robin (revezamento) quantum = 4 ms processo tempo de surto (ms) p 1 24 p 2 3 p 3 3 p 1 4 p 2 7 p 3 10 p 1 14 p 1 18 p 1 22 p 1 26 p 1 30 t e = ((10 4) )/3 = 17/3 = 5, 66ms
15 Quantum x troca de contexto tempo do processo = 10 ms 10 quantum trocas de contexto
16 Exercício 1 Fonte: Sistemas Operacionais com Java, Silberschatz, Galvin, Gagne. Ed. Campus, Considere os seguintes processos com o tempo de execução (burst) no processador data em milisegundos: Processo tempo de execução prioridade p p p p p Considere que os processos chegaram na ordem p 1, p 2, p 3, p 4, p 5, todos no momento 0. Desenhe quatro gráficos de Gantt para a utilização dos seguintes algoritmos de escalonamento: FIFO, SJF, prioridade preemptivo e revezamento (Round-Robin) com quantum igual a 1 ms. Qual o tempo de espera para cada processo para cada um dos algoritmos? Qual o tempo de espera médio?
17 Escalonamento com fila de multinível Escalonamento multilevel queue Nível mais alto sistema interativo edição interativa lote (batch) Nível mais baixo
18 Escalonamento multilevel feedback-queue entrada fila 0 quantum=8 fila 1 quantum=16 fila 2 FCFS 1. Fila 0 quantum processo 8; 2. Fila 1 quantum processo 24; 3. Fila 2 quantum processo > 24.
19 Escalonamento em múltiplos processadores
20 Técnicas de escalonamento com multiprocessadores Multiprocessamento assimétrico todas as atividades de escalonamento, processamento de E/S são tratadas por um processador único, o servidor mestre. Simples pelo fato de possibilitar acesso único aos dados compartilhados. Multiprocessamento simétrico (SMP 1 ) cada processador é auto-escalonado, podendo ter sua própria fila de processos prontos ou compartilhar uma fila comum. O escalonador, porém, é específico para cada processador devendo examinar as filas de pronto e tomar cuidado com as estruturas de dados compartilhadas com outros processadores. Ex: Windows XP, Linux, Solaris, Mac OS X. 1 Symmetric Multiprocessing
21 Técnicas de escalonamento com multiprocessadores Multiprocessamento assimétrico todas as atividades de escalonamento, processamento de E/S são tratadas por um processador único, o servidor mestre. Simples pelo fato de possibilitar acesso único aos dados compartilhados. Multiprocessamento simétrico (SMP 1 ) cada processador é auto-escalonado, podendo ter sua própria fila de processos prontos ou compartilhar uma fila comum. O escalonador, porém, é específico para cada processador devendo examinar as filas de pronto e tomar cuidado com as estruturas de dados compartilhadas com outros processadores. Ex: Windows XP, Linux, Solaris, Mac OS X. 1 Symmetric Multiprocessing
22 Afinidade do processador SMP Atribui um processo específico a um processador reduzindo o custo de transferência dos dados da memória cache de um processador para outro, além da invalidação dos dados na memória cache do primeiro processador. Afinidade flexível processo pode migrar; Afinidade rígida processo não pode migrar (Ex: Linux).
23 Multithreading simétrico SMT A tecnologia de Multithreading simétrico(smt 2 ) fornece vários processadores lógicos em um único processador físico. Cada processador possui seu próprio estado arquitetônico que inclui registradores de uso geral e de estado de máquina. Como SMT é um recurso implementado em hardware, o sistema operacional não precisa necessariamente gerenciar o escalonamento dos processos. 2 Symmetric Multithreading
24 Exemplos
25 Escalonamento no Windows XP Escalonamento com base em prioridade e preemptivo; Thread de maior prioridade sempre será executada. O despachante pode interromper a thread em execução de acordo com as seguintes condições: Término de execução da thread; Término de quantum de tempo da thread; Requisição de execução de uma thread de maior prioridade; Invocação de uma chamada de sistema bloqueante (E/S, por exemplo). Esquema de prioridade: Classe variável: Classe de tempo real: Prioridade 0: usada pelo sistema para gerenciamento de memória.
26 Escalonamento no Windows XP Escalonamento com base em prioridade e preemptivo; Thread de maior prioridade sempre será executada. O despachante pode interromper a thread em execução de acordo com as seguintes condições: Término de execução da thread; Término de quantum de tempo da thread; Requisição de execução de uma thread de maior prioridade; Invocação de uma chamada de sistema bloqueante (E/S, por exemplo). Esquema de prioridade: Classe variável: Classe de tempo real: Prioridade 0: usada pelo sistema para gerenciamento de memória.
27 Escalonamento no Windows XP Escalonamento com base em prioridade e preemptivo; Thread de maior prioridade sempre será executada. O despachante pode interromper a thread em execução de acordo com as seguintes condições: Término de execução da thread; Término de quantum de tempo da thread; Requisição de execução de uma thread de maior prioridade; Invocação de uma chamada de sistema bloqueante (E/S, por exemplo). Esquema de prioridade: Classe variável: Classe de tempo real: Prioridade 0: usada pelo sistema para gerenciamento de memória.
28 Escalonamento no Windows XP Classes de prioridades despachante Classes de proridade TIME_CRITICAL Valores relativos HIGHEST ABOVE_NORMAL REALTIME_PRIORITY_CLASS HIGH_PRIORITY_CLASS ABOVE_NORMAL_PRIORITY NORMAL_PRIORITY_CLASS BELOW_NORMAL_PRIORITY_CLASS IDLE_PRIORITY_CLASS
29 Escalonamento no Windows XP Classes de prioridades despachante Classes de proridade Valores relativos NORMAL BELOW_NORMAL LOWEST IDLE REALTIME_PRIORITY_CLASS HIGH_PRIORITY_CLASS ABOVE_NORMAL_PRIORITY NORMAL_PRIORITY_CLASS BELOW_NORMAL_PRIORITY_CLASS IDLE_PRIORITY_CLASS prioridade básica
30 Regras de escalonamento Windows XP Processos são membros de NORMAL_PRIORITY_CLASS, exceto: Quando o processo pai pertence a IDLE_PRIORITY_CLASS ou; Quando foi especificada outra classe na criação do processo. Quando o quantum de tempo de uma thread se esgota, esta é interrompida e se a classe de prioridade for variável, sua prioridade é reduzida, porém, nunca menos do que a prioridade básica. Quando um processo pertence à classe NORMAL_PRIORITY_CLASS, e está atualmente selecionado na tela (primeiro plano), seu quantum é aumentado, obtendo mais tempo de execução antes de ser preemptado. A classe REALTIME_PRIORITY_CLASS é invariante e provoca preempção de outros processos quando volta para a fila pronto.
31 Regras de escalonamento Windows XP Processos são membros de NORMAL_PRIORITY_CLASS, exceto: Quando o processo pai pertence a IDLE_PRIORITY_CLASS ou; Quando foi especificada outra classe na criação do processo. Quando o quantum de tempo de uma thread se esgota, esta é interrompida e se a classe de prioridade for variável, sua prioridade é reduzida, porém, nunca menos do que a prioridade básica. Quando um processo pertence à classe NORMAL_PRIORITY_CLASS, e está atualmente selecionado na tela (primeiro plano), seu quantum é aumentado, obtendo mais tempo de execução antes de ser preemptado. A classe REALTIME_PRIORITY_CLASS é invariante e provoca preempção de outros processos quando volta para a fila pronto.
32 Regras de escalonamento Windows XP Processos são membros de NORMAL_PRIORITY_CLASS, exceto: Quando o processo pai pertence a IDLE_PRIORITY_CLASS ou; Quando foi especificada outra classe na criação do processo. Quando o quantum de tempo de uma thread se esgota, esta é interrompida e se a classe de prioridade for variável, sua prioridade é reduzida, porém, nunca menos do que a prioridade básica. Quando um processo pertence à classe NORMAL_PRIORITY_CLASS, e está atualmente selecionado na tela (primeiro plano), seu quantum é aumentado, obtendo mais tempo de execução antes de ser preemptado. A classe REALTIME_PRIORITY_CLASS é invariante e provoca preempção de outros processos quando volta para a fila pronto.
33 Regras de escalonamento Windows XP Processos são membros de NORMAL_PRIORITY_CLASS, exceto: Quando o processo pai pertence a IDLE_PRIORITY_CLASS ou; Quando foi especificada outra classe na criação do processo. Quando o quantum de tempo de uma thread se esgota, esta é interrompida e se a classe de prioridade for variável, sua prioridade é reduzida, porém, nunca menos do que a prioridade básica. Quando um processo pertence à classe NORMAL_PRIORITY_CLASS, e está atualmente selecionado na tela (primeiro plano), seu quantum é aumentado, obtendo mais tempo de execução antes de ser preemptado. A classe REALTIME_PRIORITY_CLASS é invariante e provoca preempção de outros processos quando volta para a fila pronto.
34 Exercício 2 Fonte: Sistemas Operacionais. Oliveira, Carissimi, Toscani. Ed. Bookman, Quatro programas devem ser executados em um computador. Todos os programas são compostos por 2 ciclos de processador e 2 ciclos de E/S. A entrada e saída de todos os programas é feita sobre a mesma unidade de disco. Os tempos para cada ciclo de cada programa são mostrados abaixo: programa processador disco processador disco p p p p Construa um diagrama de tempo mostrando qual programa está ocupando o processador e o disco a cada momento, até que os 4 programas terminem. Suponha que o algoritmo utilizado seja o de revezamento (Round-Robin), com quantum de 4 unidades. Qual a taxa de ocupação do processador e do disco?
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 maisProf. Marcos Ribeiro Quinet de Andrade Universidade Federal Fluminense - UFF Pólo Universitário de Rio das Ostras - PURO
Gerenciamento de processos Prof. Marcos Ribeiro Quinet de Andrade Universidade Federal Fluminense - UFF Pólo Universitário de Rio das Ostras - PURO 1 Conceitos Básicos Máxima utilização da CPU obtida com
Leia maisSistemas Operacionais. Roteiro. Tipos de Tarefas (temporal) Marcos Laureano
Sistemas Operacionais Marcos Laureano 1/28 Roteiro Tipos de Tarefas Preempção Escalonamento de processos Tipos de escalonamentos 2/28 Tipos de Tarefas (temporal) Tarefas de tempo real Previsibilidade em
Leia maisGerência do Processador
Andrique Amorim www.andrix.com.br professor@andrix.com.br Gerência do Processador Gerência do Processador No gerenciamento dos processos serão definidas as propriedades dos processos em execução, e a maneira
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 maisAlgoritmos de Escalonamento
Na aula anterior lgoritmos de Escalonamento Marcelo Johann Threads Sincronização Semáforos ula : Slide ula : Slide Plano da aula de Hoje. FIFO. SJF. Prioridade. Round-Robin 5. Múltiplas Filas 6. Garantido
Leia maisSistemas Operacionais
Sistemas Operacionais GERÊNCIA DO PROCESSADOR MACHADO/MAIA: CAPÍTULO 08 Prof. Pedro Luís Antonelli Anhanguera Educacional Gerenciamento do Processador A gerência do processador pode ser considerada a atividade
Leia maisGERENCIAMENTO DO PROCESSADOR. Prof. Maicon A. Sartin
GERENCIAMENTO DO PROCESSADOR Prof. Maicon A. Sartin Introdução Em sistema multiprogramáveis a UCP é compartilhada entre diversos processos Existem critérios para determinar a ordem de escolha para a execução
Leia maisCapítulo 4 Gerência de Processador
DCA-108 Sistemas Operacionais Luiz Affonso Guedes www.dca.ufrn.br/~affonso affonso@dca.ufrn.br Capítulo 4 Gerência de Processador Luiz Affonso Guedes 1 Luiz Affonso Guedes 2 Conteúdo Caracterização de
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência do processador 2 a edição Capítulo 4 Revisão: Fev/2003 Sumário Implementação do conceito de processos e threads Escalonamento Escalonadores não -preemptivos Escalonamento
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de processos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Introdução Multiprogramação Permite a execução de diversos processos concorrentemente Maior
Leia maisEscalonamento no Linux e no Windows NT/2000/XP
Escalonamento no Linux e no Windows NT/2000/XP 1 Escalonamento no Linux Os requisitos do escalonador do Linux eram: Apresentar boa performance em programas interativos, mesmo com carga elevada; Distribuir
Leia maisO mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados.
O mecanismo de alocação da CPU para execução de processos constitui a base dos sistemas operacionais multiprogramados. A multiprogramação tem como objetivo permitir que, a todo instante, haja algum processo
Leia maisGerenciamento de memória
Na memória principal ficam todos os programas e os dados que serão executados pelo processador. Possui menor capacidade e custo maior. S.O buscam minimizar a ocupação da memória e otimizar sua utilização.
Leia maisProf. Antonio Torres antonioctorres@gmail.com @_antonioctorres. Fundamentos de Sistemas Operacionais UNIP/2015
Prof. Antonio Torres antonioctorres@gmail.com @_antonioctorres Fundamentos de Sistemas Operacionais UNIP/2015 Disciplinas FUNDAMENTOS DE SISTEMAS OPERACIONAIS Horários Quarta-feira Fundamentos de Sistemas
Leia maisCapítulo 5: Escalonamento da CPU
Capítulo 5: Escalonamento da CPU Sobre a apresentação (About( the slides) Os slides e figuras dessa apresentação foram criados por Silberschatz, Galvin e Gagne em 2005. Esse apresentação foi modificada
Leia maisSISTEMAS OPERACIONAIS
1 SISTEMAS OPERACIONAIS Profª Josiane T. Ferri Licenciada em Computação prof.jositf@yahoo.com.br facebook.com/josiferri ESTRUTURA DO SISTEMA OPERACIONAL Embora a definição de níveis de privilégio imponha
Leia maisClassificação Quanto. Sistemas de Lotes (2) Sistemas de Lotes (3)
1 Mono e multiprogramação Introdução Classificação (Aula 2) Recap Sistemas Máquina Profa. Patrícia Gerenciador D. CostaLPRM/DI/UFES Provê Fornece Compartilhamento programador máquina justa recursos Operacionais
Leia maisGerência de Processador
Gerência de Processador Prof. Edwar Saliba Júnior Junho de 2009 Unidade 03-003 Gerência de Processador 1 Introdução Com o surgimento dos sistemas multiprogramáveis, onde múltiplos processos poderiam permanecer
Leia maisArquitetura de Computadores II
Universidade Federal do Rio de Janeiro Bacharelado em Ciência da Computação - DCC/IM Arquitetura de Computadores II Multithreading Prof. Gabriel P. Silva Introdução Muitos dos sistemas operacionais modernos
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Processos e Threads Andreza Leite andreza.leite@univasf.edu.br Plano de Aula 2 Gerenciamento de Processos Threads Aplicações com múltiplas Threads Concorrência e Compartilhamento
Leia maisSistemas Operacionais. Escalonamento de Processo. Prof. Dr. Márcio Andrey Teixeira
Sistemas Operacionais Escalonamento de Processo Prof. Dr. Márcio Andrey Teixeira Quando um computador é multiprogramado, ele muitas vezes tem variados processos que competem pela CPU ao mesmo tempo; Essa
Leia maisArquitetura e Organização de Computadores
Arquitetura e Organização de Computadores Suporte do Sistema Operacional Material adaptado, atualizado e traduzido de: STALLINGS, William. Arquitetura e Organização de Computadores. 5ª edição Objetivos
Leia maisProcessos. Paulo Sérgio Almeida 2005/2006. Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho
Paulo Sérgio Almeida Grupo de Sistemas Distribuídos Departamento de Informática Universidade do Minho 2005/2006 Conceito de processo Operações sobre processos Conceito de processo Conceito de processo
Leia mais8 Threads. 8.1 Introdução
1 8 Threads 8.1 Introdução Uma thread, também chamada de tarefa, pode ser definida como uma parte ou rotina de um processo em execução que compartilha o mesmo espaço de endereçamento, mas tem seu próprio
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 maisNível do Sistema Operacional
Nível do Sistema Operacional (Aula 14) Introdução a Sistemas Operacionais Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 2007/1 Introdução Hardware Provê os recursos básicos
Leia maisSistemas Operacionais Conceitos Básicos
1. Sistema Computacional: HARDWARE + SOFTWARE. Sistemas Operacionais Conceitos Básicos Hardware: Principais elementos de hardware de um Sistema Computacional: Processador Memória principal Dispositivos
Leia maisConcurso Público para provimento de cargo efetivo de Docentes. Edital 20/2015 CIÊNCIA DA COMPUTAÇÃO I Campus Rio Pomba
Questão 01 Assumindo um registrador de 10 bits e utilizando-se de representação binária, com valores negativos representados em código de 2, os valores em representação decimal 235, -189 possuem, respectivamente,
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 maisCapítulo 5: Escalonamento da CPU
Capítulo 5: Escalonamento da CPU SUMÁRIO: Conceitos básicos Critérios de escalonamento Algoritmos de escalonamento Escalonamento multi-processador Escalonamento em tempo real 5.1 Conceitos básicos Objectivo
Leia maisSistemas Operacionais
Multiprogramação 2 a edição Revisão: Fev/2003 Sistemas Operacionais Multiprogramação Capítulo 2 Tornar mais eficiente o aproveitamento dos recursos do computador Execução simultânea* de vários programas
Leia maisProf.: Roberto Franciscatto. Capítulo 1 Introdução
Sistemas Operacionais Prof.: Roberto Franciscatto Capítulo 1 Introdução Conceituação Um Sistema Operacional tem como função principal gerenciar os componentes de hardware (processadores, memória principal,
Leia maisSistemas Operacionais Processos e Threads
Sistemas Operacionais Processos e Threads Prof. Marcos Monteiro, MBA http://www.marcosmonteiro.com.br contato@marcosmonteiro.com.br 1 Estrutura de um Sistema Operacional 2 GERÊNCIA DE PROCESSOS Um processo
Leia maisGerência de processos Requisitos fundamentais
Requisitos fundamentais Implementar um modelo de processo. Implementar facilidades para criação e destruição de processos por usuários Alocar recursos a processos Intercalar a execução de um número de
Leia maisMinistério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul
QUESTÃO: 29 Além da alternativa a estar correta a alternativa e também pode ser compreendida como correta. Segundo a definição de diversos autores, a gerência de falhas, detecta, isola, notifica e corrige
Leia maisProgramação Concorrente Processos e Threads
Programação Concorrente Processos e Threads Prof. Eduardo Alchieri Processos O conceito mais central em qualquer sistema operacional é o processo Uma abstração de um programa em execução Um programa por
Leia maisSistemas Operacionais Introdução
Sistemas Operacionais Introdução Adriano J. Holanda http://holanda.xyz 3/8/2015 Sistemas de computação teclado mouse impressora disco rígido monitor processador controladora de disco controladora USB placa
Leia maisUniversidade Federal do Rio de Janeiro Pós-Gradução em Informática. Microarquiteturas de Alto Desempenho. Multithreading. Gabriel P. Silva.
Universidade Federal do Rio de Janeiro Pós-Gradução em Informática Microarquiteturas de Alto Desempenho Multithreading Introdução Muitos dos sistemas operacionais modernos suportam o conceito de threads,
Leia maisAté o final de década de 70, os sistemas operacionais suportavam apenas processos com um único thread;
CAPÍTULO VI THREADS 6.1 INTRODUÇÃO Até o final de década de 70, os sistemas operacionais suportavam apenas processos com um único thread; O sistema operacional Toth, em 1979, foi o primeiro a implementar
Leia maisGuilherme Pina Cardim. Pesquisa de Sistemas Operacionais I
Guilherme Pina Cardim Pesquisa de Sistemas Operacionais I Presidente Prudente - SP, Brasil 30 de junho de 2010 Guilherme Pina Cardim Pesquisa de Sistemas Operacionais I Pesquisa realizada para identicar
Leia maisFACULDADE DE CIÊNCIAS SOCIAIS E TECNOLÓGICAS PLANO DE ENSINO
PLANO DE ENSINO 1. IDENTIFICAÇÃO BSI-4 Faculdade: Faculdade de Ciências Sociais e Tecnológicas Curso: Bacharelado em Sistemas de Informação Disciplina: SISTEMAS OPERACIONAIS Professor: Paulo de Tarso Costa
Leia maisSISTEMAS OPERACIONAIS SISTEMAS OPERACIONAIS. 2º TRIMESTRE Patrícia Lucas
SISTEMAS OPERACIONAIS SISTEMAS OPERACIONAIS 2º TRIMESTRE Patrícia Lucas O QUE SÃO SISTEMAS OPERACIONAIS? Um sistema operacional é um conjunto de rotinas executado pelo processador, de forma semelhante
Leia maisProcessos. Estruturas de Controle
Processos Estruturas de Controle Processos e Recursos (1) LPRM/DI/UFES 2 Processos e Recursos (2) O S.O. gerencia recursos computacionais em benefício dos diversos processos que executam no sistema. A
Leia maisGerência de Processador
Gerência de Processador mbientes Operacionais Prof. Simão Sirineo Toscani stoscani@inf.pucrs.br www.inf.pucrs.br/~stoscani Multiprogramação Torna mais eficiente o aproveitamento dos recursos computacionais
Leia maisIntrodução a Sistemas Operacionais Aula 04. Prof. Msc. Ubirajara Junior biraifba@gmail.com
Introdução a Sistemas Operacionais Aula 04 Prof. Msc. Ubirajara Junior biraifba@gmail.com Um computador sem software nada mais é que um conjunto inútil de metal (Tanembaum); É o software que viabiliza
Leia maisCONCEITOS BÁSICOS DE UM SISTEMA OPERATIVO
4 CONCEITOS BÁSICOS DE UM SISTEMA OPERATIVO CONCEITOS BÁSICOS MS-DOS MICROSOFT DISK OPERATION SYSTEM INSTALAÇÃO E CONFIGURAÇÃO DE UM SISTEMA OPERATIVO LIGAÇÕES À INTERNET O que é um sistema operativo?
Leia maisSistemas Operativos. Sumário. Escalonador da CPU. ! Filas Multinível. ! Filas Multinível com Feedback. ! Escalonamento em multiprocessadores
Escalonador da CPU Sumário! Filas Multinível! Filas Multinível com Feedback! Escalonamento em multiprocessadores! Escalonamento em tempo real! Avaliação de algoritmos 2 1 Filas Multinível! Os processos
Leia maisSistemas Operacionais. Professor Leslier Soares Corrêa
Sistemas Operacionais Professor Leslier Soares Corrêa Objetivos Conhecer o Professor e a matéria. Importância da Matéria no dia a dia. Por que é necessário um sistema operacional O que é um Sistema Operacional
Leia maisSO: Gerenciamento de Processos
SO: Gerenciamento de Processos Adriano J. Holanda http://holanda.xyz 10/8/2015 O que é um processo Um processo é um programa (código objeto armazenado em alguma mídia) em. O que é um processo Um processo
Leia maisIntrodução. Uso do disco Vantagens Desvantagens Baixo custo, facilidade de manutenção do software e do hardware, simetria e flexibilidade
Introdução É sabido que os processos rodam em processadores. Nos sistemas tradicionais existe somente um único processador, de forma que não há dúvida a respeito de como ele deve ser usado. Em um sistema
Leia maisSistemas Operativos I
Sistemas Operativos I Escalonamento Fevereiro de 2006 Sumário Conceitos básicos Critérios de escalonamento Algoritmos de escalonamento Escalonamento multi-processador Escalonamento em tempo real 2 1 Conceitos
Leia maisIntrodução à Computação: Sistemas de Computação
Introdução à Computação: Sistemas de Computação Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória,
Leia maisSistema Operacional. Prof. Leonardo Barreto Campos 1
Sistema Operacional Prof. Leonardo Barreto Campos 1 Sumário Introdução; Tipos de Sistemas Operacionais; Escalonamento; Gerenciamento de Memória; Bibliografia. Prof. Leonardo Barreto Campos 2/25 Introdução
Leia maisSistemas Operacionais
Sumário 2 a edição Revisão: Fev/2003 Sistemas Operacionais Gerência do processador Capítulo 4 Implementação do conceito de processos e threads Escalonamento Escalonadores não -preemptivos Escalonamento
Leia maisSistemas Operacionais. Patrícia Megumi Matsumoto Luciana Maria Gregolin Dias
Sistemas Operacionais Microsoft Windows R Patrícia Megumi Matsumoto Luciana Maria Gregolin Dias Histórico Início da década de 80 MS-DOS (vai evoluindo, mas sem nunca deixar de ser um SO orientado à linha
Leia maisBACHARELADO EM SISTEMAS DE INFORMAÇÃO EaD UAB/UFSCar Sistemas de Informação - prof. Dr. Hélio Crestana Guardia
O Sistema Operacional que você usa é multitasking? Por multitasking, entende-se a capacidade do SO de ter mais de um processos em execução ao mesmo tempo. É claro que, num dado instante, o número de processos
Leia maisFTL066 Programação em Tempo Real Segunda Lista de Exercícios
FTL066 Programação em Tempo Real Segunda Lista de Exercícios 1) Descreva as diferenças entre tarefas periódicas, aperiódicas e esporádicas esclarecendo as restrições temporais que caracterizam os comportamentos
Leia maisGerenciamento Básico B de Memória Aula 07
BC1518-Sistemas Operacionais Gerenciamento Básico B de Memória Aula 07 Prof. Marcelo Z. do Nascimento marcelo.nascimento@ufabc.edu.br Roteiro Introdução Espaço de Endereçamento Lógico vs. Físico Estratégias
Leia maisSymmetric Multiprocessing Simultaneous Multithreading Paralelismo ao nível dos dados
Symmetric Multiprocessing Simultaneous Multithreading Paralelismo ao nível dos dados Luís Nogueira luis@dei.isep.ipp.pt Departamento Engenharia Informática Instituto Superior de Engenharia do Porto SMP,
Leia mais3) Considerando a tabela abaixo, usando a política de atribuição de prioridades Deadline Monotonic:
ANÁLISE DO TEMPO DE RESPOSTA 1) Considere as equações utilizadas para calcular o tempo de resposta no pior caso de uma tarefa em sistemas de prioridades fixas. Podem essas equações serem aplicadas sem
Leia maisFundamentos de Sistemas Operacionais
Fundamentos de Sistemas Operacionais Faculdade Pitágoras - Segundo semestre de 2012 Professor Ugo Caputo ugo.caputo@pitagoras.com.br Programa em execução - processos do próprio sistema (SYSTEM no gerenciador
Leia maisArquitetura dos Sistemas Operacionais
Arquitetura dos Sistemas Operacionais Arquitetura de um Sistema Operacional Basicamente dividido em shell é a interface entre o usuário e o sistema operacional é um interpretador de comandos possui embutido
Leia maisMODELAGEM E SIMULAÇÃO
MODELAGEM E SIMULAÇÃO Professor: Dr. Edwin B. Mitacc Meza edwin@engenharia-puro.com.br www.engenharia-puro.com.br/edwin Terminologia Básica Utilizada em de Sistemas Terminologia Básica Uma série de termos
Leia maisImpressoras. Para acessar a pasta impressoras, entre em MeuComputador e clique no ícone abaixo. Instrutor Antonio F. de Oliveira
Impressoras Para acessar a pasta impressoras, entre em MeuComputador e clique no ícone abaixo. Pasta Impressoras Contém ícones para adicionar impressoras bem como ícones de todas as impressoras instaladas
Leia maisSistemas Operacionais
Sistemas Prof. Ms. Márcio Andrey Teixeira A Caracterização dos Sistemas Funções do S.O Administração de Processos Administração da Memória Principal Administração do Armazenamento Secundário Administração
Leia maisÉ importante que nos atenhamos a alguns aspectos importantes sobre banco de dados:
Módulo 16 CONCEITOS DE BANCO DE DADOS Quando nos referimos a um computador como máquina, observamos as suas características em armazenar e gerenciar informações, além dessas características, existem outras
Leia maisSistemas Operacionais
Sistemas Operacionais Gerência de processos Controle e descrição de processos Edson Moreno edson.moreno@pucrs.br http://www.inf.pucrs.br/~emoreno Sumário Representação e controle de processos pelo SO Estrutura
Leia maisSistemas Operacionais
Sistemas Operacionais O que se espera de um sistema de computação? Execução de programas de usuários Permitir a solução de problemas Sistema Operacional (SO) é um programa colocado entre o hardware do
Leia maisProfessor: Gládston Duarte
Professor: Gládston Duarte INFRAESTRUTURA FÍSICA DE REDES DE COMPUTADORES Ø Computador Ø Instalação e configuração de Sistemas Operacionais Windows e Linux Ø Arquiteturas físicas e lógicas de redes de
Leia maisCapítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
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 maisSistemas Operacionais Aula 2
Instituto Federal de Educação Ciência e Tecnologia Sistemas Operacionais Aula 2 Igor Augusto de Carvalho Alves Igor.alves@ifrn.edu.br Apodi, Maio de 2012 Sistemas Operacionais Memória virtual O S.O. Aloca
Leia maisManual Banco de dados MySQL
Manual Banco de dados MySQL Introdução Serão apresentadas neste manual, as operações envolvendo uma conversão com banco de dados MySQL. Incluindo a devida forma de criar e restaurar um backup, de ter acesso
Leia maisSistemas de Tempo Real: Conceitos Básicos
Escola de Computação 2000 - IME-USP Sistemas de Tempo Real: Conceitos Básicos Jean-Marie Farines Joni da Silva Fraga Rômulo Silva de Oliveira LCMI - Laboratório de Controle e Microinformática DAS - Departamento
Leia maisIntrodução a Computação 07 Sistemas operacionais. Márcio Daniel Puntel marcio.puntel@ulbra.edu.br
Introdução a Computação 07 Sistemas operacionais Márcio Daniel Puntel marcio.puntel@ulbra.edu.br O que é? Pra que serve? Onde se usa? Como funciona? O que é? Uma coleção de programas Inicia e usa do HW
Leia mais03 GERÊNCIA DO PROCESSADOR
03 GERÊNCIA DO PROCESSADOR 3.1 Introdução Em sistemas multiprogramáveis múltiplos processos podem permanecer na memória principal compartilhando o uso da CPU. Como diversos processos podem estarem estado
Leia mais4. GERÊNCIA DE PROCESSADOR (Escalonamento de processos)
4. GERÊNCIA DE PROCESSADOR (Escalonamento de processos) Para implementar o compartilhamento da CPU entre diversos processos, um sistema operacional multiprogramável deve possuir um critério para determinar,
Leia maisCARTOSOFT GUIA PRÁTICO PROCART SISTEMAS
CARTOSOFT GUIA PRÁTICO PROCART SISTEMAS INSTALAÇÃO DO SISTEMA E CONFIGURAÇÃO PARA USO EM REDE Versão 1.1 Instalação Programa Cartosoft 1 INICIANDO 1.1 Instalando o Programa Clique no programa InstaladorCartosoft.exe.
Leia maisSistemas Operacionais. Introdução
Sistemas Operacionais Introdução Informações Gerais Site http://www.inf.ufes.br/~rgomes/so.htm Email soufes@gmail.com Sistemas Operacionais Objetivo do Curso Apresentar os fundamentos teóricos dos sistemas
Leia maisMódulo 12 Gerenciamento Financeiro para Serviços de TI
Módulo 12 Gerenciamento Financeiro Módulo 12 Gerenciamento Financeiro para Serviços de TI Todos os direitos de cópia reservados. Não é permitida a distribuição física ou eletrônica deste material sem a
Leia maisLeitora Perto Smart. Guia de Instalação. Leitora Perto Smart Guia de Instalação. Janeiro/2010. Instalação da leitora Perto Smart.
Leitora Perto Smart Guia de Instalação Página 1 de 14 Pré Requisitos para a instalação Dispositivos de Certificação Digital (Leitora Perto) Para que o processo de instalação tenha sucesso, é necessário
Leia maisSistemas Operacionais. Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com
Sistemas Operacionais Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com Estruturas de Sistemas Operacionais Um sistema operacional fornece o ambiente no qual os programas são executados. Internamente,
Leia maisEdeyson Andrade Gomes. www.edeyson.com.br
Sistemas Operacionais Histórico e Estruturas Edeyson Andrade Gomes www.edeyson.com.br Roteiro da Aula Histórico de SOs Tipos de SOs Estruturas de SOs 2 Histórico de SOs Baseado em Francis Machado e Luiz
Leia maisPROCESSOS. Prof. Maicon A. Sartin mapsartin@gmail.com
PROCESSOS Prof. Maicon A. Sartin mapsartin@gmail.com Cenários em Sistemas Multitarefas Um usuário pode executar diversas atividades simultâneas Música Editoração de texto Navegar na Internet Servidor pode
Leia maisAvaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Introdução a Avaliação de Desempenho de Sistemas Prof. Othon M. N. Batista othonb@yahoo.com Roteiro Definição de Sistema Exemplo de Sistema: Agência Bancária Questões
Leia maisTipos de sistemas operacionais
Tipos de sistemas operacionais Sistemas Operacionais de Computadores de Grande Porte Sistemas Operacionais para Servidores Sistemas Operacionais de Multiprocessadores Sistemas Operacionais para Computadores
Leia mais(Aula 15) Threads e Threads em Java
(Aula 15) Threads e Threads em Java Um fluxo computacional. A programa maioria de execução, dos seqüencial programas o qual simples consiste realiza tem uma de essa um certa único tarefa Grande característica:
Leia maisBanco de Dados I. Construindo modelos de dados confiáveis
Banco de Dados I Construindo modelos de dados confiáveis SILBERSCHATZ et al, Sistemas de Banco de Dados Editora Campus, Rio de Janeiro, 2006, 3ª impressão. DATE, C J., Introdução a sistemas de banco de
Leia maisCurso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos. Sistemas Operativos - 2º Ano
Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos Sistemas Operativos - 2º Ano 2012/2013 O Windows Server 2003 surgiu em 2003 e substituiu o Windows Server 2000. O Windows
Leia maisSistemas Operacionais Arquivos. Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br)
Sistemas Operacionais Arquivos Carlos Ferraz (cagf@cin.ufpe.br) Jorge Cavalcanti Fonsêca (jcbf@cin.ufpe.br) Copyright Carlos Ferraz Cin/UFPE Implementação do Sistema de Arquivos Sistemas de arquivos são
Leia maisCapítulo 2. Processos e Threads. Processos e threads
Capítulo 2 Processos e Threads 1 Processos e threads 1. Processos 2. Threads 3. Comunicação inter processos (IPC) 4. Problemas clássicos de IPC 5. Escalonamento (Scheduling) 2 1 Processos: O modelo de
Leia maisADMINISTRAÇÃO DE BANCOS DE DADOS MÓDULO 13
ADMINISTRAÇÃO DE BANCOS DE DADOS MÓDULO 13 Índice 1. Administração de SGBDs - Continuação...3 1.1. Recuperação (Recovery)... 3 1.1.1. Recuperação de sistema... Erro! Indicador não definido. 1.1.2. Recuperação
Leia maisGerenciamento de Entrada e Saída (E/S)
Gerenciamento de Entrada e Saída (E/S) Adriano J. Holanda http://adrianoholanda.org Depto Computação e Matemática FFCLRP USP 02/06/2014 Entrada e Saída: E/S teclado mouse impressora disco rígido monitor
Leia maisREDES DE COMPUTADORES HISTÓRICO E CONCEITOS
REDES DE COMPUTADORES HISTÓRICO E CONCEITOS BREVE HISTÓRICO A década de 60 Surgiram os primeiros terminais interativos, e os usuários podiam acessar o computador central através de linhas de comunicação.
Leia maisARQUITETURA DE COMPUTADORES E SISTEMAS OPERACIONAIS P/ CONCURSOS PÚBLICOS FOCO: ESAF/CESGRANRIO/FCC. Prof. Almeida Jr
ARQUITETURA DE COMPUTADORES E SISTEMAS OPERACIONAIS P/ CONCURSOS PÚBLICOS FOCO: ESAF/CESGRANRIO/FCC Prof. Almeida Jr Processos Conceitos Básicos Nomes Tipos Batch: jobs CPU-bound T.Sharing: Tarefas/Processos
Leia maisMétodos de Sincronização do Kernel
Métodos de Sincronização do Kernel Linux Kernel Development Second Edition By Robert Love Tiago Souza Azevedo Operações Atômicas Operações atômicas são instruções que executam atomicamente sem interrupção.
Leia mais