O principal problema de planejamento em sistemas operacionais

Escalonador é o programa mais importante do Sistema Operacional, ele determina que a cada instante qual processo estará executando, ele é um programa que determina o que será executado, Ele fala qual é o processo que vai entrar no escalonador.

Escalonamento no Android

O problema básico de escalonamento em sistemas operacionais é como satisfazer simultaneamente objetivos conflitantes: tempo de resposta rápido, bom throughput para processos em segundo plano, evitar postergação indefinida, conciliar processos de alta prioridade com de baixa prioridade, etc. O conjunto de regras utilizado para determinar como, quando e qual processo deverá ser executado é conhecido como política de escalonamento. Assim como no Linux, o sistema operacional Android divide os seus processos em três grandes classes: processos interativos, processo bath e processos em tempo real. Em cada classe, os processos podem ser ainda subdivididos em I/O bound ou CPU boundde acordo com a proporção de tempo que ficam esperando por operações de entrada e saída ou utilizando o processador. O escalonador do Android não distingue processos interativos de processos bath, diferenciando-os apenas dos processos em tempo real. O escalonador do sistema Android é baseado em time-sharing, ou seja, o tempo do processador é divido em fatias de tempo, fatias denominadas de quantum, as quais são alocadas aos processos. Se, durante a execução de um processo, o quantum é esgotado, um novo processo é selecionado para execução, provocando então uma troca de contexto. Esse procedimento é completamente transparente ao processo e baseia-se em interrupções de tempo. Esse comportamento confere ao Android um escalonamento do tipo preemptivo. O algoritmo do escalonamento do Android divide o tempo de processamento em época, cada processo, no momento de sua criação, recebe um quantum calculado no início de uma época. Diferentes processos podem possuir diferentes valores de quantum. Outras características de escalonador do sistema Android é a existência de prioridades dinâmicas. O escalonador do monitora o comportamento de um processo e ajusta dinamicamente sua prioridade, visando a equalizar o uso do processador entre os processos. Processos que recentemente ocuparam o processador durante o período de tempo considerado “longo” têm sua prioridade reduzida. De forma análoga, aqueles que estão há muito tempo sem executar recebem um aumento na sua prioridade, sendo então beneficiados em novas operações de escalonamento

...