Escalonamento

Prévia do material em texto

O que é politica de escalonamento de um sistema operacional 
Trata-se da abordagem utilizada pelo sistema operacionall para gerenciar o processador e 
tornar possível a multiprogramação do sistema operacional. 
 
Quais são as funções do escalonador e quais são os tipos de escalonadores? 
Um Escalonador de Processos é um subsistema do Sistema Operacional responsável por 
decidir o momento em que cada processo obterá a CPU. 
Longo prazo - seleciona e carrega novos processos na memória. Ele é responsável pelo grau de 
multiprogramação (quantidade de processos na memória). Ele tem esse nome de longo prazo, 
pois ele não é invocado com muita frequência. 
Médio prazo - este escalonador é responsável pelo swapping. Ele remove processo da 
memória e coloca no disco. Ou seja, o escalonador de médio prazo é responsável por diminuir 
o grau de multiprogramação. 
Curto prazo - seleciona qual processo na fila de prontos será executado na CPU. Este 
escalonador é o que mais trabalha em um SO's, por isso, o nome curte prazo. Ou seja, ele é 
requisitado com alta frequência. 
 
Quais são os principais critérios utilizados em uma politica de escalonamento? 
Utilização do processador, throughput, tempo de processador, tempo de espera, tempo de 
turnaround e tempo de resposta. 
Diferencia os tempos de processador, tempo de espera, turnaround e tempo de resposta. 
Tempo de processador é o tempo em que o processo leva em seu estado de execução. 
Tempo de Espera é o tempo em que o processo fica na fila de pronto. 
Tempo de Turnaround é o tempo que um processo leva desde a sua criação até seu termino. 
Tempo de Resposta é o tempo decorrido entre uma requisição e o instante de exibição da 
resposta 
Descreva o escalonamento SJF e o escalonamento por prioridade? 
As prioridades são baseadas no processo que tiver o menor tempo de processador e desta 
forma sempre serão executados nesta ordem. Esta política é preemptiva e está baseado na 
prioridade de execução. 
 
 
Qual a diferença entre os escalonadores FIFO e Circular? 
FIFO é um escalonamento não-preemptivo aonde o processo que chegar primeiro ao estado 
de pronto é o selecionado para execução. Este algoritmo é bastante simples, sendo necessária 
apenas uma fila, onde os processos que passam para o estado de pronto entram no seu final e 
são escalonados quando chegam ao seu início. Quando um processo vai para o estado de 
espera, o primeiro processo da fila de pronto é escalonado. Todos os processos quando saem 
do estado de espera entram no final da fila de pronto. 
Circular é um escalonamento preemptivo, projetado especialmente para sistemas de tempo 
compartilhado. Esse algoritmo é bastante semelhante ao FIFO, porém, quando um processo 
passa para o estado de execução, existe um tempo limite para o uso contínuo do processador 
denominado fatia de tempo (time-slice) ou quantum. 
 
Descreva o escalonamento SJF e o escalonamento por prioridade? 
As prioridades são baseadas no processo que tiver o menor tempo de processador e desta 
forma sempre serão executados nesta ordem. Esta política é preemptiva e está baseado na 
prioridade de execução. 
O que é o escalonamento adaptativo? 
Esta política busca ajustar dinamicamente qual é a ordem dos processos objetivando o 
balanceamento do uso do processador. 
O escalonamento por múltiplas filas com realimentação favorece processos CPU-Bound ou 
I/O-Bound? Justifique. 
O processo de IO tem um tempo de espera curto e por isso podem subir para as filas com 
prioridade maior enquanto processos de CPU exigem mais CPU e podem ser intercaladas para 
favorecer o processo de IO.