Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 21 vistas

    Diagrama de Gannt

    Cargado por

    jeronimo
    Este documento presenta diferentes algoritmos de planificación de procesos como FIFO, SJF y RR. Se muestran tablas con la programación de procesos p0, p1, p2, p3 y p4 bajo cada algoritmo, indicando los tiempos de ejecución, espera y media de espera. Se discuten algunas inconsistencias en las tablas y formas alternativas de aplicar los algoritmos respetando el orden de llegada.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd

    Diagrama de Gannt

    Cargado por

    jeronimo
    21 vistas9 páginas
    Este documento presenta diferentes algoritmos de planificación de procesos como FIFO, SJF y RR. Se muestran tablas con la programación de procesos p0, p1, p2, p3 y p4 bajo cada algoritmo, indicando los tiempos de ejecución, espera y media de espera. Se discuten algunas inconsistencias en las tablas y formas alternativas de aplicar los algoritmos respetando el orden de llegada.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    XLSX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta diferentes algoritmos de planificación de procesos como FIFO, SJF y RR. Se muestran tablas con la programación de procesos p0, p1, p2, p3 y p4 bajo cada algoritmo, indicando los tiempos de ejecución, espera y media de espera. Se discuten algunas inconsistencias en las tablas y formas alternativas de aplicar los algoritmos respetando el orden de llegada.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    21 vistas9 páginas

    Diagrama de Gannt

    Cargado por

    jeronimo
    Este documento presenta diferentes algoritmos de planificación de procesos como FIFO, SJF y RR. Se muestran tablas con la programación de procesos p0, p1, p2, p3 y p4 bajo cada algoritmo, indicando los tiempos de ejecución, espera y media de espera. Se discuten algunas inconsistencias en las tablas y formas alternativas de aplicar los algoritmos respetando el orden de llegada.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    de 9

    EN ESTE CASO BIEN PODRIA PONERSE QUE LA ESPERA ES 1

    proces orden rafaga(ti prioridad


    p0 1 1 1
    p1 2 10 4
    p2 3 2 3
    p3 4 2 4
    p4 5 6 2

    FIFO
    proceso 0 1 2 3 4 5 6 7 8 9 10 11
    p0 E
    p1 E E E E E E E E E E
    p2 P P P P P P P P P
    p3 P P P P P P P P
    p4 P P P P P P P

    le pongo 0 por que tecnicamente no ha esperado nada ya que


    proces orden rafaga(ti priorid tiempotiempo espera
    p0 1 1 1 0 0
    p1 2 10 4 9 1
    p2 3 2 3 10 9
    p3 4 2 4 11 10
    p4 5 6 2 16 11
    media=0+1+9+10+11
    5
    media=6.2

    COMO ESTE ES POR SJF TIENE QUE CAMBIAR LAS PRIORIDADES POR LOS QUE TENGAN EL MENOR TIEMPO DE EJEC
    el desempate se hace por orden de llegada (FIFO)
    proceso 0 1 2 3 4 5 6 7 8 9 10 11
    p0 E
    p1 E E E E E E E E E E
    p2 P P P P P P P P P
    p3 P P P P P P P P
    p4 P P P P P P P
    proces orden rafaga(ti priorid tiempotiempo espera
    p0 1 1 1 0 0
    p1 2 10 4 9 1
    p2 3 2 3 16 15 NO TERMINO DE ENTENDER ESTO YA QUE SE SUPONE QUE EL
    p3 4 2 4 17 16
    p4 5 6 2 12 7
    media= 0+1+9+10+11
    5
    media=6.2

    ESTA TABLA SERIA ASI SUPONIENDO QUE NO SE RESPETARA EL HECHO DE QUE EN

    proceso 0 1 2 3 4 5 6 7 8 9 10 11
    p0 E
    p1 P P P P P P P P P P
    p2 E E
    p3 E E
    p4 P E E E E E E

    proces orden rafaga(ti priorid tiempotiempo espera


    p0 1 1 1 0 0
    p1 2 10 4 19 11
    p2 3 2 3 1 1
    p3 4 2 4 1 3
    p4 5 6 2 6 5

    media =4
    EN ESTE CASO ES DE PRIORIDAD DE ABAJO A ARRIBA

    deberia ser algo asi ya que la prioridad no se antepone al orden de llegada asi que si algun proceso tiene prioridad
    proceso 0 1 2 3 4 5 6 7 8 9 10 11
    p0 E
    p1 E E E E E E E E E E
    p2 P P P P P P P P P
    p3 P P P P P P P P
    p4 P P P P P P P

    suponiendo que me guiara por los espacios rojos


    proces orden rafaga(priorid tiempotiempo espera ESTA TABLA SERIA ASI SU
    p0 1 1 1 0 0
    p1 2 10 4 9 1
    p2 3 2 3 16 15
    p3 4 2 4 17 16
    p4 5 6 2 12 7

    media=0+1+15+16+7
    media=7.8

    ESTA TABLA SERIA ASI SUPONIENDO QUE NO SE RESPETARA EL HECHO DE QUE EN TIEMPO 2 SOLO PUEDE LLEGAR

    proceso 0 1 2 3 4 5 6 7 8 9 10 11
    p0 E
    p1 P P P P P P P P E E
    p2 P P P P P E E
    p3 P P P P P P P P
    p4 E E E E E E P P P P

    proces orden rafaga(priorid tiempotiempo espera


    p0 1 1 1 0 0
    p1 2 10 4 17 8
    p2 3 2 3 6 5
    p3 4 2 4 17 16
    p4 5 6 2 1 1
    media= 6

    EN ESTE CASO ES DE RR

    EL RR ES UN ALGORITMO DE TIPO FIFO

    p0
    procesos 0 1 2 3 4 5 6 7 8 9
    p0 0
    p1 0 0
    p2 0 0
    p3 0 0
    p4 0 0

    proceso orden rafaga(priorid tiempotiempo espera


    p0 1 1 1 0 0
    p1 2 10 4 19 10
    p2 3 2 3 4 3 en este caso me guio por los espacios rojos
    p3 4 2 4 4 3
    p4 5 6 2 12 7

    media=0+10+3+3+7
    media=4.6

    proceso llegadaespera estado


    A 0ms 0I
    B 8ms 8B
    C 9ms 9W
    12 13 14 15 16 17 18 19 20 21

    E E
    P P E E
    P P P P E E E E E E

    te no ha esperado nada ya que no le tocaba y eso me estaba comiendo la cabeza

    AN EL MENOR TIEMPO DE EJECUCION

    12 13 14 15 16 17 18 19 20 21

    E E
    P P E E
    P P P P E E E E E E
    TO YA QUE SE SUPONE QUE EL SJF ES MAS EFICIENTE QUE EL FIFO PERO SUPONIENDO QUE RESPETARAMOS EL ORDEN DE LLEGADA QUED

    PETARA EL HECHO DE QUE EN TIEMPO 2 SOLO PUEDE LLEGAR P1

    12 13 14 15 16 17 18 19 20 21

    E E E E E E E E E E
    i algun proceso tiene prioridad 1 pero orden 2 no se deberia ejecutar hasta que le toque
    12 13 14 15 16 17 18 19 20 21

    P P P P P P E E
    P P P P P P P P E E
    E E E E E E

    ESTA TABLA SERIA ASI SUPONIENDO QUE SE RESPETARA EL HECHO DE QUE EN TIEMPO 2 SOLO PUEDE LLEGAR P1

    TIEMPO 2 SOLO PUEDE LLEGAR P1

    12 13 14 15 16 17 18 19 20 21
    E E E E E E E E

    P P P P P P P P E E

    10 11 12 13 14 15 16 17 18 19 20 21

    0 0 0 0 0 0 0 0

    0 0 0 0

    guio por los espacios rojos


    S EL ORDEN DE LLEGADA QUEDARIA ASI

    También podría gustarte