As árvores binárias têm várias propriedades quanto às relações entre sua altura e seu número de nodos. Denota-se o conjunto de nodos de mesma profundidade d de uma árvore T como sendo o nível d de T. Sendo assim, em uma árvore binária, o nível 0 tem um nodo, o nível 1 tem, no máximo, 2 nodos, o nível 2 tem, no máximo, 4 nodos e assim por diante.

O tipo abstrato fila define um contêiner que mantém objetos em seqüência, no qual o acesso aos elementos e a deleção são restritos ao primeiro elemento da seqüência, denominado início da fila. A inserção de elementos é restrita ao fim da seqüência, denominado fim da fila.

A classe java.util.Stack é uma estrutura de dados que armazena objetos Java genéricos e inclui, entre outros, os métodos push(obj), que insere o objeto “obj” no topo da pilha, e pop(), que retira o objeto no topo da pilha e o retorna ao método que o solicitou.

Quando os tempos de execução não são conhecidos exatamente, mas sim as suas distribuições probabilísticas, a preempção não é permitida. Nesse caso, o escalonamento escolhe sempre uma tarefa cujo tempo esperado de execução é o maior, atendendo, entre uma tarefa e outra, tarefas com tempo de execução menor.

Em uma política preemptiva, o reescalonamento somente é realizado quando uma parte de tempo expira ou quando o processo termina ou é bloqueado antes da expiração da parte de tempo, ou seja, um processo, após receber o controle do processador, tem a garantia de receber integralmente a sua parte de tempo.

Somente sistemas com interrupções prioritárias implementadas por software podem ser usados para impor prioridades entre processos, de forma que um processo prioritário sempre retoma o controle do processador, após uma interrupção decorrente de uma entrada/saída pelo mesmo.

O escalonamento do tipo cascata é muito simples, mas pode trazer problemas se os tempos de execução são muito discrepantes entre si. Quando existem muitas tarefas ativas e de longa duração no sistema, tarefas curtas terão seu tempo de resposta degradado porque as tarefas longas reciclarão continuamente na fila circular, compartilhando de maneira eqüitativa o processador com as tarefas curtas. Já o escalonamento circular permite fazer uma maior discriminação de tarefas grandes em favor de tarefas pequenas.

As políticas de escalonamento não-preemptivo são empregadas em sistema do tipo lote usando tempos de execução estimados pelo usuário para impor uma prioridade estática, favorecendo as tarefas curtas.