Академический Документы
Профессиональный Документы
Культура Документы
Processos
Introduo Escalonamento de Processos
Algoritmos de Escalonamento
Processos
Escalonamento de Processos
Algoritmos de Escalonamento
Batch Interativo Tempo Real
Trs nveis First-Come First-Served (ou FIFO); Shortest Job First (SJF); Shortest Remaining Time Next (SRTN);
4
Disco
Escalonador de admisso: decide qual job ser admitido no sistema. Por exemplo, uma mescla de jobs orientados a CPU e orientados E/S; processos com menor tempo de acesso CPU e maior tempo de interao com dispositivos de E/S; Escalonador da Memria: decises sobre quais processos vo para a MP:
A quanto tempo o processo est esperando? Quanto tempo da CPU o processo j utilizou? Qual o tamanho do processo? Qual a importncia do processo?
No-preemptivo; Processos so executados na CPU seguindo a ordem de requisio; Fcil de entender e programar; Desvantagem:
Ineficiente quando se tem processos que demoram na sua execuo;
No-preemptivo; Possvel prever o tempo de execuo do processo; Menor processo executado primeiro; Menor turnaround; Desvantagem:
Baixo aproveitamento quando se tem poucos processos prontos para serem executados;
11
Menor job primeiro: Turnaround B = 4 Turnaround C = 8 Turnaround D = 12 Turnaround A = 20 Mdia 44/4 = 11 Nmero de Processos
12
(4a+3b+2c+d)/4
Preemptivo; Processos com menor tempo de execuo so executados primeiro; Se um processo novo chega e seu tempo de execuo menor do que do processo corrente na CPU, a CPU suspende o processo corrente e executa o processo que acabou de chegar; Desvantagem: processos que consomem mais tempo podem demorar muito para serem finalizados se muitos processos pequenos chegarem!
13
Round-Robin; Prioridade; Mltiplas Filas; Shortest Process Next; Garantido; Lottery; Fair-Share;
14
Antigo, mais simples e mais utilizado; Preemptivo; Cada processo recebe um tempo de execuo chamado quantum; ao final desse tempo, o processo suspenso e outro processo colocado em execuo; Escalonador mantm uma lista de processos prontos;
15
Fila de prontos
F D G A B
16
17
1% de tempo de CPU perdido Tempo de espera dos chaveamento processos maior quantum razovel: 20-50 mseg
18
Cada processo possui uma prioridade os processos prontos com maior prioridade so executados primeiro; Prioridades so atribudas dinmica ou estaticamente; Classes de processos com mesma prioridade; Preemptivo;
19
20
21
Como evitar que os processos com maior prioridade sejam executado indefinidamente?
Diminuir a prioridade do processo corrente a cada interrupo do relgio e troc-lo pelo prximo processo assim que sua prioridade caia abaixo da prioridade do prximo processo com prioridade mais alta (chaveamento); Atribuir um quantum mximo no qual o processo pode executar;
22
CTSS (Compatible Time Sharing System); Classes de prioridades; Preemptivo; Cada classe de prioridades possui quanta diferentes;
23
Assim, a cada vez que um processo executado e suspenso ele recebe mais tempo para execuo mas passa para uma fila com menor prioridade de execuo
24
25
Mesma idia do Shortest Job First; Processos Interativos: no se conhece o tempo necessrio para execuo; Soluo: realizar uma estimativa com base no comportamento passado e executar o processo cujo tempo de execuo estimado seja o menor;
26
Garantias so dadas aos processos dos usurios Exemplo: n processos 1/n do tempo de CPU para cada processo; Deve ser mantida taxa de utilizao de cada processo Tem prioridade o que estiver mais distante do prometido
Difcil de implementar
27
Cada processo recebe tickets que lhe do direito de execuo; A cada troca de processo um tickets sorteado O dono do tickets sorteado recebe o direito de ocupar a CPU Possvel definir prioridade entre os processos por meio do nmero de tickets atribudo a cada processo Fcil de implementar e de adaptar
28
O escalonamento feito considerando o dono dos processos Cada usurio recebe uma frao da CPU e processos so escalonados visando garantir essa frao Se um usurio A possui mais processos que um usurio B e os dois tm a mesma prioridade, os processos de A demoraro mais que os do B
29
30
Peridicos: ocorrem em intervalos regulares de tempo; Aperidicos: ocorrem em intervalos irregulares de tempo;
31
32
33
34