#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;
}
