Download CPU Scheduler - download do código fonte CPU Scheduler

CPU Scheduler

Outro código-fonte

1.0.0

Baixar

CPU-Scheduler

Simulação de algoritmos de agendamento do sistema operacional para processos, por exemplo, agendamento prioritário, agendamento de vários níveis, ...

@Asck-team

Começando

Este repositório exposto aqui é na verdade um projeto universitário do operating system do curso

E implementado com o idioma Java .

Documentação

A exibição da hierarquia das classes é demonstrada aqui:

---- cpuscheduler

----------- |

----------- src

-------------------- |

-------------------- Processo // Dados de cada processo, por exemplo, horário de início, tempo de explosão, ...

-------------------- CPU // CPU para simulação

-------------------- Agendador // Classe abstrata para métodos e campos primitivos

-------------

-----------

------------------ SCH_PRIORIDADE // Agendador prioritário (pode ser preventivo)

------------------ Sch_rr // Round Robin Scheduler

------------------ SCH_LOTTERY // Lottery Scheduler

-----------

------------------ FXMLDocumentController // Controller para GUI principal

-------------------- SimulationController // Controller for Simulation GUI

----//

Processo: um processo está executando ou esperando esses dois estados são tratados:
- Execução (Timenow duplo): Consuma o tempo de explosão e verifique se o processo é alcançado ou terminado.
- Esperando (Timenow duplo): adicione ao tempo de espera
CPU:
- Primeiro, todos os processos são inicializados e adicionados ao AllProc e ProcQueue ArrayList
- Então, em simulate (), a CPU verifica se houver algum processo, se chegar ou não, adicione -o à ReadyQueue
- Em seguida, depende do próximo processo do Agendador
- Em seguida
- Por fim, a CPU salve o relatório para a GUI de simulação e redefina todos os dados do agendador
Agendador:
- depende do método do agendador retornar o próximo processo para ir à CPU
- SCH_FCFS: fila de prioridade no horário de chegada
- SCH_SJF: fila de prioridade no momento da explosão, se a preemptiva for verdadeira, verifique sempre a curta hora de explosão na fila
- SCH_PRIORIDADE: fila de prioridade sobre prioridade se a preemptiva for verdadeira, verifique sempre a curta hora de explosão na fila
- SCH_RR: fila de prioridade no horário de chegada e possui uma lista de RR adicional para alternar entre processos chegados no intervalo de tempo quântico
- SCH_LOTTERY: Lista aleatória de processos
- SCH_MULILEVEL: Lista de níveis de agendador retorna o próximo processo depende do método do agendador do primeiro nível não vazio, se a preemptiva for verdadeira, verifique sempre os níveis não vazios primeiro

Notas

Observe que a unidade de tempo de simulação é de 0,1, portanto o tempo de burst ou o tempo de atraso deve ser múltiplo de 0,1

Observe que a ordem de cada linha especifica a ordem da chegada do processo

Observe que o formato de entrada é assim para cada linha (tempo de explosão, tempo de atraso, prioridade, nível)

Tempo de explosão: a duração pela qual um processo obtém o controle da CPU.
Tempo de atraso: a duração para a qual um processo leva para vir após o processo anterior, por exemplo: o tempo de atraso do primeiro processo é 1 para que ele chegue no tempo 1 e o segundo tempo de atraso do processo seja 3, para que chegue no tempo 4.
Prioridade: prioridade de um processo (para prioridade e agendador de loteria, mas não pode ser omitido a partir da entrada)
Nível: Nível de um processo (para programador de vários níveis, mas não pode ser omitido da entrada)

Observe que a duração mínima da mudança de contexto nesta simulação é 0,4

Observe que a duração mínima do Quantum para Round Robbin Scheduler nesta simulação é 0,2 porque a unidade de tempo é 0,1 e o Quantum não pode ser menor que a unidade de tempo