![Page 1: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/1.jpg)
SISTEMAS OPERACIONAISGerencia do processador
Horácio Ribeiro
![Page 2: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/2.jpg)
GERENCIA DO PROCESSADOR Políticas de escalonamento
Gerencia do processador Manter o processador 100% ocupado. Privilegiar os processos críticos Garantir que todos os processos executam
Estado de pronto
Estado de execuçãoescalonamento
![Page 3: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/3.jpg)
GERENCIA DO PROCESSADOR Critérios para definir políticas de
gerenciamento do processador. Utilização: 0 ideal é entre 30% e 90% Throughput: número de processos executado em
um intervalo de tempo. Tempo de CPU: é o tempo que o processo leva no
estado de executando Tempo de espera: é o tempo que o processo fica
no estado de pronto. Tempo de turnaround: é o tempo que o processo
leva desde sua criação até o termino Tempo de resposta: é o tempo entre uma
requisição e a resposta é exibida
![Page 4: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/4.jpg)
ESCALONAMENTOS Preempção: é a possibilidade do S.O.
interromper um processo e substituí-lo por outro.
Não-preemptivos: foi a primeira forma em S.O. multi programáveis – processamento batch. O processo sai do estado de execução quando
termina ou executa uma instrução que o coloca em espera.
Preemptivos:o s.o. interrompe um processo passando o controle para outro processo. Priorizar processos compartilhar o processador de forma mais uniforme
![Page 5: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/5.jpg)
TIPOS DE ESCALONAMENTO Escalonamento do tipo fila: (não Preemptivos)
first-come-first-served PROBLEMAS;
Impossibilidade de prever o tempo total de execução O escalonamento não melhora o tempo Processos cpu-bound inviabilizam entradas e saídas Programas em loop prendem o sistema
Estado de
termino
criação
FILA DE PROCESSO(ESTADO DE PRONTO) CPU
ESTADO DE ESPERA
![Page 6: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/6.jpg)
ESCALONAMENTO SHORTEST-JOB-FIRST (SJF) NÃO PREEMPTIVOS O algoritmo seleciona o processo que tiver o
menor tempo de processador (antes de executar) no estado de pronto.
Diminui o tempo médio de espera para execução
Problema é implementar em sistemas interativos.
Se estimar o tempo menor que o tempo de execução o S.O. o retira para o estado de pronto
Risco de starvatio é alto (ficar esperando sem ser executado)
![Page 7: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/7.jpg)
ESCALONAMENTO COOPERATIVO usado em situações não preemptivas e busca
aumentar o grau de multiporgamação. ocorre a liberação do processador pelo
processo em execução. o processo verifica periodicamente se existe
alguém na fila (usa a área de mensagens). usado no windows. o processo pode demorar a verificar a área
de mensagens.
![Page 8: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/8.jpg)
ESCALONAMENTO CIRCULAR (round robin scheduling) é do tipo Preemptivos. é colocado um relógio que dá fatias de
tempo (time slice). quando atinge o tempo o s.o. o coloca no
final da fila o processo não monopoliza a CPU os processos CPU bound tendem a usar toda
a sua fatia de tempo
![Page 9: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/9.jpg)
ESCALONAMENTO POR PRIORIDADES (PREEMPÇÃO POR PRIORIDADE)
DEFINE-SE PRIORIDADE DE EXECUÇÃO NESTA POLITICA NÃO EXISTE FATIA DE TEMPO O PROCESSO VAI PARA O ESTADO DE ESPERA
DE FORMA VOLUNTARIA A PRIORIDADE PODE SER ESTÁTICA OU
DINAMICA. ESTÁTICA: A PRIORIDADE PERMANECE
INALTERADA DURANTE TODO O PROCESSAMENTO.
DINAMICA: A PRIORIDADE PODE SER ALTERADA PELO ADM DO SITEMA OU PELO s.o.
![Page 10: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/10.jpg)
ESCALONAMENTO POR MULTIPLAS FILAS (MULTILEVEL QUEUE SCHEDULING) EXISTEM DIVERSAS FILAS DE PRONTO, CADA
UMA PARA UMA COM UMA PRIORIDADE PODE-SE TER MECANISMOS DISTINTOS PARA
CADA FILA DESVANTAGEMÉ QUE O PROCESSO FICA
ASSOCIADO A FILA, NÃO HÁ COMO TROCAR
![Page 11: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/11.jpg)
MULTIPLAS FILAS COM RALIMENTAÇÃO(MULTILEVEL FEEDBACK QUEUES SCHEDULING) IGUAL AO ANTERIO COM A POSSIBILIDADE
QUE OS PROCESSOS PODEM TROCAR DE FILA O SISTEMA OPERACIONA PODE IDENTIFICAR
CARACTERISTICAS DINAMICAMENTE É ADAPTADO COM FATIAS DE TEMPO PARA
ESCALONAMENTOS EM TODAS AS FILAS. AS FILAS DE PRIORIDADE MAIS ALTA DEVEM
SEMPRE ESTAR VAZIAS (SÃO EXECUTADAS PRIMEIRO)
![Page 12: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/12.jpg)
SISTEMAS DE TEMPO COMPARTILHADO caracterizado no processamento interativo balanceia uso da CPU entre os processos faz-se o escalonamento por fila circular
definindo uma fatia de tempo o tratamento é igual para cpu-bound e i/o-
bound. os processos CPU bound levam vantagem no uso do
processador
![Page 13: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/13.jpg)
POLÍTICAS DE ESCALONAMENTO EM TEMPO REAL Sistemas que exigem resposta imediata O processo deve executar em tempos
limites rígidos. A prioridade deve considerar a
importância de cada tarefa. Não deve existir o conceito de fatia de
tempo A prioridade definida é estática Existem faixas de prioridade ( open vms
– 0 a 31)
![Page 14: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/14.jpg)
EXERCICOSO estado de um processo é definido, em
parte, pela sua atividade presente. Quando o processo está esperando para ser atribuído a um processador, ele se encontra em um estado denominado:
a) pronto.b) de espera.c) de execução.d) novo.e) encerrado.
![Page 15: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/15.jpg)
EXERCICIOO Sistema Operacional visualiza seus processos por meio de uma representação
de fila. Assim, todo processo que esteja no estado pronto é mantido numa fila de processos prontos. Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado primeiro. A parte do sistema operacional responsável por essa decisão é chamada escalonador, ou seja, a escolha do processo que será executado recebe o nome de escalonamento. O escalonador utiliza algoritmos de escalonamento para realizar o escalonamento de processos.
as alternativas a seguir apresentam algoritmos de escalonamento, à exceção de uma. Assinale-a.
a – Transição B - Circular. C - Prioridade. D - Tempo real. E - Múltiplas Filas.
![Page 16: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/16.jpg)
EXERCICIOCinco processos deverão ser executados em um computador. Os
tempos de execução previstos para cada um dos processos são 10, 8, 4, 6 e X medidos em alguma unidade de tempo. O responsável pela administração do sistema operacional desse computador decide organizar a ordem de execução desses processos, objetivando minimizar o tempo médio de resposta. Sabe-se que o processo com tempo X será o terceiro processo a ser executado. Nessas condições, um valor possível para X é
A - 7B - 3 C - 5 D - 9 E - 11
![Page 17: Sistemas operacionais - gerencia do processador-4 11](https://reader034.vdocuments.site/reader034/viewer/2022052416/568c365e1a28ab023597c512/html5/thumbnails/17.jpg)
EXERCICIO
Diferentes algoritmos de escalonamento de CPU possuem diferentes propriedades e a escolha de um determinado algoritmo pode favorecer uma classe dos processos em detrimento de outra. Assinale a opção que apresenta um algoritmo capaz de produzir starvation.
A - prioridade B - Round-Robin C - primeiro a chegar, primeiro a ser atendido D - eleição E - múltiplas filas com realimentação