Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ingogbe/schedulingalgorithms
Algoritmos de escalonamento implementados em Java
https://github.com/ingogbe/schedulingalgorithms
algoritmos escalonamento
Last synced: 24 days ago
JSON representation
Algoritmos de escalonamento implementados em Java
- Host: GitHub
- URL: https://github.com/ingogbe/schedulingalgorithms
- Owner: ingogbe
- Created: 2017-10-30T19:57:42.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2017-11-03T12:43:09.000Z (about 7 years ago)
- Last Synced: 2023-08-23T15:11:43.213Z (about 1 year ago)
- Topics: algoritmos, escalonamento
- Language: Java
- Homepage:
- Size: 61.5 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# schedulingAlgorithms
## Ambiente usado para implementação e testes
* Sistema Operacional Windows 10
* Eclipse IDE Oxygen Release (4.7.0)
* Eclipse IDE Neon.1a Release (4.6.1)
## Como executar o programa
Abra o Eclipse e adicione o projeto.
1. New
2. Java Project
3. Desmaque o checkbox `Use default location`
4. Browse
5. Selecione a pasta do projeto
6. Finish
Abra o arquivo `Main.java` e execute-o.
Em seguida será solicitado para que seja selecionado o arquivo de entrada (txt), e logo após o nome e local de onde deseja salvar o arquivo de saída (txt).
```java
ProcessController pc = new ProcessController();
pc.loadFile();
pc.execute();
```
## Algoritmos implementados
1. First In First Out (FIFO)
2. Round Robin (RR)
## Exemplo do formato do arquivo de entrada:
Todos os arquivos de entrada seguem o mesmo modelo:
```javascript
numero_de_processos_no_arquivo
algoritmo_a_ser_usado, dados_adicionais_para_o_algoritmo
id_do_processo, nome, tempo_de_chegada, tempo_de_execucao, prioridade
.
.
.
id_do_processo, nome, tempo_de_chegada, tempo_de_execucao, prioridade
```
### FIFO
Exemplo de arquivo de entrada para o algoritmo FIFO.
> Não insira comentários nos arquivos. No caso do FIFO, o atributo do algorimo, quantum, é ignorado.
```javascript
4 // Numero de processos
First In First Out, 0 // Algoritmo, Quantum
1, calculadora.exe, 1, 2, 0 // Processo
2, notepad.exe, 6, 7, 0 // ID, Name, Arrival Time, Burst Time, Priority
3, eclipse.exe, 0, 5, 0
4, chrome.exe, 6, 3, 0
```
### Round Robin
Exemplo de arquivo de entrada para o algoritmo RR.
> Não insira comentários nos arquivos.
```javascript
7 // Numero de processos
Round Robin, 4 // Algoritmo, Quantum
1, calculadora.exe, 1, 12, 0 // Processo desejado
2, notepad.exe, 1, 4, 0 // ID, Name, Arrival Time, Burst Time, Priority
3, eclipse.exe, 4, 21, 0
4, chrome.exe, 3, 9, 0
5, firefox.exe, 12, 10, 0
6, sublime_text.exe, 7, 8, 0
7, taskmgr.exe, 9, 13, 0
```
Também pode-se visualizar arquivos de entrada exemplo [aqui](https://github.com/ingoguilherme/schedulingAlgorithms/tree/master/input_files).
## Exemplo do formato do arquivo de saída:
Todos os arquivos de saída seguem o mesmo modelo:
> A `fila_atual` contém a fila atual de processos prontos para executar do algoritmo de escalonamento utilizado, sempre com o processo sendo executado a frente.
> `X` e `N` são números inteiros quaisquer, correspondentes ao número de loops do algoritmo e o tempo de execução em milisegundos, respectivamente.
```javascript
tempo_atual processo_atual tempo_restante_processo_atual fila_atual
.
.
.
tempo_atual processo_atual tempo_restante_processo_atual fila_atual
Tempo de execução:
- X loops.
- N milisegundos.
```
### Exemplo
Exemplo de arquivo de saída, modelo igual a de todos os algoritmos executados.
```javascript
Initializating Round Robin
0 P( ) T_LEFT[ ] READY[3]
1 P(3) T_LEFT[4] READY[3,1]
2 P(3) T_LEFT[3] READY[3,1]
3 P(3) T_LEFT[2] READY[3,1]
4 P(1) T_LEFT[1] READY[1,3]
5 P(1) T_LEFT[0] READY[1,3]
6 P(3) T_LEFT[1] READY[3,2,4]
7 P(3) T_LEFT[0] READY[3,2,4]
8 P(2) T_LEFT[6] READY[2,4]
9 P(2) T_LEFT[5] READY[2,4]
10 P(2) T_LEFT[4] READY[2,4]
11 P(4) T_LEFT[2] READY[4,2]
12 P(4) T_LEFT[1] READY[4,2]
13 P(4) T_LEFT[0] READY[4,2]
14 P(2) T_LEFT[3] READY[2]
15 P(2) T_LEFT[2] READY[2]
16 P(2) T_LEFT[1] READY[2]
17 P(2) T_LEFT[0] READY[2]
18 P( ) T_LEFT[ ] READY[]
Tempo de execução:
- 19 loops.
- 4 milisegundos.
```
Também pode-se visualizar arquivos de saída exemplo [aqui](https://github.com/ingoguilherme/schedulingAlgorithms/tree/master/output_files).