so

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Proceso { string id; int tiempo; int prioridad; Proceso* siguiente;
};
Proceso* primero = NULL;
Proceso* ultimo = NULL;
void agregarProceso() {
int n; cout<<"cuantos datos desea ingresar: "; cin>>n; for(int i=0;i<n;i++){ Proceso* nuevo = new Proceso(); cout << "Ingrese el id del proceso: "; cin >> nuevo->id; cout << "Ingrese el tiempo del proceso: "; cin >> nuevo->tiempo; cout << "Ingrese la prioridad del proceso: "; cin >> nuevo->prioridad; nuevo->siguiente = NULL; if (primero == NULL) { primero = nuevo; ultimo = nuevo; } else { ultimo->siguiente = nuevo; ultimo = nuevo; } cout << "Proceso agregado correctamente." << endl;
}
}
void imprimirProcesos() { if (primero == NULL) { cout << "No hay procesos en la lista." << endl; return; } cout << "Procesos:" << endl; Proceso* actual = primero; cout << "Id " << " tiempo de ejecucion " << "prioridad " << endl; while (actual != NULL) { cout<<" "<< actual->id<<" "<<actual->tiempo<<" "<<actual->prioridad<<endl ; actual = actual->siguiente; }
}
void calcularFIFO() { if (primero == NULL) { cout << "No hay procesos en la lista." << endl; } else { Proceso* actual = primero; float tiempoRetorno = 0; float tiempoRetornoTotal = 0; int numProcesos = 0; cout << "Id " << " tiempo de ejecucion: " << " Tiempo de retorno: " << endl; while (actual != NULL) { tiempoRetorno += actual->tiempo; tiempoRetornoTotal += tiempoRetorno; // declaramos/asignamos cout<<" "<< actual->id<<" "<<actual->tiempo<<" "<<
tiempoRetorno<<endl ; actual = actual->siguiente; numProcesos++; } float timpoProm=tiempoRetornoTotal/numProcesos; cout << "El tiempo de retorno promedio es: " << timpoProm << endl; }
}
void calcularSJF() {
if (primero == NULL) {
cout << "No hay procesos en la lista." << endl;
}
//se ordena por su tiempo de ejecuci n
Proceso* actual = primero; //obj de tipo proceso
while (actual != NULL){ // aun no se ha llegadi al final Proceso* siguiente = actual->siguiente; while (siguiente != NULL) { if (siguiente->tiempo < actual->tiempo) { //se compara el tiemp de ejec // Intercambiar los procesos string idAux = actual->id; int tiempoAux = actual->tiempo; int prioridadAux = actual->prioridad; actual->id = siguiente->id; actual->tiempo = siguiente->tiempo; //intercambia valores actual/siguiente actual->prioridad = siguiente->prioridad; //tiempo de mas corto se coloque antes siguiente->id = idAux; siguiente->tiempo = tiempoAux; siguiente->prioridad = prioridadAux; //tempor } siguiente = siguiente->siguiente; } actual = actual->siguiente;
}
//tiempos de retorno
float tiempoRetorno = 0;
float tiempoRetornoTotal =0;
actual = primero;
int numProcesos = 0;
cout << "Id " << " tiempo de ejecucion " << "prioridad " << "Tiempo de retorno " << endl;
while (actual != NULL) { tiempoRetorno += actual->tiempo; tiempoRetornoTotal += tiempoRetorno; numProcesos++; cout<<" "<< actual->id<<" "<<actual->tiempo<<" "<<actual->prioridad<<" "<< tiempoRetorno<<endl ; actual = actual->siguiente;
}
float promedioRetorno = (float) tiempoRetornoTotal/ numProcesos;
cout << "Promedio de tiempos de retorno: " << promedioRetorno << endl;
}
void roundRobin(int quantum){ // Realizar un seguimiento del proceso y el tiempo actuales Proceso* actual = primero; int actual_time = 0; // Realizar un seguimiento del tiempo total y el n mero de procesos completados int total_time = 0; int completed_processes = 0; //Siga iterando hasta que el indicador se establezca en false bool ejecutar = true; while (ejecutar) { // Ejecutar proceso para quantum o hasta su finalizaci n if (actual -> tiempo > quantum) { actual_time += quantum; actual -> tiempo -= quantum; // Mover el proceso actual al final de la cola si no ha finalizado if (ultimo == actual) { ultimo = primero; } else { ultimo -> siguiente = actual; ultimo = actual; } actual = actual -> siguiente; } else { // El proceso se ha completado actual_time += actual -> tiempo; cout << "Proceso " << actual -> id << " terminado. Tiempo de retorno: "
<< actual_time << endl; // Quitar proceso de la cola Proceso* temp = actual; actual = actual -> siguiente; if (primero == temp) { primero = actual; } // Actualizar el tiempo total y el n mero de procesos completados total_time += actual_time; completed_processes++; // borrar proceso delete temp; // Compruebe si todav a hay procesos en la cola if (actual == NULL && primero != NULL) { actual = primero; } } // Compruebe si se han ejecutado todos los procesos if (actual == NULL && primero == NULL) { ejecutar = false; } } //Calcular e imprimir el tiempo de respuesta promedio float promedio_tiempo_retorno = total_time / (float)completed_processes; cout << "El promedio del tiempo de retorno es: " << promedio_tiempo_retorno
<< endl;
}
bool compararPorPrioridad(Proceso a, Proceso b) { return a.prioridad > b.prioridad;}
void calcularPrioridad(float quantum) {
// inicializaci n de variables int tiempoTotal = 0; int cantidadProcesos = 0; int tiempoRetornoTotal = 0; int tiempoEsperaTotal = 0;
// contar el tiempo total y la cantidad de procesos Proceso* actual = primero; while (actual != NULL) { cantidadProcesos++; tiempoTotal += actual->tiempo; actual = actual->siguiente; } // crear un array de procesos y ordenarlos por prioridad Proceso* procesos = new Proceso[cantidadProcesos];
actual = primero; for (int i = 0; i < cantidadProcesos; i++) { procesos[i] = *actual; actual = actual->siguiente; }
sort(procesos, procesos + cantidadProcesos, compararPorPrioridad);
// inicializar arrays de tiempo, tiempo de retorno y tiempo de espera int tiempo[cantidadProcesos]; int tiempoRetorno[cantidadProcesos]; int tiempoEspera[cantidadProcesos]; for (int i = 0; i < cantidadProcesos; i++) { tiempo[i] = procesos [i].tiempo; // primero = primero->siguiente; }
// simular la ejecuci n de los procesos int tiempoTranscurrido = 0; while (true) { bool todosTerminados = true; for (int i = 0; i < cantidadProcesos; i++) { if (tiempo[i] > 0) { todosTerminados = false; if (tiempo[i] <= quantum) { tiempoTranscurrido += tiempo[i]; tiempoRetorno[i] = tiempoTranscurrido; tiempo[i] = 0; } else { tiempoTranscurrido += quantum; tiempo[i] -= quantum; } } } if (todosTerminados) { break; } } // calcular el tiempo de espera de cada proceso y el tiempo total de retorno y espera
for (int i = 0; i < cantidadProcesos; i++) { int tEspera = tiempoRetorno[i] - procesos[i].tiempo; tiempoEspera[i] = (tEspera < 0) ? 0 : tEspera; tiempoRetornoTotal += tiempoRetorno[i]; tiempoEsperaTotal += tiempoEspera[i]; cout << "Proceso " << procesos[i].id << " Tiempo de espera: " <<
tiempoEspera[i] << " Tiempo de retorno: " << tiempoRetorno[i] << endl;
}
// calcular el tiempo promedio de retorno y espera y mostrarlo por pantalla double tiempoPromedioRetorno = (double) tiempoRetornoTotal /
cantidadProcesos;
double tiempoPromedioEspera = (double) tiempoEsperaTotal /
cantidadProcesos;
cout << "Tiempo promedio de retorno: " << tiempoPromedioRetorno << endl;
cout << "Tiempo promedio de espera: " << tiempoPromedioEspera << endl; cout << endl << "Procesos ordenados por prioridad:" << endl; for (int i = 0; i < cantidadProcesos; i++) { cout << "Proceso " << i+1 << ": " << "ID=" << procesos[i].id << " Tiempo="
<< procesos[i].tiempo << " Prioridad=" << procesos[i].prioridad << endl; }
}
int main(){ int opcion; do { cout << "MENU" << endl; cout << "1. Entrada de datos" << endl; cout << "2. Calcular FIFO" << endl; cout << "3. Calcular SJF" << endl; cout << "4. Calcular prioridad" << endl; cout << "5. Calcular Round-Robin" << endl; cout << "6. Salir" << endl; cout << "Ingrese su opcion: "; cin >> opcion; system("cls"); switch (opcion) { case 1: agregarProceso(); imprimirProcesos(); break; case 2: calcularFIFO(); break; case 3: calcularSJF(); break; case 5: float quantum;
cout<<"Ingrese el tiempo quantum: ";
cin>>quantum; roundRobin(quantum); break; case 4: cout<<"INGRESE QUANTUM: "<<endl; cin>>quantum; calcularPrioridad(quantum); break; case 6: cout << "Saliendo del programa." << endl; break; default: cout << "Opcion invalida." << endl; break; } } while (opcion != 6);
return 0;
}