FCFS Algoritmo que evalúa la asignación de la CPU en base al orden de arribo de los procesos a la cola de listos. En el caso de existir igualdad de arribo el algoritmo entrega o concede en la CPU alproceso que tenga el menor tiempo de asignación de CPU. En caso de persistir igualdad se asigna la CPU de manera aleatoria o discresional. Este algoritmo presenta dos versiones, la versión noexpropiativa y la versión expropiativa (o apropiativa). Esa fue la explicación que nos dio el profe, ahora es más o menos como funciona. Primero tienes que tener en cuenta los estados 1 new 2 ready // listopara asignarse (tbn esta en una cola ) 3 running //corriendo el proceso 4 waiting // cuando termino evento en running se manda a cola (spool) 5 terminate Después Job' : Procesos t CPU : (estado 3)running A : arribo, orden de llegada de los procesos I/O : (estado 4)cantidad de tiempos que se ejecutan en estado 4 (cuando se van a cola)esto es despues de cumplir evento E :(evento) gatillo para sabercuando se pasa de estado 3 a 4 En la tabla el orden es ¾ ( CPU(3) / I/O(4) )
Este es un ejemplo, según esta tabla se hara FCFS Siempre se parte parte en FCFS por el arribo mas pequeño, en este casoes P4 con arribo 0 entonces se ve así en la tabla. Bajo el proceso 4 va primero el tiempo de CPU / tiempo I/O como ya se inicio un tiempo de CPU por eso se descuenta de inmediato 1 quedando en 2/4 envez de ¾ y como no se ha cumplido evento (en P4 evento es 1) se sigue.
Se vuelve a perder tiempo de CPU ya que no se ha cumplido evento.
Queda 1/4 en este caso el proceso ya cumplio eventoporque tiempo de CPU esta en 1 como lo pide el evento asi que se va a encolar . Eso quiere decir que pasa a esto 4 y queda primero en la lista. Ahora se sigue con el arribo menor despues del delanterior. En este caso tenemos 2 opciones P1 y P5 entonces se desempata por CPU y seguiria P1 por CPU menor que P5 .
P1 cumple evento con 1 y como aun no ha cumplido evento se sigue y se sigue perdiendo...
Leer documento completo
Regístrate para leer el documento completo.