Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 38 vistas

    U1 S2 Acv-Ferrer-Salazar

    Cargado por

    Arturo Ferrer
    El documento presenta 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se pide calcular el diagrama de Gantt, el tiempo de espera promedio y el tiempo de entrega promedio. Se presentan los cálculos detallados para cada uno de los 5 ejercicios.

    Copyright:

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

    U1 S2 Acv-Ferrer-Salazar

    Cargado por

    Arturo Ferrer
    38 vistas7 páginas
    El documento presenta 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se pide calcular el diagrama de Gantt, el tiempo de espera promedio y el tiempo de entrega promedio. Se presentan los cálculos detallados para cada uno de los 5 ejercicios.

    Descripción original:

    Trabajo Semana 2 SO

    Título original

    U1_S2_ACV-FERRER-SALAZAR

    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?

    El documento presenta 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se pide calcular el diagrama de Gantt, el tiempo de espera promedio y el tiempo de entrega promedio. Se presentan los cálculos detallados para cada uno de los 5 ejercicios.

    Copyright:

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

    U1 S2 Acv-Ferrer-Salazar

    Cargado por

    Arturo Ferrer
    El documento presenta 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se pide calcular el diagrama de Gantt, el tiempo de espera promedio y el tiempo de entrega promedio. Se presentan los cálculos detallados para cada uno de los 5 ejercicios.

    Copyright:

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

    SEMANA 2

    Realiza los siguientes ejercicios utilizando los algoritmos de planificación.


    Para c/u de los ejercicios, se pide:
    I) Diagrama
    II) T Espera Promedio
    III) T Entrega Promedio.

    1. SJF Apropiativo

    Procesos Ráfaga Llegada


    P1 8 0
    P2 1 1
    P3 7 1
    P4 5 2
    P5 1 6

    • Diagrama:

    P1 P2 P5 P4 P3
    0 8 9 10 15 22

    • Tiempo de espera:(tiempo de inicio – tiempo de llegada)

    1. P1 = (0-0) = 0
    2. P2 = (8 -1) = 7
    3. P3 = (15 – 1) = 14
    4. P4 = (10 – 2) = 8
    5. P5 = (9 – 6) = 3

    • Tiempo de espera promedio:

    (0+7+14+8+3)/5 = 6,4 ut (unidades de tiempo)


    • Tiempo de entrega:

    1. P1 = 8
    2. P2 = 9
    3. P3 = 22
    4. P4 = 15
    5. P5 = 10

    • Tiempo de entrega promedio:


    (8+9+22+15+10)/5 = 12,8 ut (unidades de tiempo)

    2. SJF Apropiativo

    Procesos Ráfaga Llegada


    P1 5 0
    P2 13 4
    P3 10 10
    P4 1 16
    P5 15 18

    • Diagrama:

    P1 P2 P4 P3 P5
    0 5 18 19 29 44

    • Tiempo de espera: :(tiempo de inicio – tiempo de llegada)


    1. P1 = (0 – 0) = 0
    2. P2 = (5 – 4) = 1
    3. P3 = (19 – 10) = 9
    4. P4 = (18 – 16) = 2
    5. P5 = (29 – 18) = 11
    • Tiempo de espera promedio:

    (0+1+9+2+11)/5 = 4,6 ut (unidades de tiempo)

    • Tiempo de entrega:

    1. P1 = 5
    2. P2 = 18
    3. P3 = 29
    4. P4 = 19
    5. P5 = 44

    • Tiempo de entrega promedio:

    (5+18+29+19+44)/5 = 22.4 ut (unidades de tiempo)

    3. Prioridad Apropiativa

    Procesos Ráfaga Llegada Prioridad


    P1 10 0 3
    P2 1 1 1
    P3 2 3 3
    P4 1 4 4
    P5 5 6 2

    • Diagrama:

    P1 P2 P4 P3 P5
    1 2 12 17 19 2
    • Tiempo de espera:(tiempo de inicio – tiempo de llegada)

    1. P1 = (2 – 0) = 2

    2. P2 = (1 – 1) = 0

    3. P3 = (17 – 3) = 14

    4. P4 = (19 – 4) = 15

    5. P5 = (12 – 6) = 6

    • Tiempo de espera promedio:

    (2+0+14+15+6)/5 = 7,4 ut (unidades de tiempo)

    • Tiempo de entrega:

    1. P1 = 12

    2. P2 = 2

    3. P3 = 19

    4. P4 = 20

    5. P5 = 17

    • Tiempo de entrega promedio:

    (12+2+19+20+17)/5 = 14 ut (unidades de tiempo)


    4. Prioridad Apropiativa

    Procesos Ráfaga Llegada Prioridad


    P1 4 0 6
    P2 6 2 4
    P3 8 6 5
    P4 4 8 6
    P5 4 10 6

    • Diagrama:

    P1 P2 P4 P3 P5
    2 8 16 20 24 28

    • Tiempo de espera: :(tiempo de inicio – tiempo de llegada)

    1. P1 = (16 – 0) = 16
    2. P2 = (2 – 2) = 0
    3. P3 = (8 – 6) = 2
    4. P4 = (20 – 8) = 12
    5. P5 = (24 – 10) = 14

    • Tiempo de espera promedio:

    (16+0+2+12+14)/5 = 8,8 ut (unidades de tiempo)

    • Tiempo de entrega:

    1. P1 = 20
    2. P2 = 8
    3. P3 = 16
    4. P4 = 24
    5. P5 = 28

    • Tiempo de entrega promedio:

    (20+8+16+24+28)/5 = 19,2 ut (unidades de tiempo)


    5. Round Robin - Quantum=2

    Procesos Ráfaga Llegada


    P1 3 0
    P2 5 1
    P3 2 3
    P4 5 9
    P5 5 11

    • Diagrama:

    P1 P2 P3 P4 P5 P1 P2 P4 P5 P2 P4 P5
    0 2 4 6 8 10 11 13 15 17 18 19 20

    • Tiempo de espera: :(tiempo de inicio – tiempo de llegada)

    1. P1 = (0 – 0) + 8 = 8
    2. P2 = (2 – 1) + 7 + 4 = 12
    3. P3 = (4 – 3) = 1
    4. P4 = (6 – 9) +5 + 3 = 5
    5. P5 = (8 – 11) +5 = 2

    • Tiempo de espera promedio:

    (8+12+1+5+2)/5 = 5,6 ut (unidades de tiempo)

    • Tiempo de entrega:

    1. P1 = 11
    2. P2 = 18
    3. P3 = 6
    4. P4 = 19
    5. P5 = 20
    • Tiempo de entrega promedio:

    (11+18+6+19+20)/5 = 14,8 ut (unidades de tiempo)

    También podría gustarte