Planejamento de processo

Escalonamento de Processos

O escalonador de processos do IO´S herda características do Mac Os X, porem foram realizados algumas adaptações para o tratamento de interatividade do escalonador base.

O escalonador de processos realiza o processo de escalonamento através de um algoritmo de múltiplas filas com a realimentação destas filas, porem as filas são divididas dependendo da sua prioridade, esses grupos de filas são agrupados de acordo com suas características, conforme pode ser visualizado na tabela 1.

Grupos de Filas Características

Normal Prioridades das aplicações normais do usuário

Sistema Prioridade das aplicações do sistema, com a prioridade superior as threads normais do usuário

Kernel Classe reservada para threads em espaço de Kernel que necessitam rodar em uma prioridade superior as threads de sistema(como a thread de descolamento de E/S, por exemplo)

Tempo real Threads nas quais a prioridade está baseada na necessidade de reservar um fração pré-definida de ciclos de clocks, independente de outras atividades sendo executadas no sistemas

Tabela 1 – Tipos de Filas prioridades

O processo de escolha do processo a ser executado obedece ao algoritmo de Múltiplas filas com a realimentação, sendo realizada através dos grupos de filas de maior prioridade (tempo real), e por ultimo o grupos de filas de prioridade do usuário (Normal).

Nas filas em tempo real, e realizado um controle bem forte pela aplicação no numero de ciclos do processador que será utilizados, assim o developer irá utilizar chamadas de sistemas para requisitar sistema rodar um determinado números de ciclos, para um valor de ciclos estabelecidos.

Se a aplicação não respeitar o numero de ciclos que foi estabelecido, um processo que está no grupo de tempo real será penalizado dentro da fila de prioridades, sendo que ele pode ser movido para o grupo de processos normais.

O processo de migração de processos entre os diferentes grupos de threads é realizado através do nível de prioridades explicitado pelo usuário. A migração entre filas de prioridades dentro do grupo de tarefas de usuários é determinada pelo determinador de interativo