Criterios de planificación - Historial de revisiones

Eleayogar: /* Planificación apropiativa y no apropiativa */

2020-04-02T16:13:25Z

‎Planificación apropiativa y no apropiativa

Pneira: /* Turno rotatorio estricto (Round Robin: RR) */

2020-03-10T15:06:21Z

‎Turno rotatorio estricto (Round Robin: RR)

Aleparmig en 08:40 18 jun 2019

2019-06-18T08:40:21Z

Aleparmig en 08:00 18 jun 2019

2019-06-18T08:00:25Z

Beagalcar: /* Turno rotatorio estricto (Round Robin: RR) */

2019-03-08T11:35:40Z

‎Turno rotatorio estricto (Round Robin: RR)

Pneira: /* Turno rotatorio estricto (Round Robin: RR) */

2018-03-19T12:32:22Z

‎Turno rotatorio estricto (Round Robin: RR)

Pneira: /* Turno rotatorio estricto (Round Robin: RR) */

2018-03-19T12:31:42Z

‎Turno rotatorio estricto (Round Robin: RR)

Pneira: /* Turno rotatorio estricto (Round Robin: RR) */

2018-03-19T12:30:55Z

‎Turno rotatorio estricto (Round Robin: RR)

Fracarcab: /* Planificación por prioridades */

2017-11-14T10:56:24Z

‎Planificación por prioridades

Juagommat: /* Colas multinivel */

2017-11-06T17:55:44Z

‎Colas multinivel

← Revisión anterior		Revisión del 16:13 2 abr 2020
Línea 200:		Línea 200:


−	5.4. [[Planificadores_de_sistemas_operativos_existentes \| Planificadores de sistemas operativos existentes]]	+	4.4. [[Planificadores_de_sistemas_operativos_existentes \| Planificadores de sistemas operativos existentes]]

@@ Línea 81: / Línea 81: @@
      Pa  <xxx|---|xxx>---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
      Pb  |---<xxx|---|---|xxx|---|---|xxx|---|xxx>---|---|---|---|---|---|---|---|---|
-     Pc  |---|---|---<xxx|---|---|xxx>---|---|---|---|---|---|---|---|---|---|---|---|
+     Pc  |---|---<---|xxx|---|---|xxx>---|---|---|---|---|---|---|---|---|---|---|---|
-     Pd  |---|---|---|---|---|<xxx|---|---|xxx|---|xxx|xxx|xxx|xxx|xxx>---|---|---|---|
+     Pd  |---|---|---<---|---|xxx|---|---|xxx|---|xxx|xxx|xxx|xxx|xxx>---|---|---|---|
       $  $---$---$---$---$---$---$---$---$---$---$---$---$---$---$---$---|---|---|---|---|
     -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
@@ Línea 89: / Línea 89: @@
                     ____|_Pa_|_Pb_|_Pc_|_Pd_|
         Cálculos    _t__|_2__|_4__|_2__|_7__|
-       de tiempos   _T__|_5__|_10_|_5__|_12_|        z = índice de penalización
+       de tiempos   _T__|_3__|_9__|_5__|_12_|        I = índice de penalización
-                    _z__|_5/2|10/4|_5/2|12/7|
+                    _I__|_3/2| 9/4|_5/2|12/7|
 === Turno rotatorio con compensación ===

@@ Línea 31: / Línea 31: @@
            Datos del  _H0_|_0__|_1__|_2__|_3__|
             problema  _t__|_2__|_4__|_2__|_7__|    p = prioridad estática
-                      _p__|_0__|_20_|_4__|_10_|
+                      _p__|_0__|-20_|_4__|_10_|
                         < = lanzamiento del proceso

@@ Línea 31: / Línea 31: @@
            Datos del  _H0_|_0__|_1__|_2__|_3__|
             problema  _t__|_2__|_4__|_2__|_7__|    p = prioridad estática
-                      _p__|_0__|-20_|_4__|_10_|
+                      _p__|_0__|_20_|_4__|_10_|
                         < = lanzamiento del proceso

@@ Línea 79: / Línea 79: @@
                             proceso y establecer otro según el criterio
          |---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
-     Pa  <xxx|---|---|---|xxx>---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
+     Pa  <xxx|---|xxx>---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
-     Pb  |---<xxx|---|---|---|xxx|---|---|xxx|---|xxx>---|---|---|---|---|---|---|---|---|
+     Pb  |---<xxx|---|---|xxx|---|---|xxx|---|xxx>---|---|---|---|---|---|---|---|---|
-     Pc  |---|---<xxx|---|---|---|xxx>---|---|---|---|---|---|---|---|---|---|---|---|---|
+     Pc  |---|---|---<xxx|---|---|xxx>---|---|---|---|---|---|---|---|---|---|---|---|
-     Pd  |---|---|---<xxx|---|---|---|xxx|---|xxx|---|xxx|xxx|xxx|xxx>---|---|---|---|---|
+     Pd  |---|---|---|---|---|<xxx|---|---|xxx|---|xxx|xxx|xxx|xxx|xxx>---|---|---|---|
       $  $---$---$---$---$---$---$---$---$---$---$---$---$---$---$---$---|---|---|---|---|
     -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t

@@ Línea 59: / Línea 59: @@
 En este criterio, todo proceso es asignado al procesador durante un tiempo máximo denominado ''quantum'', tras el cual se le retira el procesador y se asigna a otro proceso de la cola de preparados. De esta manera, los procesos acceden al procesador por turnos, en base al orden de procesos que hay en la cola de preparados.
-El tamaño del ''quantum'' es fundamental para determinar el comportamiento de este criterio de planificación.  Si el ''quantum'' empleado es muy pequeño, por ejemplo, de 1000 ciclos, suponiendo que la conmutación de procesos requiere 1000 ciclos, el 50% del tiempo se empleará el procesador para ejecutar el codigo del planificador de procesos del sistemas operativo. Sin embargo, si el ''quantum'' empleado es grande, por ejemplo, de 1 millon de ciclos, suponiendo una cola de procesos suficientemente grande y N procesos en la cola de preparados, el proceso que está al final de la cola no tendra oportunidad de ejecucion hasta pasados N * 1 millon de ciclos, degradando la experiencia del usuario que notará como sus procesos progresan ''a saltos''.
+El tamaño del ''quantum'' es fundamental para determinar el comportamiento de este criterio de planificación.  Si el ''quantum'' empleado es muy pequeño, por ejemplo, de 1000 ciclos, suponiendo que la conmutación de procesos requiere 1000 ciclos, el procesador empleará el 50% del tiempo en ejecutar el codigo del planificador de procesos del sistemas operativo. Sin embargo, si el ''quantum'' empleado es grande, por ejemplo, de 1 millon de ciclos, suponiendo una cola de procesos suficientemente grande y N procesos en la cola de preparados, el proceso que está al final de la cola no tendra oportunidad de ejecucion hasta pasados N * 1 millon de ciclos, degradando la experiencia del usuario que notará como sus procesos progresan ''a saltos''.
 Si un proceso bloquea antes de consumir su ''quantum'' '''se le retira el procesador''' y se añade al final de la cola. Esto beneficia a los procesos por lotes, cuyo comportamiento está limitado por el procesador, pues se pasan más tiempo asignados al procesador.

@@ Línea 57: / Línea 57: @@
 === Turno rotatorio estricto (Round Robin: RR) ===
-En este criterio, todo proceso es asignado al procesador durante un tiempo establecido denominado ''quantum'', tras el cual se le retira y se asigna a otro proceso rotatoriamente. De esta manera, los procesos acceden al procesador por turnos.
+En este criterio, todo proceso es asignado al procesador durante un tiempo máximo denominado ''quantum'', tras el cual se le retira el procesador y se asigna a otro proceso de la cola de preparados. De esta manera, los procesos acceden al procesador por turnos, en base al orden de procesos que hay en la cola de preparados.
-El tamaño del ''quantum'' es fundamental para determinar el comportamiento de este criterio de planificación.
+El tamaño del ''quantum'' es fundamental para determinar el comportamiento de este criterio de planificación.  Si el ''quantum'' empleado es muy pequeño, por ejemplo, de 2000 ciclos, suponiendo que la conmutación de procesos requiere 1000 ciclos, el 50% del tiempo se empleará el procesador para ejecutar el codigo del planificador de procesos del sistemas operativo. Sin embargo, si el ''quantum'' empleado es grande, por ejemplo, de 1 millon de ciclos, suponiendo una cola de procesos suficientemente grande y N procesos en la cola de preparados, el proceso que está al final de la cola no tendra oportunidad de ejecucion hasta pasados N * 1 millon de ciclos, degradando la experiencia del usuario que notará como sus procesos progresan ''a saltos''.
 Si un proceso bloquea antes de consumir su ''quantum'' '''se le retira el procesador''' y se añade al final de la cola. Esto beneficia a los procesos por lotes, cuyo comportamiento está limitado por el procesador, pues se pasan más tiempo asignados al procesador.
-Puesto que el reparto del procesador es estricto, los procesos recién lanzados deben acceder al procesador lo antes posible, por tanto, se les da oportunidad de ejecución por orden de llegada por delante de los procesos en la cola de procesos preparados. De esta manera, se evita que los procesos recién lanzados queden postergados indefinidamente.
+Los procesos recién lanzados y los que pasan de estado bloqueado a preparado se insertan siempre al final de la cola.
-Este criterio se puede implementar con una cola, de manera que el orden de complejidad en la selección del proceso que pasa a estado activo es <math>O(1)</math>. Nótese que, a mayor número de procesos preparados, mayor tiempo tardará un proceso en volver a pasar a estado activo.
+Este criterio se puede implementar con una cola, de manera que el orden de complejidad en la selección del proceso que pasa a estado activo es <math>O(1)</math> puesto que siempre se toma el primero proceso de la cola. Nótese que, a mayor número de procesos preparados, mayor tiempo tardará un proceso al final de la cola en volver a pasar a estado activo.
      Ejemplo:

@@ Línea 17: / Línea 17: @@
 Se establecen índices de prioridad a cada proceso:
-* '''Índice estático''': Establecido por el usuario por medio de una llamada al sistema (ver sys_nice() y sys_setschedprio(). En el caso de sistemas operativos tipo Unix, se dispone de un índice denominado ''nice value'' cuyos valores están entre -20 (máxima prioridad) y 19 (mínima prioridad).
+* '''Índice estático''': Establecido por el usuario por medio de una llamada al sistema (ver sys_nice() y sys_setschedprio()). En el caso de sistemas operativos tipo Unix, se dispone de un índice denominado ''nice value'' cuyos valores están entre -20 (máxima prioridad) y 19 (mínima prioridad).
 * '''Índice dinámico''': Establecido por el planificador, inicialmente basado en el índice estático, después se va recalculando en base a las observaciones que realiza el planificador sobre el comportamiento de los procesos, aumentándola cuando un proceso está a la espera o disminuyéndola cuando tiene adjudicado el procesador.

@@ Línea 138: / Línea 138: @@
 # Esta primera cola es para procesos que poseen menor tiempo de ejecución, son los gestores de interrupción y los gestores de dispositivos (drivers). Hay que tomar los datos y almacenarlos en memoria lo antes posible para poder recoger más, aunque se posponga el procesamiento de dichos datos.
-# En esta cola se almacenan los procesos del servidor, tales como : proceso administrador de memoria, administrador de ficheros, administrador de red, etc.
+# En esta cola se almacenan los procesos del servidor, tales como: proceso administrador de memoria, administrador de ficheros, administrador de red, etc.
-# Esta cola esta reservada a los procesos de usuario (procesos útiles para el usuario). Esta se divide a su vez en dos colas:
+# Esta cola está reservada a los procesos de usuario (procesos útiles para el usuario). Esta se divide a su vez en dos colas:
 ## Cola de procesos interactivos, limitados por E/S.
 ## Cola de procesos por lotes, limitados por el procesador.
-Las colas tienen prioridad según su número, por ejemplo mientras que haya procesos preparados en la primera cola, no se mira la segunda. Esto puede dar lugar a que si hay muchos procesos de gestión de dispositivos se degrade la eficiencia del sistema.
+Las colas tienen prioridad según su número, por ejemplo, mientras que haya procesos preparados en la primera cola, no se mira la segunda. Esto puede dar lugar a que si hay muchos procesos de gestión de dispositivos se degrade la eficiencia del sistema.
 La primera cola esta implementada con una FIFO(no apropiativo), mientras que las colas 2 y 3 se basan en un sistema de RR (turno rotatorio).