Skip to main content
5 de 6
se añadieron 2159 caracteres en el cuerpo

Por qué el arreglo actualiza cada elemento cuando actualizo un elemento?

ArrayList<Memory> memories = new ArrayList<>();
    memories.add(new Memory());
    memories.add(new Memory());
    memories.add(new Memory());

    ArrayList<Process> processes = new ArrayList<>();
    Process p1 = new Process("p1",0,800,2, Color.BLUE); processes.add(p1);
    Process p2 = new Process("p2",0,200,2, Color.YELLOW); processes.add(p2);
    Process p3 = new Process("p3",0,200,3, Color.RED); processes.add(p3);

    for (int i = 0; i < memories.size(); i++) {

        memories.set(i, i != 0 ? memories.get(i-1) : new Memory());
        Memory m = memories.get(i).bestSlot(processes.get(i));
        memories.set(i,m);
    }

    for(int j = 0; j < memories.size(); j++){
        System.out.println(memories.get(j));
    }

Cada vez que actualizo un elemento, sea eliminar algo o añadir, se refleja en los elementos anteriores también.

La salida es algo como esto:

[ ( 0: 800 | Process: p1)  ( 1: 200 | Process: p2)  ( 2: 200 | Process: p3)  ( 3: 800 ) ]
[ ( 0: 800 | Process: p1)  ( 1: 200 | Process: p2)  ( 2: 200 | Process: p3)  ( 3: 800 ) ]
[ ( 0: 800 | Process: p1)  ( 1: 200 | Process: p2)  ( 2: 200 | Process: p3)  ( 3: 800 ) ]

Cuando debería dar algo como esto:

[ ( 0: 800 | Process: p1)  ( 1: 1200 ) ] 
[ ( 0: 800 | Process: p1)  ( 1: 200 | Process: p2)  ( 2: 1000 ) ] 
[ ( 0: 800 | Process: p1)  ( 1: 200 | Process: p2)  ( 2: 200 | Process: p3)  ( 3: 800 ) ]

Los cambios empiezan a ocurrir cuando uso el método bestSlot, que no debería poder acceder a los elementos de la lista, entonces dudo que este sea el problema

Aquí está el código entero: repositorio

El método de bestSlot es el siguiente:

public Memory bestSlot(@NotNull Process process) {

    int i = 0;
    int position=0;
    boolean allowed = false;
    Slot oldSlot = new Slot(size,i);
    Slot bestSlot = new Slot(size+1,i);

    // if there's no more space we will return false
    if(!isSpace(process.getMemory()) || containsProcess(process)) {
        return null;
    }

    // for every Pair of key,value we will search for the optimal slot
    for (Map.Entry<Slot,Process> pairEntry: memory.entrySet() ) {

        // if we find a slot with the same value as the space we want to divide, and it is empty then
        if (pairEntry.getValue()==null){
            // if it's the same amount of space we will assign the process to this slot
            if (( pairEntry.getKey()).getSpace() == process.getMemory()){
                process.setSlot(pairEntry.getKey());
                process.setPosition(pairEntry.getKey().getX());
                memory.put((pairEntry.getKey()),process);

                return this;
            }
            // else if the space in this slot is bigger then...
            else if ((pairEntry.getKey()).getSpace() > process.getMemory()){
                // if the auxiliary Slot size is still bigger, then replace for this one
                if(bestSlot.getSpace() > (pairEntry.getKey()).getSpace()){
                    allowed = true;
                    oldSlot=pairEntry.getKey();
                    position = (pairEntry.getKey()).getX();

                    bestSlot.setSpace(process.getMemory());
                    bestSlot.setX(i);
                    //memory.remove(((Slot) pairEntry.getKey()));

                }
            }
        }

        i++;
    }

    if (allowed){
        pushSlots(position+1);
        // we remove the slot that will be replaced by the subtraction of the new space
        memory.remove(oldSlot,null);
        oldSlot.setSpace(oldSlot.getSpace()-process.getMemory());
        oldSlot.setX(position+1);
        memory.put(oldSlot,null);
        process.setSlot(bestSlot);
        memory.put(bestSlot,process);
    }

    return this;
}

Dicho método analiza los mejores huecos que existen para cada proceso que se pasa por parámetro, haciendo los ajustes necesarios tales como dejar el resto del espacio que está ocupando y si es necesario hacer un push con los elementos del mapa que están por delante