Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 191 vistas

    Actividad Virtual 1 - Sistemas Operativos (Jose Rojas

    Cargado por

    Jose Rojas
    El documento presenta los resultados de 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se muestra un diagrama y se calculan el tiempo de espera promedio y tiempo de entrega promedio de los procesos.

    Copyright:

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

    Actividad Virtual 1 - Sistemas Operativos (Jose Rojas

    Cargado por

    Jose Rojas
    191 vistas6 páginas
    El documento presenta los resultados de 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se muestra un diagrama y se calculan el tiempo de espera promedio y tiempo de entrega promedio de los procesos.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta los resultados de 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se muestra un diagrama y se calculan el tiempo de espera promedio y tiempo de entrega promedio de los procesos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    191 vistas6 páginas

    Actividad Virtual 1 - Sistemas Operativos (Jose Rojas

    Cargado por

    Jose Rojas
    El documento presenta los resultados de 5 ejercicios de planificación de procesos utilizando diferentes algoritmos como SJF apropiativo, prioridad apropiativa y round robin. Para cada ejercicio se muestra un diagrama y se calculan el tiempo de espera promedio y tiempo de entrega promedio de los procesos.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 6

    SEMANA 2

    ALUMNO: JOSE ROJAS MOYA


    CODIGO: U17300279
    CURSO: SISTEMAS OPERATIVOS

    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

    II) T Espera Promedio


    Tiempo de espera
    P1=(0-0)+(8-1)=7
    P2=(1-1)=0
    P3=(15-1)=14
    P4=(2-2)=0
    P5=(7-6)=1

    T Espera medio
    TEM=(7+0+14+0+1)/5= 4.4ms
    III) T Entrega Promedio

    Tiempo de retorno
    P1=15
    P2=(2-1)=1
    P3=(22-1)=21
    P4= (7-2)=5
    P5= (8-6)=2

    Tiempo de Retorno
    TRM=(15+1+21+5+2)/5=8.8 ms

    2. SJF Apropiativo

    Procesos Ráfaga Llegada


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

    II) T Espera Promedio


    Tiempo de espera
    P1=(0-0)=0
    P2=(5-4)+(17-16)=2
    P3=(19-10)=9
    P4=(0-0)=0
    P5=(29-18)=11

    T Espera medio
    TEM=(0+2+9+0+11)/5= 4.4 ms
    III) T Entrega Promedio
    Tiempo de retorno
    P1=5
    P2=(19-4)=15
    P3=(29-10)=19
    P4=(17-16)=1
    P5=(44-18)=26

    Tiempo de Retorno
    TRM=(5+15+19+1+26)/5=13.2 ms

    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

    II) T Espera Promedio


    Tiempo de espera
    P1=(2-1)+(11-6)=6
    P2=(1-1)=0
    P3=(16-2)=14
    P4=(18-4)=14
    P5=(6-6)=0

    T Espera medio
    TEM=(6+0+14+14+0)/=6.8 ms

    III) T Entrega Promedio


    Tiempo de retorno
    P1=16
    P2=(2-1)=1
    P3=(18-2)=16
    P4=(19-4)=15
    P5=(11-6)=5

    Tiempo de Retorno
    TRM=(16+1+16+15+5)/5=10,6 ms

    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

    II) T Espera Promedio


    Tiempo de espera
    P1=(16-2)=14
    P2=(2-2)=0
    P3=(8-6)=2
    P4=(18-8)=10
    P5=(22-10)=12

    T Espera medio
    TEM=(14+0+2+10+12)/5=7.6 ut

    III) T Entrega Promedio


    Tiempo de retorno
    P1=18
    P2=(8-2)=6
    P3=(16-6)=10
    P4=(22-8)= 14
    P5=(26-10)=16

    Tiempo de Retorno
    TRM=(18+16+10+14+16)/5=12.8 ms

    5. Round Robin - Quantum=2

    Procesos Ráfaga Llegada


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

    II) T Espera Promedio


    Tiempo de espera
    P1=(4-2)=2
    P2=(2-1)+(7-4)+(11-9)=6
    P3=(5-3)=2
    P4=(14-11)+(18-16)=5
    P5=(12-11)+(16-14)+(19-18)=4

    T Espera medio
    TEM=(2+6+2+5+4)/=3.8 ms

    III) T Entrega Promedio


    Tiempo de retorno
    P1=5
    P2=(12-1)=11
    P3=(7-3)=4
    P4=(19-9)=10
    P5=(20-11)=9

    Tiempo de Retorno
    TRM=(5+11+4+10+9)/5=7.8 ms

    También podría gustarte