Post on 20-Mar-2016
description
SISTEMAS OPERACIONAISGerencia do processador
Horácio Ribeiro
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
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
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
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
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)
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.
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
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.
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
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)
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
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)
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.
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.
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
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