Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 71 vistas

    (800832256) Tp1-So2016

    Cargado por

    Mauro Machado
    Este documento presenta los conceptos básicos de los algoritmos de planificación de procesos como FCFS, SJF, SRTF, prioridades y round robin. Luego propone una serie de ejercicios prácticos para aplicar estos algoritmos a diferentes conjuntos de procesos y calcular medidas como el tiempo de retorno, tiempo de espera y diagrama de Gantt. El objetivo es comparar el rendimiento de los algoritmos de planificación.

    Copyright:

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

    (800832256) Tp1-So2016

    Cargado por

    Mauro Machado
    71 vistas7 páginas
    Este documento presenta los conceptos básicos de los algoritmos de planificación de procesos como FCFS, SJF, SRTF, prioridades y round robin. Luego propone una serie de ejercicios prácticos para aplicar estos algoritmos a diferentes conjuntos de procesos y calcular medidas como el tiempo de retorno, tiempo de espera y diagrama de Gantt. El objetivo es comparar el rendimiento de los algoritmos de planificación.

    Descripción original:

    sdad

    Título original

    (800832256) TP1-SO2016

    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?

    Este documento presenta los conceptos básicos de los algoritmos de planificación de procesos como FCFS, SJF, SRTF, prioridades y round robin. Luego propone una serie de ejercicios prácticos para aplicar estos algoritmos a diferentes conjuntos de procesos y calcular medidas como el tiempo de retorno, tiempo de espera y diagrama de Gantt. El objetivo es comparar el rendimiento de los algoritmos de planificación.

    Copyright:

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

    (800832256) Tp1-So2016

    Cargado por

    Mauro Machado
    Este documento presenta los conceptos básicos de los algoritmos de planificación de procesos como FCFS, SJF, SRTF, prioridades y round robin. Luego propone una serie de ejercicios prácticos para aplicar estos algoritmos a diferentes conjuntos de procesos y calcular medidas como el tiempo de retorno, tiempo de espera y diagrama de Gantt. El objetivo es comparar el rendimiento de los algoritmos de planificación.

    Copyright:

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

    U.N.Ca.

    Sistemas Operativos 2016

    Trabajo Prctico N 1
    ALGORITMOS DE PLANIFICACION

    SISTEMAS OPERATIVOS

    TRABAJO PRACTICO N 1
    JTP: LIC. MANUEL BAQUINZAY

    TEMA: Procesos

    Ao
    2016

    - Algoritmos de Planificacin

    Pgina
    1

    CONCEPTOS A TENER EN CUENTA

    1) FCFS (FIFO), consiste en una cola donde el primer trabajo que ingresa es el primero
    que egresa independientemente del tiempo esperado de ejecucin.
    2) SJF (Shortest Job First) Primero el Trabajo ms Corto, consiste en una cola ordenada
    por el tiempo de ejecucin en forma descendente ante un tiempo libre en la CPU el
    sistema toma el trabajo que tiene el tiempo ms corto.
    3) SRTF (Shortest Remaining Time First) Selecciona al proceso con el prximo tiempo
    de ejecucin restante ms corto.
    4) Prioridades apropiativo. El algoritmo consiste en una cola ordenada por la prioridad de
    cada proceso, ante un tiempo libre en la CPU el sistema toma el proceso con la mnima
    prioridad.
    5) Round Robin: El sistema tiene una cola circular con todos los procesos ordenados de
    acuerdo a su ingreso al planificador, se asigna un quantum de tiempo q durante el cual
    el proceso tiene acceso a la CPU, si este no termina en es Quantum es interrumpido,
    pasa al final de la cola y se pasa a ejecutar el proceso siguiente.
    Medidas.
    Tiempo de ejecucin: El tiempo estimado que tarda un proceso en ejecutarse en el CPU.
    Tiempo de retorno: El tiempo total que tarda un proceso desde que ingresa a la cola hasta
    que termina su ejecucin.
    Tiempo de espera: El tiempo que el proceso est en la cola esperando a ser ejecutado.
    Diagrama de Gantt: Diagrama de bloques contiguos que expresa el orden de
    procesamiento en la CPU de acuerdo al tiempo.

    EJERCICIO N 1
    Teniendo en cuenta la siguiente tabla de procesos, suponer que todos los procesos llegan
    en el mismo instante a la cola (t = 0), y que ningn otro proceso se incorpora a la cola
    durante el tiempo de ejecucin de los procesos A, B, C, D y E.
    PROCESO

    Rfaga de CPU

    PA
    PB
    PC
    PD
    PE

    10
    1
    2
    1
    5

    Para el algoritmo de planificacin FCFS hacer:


    a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
    tabla.
    b) Calcular el tiempo de retorno para cada proceso.
    c) Calcular el tiempo de espera para cada proceso.
    d) Calcular el tiempo de espera promedio para el conjunto de procesos
    EJERCICIO N 2
    Considere el siguiente conjunto de Procesos, con los siguientes tiempos dados en
    milisegundos:

    PROCESO
    P1
    P2
    P3
    P4
    P5

    TIEMPO DE
    LLEGADA
    2
    1
    5
    8
    7

    DURACION
    RFAGA DE CPU
    5
    7
    9
    3
    4

    a) Dibujar el diagrama de Gantt que ilustre la ejecucin de estos procesos empleando la


    planificacin FIFO, SJF, Planificacin por Prioridades (un numero de prioridad menor
    implica una mayor prioridad) y una Planificacin RR (quantum =3).
    b) Para cada uno de los algoritmos de planificacin indicados en el punto anterior, calcular
    el tiempo de retorno / respuesta para cada proceso.
    c) Calcular el tiempo Espera para cada proceso.
    d) Cul de los algoritmos de planificacin da por resultado el mnimo tiempo de espera
    promedio (sobre todos los procesos).?

    EJERCICIO N 3
    PROCESO
    P1
    P2
    P3
    P4

    TIEMPO DE
    LLEGADA
    0
    1
    2
    3

    DURACION
    RFAGA DE CPU
    8
    4
    9
    5

    Para el algoritmo de planificacin SRTF hacer:


    a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
    tabla.
    b) Calcular el tiempo de retorno para el Proceso P1 y P3.
    c) Calcular el tiempo de Espera Promedio.
    EJERCICIO N 4
    PROCESO

    LLEGADA

    DURACION

    P1
    P2
    P3
    P4

    0
    2
    4
    5

    7
    4
    1
    4

    Hacer:
    a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
    tabla.
    b) Calcular el tiempo de Retorno Promedio utilizando el algoritmo de planificacin SJF
    c) Comparar resultado del Tiempo de Espera Promedio entre SJF SRTF
    d) Buscar en Internet un Simulador de procesos e indicar

    Nombre Simulador, Autor


    Link de descarga
    Mediante el Simulador encontrado, realizar los puntos b) y c), copiar imagen
    con resultados.

    EJERCICIO N 5
    Suponga que se tiene el siguiente conjunto de procesos:
    PROCESO
    P1
    P2
    P3
    P4
    P5

    TIEMPO DE
    LLEGADA
    0
    1
    3
    9
    12

    TIEMPO DE
    PROCESO
    3
    5
    2
    5
    5

    1. Analice cual es el tiempo de Espera de cada proceso aplicando el algoritmo de


    planificacin FCFS (First Come First Serve)
    2. Indicar el tiempo de Respuesta promedio aplicando el algoritmo de planificacin
    Round-Robin con quantum de tiempo q = 1
    3. Calcular el tiempo de Espera y Respuesta para el proceso P5, utilizando el algoritmo de
    planificacin SRTF (Shortest Remaining Time First).

    EJERCICIO N 6
    Suponga que se tiene el siguiente conjunto de procesos:
    PROCESO
    PA
    PB
    PC
    PD
    PE
    PF

    INSTANTE DE
    LLEGADA
    0
    3
    6
    10
    15
    24

    TIEMPO DE CPU

    PRIORIDAD

    8
    4
    2
    3
    6
    4

    5
    7
    9
    8
    1
    5

    Para el algoritmo de planificacin por PRIORIDAD (suponiendo que las prioridades son
    crecientes con su valor) hacer:
    a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la
    tabla.
    b) Calcular el tiempo de Retorno Promedio.
    c) Calcular el tiempo de Espera Promedio.

    EJERCICIO N 7
    Suponga que se tiene el siguiente conjunto de procesos, en los cuales cada proceso tiene
    asignado una prioridad:
    PROCESO
    PA
    PB
    PC
    PD
    PE

    INSTANTE DE
    LLEGADA
    0
    2
    2
    3
    6

    TIEMPO DE
    EJECUCION
    6
    5
    6
    7
    4

    PRIORIDAD
    0
    1
    2
    2
    1

    Obtenga los tiempos de Espera y Retorno utilizando el algoritmo de planificacin por


    PRIORIDAD (suponiendo que las prioridades son crecientes con su valor)

    EJERCICIO N 8
    Arriban a un centro de cmputos cinco trabajos (de A hasta E) al mismo tiempo. Se estiman
    tiempos de corrida de 10, 6, 2, 4 y 8 segundos respectivamente.
    Sus prioridades fijadas externamente son 3, 5, 2, 1 y 4 respectivamente.
    Para cada uno de los algoritmos de planificacin determinar el tiempo promedio de
    respuesta y el tiempo promedio de espera.

    Round-Robin con tiempos mximos. (Quantum = 2 segundo)


    Algoritmo de Planificacion con prioridad
    FIFO/ FCFS
    SRTF

    EJERCICIO N 9
    Suponga que se tiene el siguiente conjunto de procesos:
    Q=4
    PROCESO

    Rfaga de CPU

    P1
    P2
    P3
    P4

    3
    6
    4
    5

    a) Dibujar el diagrama de Gantt correspondiente a la planificacin de los procesos de la


    tabla.
    b) Calcular el tiempo de Retorno Promedio.
    c) Calcular el tiempo de Espera Promedio.
    EJERCICIO N 10

    Realice los diagramas de GANTT Correspondientes para los procesos de la tabla.


    Realice los diagramas y estime el tiempo de retorno para cada proceso, para los
    algoritmos, Prioridad y Round Robin con (Q = 4 y Q= 2)
    PROCESO
    P1
    P2
    P3
    P4
    P5

    TIEMPO DE
    EJECUCION
    3
    5
    3
    2
    4

    PRIORIDAD
    2
    1
    10
    3
    1

    TIEMPO DE
    INGRESO
    0
    0
    5
    5
    6

    Estime el tiempo de espera para cada uno de los procesos de la tabla, para los
    algoritmos de prioridad y Round Robin con (Q = 4 y Q= 2)
    PROCESO
    P1
    P2
    P3
    P4

    TIEMPO DE
    EJECUCION
    2
    5
    5
    6

    PRIORIDAD
    2
    1
    2
    1

    TIEMPO DE
    INGRESO
    0
    0
    3
    6

    También podría gustarte