Algorítimo de escalonamento

@Fabricia_Santos2344 escreveu:

ESTOU COM UM PROBLEMA NO ALGORITIMO E O SEGUINTE ERRO APRESENTA:
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 3
** at java.util.ArrayList.rangeCheck(ArrayList.java:635)**
** at java.util.ArrayList.get(ArrayList.java:411)**
** at so.SJF.main(SJF.java:60)**

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N, entrada;
ArrayList processos, chegada, cpchegada = new ArrayList(), burst;
int[] temposFinais = new int[1], temposIniciais = new int[1];
int idProcessoAtual;
String ordemExecucao = "", formato, saida;
double tempoEspera, tempoExecucao;
int contTeste = 0;
DecimalFormat nf = new DecimalFormat("0.00");

    System.out.println("Quantos processos deseja armazenar?");
    N = scanner.nextInt();

    while (N != 0) {
        contTeste++;

        ordemExecucao = "";
        processos = new ArrayList();
        chegada = new ArrayList();
        burst = new ArrayList();
        temposFinais = new int[N];
        temposIniciais = new int[N];
        
        for (int i = 1; i < N; i++) {               
            System.out.println("Tempo de chegada do P"+i);
            entrada = scanner.nextInt();
            chegada.add(entrada);               
            System.out.println("Tempo de burst do P"+i);
            entrada = scanner.nextInt();
            burst.add(entrada);
        }            
        cpchegada = (ArrayList) burst.clone();
        int execucao;
        int qteprocessos = N;           
        int tempoAtual = (int) chegada.get(0);
        while (qteprocessos > 0) {                
            processos = new ArrayList();
            for (int i = 0; i < N; i++) {
                //estou com um problema aqui
                if ((int) chegada.get(i) != -1 && (int) chegada.get(i) <= tempoAtual) {                       
                    processos.add(i);
                }
            }               
            if (processos.isEmpty()) {
                tempoAtual++;
            } else {
                execucao = (int) processos.get(0);
                for (int i = 0; i < processos.size(); i++) {
                    idProcessoAtual = (int) processos.get(i);                       
                    if ((int) burst.get(idProcessoAtual) < (int) burst.get(execucao)) {                           
                        execucao = (int) processos.get(i);
                    }
                }
                temposIniciais[execucao] = tempoAtual;
                tempoAtual += (int) burst.get(execucao);
                temposFinais[execucao] = tempoAtual;
                chegada.set(execucao, -1);                    
                ordemExecucao += "P" + (execucao + 1) + " ";
                qteprocessos--;
            }
        }           
        tempoExecucao = 0;
        tempoEspera = 0;
        for (int i = 0; i < N; i++) {
            tempoExecucao += temposFinais[i] - (int)cpchegada.get(i);
            tempoEspera += temposIniciais[i] - (int)cpchegada.get(i);
        }
        tempoExecucao = tempoExecucao / N;
        tempoEspera = tempoEspera / N;           
        System.out.println("Teste " + contTeste);

        formato = nf.format(tempoExecucao);
        saida = "Tempo medio de execucao: " + formato + "s";
        saida = saida.replace(".", ",");
        System.out.println(saida);

        formato = nf.format(tempoEspera);
        saida = "Tempo medio de espera: " + formato + "s";
        saida = saida.replace(".", ",");
        System.out.println(saida);

        System.out.println(ordemExecucao);
        System.out.println();
        System.out.println("Deseja armazenar quantos processadores?");
        N = scanner.nextInt();
    }
}

Mensagens: 2

Participantes: 2

Ler tópico completo