Diferencia entre revisiones de «Planificador de procesos»
De Wiki de Sistemas Operativos
(→Ejemplo dado en clase) |
(→Ejemplo) |
||
| (No se muestran 11 ediciones intermedias de 7 usuarios) | |||
| Línea 1: | Línea 1: | ||
= ¿Qué es el planificador de procesos? = | = ¿Qué es el planificador de procesos? = | ||
| − | El planificador de procesos (''process scheduler'', en inglés) es la parte del sistema operativo que se encarga seleccionar a qué proceso se asigna el recurso procesador y durante cuánto tiempo. | + | El planificador de procesos (''process scheduler'', en inglés) es la parte del sistema operativo que se encarga de seleccionar a qué proceso se asigna el recurso procesador y durante cuánto tiempo. |
= ¿Qué funciones tiene el planificador de procesos? = | = ¿Qué funciones tiene el planificador de procesos? = | ||
| Línea 8: | Línea 8: | ||
* Llevar el control del estado de cada proceso. | * Llevar el control del estado de cada proceso. | ||
| − | * Decidir qué proceso usará el procesador y durante | + | * Decidir qué proceso usará el procesador y durante cuánto tiempo, para ello empleará un cierto criterio en base al cual tomará las decisiones. Si implementa multiprogramación, deberá emplear un criterio que evite que un proceso monopolice el procesador. |
| − | * Asignar el procesador al proceso, restableciendo el contexto de la ejecución del proceso por donde fuere. | + | * Asignar el procesador al proceso, restableciendo el contexto de la ejecución del proceso por donde fuere. El contexto de la ejecución se encuentra almacenado en el PCB del proceso asignado. |
| − | * Retirar el procesador al proceso, salvando el contexto de la ejecución del proceso, para poder restablecerlo posteriormente una vez que vuelva a ser asignado. | + | * Retirar el procesador al proceso, salvando el contexto de la ejecución del proceso, para poder restablecerlo posteriormente una vez que vuelva a ser asignado. El contexto de la ejecución se almacenará en el PCB del proceso retirado. |
El planificador de procesos es software, por tanto, requiere emplear el recurso procesador para ejecutar su código. | El planificador de procesos es software, por tanto, requiere emplear el recurso procesador para ejecutar su código. | ||
| + | = Ejemplo = | ||
| − | + | Para la siguiente configuración de procesos: | |
| − | |||
| − | |||
| − | * | + | * Proceso Pa: Llega en el instante de tiempo 0. Realiza una llamada al sistema bloqueante cada 1 unidad de tiempo, la operación bloqueante se resuelve tras 2 unidades de tiempo. Para finalizar su ejecución requiere 5 unidades de ejecución. |
| + | * Proceso Pb: Llega en el instante de tiempo 1. Para finalizar su ejecución requiere 4 unidades de ejecución. | ||
| + | * Suponga que el proceso Pa tiene mayor prioridad que el proceso Pb, por tanto, el planificador debe de dejar paso al proceso Pa siempre que éste esté en estado preparado. | ||
| − | + | La evolución de la asignación del procesador que realizaría el planificador es la siguiente: | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
[[Archivo:Procesos.jpg]] | [[Archivo:Procesos.jpg]] | ||
| − | + | 3.4.[[Comportamiento de los procesos| El comportamiento de los procesos según el planificador]] | |
| − | |||
| − | |||
| − | |||
Revisión actual del 18:16 2 abr 2020
¿Qué es el planificador de procesos?
El planificador de procesos (process scheduler, en inglés) es la parte del sistema operativo que se encarga de seleccionar a qué proceso se asigna el recurso procesador y durante cuánto tiempo.
¿Qué funciones tiene el planificador de procesos?
El planificador de procesos tiene como funciones principales:
- Llevar el control del estado de cada proceso.
- Decidir qué proceso usará el procesador y durante cuánto tiempo, para ello empleará un cierto criterio en base al cual tomará las decisiones. Si implementa multiprogramación, deberá emplear un criterio que evite que un proceso monopolice el procesador.
- Asignar el procesador al proceso, restableciendo el contexto de la ejecución del proceso por donde fuere. El contexto de la ejecución se encuentra almacenado en el PCB del proceso asignado.
- Retirar el procesador al proceso, salvando el contexto de la ejecución del proceso, para poder restablecerlo posteriormente una vez que vuelva a ser asignado. El contexto de la ejecución se almacenará en el PCB del proceso retirado.
El planificador de procesos es software, por tanto, requiere emplear el recurso procesador para ejecutar su código.
Ejemplo
Para la siguiente configuración de procesos:
- Proceso Pa: Llega en el instante de tiempo 0. Realiza una llamada al sistema bloqueante cada 1 unidad de tiempo, la operación bloqueante se resuelve tras 2 unidades de tiempo. Para finalizar su ejecución requiere 5 unidades de ejecución.
- Proceso Pb: Llega en el instante de tiempo 1. Para finalizar su ejecución requiere 4 unidades de ejecución.
- Suponga que el proceso Pa tiene mayor prioridad que el proceso Pb, por tanto, el planificador debe de dejar paso al proceso Pa siempre que éste esté en estado preparado.
La evolución de la asignación del procesador que realizaría el planificador es la siguiente:
3.4. El comportamiento de los procesos según el planificador
