ayuda con algoritmo SJF em C uff!

[kass_mad]

hola nuevamente, pude resolver el otro algoritmo con condiciones pero ahora este otro algoritmo es un dolor de cabeza, se ejecuta el de menor rafaga pero ademas los tiempos de llegada menores ...ejemplo

 

proceso 1

t(LL)= 0

t®=4

 

proceso 2

t(LL)=2

T®=3

 

proceso 3

t(LL)=1

t®=1

 

aca se ejecutaria el primero. luego de los que llegaron el de menor rafaga es el proceso 3, y luego se ejecuta el proceso 2. pues esto en codigo no se como poder realizarlo...si algen sabe me echa una manito pliss gracias desde ya.

[rkstro]

De nuevo, si lo haces con una lista, lo que puedes hacer es que cuando van llegando los colocas en la lista, luego puedes ordenarla de acuerdo a los tiempos de ejecucion y luego vas ejecutando el primero de la lista, cuando termina lo sacas de esta

[kass_mad]

gracias por responder...si sifuera asi de sencillo lo haria pero no puedo usar listas solo con condiciones y cosas asi....por eso esk estoy cabesiandome ase rato...= gracias

[cañangasñangas]

no se que mierda represtenta

 

t(LL)= 0

t®=4

 

t(LL)=2

T®=3

 

t(LL)=1

t®=1

 

y tampoco encuentro un patron aritmetico rapido.... asique si me das una mano con lo que quieres hacer te ayudo

[rkstro]

gracias por responder...si sifuera asi de sencillo lo haria pero no puedo usar listas solo con condiciones y cosas asi....por eso esk estoy cabesiandome ase rato...= gracias

Porque dices que no puedes usar listas? que pasa si te llegan varios procesos juntos, con diferentes tiempos de ejecucion, como discriminas que tienes que ir ejecutando despues del que ya se ejecuta?, debes almacenarlo en algún lado, y puede ser perfectamente un lista o similar, utilizando STL se simplifica mas

[kass_mad]

con respecto a las listas ....el profesor dijo k no se podia usar...perosi tu lo resolviste asi creo k tendre k hacerlo asi numas..k listas usaste dobles o simples-??? .

 

y el t(LL) = tiempo de llegada

t® = tiempo de rafaga

 

eso representa....podras ayudarme ??

[rkstro]

con respecto a las listas ....el profesor dijo k no se podia usar...perosi tu lo resolviste asi creo k tendre k hacerlo asi numas..k listas usaste dobles o simples-??? .

En realidad use algun tipo de lista de STL en C++, por lo que era mucho mas simple, ahora si el profesor dijo que no usaran listas... mejor hacerle caso supongo, la verdad ahora no se me ocurre como podria hacerse y tampoco ando con mucho tiempo.