Download - Escalonamento.pptx
![Page 1: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/1.jpg)
EscalonamentoSistemas Operacionais
![Page 2: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/2.jpg)
•Processos
•Multiprogramação
Introdução
![Page 3: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/3.jpg)
O que é Escalonador de Processos?
• Subsistema do sistema operacional
• Função: dividir o momento em que cada processo obterá a CPU
• Algoritmos
• É avaliado o cenário em que o sistema será utilizado
![Page 4: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/4.jpg)
2 tipos de comportamento do processo:
![Page 5: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/5.jpg)
Em que momento o sistema deve escalonar?
Ocorre em duas situações:
• Escalonamento Não Preemptivo: O sistema é obrigado a tomar decisão.
Ex: Término de um processo; Processo ser bloqueado; Após alguma interrupção.
• Escalonamento Preemptivo: O sistema concede a CPU por determinado tempo.
Ex: Criação de um novo processo; Término de um processo; Processo ser bloqueado; Após alguma interrupção; Periodicamente, a cada k intervalos de relógio.
![Page 6: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/6.jpg)
Escalonamento para sistemas mobiles
![Page 7: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/7.jpg)
Noop
• Técnica extremamente simples que praticamente não adiciona nenhum recurso. É um algoritmo com apenas uma fila, no mesmo estilo de FIFO, e utiliza uma quantidade mínima de CPU. O único recurso extra deste algoritmo é a execução de junção entre as últimas requisições apenas. Junção é o processo de agrupar setores idênticos a fim de ser realizada a operação uma única vez
• Serve pedidos I/O com menor número de ciclos de CPU.
• Redução do número de ciclos da CPU utilizada é proporcional à queda no desempenho.
![Page 8: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/8.jpg)
Deadline
• Este algoritmo oferece uma garantia de execução em tempo real das operações de I/O. Ele utiliza um conjunto de filas e estas são orientadas em tempos de execução. Esta política favorece as operações de leitura, pois tem um prazo de expiração menor se comparado com o prazo das operações de escrita.
• Quase um programador em tempo real.Destaca na redução da latência de qualquer I/O.
• Quando o sistema está sobrecarregado, um conjunto de processos que podem perder dados é eminente.
![Page 9: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/9.jpg)
CFQ - Complete Fair Queue
• O principal conceito desde algoritmo é permitir que haja justiça entre os processos do sistema ao utilizar recursos de I/O. Este algoritmo tenta distribuir a largura de banda de I/O entre todas as requisições. Através de um processo interno, este escalonamento procura criar filas independentes para cada processo que queira usar os recursos de I/O.
• Considerado para entregar um desempenho equilibrado, estável e não falhar quase nunca.
![Page 10: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/10.jpg)
Shortest remaining time first
• Shortest remaining time first ("tempo remanescente mais curto"; sigla: SRT.
• Variante preemptiva do escalonamento SJF.
• Organizado pelo tempo estimado de execução.
![Page 11: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/11.jpg)
Exemplo
![Page 12: Escalonamento.pptx](https://reader036.vdocuments.com.br/reader036/viewer/2022062715/55cf903c550346703ba41f8e/html5/thumbnails/12.jpg)
Características
• Preempção• Para um processo para outro menor.
• Tempo de resposta• Possuirá um tempo de resposta muito bom se o processo não for muito grande, caso
seja demorará muito para começar a ser executado.
• Tempo de espera• Caso comece a ser executado e de repente volte à fila de prontos, terá um tempo de
espera maior que o tempo de resposta.
• Starvation• Possível de ocorrer em processos longos.