Sqrt_OS

Os ^ 1/2

Sobre

Um agendador da CPU determina uma ordem para a execução de seus processos programados; Ele decide qual processo será executado de acordo com uma certa estrutura de dados que acompanha os processos no sistema e seu status.

Um processo, após a criação, possui um dos três estados: correndo, pronto, bloqueado (fazendo E/S, usando outros recursos além da CPU ou aguardando recursos indisponíveis).

Descrição do sistema

Considere um computador com 1 CPU e memória fixa (1024 ==> pode ser alterada). Nosso agendador implementou os componentes complementares como esboçados nos diagramas a seguir.

? OBSERVAÇÃO:

Estamos apoiando os seguintes algoritmos de agendamento:

1. HPF (maior prioridade primeiro)
2. Strn (o mais curto tempo restante)
3. RR (Round Robin)

Utilizou estruturas de dados

Algo/parte	Ds
Processos WTA	Lista vinculada
Hpf - srtn	Fila de prioridade
RR - Lista de espera	Fila
Companheiro	Árvore binária

Fluxo de algoritmo

• Explicação Algo:

  1. Receba e processe todos os processos que vêm no segundo 1º.

  2. Verifique o processo em execução se terminar ou não 1. Verdadeiro: livre seu espaço alocado e verifique a lista de espera 2. False: Passe (continue o fluxo de código)

  3. Verifique se a fila pronta não está vazia:

     • Verdadeiro: com base no Algo, decidimos que vamos mudar ou não

  4. Espere até o próximo segundo

Resultados

1. Algoritmo HPF

---

2. Algoritmo SRTN

---

3. Algoritmo redondo Robin

Colaboradores

Abdallah Hemdan

Adel Mohamed

Ahmed Sherif

Ahmed Mahboub

Licença

MIT Licença