Especificações dos algoritmos

Prévia do material em texto

INSTITUTO FEDERAL DE EDUCAÇÃO CIÊNCIA E TECNOLOGIA
Câmpus poços de Caldas/MG
ENGENHARIA DE COMPUTAÇÃO
Sexto período
SISTEMAS OPERACIONAIS II
Escalonamento de Processos
PROFESSOR RESPONSÁVEL
Prof. Douglas Braz
AUTORA
Renata Teixeira Dias
Poços de Caldas, 24 de Novembro de 2017
Especificações:
Inicialmente o escalonador foi feito a partir de uma estrutura genérica, mas por conta de dificuldades na implementação o escalonador foi dividido em dois ciclos, um para os algoritmos em lote o outro para os algoritmos interativos, a mesma coisa foi feita no processador. O programa possui cinco classes, o escalonador, o processador, processos, gerencia de processo e a gráfica.
Na classe escalonador existem dois métodos ciclos(um para cada conjunto de algoritmo) que verificam se existem processos no array de processos, enquanto ocorre cada verificação o clock é incrementado, se a chegada de algum processo é no tempo que o clock está esse processo é jogado para a linha de pronto, depois de jogado para essa linha é verificado se o processador está vazio, se estiver esse processo entra para o processador, se não tiver é contado como um tempo de espera. Dentro desse método clock, após o processo entrar na linha de pronto é chamado um método algoritmo, esse método possui um switch, conforme o algoritmo ele ordena a linha do tempo de um jeito, que será explicado mais pra frente.
	Na classe processador há dois métodos processando(um para cada conjunto de algoritmo) que verifica se o processador está vazio, se estiver o tempo de ociosidade é incrementado, senão o tempo de serviço de processo que está no processador é decrementado e o quantum também(nos algoritmos em lote o quantum é igual ao tempo de serviço de cada um, nos algoritmos interativos o quantum é parâmetro), nesses métodos é verificado se o quantum é 0 e se o tempo de serviço acabou, as decisões são tomadas a partir dessas condições.
	A classe gráfica é apenas a interface que chama os resultados e pega os parâmetros, a classe processo são os processos individuais e seus atributos e a classe gerencia é o main.
	Os algoritmos são implementados de diferentes maneiras: O FCFS passa pelo ciclo e pelo processador sem nenhuma condição de ordenação, o JOB mais curto é ordenado no método algoritmo em ordem crescente de tempo de serviço, o PROXIMO de menor tempo é também ordenado no método algoritmo em ordem crescente de tempo de serviço, mas no processador há uma verificação se o próximo processo da fila de pronto tem um tempo de serviço menor do que está executando, se tiver o que está executando sai do processador e o próximo da lista de pronto entra, o ROUND ROBIN passa pelo ciclo e pelo processador sem nenhuma condição de ordenação também, porque o que muda nele é o quantum que foi passado por parâmetro, o PRIORIDADE é ordenado no método algoritmo pela sua prioridade e no processador é verificado se os processos que estão na fila possuem tempo de espera maior do que o parâmetro passado, se possuem suas prioridades aumentam em um, mas se o quantum do processo que está executando acaba sem o tempo de serviço do mesmo ter acabado, esse processo volta para a fila com a prioridade inicial, o LOTERIA é ordenado no método algoritmo, dentro do método existe um array de posições se o processo possui prioridade 4 ele ocupa 4 lugares no array, depois disso o array é embaralhado e o processo da primeira posição dele é colocado em primeiro lugar na fila de pronto.