Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESCALONAMENTO DA CPU, MAPA MENTAL : 5 DISCIPLINA: SO/2024 …
ESCALONAMENTO DA CPU
Algoritmos de Escalonamento
Multilevel Feedback-Queue (fila multinível com feedback)
Um processo pode mover entre diversas filas
First come, First Served (FCFS)
Favorecem processos CPU-bound
Primeiro a chegar, primeiro a ser atendido
Baixa Complexibilidade
Round-Robin(RR)
Processos recebem pequenas unidades de Tempo
Sistemas operacionais de tempo compartilhado
Por Prioridade
Um inteiro é associado a cada processo
CPU alocada ao processo com maior prioridade
Shortest job firts(SJF)
Impossível de ser implementar
menor job primeiro
Tempo médio de espera decresce
Multilevel Queue(fila multinivel)
Primeiro Plano - RR
Processos interativos com o usuário
Segundo Plano - FCFS
Processo vai até o final da sua execução
Escalonamento para multiprocessadores
Escalonamento de thread
Threads em nível de kernel são escalonadas
Afinidade de Processador
Afinidade Flexível
Processo em um único Processador
Afinidade Rígida
Subconjunto de processadores
Balanceamento de Carga
Objetivo
Carga de trabalho distribuída uniformemente
Migração Push
Processador ocupado -> ociso
Migração Pull
Processador ocioso puxa uma outra tarefa da fila de espera de outro
Abordagens
Multiprocessamento Assimetrico
Atividades tratadas por um único processador único
Mestre - servo
Multiprocessamento Simétrico
Cada processador é auto escalonado
Examina fila de prontos e seleciona um processo pra executar
Processadores Multicore
Vários núcleos de processamento num único chip
Escalonamento mais complexo
Critérios de Escalonamento
Tempo de Turnaround(tempo de retorno)
Troughput(vazão
Maxmizar
Tempo de Espera
Minimizar
Utilização da CPU
Tempo de Resposta
Conceitos Básicos
Sempre um processo deve estar em execução
Ciclo de Picos CPU-E/S
Execução de um processo
Ciclo de execução + espera por E/S
SO armazena as estatísticas
Despachanete
Troca de Contexto
Troca para o modo usuário
Salto para o local devido para reiniciar
Escalonador de CPU
Decisões de escalonamento
Termina
Esperando -> pronto
Executando -> Pronto
Executando -> Esperando
Escalonamento cooperativo
o SO não permite que o processo saia da CPU
macOS antes da 10
Windos 3.1
Escalonamento preemptivo
Corta um processo de posse da CPU para que realize outro
macOs
Unix e Linux
Windows 95 e posteriores
MAPA MENTAL : 5 DISCIPLINA: SO/2024 ALUNO : MURILO DIAS DE OLIVEIRA