Practico de Sistemas Operativos

Asignatura: Sistemas Operativos

Universidad Nacional del
Nordeste
Facultad de Ciencias
Exactas y Naturales y
Agrimensura
Sistemas Operativos
Año 2012
Trabajos Prácticos

Profesores:
Dr. David Luis La Red Martínez
Expto. José Antonio Carballo
(63 páginas)

Licenciatura en Sistemas de Información
Facultad de Ciencias Exactas y Naturales y Agrimensura
UNNE
Página 1

Asignatura: SistemasOperativos

Licenciatura en Sistemas de Información
Facultad de Ciencias Exactas y Naturales y Agrimensura
UNNE
Página 2

Asignatura: Sistemas Operativos

Resolución Práctico 1: Procesos y administración del procesador
1. Suponiendo que los siguientes 5 trabajos o procesos llegan para ser procesados  casi al 
mismo tiempo, indicándose para cada uno de ellos el tiempo estimado de ejecución. Si se utiliza el método de Round Robin, cuál será el tiempo de retorno promedio y el tiempo de 
espera promedio? Considerar que el tiempo de alternancia es despreciable y un cuanto de 5 
milisegundos.
   Trabajo         Duración
      1                16
      2                 8
      3                 4
      4                22
      5                26
        Trabajos
       
           5           4
           3
           2
           1
                       5    10 14     19   24    29 32   37    42   47   52  57 58   63   68 70 75 76   
      Tiempo: Escala 1mm vale 2 milisegundos
Trabajo 1 = Tiempo de Retorno: 58 – 0 = 58
Trabajo 1 = Tiempo de Espera Promedio (24 ­ 5) + (42 ­29) + (57 – 47) = 42 / 4
Trabajo         Tiempo de Retorno       Tiempo de Espera Promedio      1                       58                                   42/4 
      2                       27                                   24/2
      3                        4                                    10/1
      4                       56                                   48/5                                             
      5                       57                                   50/5      Tiempo de Retorno Promedio   202/5                                    
El tiempo de retorno es único por proceso, se obtiene de la diferencia entre el instante de 
tiempo en que dicho proceso se empieza a ejecutar por primera vez y el instante de tiempo en 
el que termina su ejecución. El tiempo de retorno promedio es el promedio de los tiempos de 
retorno de todos los procesos de la lista de procesos, es decir, si tenés 5 procesos para ejecutarse, sumás los tiempos de retorno de todos los procesos y lo dividís por la cantidad de 
procesos, NO por la cantidad de vueltas o ciclos o veces que se ejecutó un proceso.(Es la linea 
marcada en rojo)
La cantidad de ciclos o veces que necesita hacer uso de CPU un proceso lo usas para calcular 
el TIEMPO DE ESPERA PROMEDIO, y ahí si sumas los tiempo de espera de cada proceso individual y lo dividís por la cantidad de veces que usó el procesador dicho proceso (ciclos).
(Son las lineas marcadas en azul)
Licenciatura en Sistemas de Información
Facultad de Ciencias Exactas y Naturales y Agrimensura
UNNE
Página 3

Asignatura: Sistemas Operativos

2. Suponiendo que los siguientes procesos llegan para ser procesados casi al mismo  tiempo, indicándose para cada uno de ellos el tiempo estimado de ejecución. Cuál será el tiempo de 
retorno promedio y el tiempo de espera promedio. Considerar que el tiempo de alternancia es 
de 2 milisegundos. Para los casos que sean necesarios considerar un cuanto de 5 
milisegundos.
   Trabajo         Duración
      1                16
      2                 8
      3                 4
       4               22
       5               26   a) Utilice el método Round Robin
        Trabajos
       
           5
           4
           3
           2 
           1
                      2         7  9          1416     20 22         27 29       34 36         4143    46 48        53 55       60 62        67 69       74 76        81 83 84 86      91 93   98 100 102 104   109110...