Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 10 vistas

    Práctica Tema 17

    Cargado por

    xMEGA urg
    Este documento describe diferentes algoritmos de gestión de procesos como FIFO, SJF, SRT y Round Robin, y proporciona ejemplos de su funcionamiento a través de tablas que muestran el tiempo de inicio, finalización, retorno y espera de diferentes procesos.

    Copyright:

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

    Práctica Tema 17

    Cargado por

    xMEGA urg
    10 vistas4 páginas
    Este documento describe diferentes algoritmos de gestión de procesos como FIFO, SJF, SRT y Round Robin, y proporciona ejemplos de su funcionamiento a través de tablas que muestran el tiempo de inicio, finalización, retorno y espera de diferentes procesos.

    Título original

    PrácticaTema17

    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 describe diferentes algoritmos de gestión de procesos como FIFO, SJF, SRT y Round Robin, y proporciona ejemplos de su funcionamiento a través de tablas que muestran el tiempo de inicio, finalización, retorno y espera de diferentes procesos.

    Copyright:

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

    Práctica Tema 17

    Cargado por

    xMEGA urg
    Este documento describe diferentes algoritmos de gestión de procesos como FIFO, SJF, SRT y Round Robin, y proporciona ejemplos de su funcionamiento a través de tablas que muestran el tiempo de inicio, finalización, retorno y espera de diferentes procesos.

    Copyright:

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

    SISTEMAS OPERATIVOS EN RED

    Técnico en Sistemas Microinformáticos y Redes

    TEMA 17
    PRÁCTICA 1
    Práctica: Gestión de Procesos

    Objetivo: En esta práctica vamos a ir un poco más atrás, más a lo primario, y vamos
    hablar de los procesos y la memoria, especialmente de la gestión.

    Requisitos: Boli y papel

    - Ejercicios.

    Ejercicio 1. En torno a la dos siguientes imágenes quiero que trabajéis con los 4
    algoritmos de gestión de procesos:

    - FIFO (Primero en entrar, primero en salir):


    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
    A A A A A A A A B B B B C C C C C C C C C D D D D D E E

    Tiempo Tiempo Tiempo Tiempo


    comienzo Finalización Retorno Espera
    A 8 0 8 0
    B 4 1 11 7
    C 9 2 19 10
    D 5 3 23 18
    E 2 4 24 22

    - SJF (Ejecuta primero el más corto):


    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
    A A A A A A A A E E B B B B D D D D D C C C C C C C C C

    Tiempo Tiempo Tiempo Tiempo


    comienzo Finalización Retorno Espera
    A 8 0 8 0
    B 4 1 13 9
    C 9 2 26 17
    D 5 3 16 11
    E 2 4 6 4
    SISTEMAS OPERATIVOS EN RED
    Técnico en Sistemas Microinformáticos y Redes

    - SRT (menor tiempo restante) Se inicia a ejecutar un proceso


    y después de ese deberá tomarse de la cola de LISTOS el
    proceso con menor tiempo.
    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
    A B B B B E E D D D D D A A A A A A A C C C C C C C C C

    Tiempo Tiempo Tiempo Tiempo


    comienzo Finalización Retorno Espera
    A 8 0 19 11
    B 4 1 4 0
    C 9 2 26 16
    D 5 3 9 4
    E 2 4 3 1

    - Round Robin (Q=3) Cada proceso tiene una porción de


    tiempo equitativa y ordenada, tratando a todos los
    procesos con la misma prioridad.
    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
    A A A B B B C C C D D D E E A A A B C C C D D A A C C C

    Tiempo Tiempo Tiempo Tiempo


    comienzo Finalización Retorno Espera
    A 8 0 25 17
    B 4 1 17 13
    C 9 2 26 17
    D 5 3 20 15
    E 2 4 10 8

    - 2º:

    - FIFO -> NO APROPIATIVO


    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
    P1 P1 P1 P1 P1 P1 P1 P1 P1 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3 P4 P4 P4

    Tiempo Tiempo Tiempo Tiempo


    Prioridad
    comienzo Finalización Retorno Espera
    P1 9 0 3 9 0
    P2 4 5 1 8 4
    P3 6 7 2 12 6
    P4 3 9 1 6 10
    SISTEMAS OPERATIVOS EN RED
    Técnico en Sistemas Microinformáticos y Redes

    - SFJ

    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
    P1 P1 P1 P1 P1 P1 P1 P1 P1 P4 P4 P4 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3

    Tiempo Tiempo Tiempo Tiempo


    Prioridad
    comienzo Finalización Retorno Espera
    P1 9 0 3 9 0
    P2 4 5 1 11 7
    P3 6 7 2 15 9
    P4 3 9 1 3 0

    - SRT -> APROPIATIVO ( EMPATE -> FIFO) (En caso de empate, se usa
    el alogaritmo FIFO)

    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
    P1 P1 P1 P1 P1 P1 P1 P1 P1 P4 P4 P4 P2 P2 P2 P2 P3 P3 P3 P3 P3 P3

    Tiempo Tiempo Tiempo Tiempo


    Prioridad
    comienzo Finalización Retorno Espera
    P1 9 0 3 9 0
    P2 4 5 1 11 7
    P3 6 7 2 15 9
    P4 3 9 1 3 0

    - ROUND ROBIN (Q=2)

    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
    P1 P1 P1 P1 P1 P2 P2 P3 P3 P4 P4 P1 P1 P2 P2 P3 P3 P4 P1 P1 P3 P3

    Tiempo Tiempo Tiempo Tiempo


    Prioridad
    comienzo Finalización Retorno Espera
    P1 9 0 3 20 11
    P2 4 5 1 10 6
    P3 6 7 2 15 9
    P4 3 9 1 9 6
    SISTEMAS OPERATIVOS EN RED
    Técnico en Sistemas Microinformáticos y Redes

    - APROPIATIVO ( EMPATE -> SJF)

    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
    P1 P1 P1 P1 P1 P2 P2 P2 P2 P4 P4 P4 P3 P3 P3 P3 P3 P3 P1 P1 P1 P1

    Tiempo Tiempo Tiempo Tiempo


    Prioridad
    comienzo Finalización Retorno Espera
    P1 9 0 3 22 13
    P2 4 5 1 4 0
    P3 6 7 2 11 5
    P4 3 9 1 3 0

    Práctica totalmente diferente a lo que veníamos haciendo, pero hace falta volver
    atrás y conocer esto, para nuestra función de administrador de sistemas. No os
    ofusqueis si parece complicado, que lo resolveremos !!!

    Pues nada chicos y chicas, un tema menos, los demás si vuelven a la normalidad
    pero ya queda poco. Vamos !

    A darle duro e ir a por más que ya queda poco !!!!

    También podría gustarte