Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 1K vistas

    Ejercicio 1 Planificación de Procesos

    Cargado por

    Camila Vivas
    Este documento presenta un conjunto de 5 procesos con diferentes ráfagas de CPU y prioridades. Pide calcular el tiempo de espera y retorno de cada proceso usando 4 algoritmos de planificación: FCFS, SJF, prioridad no expulsiva y RR con quantum de 1. Luego determina cual algoritmo tiene el menor tiempo de espera promedio. El SJF resulta tener el menor tiempo de espera promedio debido a que ejecuta primero los procesos con ráfagas más cortas.

    Copyright:

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

    Ejercicio 1 Planificación de Procesos

    Cargado por

    Camila Vivas
    1K vistas5 páginas
    Este documento presenta un conjunto de 5 procesos con diferentes ráfagas de CPU y prioridades. Pide calcular el tiempo de espera y retorno de cada proceso usando 4 algoritmos de planificación: FCFS, SJF, prioridad no expulsiva y RR con quantum de 1. Luego determina cual algoritmo tiene el menor tiempo de espera promedio. El SJF resulta tener el menor tiempo de espera promedio debido a que ejecuta primero los procesos con ráfagas más cortas.

    Título original

    Ejercicio 1 Planificación de procesos

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un conjunto de 5 procesos con diferentes ráfagas de CPU y prioridades. Pide calcular el tiempo de espera y retorno de cada proceso usando 4 algoritmos de planificación: FCFS, SJF, prioridad no expulsiva y RR con quantum de 1. Luego determina cual algoritmo tiene el menor tiempo de espera promedio. El SJF resulta tener el menor tiempo de espera promedio debido a que ejecuta primero los procesos con ráfagas más cortas.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    1K vistas5 páginas

    Ejercicio 1 Planificación de Procesos

    Cargado por

    Camila Vivas
    Este documento presenta un conjunto de 5 procesos con diferentes ráfagas de CPU y prioridades. Pide calcular el tiempo de espera y retorno de cada proceso usando 4 algoritmos de planificación: FCFS, SJF, prioridad no expulsiva y RR con quantum de 1. Luego determina cual algoritmo tiene el menor tiempo de espera promedio. El SJF resulta tener el menor tiempo de espera promedio debido a que ejecuta primero los procesos con ráfagas más cortas.

    Copyright:

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

    Computadores y sistemas operativos Planificación de procesos

    Nombre: Camila Andrea Vivas Barriga


    Ejercicio I
    Considera el siguiente conjunto de procesos, donde las ráfagas de CPU se miden en mili-
    segundos:
    Proceso Ráfaga CPU Prioridad
    P1 10 3
    P2 1 1
    P3 2 3
    P4 1 4
    P5 5 2

    Todos los procesos llegan en el instante 0 en el orden P1, P2, P3, P4, P5. Se pide:
    a) Dibuja cuatro diagramas de Gantt que representen la ejecución de estos procesos
    siguiendo los algoritmo de planificación: FCFS, SJF, prioridad no expulsiva (un número de
    prioridad menor indica mayor prioridad) y RR con quantum = 1.
    b) ¿Cuál es el tiempo de retorno de cada proceso de acuerdo con los algoritmos del apartado
    anterior?
    c) ¿Y el tiempo de espera?
    d) ¿Cuál de estos algoritmos resulta en un promedio del tiempo de espera menor?
    Solución:
    First Come, First Served - FCFS:

    Todos los procesos llegan en el instante cero, pero entran en el orden P1, P2, P3, P4, P5.
    En este algoritmo, el primero en estar listo, es el primero en ejecutarse.
    Procesos Tiempo de espera Tiempo de retorno
    P1 0 10
    P2 10 11
    P3 11 13
    P4 13 14
    P5 14 19
    T medio 9.6 13.4

    1
     Para hallar el tiempo de espera:

     Tiempo en que empieza a ejecutarse – tiempo de llegada


    Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
    tiempo en que comienza a ejecutarte

    P1= 0 P4= 13 Tiempo medio: (0+10+11+13+14)/5 = 9.6


    P2= 10 P5= 14
    P3= 11
    Para hallar el tiempo de retorno:
     Tiempo en que termina de ejecutarse totalmente el proceso

    P1= 10 P4= 14 Tiempo medio: (10+11+13+14+19)/5= 13.4


    P2= 11 P5= 19
    P3= 13
    Shortest Job Firs - SJF:

    Como todos llegan en el instante cero, debemos elegir el proceso con ráfaga de CPU más
    corto. Sin embargo, tenemos un empate entre P2 y P4, aquí el elegimos el criterio de
    FCFS, el primero en estar listo es el P2, por ende, será el primero en ejecutarse.
    Procesos Tiempo de espera Tiempo de retorno
    P1 9 19
    P2 0 1
    P3 2 4
    P4 1 2
    P5 4 9
    T medio 3.2 7

     Para hallar el tiempo de espera:

     Tiempo en que empieza a ejecutarse – tiempo de llegada


    2
    Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
    tiempo en que comienza a ejecutarte

    P1= 9 P4= 1 Tiempo medio: (9+0+2+1+4)/5 = 3.2


    P2= 0 P5= 4
    P3= 2
     Para hallar el tiempo de retorno:

     Tiempo en que termina de ejecutarse totalmente el proceso


    P1= 19 P4= 2 Tiempo medio: (19+1+4+2+9)/5 = 7
    P2= 1 P5= 9
    P3= 4

    Planificación basada en prioridades - Prioridad no expulsiva:

    En este algoritmo, se atiende en el orden de prioridad. Sin embargo, entre P1 y P3 existe


    un empate, aquí elegí el criterio SJF, en donde se debe ejecutar primero el proceso que
    necesite menos ráfaga de CPU, por ende se ejecutará antes el P3.
    Procesos Tiempo de espera Tiempo de retorno
    P1 8 18
    P2 0 1
    P3 6 8
    P4 18 19
    P5 1 6
    T medio 6.6 10.4

     Para hallar el tiempo de espera:

     Tiempo en que empieza a ejecutarse – tiempo de llegada


    Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
    tiempo en que comienza a ejecutarte

    3
    P1= 8 P4= 18 Tiempo medio= 6.6
    P2= 0 P5= 1
    P3= 6
     Para hallar el tiempo de retorno:

     Tiempo en que termina de ejecutarse totalmente el proceso


    P1= 18 P4= 19 Tiempo medio=10.4
    P2= 1 P5= 1
    P3= 8
    RR:

    En este algoritmo, tenemos un Quantum de una unidad de tiempo, como todos los procesos
    llegan en el tiempo cero, atenderemos en el orden de llegada P1, P2, P3, P4, P5. Como sólo
    pueden estar una unidad, deben volver a cola ocupando el último lugar de los preparados.
    Es necesario recordar que esto lo debe hacer las veces que sean necesarias hasta que se
    termine de ejecutar por completo.
    Procesos Tiempo de espera Tiempo de retorno
    P1 9 19
    P2 1 2
    P3 5 7
    P4 3 4
    P5 9 14
    T medio 5.4 9.2

     Para hallar el tiempo de espera:

     Tiempo en que empieza a ejecutarse – tiempo de llegada + tiempo que tarda


    en volver a ejecutarse.
    Como en nuestro ejercicio todos los procesos llegan en el instante 0, entonces será el
    tiempo en que comienza a ejecutarte + el tiempo que tarda en volverse a ejecutar el
    proceso.
    P1= 0+4+2+1+1+1= 9 P4= 3 Tiempo medio: (9+1+5+3+9)/5= 5.4
    P2= 1 P5= 4+2+1+1+1= 9

    4
    P3= 2 + 3 = 5
     Para hallar el tiempo de retorno:

     Tiempo en que termina de ejecutarse totalmente el proceso

    P1= 19 P4= 4 Tiempo medio = 9.2


    P2= 2 P5= 14
    P3= 7

    d) ¿Cuál de estos algoritmos resulta en un promedio del tiempo de espera menor?


    Procesos Tiempo medio de espera Tiempo medio de retorno
    FCFS 9.6 13.4
    SJF 3.2 7
    Prioridades 6.6 10.4
    RR 5.4 9.2

    El algoritmo con menor tiempo de espera es el Shortest Job First – SJF, debido a que todos
    los procesos llegan en t = 0. Este algoritmo, elige los procesos con ráfagas más cortas y esto
    reduce el tiempo media de espera.

    También podría gustarte