005

SISTEMAS OPERACIONAIS
Escalonamento de Processos
Leandro Coelho Leandro.coelho@unifacs.br
Plano da Aula
2
Componentes bsicos
Componentes do Sistema Gerncia de processos
Conceito escalonamento Tipos de escalonadores Critrios de rendimento Algoritmos de escalonamento Final multi-nvel
Sistemas Operacionais Escalonamento...

Definio:
O escalonamento consiste em distribuir o acesso aos recursos do sistema entre os processos que o solicitam.
Objetivo:
Optmizar o rendimento dos recursos. Priorizar o acesso aos recursos disponiveis.
Recursos que necessitam escalonamento:

Dispositivos E/S (discos) Processador Escalonamento de processos Memria

Multiprogramao:
O S.O. gerencia mltiplos processos na memria principal de forma simultnea. Os processos devem compartilhar o acesso ao procesador.
Escalonamento de processos:
Decidir sobre:
Qu trabalhos sero admitidos pelo sistema Qu processos sero mantidos na memria principal Qu processo utilizar a CPU quando ela estiver livre

Tipos de Escalonadores:
Escalonador de longo prazo.
o responsvel de controlar o grau de multiprogramao do sistema Nmero de processos que sero executados ao mesmo tempo. Admite novos trabalhos no sistema, convertendo estes em processos

Tipos de Escalonadores:
Escalonador de mdio prazo.
o responsvel de escolher os processos que sero removidos total ou parcialmente da memria para serem levados ao disco (suspensos) Manter rendimento do sistema
Escalonador de curto prazo.

Responsvel por alocar CPU os processos alocados em memria
Escalonador de Longo Prazo
Escalonador de mdio prazo
Escalonador de curto prazo
Escalonador: Curto Prazo

Escalonador
Seleciona o processo para sua execuo, atendendo a um determinado critrio.
Dispacher (despachador)
o mdulo que d controle da CPU para o processo selecionado pelo escalonador de curto prazo.
Troca de contexto Salvar contexto do processo que sai da cpu Restaurar contexto doprocesso que entra na cpu Reiniciar a execuo de processos
Alterar para estado pronto. Configurar par o ponto apropiado do programa
Troca de processos
processo 1 processo 2 Sistema Operacional
P1
(1)
P2
Selecionar processo
Salvar contexto p1
Restaurar contexto p2
Reiniciar p2
(1) Finalizao tempo de execuo ou o processo se bloqueia espera de um recurso que necessita
Escalonador Despachador
Tipos processos
Do ponto de vista do escalonador os processos podem representar como uma sucesso de etapas: Etapas de CPU.
Processo esta executando instrues
Etapas de E/S.
Processo utiliza ou espera por E/S.
Inicio
Execuo processo
Fin 5 3 2 2 4
Tempo total execuo: 16
X y
Etapa de CPU con durao X Etapa de E/S con durao y
Tipos de processos
processos intensivos em CPU as etapas de CPU so maiores que as de E/S.
processo CPU intensivo:
processos intensivos en E/S as etapas de E/S so maiores que as de CPU.

processo E/S intensivo:
Tipos de processos
processos intensivos em CPU
as etapas de CPU so maiores que as de E/S.
CPU BOUND processo CPU intensivo:
5 1 7
processos intensivos en E/S

as etapas de E/S so maiores que as de CPU.
processo BOUND IO E/S intensivo:
13

Escalonar...
Diviso equitativa do procesador Otimizar alguns critrios:
Grau de utilizao de la CPU. Produtividade (throughput).
Nmero de processos terminados por unidade de tempo
Tempo de retorno (Turnaround time).

Tempo transcorrido desde que se lana um processo (entra en la fila de prontos) at que finaliza sua execuo a soma do tempo de espera para ir para a memria, tempo de espera na fila dos prontos, tempo em execuo na UCP e o tempo de espera por recursos.
14

Escalonar...
Tempo de espera.
Tempo que o processo permanece na fila de prontos. a soma dos perodos utilizados pelo processo no estado de Pronto.
Tempo mdio de espera.

Tempo mdio que todos os processos deven esperar...
15

Escalonar...
Tempo de resposta.
Tempo que transcorre desde que o processo lanado at que existe uma resposta. (Sistemas Interativos)
Tempo de servio.
Tempo esperado para la finalizao do processo (CPU+E/S)
Tempo de retorno normalizado.

Razo entre o tempo de retorno e o tempo de servio Indica a demora de um processo em relao durao do mesmo.
16

O escalonador ideal
aquele que consegue deixar a CPU 100% ocupada. Objetivo
Maximizar a produtividade Minimizar o tempo de retorno, resposta e espera.
No existe nenhuma poltica de escalonamento tima:

Cumprir com todos critrios anteriores
A poltica de escalonamento idnea depende:

Tipo de processo. Critrio de otmizao desejado.
17

Algoritmos de Escalonamento:
Algumas polticas de escalonamento podem funcionar em modo no apropiativo ou em modo apropiativo.
Modo no apropiativo (no preemptivo):
O processo que possui a CPU somente a libera quando quer (quando acaba sua execuo) No necessita suporte de hardware adicional Um processo pode monopolizar a CPU No so convenientes para ambientes de tempo compartilhado. Exemplo: Windows 3.1 e Apple Macintosh OS
18

Algumas polticas de escalonamento podem funcionar em modo no apropiativo ou em modo apropiativo.
Modo apropiativo (preemptivo):
O escalonador pode desalocar um processo da CPU em qualquer instante de tempo. Maior custo, porm evita-se que um processo tenha 100% da CPU
19

No Apropiativos
Fisrt-Came, Fisrt-Served FCFS (FIFO) Shortest-Job-First - SJF
Apropiativos
SRT Por prioridades Turno rotativo (Round-Robin) Filas multi-nivel
20

Exemplos:
Para os siguientes algoritmos vamos a supor que:
No existe suspenso de processos Tempo de troca de processos zero Todas as operaes de entrada / salida dos diferentes processos podem sobrepor-se entre si.
Algoritmo FCFS (First-Come First-Served)

Funcionamento:
O procesador alocado seguindo a ordem de chegada dos processos fila de processos prontos. O processo que tem a CPU no a libera at que acaba sua execuo ou at que fica bloqueado por uma operao de E/S.
NAO APROPRIATIVO
Implementao:
A fila de processos prontos implementada mediante uma fila FIFO (First-In First-Out).
Escalonamento Exemplo (I)

Para os exemplos dos algoritmos de escalonamento vamos a supor a existncia de 3 processos com as seguientes caractersticas:
Processo Processo A Proceso B Processo C Tempo de chegada 0 2 3 Etapas del proceso 7CPU 4CPU 2CPU
Diagrama de Gant FCFS

CPU
A 5
B 10
=
C 15 20 Tiempo
Utilizazcincpu =
TCPU ocupada Tiempo
n procesos 3 13 = = 0,23 = 1 = 100% Pr oductividad = tiempo 13 13
TEsperamedio =
TEspera A +TEspera B +TEspera C 0 + 5 + 8 = = 4,3 n procesos 3
T Re tornomedio =
T Re torno A +T Re torno B +T Re torno C 7 + 9 + 10 = = 8,6 n procesos 3 7 + 9 + 10 T Re tornoN A+T Re tornoN B+T Re tornoN C 4 2 = 2,42 T Re tornoN medio = = 7 n procesos 3
Caractersticas FCFS
Simples de implementar Dependente da ordem de chegada dos processos. Por exemplo, se os processos chegassem em tempo 3, 2 y 0, teriamos:
CPU
TEspera =
0+0+3 =1 3
5 10 15 20 Tiempo Altos tempos de espera Tende a favorecer aos processos com muita carga de CPU, prejudicando aos processos intensivos de E/S
Algoritmo SJF (Shortest Job First)

Funcionamento:
O procesador alocado ao processo com etapa de CPU ms breve. Em caso de empate se aplica outro algoritmo (normalmente o FIFO). No apropiativo
O processo que possui a CPU somente a libera quando quando termina sua execuo ou quando se bloqueia
Implementao:
Ordena a fila de processos prontos em funo do tempo das seguientes etapas de CPU dos processos.
Diagrama de Gant SJF

CPU
A 5
B 10 15 20 Tiempo
TEsperamedio =
TEspera A +TEspera B +TEspera C 0 + 7 + 4 = = 3,6 n procesos 3 T Re torno A +T Re torno B +T Re torno C 7 + 11 + 6 = =8 n procesos 3
T Re tornomedio =
T Re tornoN medio
7 + 11 + 6 T Re tornoN A+T Re tornoN B+T Re tornoN C 4 2 = 2,25 = = 7 n procesos 3
Caractersticas SJF
Reduz o tempo de espera mdio Minimiza o efeito de priorizar processos do tipo cpu-bound difcil determinar a priori qual ser a durao da seguinte etapa de CPU dos processos.
EstRaf n +1 = EstRaf n + (1 ) Raf n

Risco de inanio dos processos intensivos de CPU (CPU-BOUND).
Exercicio:
Realizar o escalonamento dos 3 processos seguintes utilizando o algoritmo de escalonamento SJF apropiativo ou SRT (Short Remaining Time).
Processo Processo A Proceso B Processo C Tempo de chegada 0 2 3 Etapas del proceso 7CPU 4CPU 2CPU
Diagrama de Gant SJF apropiativo ( SRT)

CPU
A B C 5
A 10 15 20 Tiempo
TEsperamedio =
TEspera A +TEspera B +TEspera C 6 + 2 + 0 = = 2,6 n procesos 3 T Re torno A +T Re torno B +T Re torno C 13 + 6 + 2 = =7 n procesos 3 T Re spuesta A +T Re spuesta B +T Re spuesta C 0 + 0 + 0 = =0 n procesos 3
13 + 6 + 2 7 4 2 = 1,45 3
T Re tornomedio =
T Re spuestamedio =
T Re tornoN medio
T Re tornoN A+T Re tornoN B+T Re tornoN C = = n procesos
Algoritmo por prioridades

Funcionamento:
Cada processo tem associado um valor inteiro que representa sua prioridade de execuo O escalonador escolhe o processo da fila de processos prontos que tenha a maior prioridade.
Implementao:
A fila de processos prontos ordenada pela prioridade dos processos.
Opces:
A Poltica pode ser apropriativa ou no. As prioridades podem ser definidas de forma interna (pelo SO) ou de forma externa (pelo usurio). Prioridades estticas dinmicas.
Diagrama de Gant Prioridades Apropiativo

Vamos supor que os processos possuem as seguintes prioridades A=5, B=1 y C=6 (1 a prioridade mais alta y 9 la mais aixa).
CPU
B 5
A 10
C 15 20 Tiempo
TEsperamedio =
TEspera A +TEspera B +TEspera C 4 + 0 + 8 = =4 n procesos 3 T Re torno A +T Re torno B +T Re torno C 11 + 4 + 10 T Re tornomedio = = = 8,33 n procesos 3 T Re spuesta A +T Re spuesta B +T Re spuesta C 0 + 0 + 8 T Re spuestamedio = = = 2,66 n procesos 3
ENVELHECIMENTO
Problema algoritmos baseados em prioridades:
A inanio dos processos com menor prioridade.
Soluo:
Envelhecimento da prioridade dos processos Peridicamente, a prioridade dos processos prontos e que no conseguem executar-se, incrementada.
Algoritmo Round-Robin (turno rotativo)

Funcionamiento:
Se asigna la CPU a cada processo durante un intervalo de tiempo prefijado (denominado quantum) y de forma rotativa. El orden de asignao de la CPU es generalmente por orden de llegada (FIFO).
Implementao:
Se requiere de un temporizador que cada quantum unidades de tiempo invoque al planificador.
Caractersticas:
Permite acotar el tiempo de respuesta de los processo. Algoritmo ideal para sistemas de tiempo compartido processos interactivos.
Diagrama de Gant Round-Robin

Suponemos quantum=1
CPU
A B ACB ACB A B A 5 10 15 20 Tiempo
TEsperamedio =
TEspera A +TEspera B +TEspera C 6 + 5 + 3 = = 4,66 n procesos 3
T Re torno A +T Re torno B +T Re torno C 13 + 9 + 5 = = 8,33 n procesos 3 T Re spuesta A +T Re spuesta B +T Re spuesta C 0 + 0 + 1 T Re spuestamedio = = = 0,33 n procesos 3 13 + 9 + 5 T Re tornoN A+T Re tornoN B+T Re tornoN C 4 2 = 3,32 T Re tornoN medio = = 7 n procesos 3 T Re tornomedio =
Eleco del quantum

Un factor crtico en el rendimiento del algoritmo RoundRobin es la eleco del valor del quantum.
Un quantum muy pequeo implica un mayor nmero de cambios de contexto con la consiguiente penalizao en el rendimiento del sistema. Un quantum muy grande implica que el algoritmo RR se comporta de forma muy parecida al FCFS. El tiempo de retorno depende tambin del tamao del quantum.
Quantum mayor Tiempo retorno mayor
Ejercicio:
Realizar la planificao de los 3 processos del ejemplo utilizando una algoritmo de planificao Round-Robin con quantum=3.
P ro ceso P ro ceso A P ro ceso B P ro ceso C
T ie m p o d e lleg a d a 0 2 3
R fa g a s d el p ro ceso 7 CPU 4 CPU 2 CPU
Diagrama de Gant Round-Robin

Suponemos quantum=3
CPU
B 5
A BA 10 15 20 Tiempo
TEsperamedio = T Re tornomedio =
TEspera A +TEspera B +TEspera C 6 + 5 + 3 = =5 n procesos 3 T Re torno A +T Re torno B +T Re torno C 13 + 9 + 5 = = 9,33 n procesos 3 T Re spuesta A +T Re spuesta B +T Re spuesta C 0 + 0 + 1 = = 1,33 n procesos 3
T Re spuestamedio =
Resumen algoritmos de planificao

Tiempo Espera Tiempo Retorno Tiempo Respuesta FCFS SJF Prioridades Round-Robin (Q=1)
4,3 3,6 4 4,66 8,6 8 8,33 8,33 4,3 3,6 2,66 0,33
% utilizacin (CC=0,25)
96% 96% 94% 81%
No hay un algoritmo que saque los mejores resultados en todas las mtricas. La eleco del algoritmo depende de las necesidades concretas del tipo de processo:
processos interactivos: Minimizar tiempo de respuesta. processos SO: Ejecuo prioritaria. processos por lotes: minimizar tiempo espera y maximizar rendimiento.
Ejercicio:
Realizar la planificao de los siguientes 3 processos utilizando los algoritmos:
a) Reparto de tiempo (round-robin) con quantum de 3 ciclos. b) Menor tiempo primero (SJF)
Calcular el tiempo medio de espera, tiempo de respuesta y de retorno.

P ro ceso P ro ceso A P ro ceso B P ro ceso C T ie m p o d e lleg a d a 7 3 1 R fa g a s d el p ro ceso 5 C P U , 2 E /S , 4 C P U 5 C P U , 1 E /S , 1 C P U , 1 E /S , 1 C P U 2 C P U , 1 E /S , 3 C P U , 2 E /S , 1 C P U
Soluo (Round-Robin):
0 1 2 3 4 5 6 7 8 9 10 11 12
A B C
E
. E .
E E W .
E .
E .
. E
. . E
. . E
E
. E E E W . W W .
E E F
E . .
13 14 15 16 17 18 19 20 21 22 23 24
. E W . E F
W W E E F
Tiempo de espera medio = (5+7+5)/3 = 5.66 ciclos Tiempo de respuesta medio = (3+0+0)/3 = 1 ciclos Tiempo de retorno medio = (16+15+14)/3 = 15 ciclos
Soluo (SJF):
0 1 2 3 4 5 6 7 8 9 10 11 12
1 2 3
E
E . .
E
E . .
E E W .
E . .
E .
E .
. . W . E E
E E
. . E
E
. E E E W . W W .
F
13 14 15 16 17 18 19 20 21 22 23 24
W W E E F . E F
Tiempo de espera medio = (4+6+8)/3 = 6 ciclos Tiempo de respuesta medio = (4+0+0)/3 = 1,33 ciclos Tiempo de retorno medio = (15+14+17)/3 = 15,33 ciclos
42

Multi-nvel por Filas...
Este tipo de escalonamento usado quando fcil classificar os processos em classes distintas, por ex.:
Processos interativos Processos batch Aplicaes multimdia
A fila ready (prontos) dividida em vrias filas, uma por cada classe de processos
43

Cada fila pode ter o seu prprio algoritmo de escalonamento, por ex.:
Processos interactivos: RR Processos batch: FCFS Processo do sistema: prioridades
Cada fila tem prioridade absoluta sobre a outra

i.e. um processo da fila de batch apenas corre quando no existirem processos na fila dos processos interactivos
44

45

Tambm necessrio efetuar o escalonamento entre as filas:
Prioridades fixas
Em casos de carga elevada os processos atribudos s filas de menor prioridade so preteridos
Round-Robin
cada fila possui uma certa quantidade de tempo da UCP que pode ser escalonada pelos seus processos 80% para processos foreground em RR 20% para processos background em FCFS
46

Desta forma, existem vairas filas preparadas
Cada uma com uma prioridade especfica. Cada uma gernciada por uma poltica especfica.
Processos so alocados de acordo com suas caracteristicas.

No podem ser alocados a diferentes filas (Esttico)
As filas so distribuidas para a CPU utilzando sempre alguma poltica:

Por prioridade absoluta. Uma porcentagem de tempo (quantum) para cada fila.
47

Exemplo: Processos
P1 P2 P3 P4 P5 Batch Interativos Sistema Processamento I/O - Disco
48

Exemplo:
Processos interactivos:
RR com time quantum igual a 2
Processos batch:
FCFS
Processos do sistema:
prioridades (P1 = 2, P2 = 0)
49

Exemplo:
Chegadas dos processos
P1 0 P2 4 P3 0 P4 0 P5 1
50

Exemplo:
Processos P1 P2 P3 P4 P5 Chegada 0 4 0 0 1 Tipos Sistema Sistema Interativo Interativo BATCH Algoritomo Prioridade Prioridade RR RR FCFS Prioridade 2 0 Quantum 2 2 -
P1 P2 P3 P4 P5
51

Resposta
0 1 EXE 2 I/O 3 W 4 W EXE EXE W W W W W EXE W W W W W W W W W W EXE W 5 W EXE 6 EXE F EXE I/0 W EXE W EXE W F EXE EXE EXE EXE EXE 7 EXE 8 F 9 10 11 12 13 14 15 16 EXE
P 1 P 2 P 3 P 4 P 5
52

Multi-nvel com Realimentao por Filas
Permite que um processo se mova entre filas A passagem para um fila de prioridade inferior feita quando o processo utiliza mais tempo da CPU do que aquele que lhe estava destinado,
Exemplo: se o processo exceder o respectivo time quantum
Igualmente um processo que espera muito tempo numa fila de prioridade inferior pode ser passado para um fila de prioridade superior.
53

Objetivo:
Separar os processos de acordo com seu comportamento dinamico.
Processos I/O Bound ficam em filas mais priorittias Processos CPU Bound ficam em filas menos priorittias
Critrios para alterar um processo de fila:

Quando o processe altera seu comportamento durante a execuo Um processo que tenha sido escalonado muitas vezes, pode ser movido para uma fila menos prioritria para que no onerar a CPU.
54

55

Todos os processos entram na fila mais prioritria e a medida que vo consumindo CPU vo se movendo para filas de menores prioridades. Para evitar a inanio dos processeos situados em filas menos prioritrias possivel o envelhecimento de prioridades e com o passar do tempo a alterao para filas de maior prioridade.
56

Exemplo:
Trs filas:
Q0 RR com time quantum de 8 ms Q1 RR com time quantum de 16 ms Q2 FCFS
57

Exemplo:
Escalonamento
Q0 RR com time quantum de 8 ms Q1 RR com time quantum de 16 ms Q2 FCFS
Um novo processo entra na fila Q0, a qual segue uma poltica RR. Quando ganha a CPU, o processo recebe 8 ms; Se no terminar em 8 ms, o processo passado para a fila Q1 Em Q1, o processo servido novamente por uma poltica de escalonamento RR e recebe 16 ms adicionais; Se mesmo assim no termina, o processo passado para a fila Q2 com uma poltica FCFS
58

Exemplo:
P1 P2 P3 P4 P5 Processamento I/O - Disco
59

Exemplo:
Algoritmos de escalonamento
Q0 RR com time quantum igual a 2 Q1 RR com time quantum igual a 3 Q2 FCFS
Chegadas dos processos

P1 0 P2 0 P3 0 P4 0 P5 0
60

Exemplo:
Processos P1 P2 P3 P4 P5 Chegada 0 0 0 0 0 Filas Q1 Q2 Q3 Algoritomo RR RR FCFS Quantum 2 3 -
P1 P2 P3 P4 P5
61

Resposta
0 1 I/O EXE W W W 2 W EXE W W W 3 W W EXE W W 4 W W EXE W W 5 W W I/O EXE W 6 W W W I/O EXE 7 W W W W EXE 8 EXE W W W W 9 EXE W 10 F W EXE W F EXE W EXE W F W EXE EXE Exe w EXE 11 12 13 14 15 16 EXE W W W W
P1 P2 P3 P4 P5
W
W W
w
W
62

Caracterizado por:
Nmero de filas Algoritmos de escalonamento de cada fila Mtodo utilizado para passar um processo para uma fila de mais alta ou mais baixa importncia Mtodo utilizado para decidir em que fila o processo colocado, aps a sua entrada no sistema
63

Multi-Processador
O problema do escalonamento torna-se ainda mais complexo para sistemas multi-processador
Tipos de sistemas Processadores homogeneos:
Todos os processadores funcionalidades so idnticos em termos de
Processadores heterogeneos:
Alguns dos processadores tem caractersticas diferentes. Por ex.: acesso a certo dispositivos de I/O, arquitectura do processador diferente, performance
64

Multi-Processador
Objetivos do escalonamento
Compartilhar a carga entre processadores
Multi-processamento assimtrico
S um processador acede s estruturas de dados do sistema, aliviando a necessidade de partilha de dados usada uma nica fila Ready, e no uma fila por processador, para evitar que haja algum processador inativo enquanto outros tm processos nas suas filas Ready espera
65

Escalonador de TEMPO REAL
Tipos de aplicaes
Industriais Automveis Multimdia
Tipos de sistemas tempo real

Sistemas crticos (Hard Real-Time) Sistemas no crticos (Soft Real-Time)
66

Sistemas crticos (Hard Real-Time)
necessrio garantir que a(s) tarefa(s) consideradas crticas terminem antes de um determinado tempo (deadline), caso contrrio o seu no cumprimento pode resultar em graves danos para o sistema Exemplos:
Aplicaes aeroespaciais ABS de um carro Sistema de automao
67

Sistemas no crticos (Soft Real-Time)
O funcionamento do sistema apenas ligeiramente afetado caso no seja possvel cumprir um determinada deadline. Exemplos:
Aplicaes multimdia Jogos de computador
68

Os mtodos de escalonamento devem garantir priori que o sistema cumpre as suas metas temporais
normalmente necessrio conhecer o tempo de execuo das tarefas
Peridicas (por ex. para aquisio de dados) Espordicas (por ex. para o tratamento de alarmes)
O sistema pouco dinmico

Escalonamento por prioridades Escalonamento utilizando o algoritmo Earliest Deadline First (EDF)

005

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

005

Încărcat de

Drepturi de autor:

Formate disponibile

SISTEMAS OPERACIONAIS

Leandro Coelho Leandro.coelho@unifacs.br

Sistemas Operacionais Escalonamento...

Recursos que necessitam escalonamento:

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Escalonador de curto prazo.

Sistemas Operacionais Escalonamento...

Escalonador de Longo Prazo

Escalonador de mdio prazo

Escalonador de curto prazo

Escalonador: Curto Prazo

processo 1 processo 2 Sistema Operacional

Tempo total execuo: 16

Etapa de CPU con durao X Etapa de E/S con durao y

processos intensivos en E/S as etapas de E/S so maiores que as de CPU.

processos intensivos en E/S

Sistemas Operacionais Escalonamento...

Tempo de retorno (Turnaround time).

Sistemas Operacionais Escalonamento...

Tempo mdio de espera.

Sistemas Operacionais Escalonamento...

Tempo de retorno normalizado.

Sistemas Operacionais Escalonamento...

No existe nenhuma poltica de escalonamento tima:

A poltica de escalonamento idnea depende:

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Algoritmo FCFS (First-Come First-Served)

Escalonamento Exemplo (I)

Diagrama de Gant FCFS

TCPU ocupada Tiempo

n procesos 3 13 = = 0,23 = 1 = 100% Pr oductividad = tiempo 13 13

TEspera A +TEspera B +TEspera C 0 + 5 + 8 = = 4,3 n procesos 3

Algoritmo SJF (Shortest Job First)

Diagrama de Gant SJF

TEspera A +TEspera B +TEspera C 0 + 7 + 4 = = 3,6 n procesos 3 T Re torno A +T Re torno B +T Re torno C 7 + 11 + 6 = =8 n procesos 3

7 + 11 + 6 T Re tornoN A+T Re tornoN B+T Re tornoN C 4 2 = 2,25 = = 7 n procesos 3

EstRaf n +1 = EstRaf n + (1 ) Raf n

Diagrama de Gant SJF apropiativo ( SRT)

T Re tornoN A+T Re tornoN B+T Re tornoN C = = n procesos

Algoritmo por prioridades

Diagrama de Gant Prioridades Apropiativo

Algoritmo Round-Robin (turno rotativo)

Diagrama de Gant Round-Robin

A B ACB ACB A B A 5 10 15 20 Tiempo

TEspera A +TEspera B +TEspera C 6 + 5 + 3 = = 4,66 n procesos 3

Eleco del quantum

P ro ceso P ro ceso A P ro ceso B P ro ceso C

R fa g a s d el p ro ceso 7 CPU 4 CPU 2 CPU

Diagrama de Gant Round-Robin

Resumen algoritmos de planificao

Calcular el tiempo medio de espera, tiempo de respuesta y de retorno.

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Cada fila tem prioridade absoluta sobre a outra

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Sistemas Operacionais Escalonamento...

Processos so alocados de acordo com suas caracteristicas.

As filas so distribuidas para a CPU utilzando sempre alguma poltica: