Please enable JavaScript.
Coggle requires JavaScript to display documents.
Gestão de Tarefas- Escalonamento - Coggle Diagram
Gestão de Tarefas- Escalonamento
Tipos de tarefas(comportamento temperal):
Tempo real : exigem tempos de resposta precisos.
Interativas : respondem rapidamente a eventos externos.
Em lote : não têm requisitos temporais explícitos.
Tipos de tarefas(uso da CPU):
CPU-bound : tarefas que usam intensivamente a CPU.
IO-bound : tarefas que realizam mais entrada/saída.
A principal ideia e definir a ordem de execução de tarefas prontas. A responsabilidade desta tarefa é do escalonador de CPU.
Critérios
Tempo de vida: tempo entre a criação de uma tarefa e seu encerramento.
Tempo de espera: tempo perdido pela tarefa na fila de
prontas.
Tempo de resposta: tempo entre a chegada de um evento
ao sistema e a resposta a ele.
Modos:
Escalonamento cooperativo: A tarefa só perde o processador ao terminar, solicitar uma
entrada/saída ou liberar explicitamente a CPU.
Escalonamento preemptivo: A cada interrupção, exceção ou chama de sistema, o escalonador reavalia a fila de prontas e pode "preemptar" a tarefa em execução
Tipos de escalonamentos:
FCFS(First Come, First Served): As tarefas são processadas na ordem em que são recebidas e sem interrupção.
RR(Round-Robin): As tarefas são executadas através de revezamento, onde cada tarefa processo por X tempo, e quando termina esse tempo, caso não tenha sido terminada, esta é mandado para o final da fila de processos atuais.
SJF(Shortest Job First): As tarefas são processadas priorizando as que necessitam do menor tempo para conclusão.
SRTF(Shortest Remaining Time First): As tarefas são processadas priorizando as que necessitam do menor tempo para conclusão, de modo que caso apareça uma uma tarefa que demora menos tempo que a que etá sendo processada atualmente, a tarefa atual é interrompida e esta outra tarefa mais curta é processada.
PRIOC(prioridades, cooperativo): A tarefas são executadas a medida que são recebidas, porém avaliando qual possui mais prioridade a cada momento.
PRIOP(prioridade, preemptivo): As tarefas são executadas de acordo com sua prioridade e podem ser interrompidas para executar outra tarefa com maior prioridade
Para que tarefas com baixa prioridade não fiquem sem ser processadas para sempre, utiliza-se aging(envelhecimento), cujo a função é aumentar a prioridade de tarefas a cada um certo tempo, para impedir a Inanição.
Prioridades:
Fator externo:
Informações providas pelo usuário ou o administrador
O escalonador não pode estimá-los sozinho
Definem uma prioridade estática
Fator interno:
Informações que podem ser obtidas pelo escalonador
Pode ser estimadas com base em dados internos
Permitem calcular uma prioridade dinâmica