El papel del despachador es:
* Seleccione un proceso: Desde el grupo de procesos listos para funcionar.
* Switch de contexto: Guarde el estado del proceso de ejecución actualmente (registros, punteros de memoria, etc.) y cargue el estado del proceso seleccionado. Esto permite que la CPU cambie sin problemas entre procesos.
* Iniciar ejecución: Comience la ejecución del proceso seleccionado.
El algoritmo utilizado para seleccionar el siguiente proceso (el algoritmo de envío) afecta significativamente el rendimiento general del sistema. Diferentes algoritmos priorizan diferentes aspectos, como:
* Tiempo de respuesta: El tiempo total de un proceso gasta en el sistema (desde la sumisión hasta la finalización).
* Tiempo de espera: La hora en que un proceso pasa esperando en la cola lista.
* Tiempo de respuesta: El tiempo que lleva un proceso comenzar a responder a la entrada del usuario.
* rendimiento: El número de procesos completados por unidad de tiempo.
Los algoritmos de envío comunes incluyen:
* por primera vez, por orden (FCFS): Los procesos se ejecutan en el orden en que llegan. Simple pero puede conducir a largos tiempos de espera.
* El trabajo más corto primero (SJF): El proceso con el tiempo de ejecución estimado más corto se ejecuta a continuación. Minimiza el tiempo de espera promedio, pero requiere conocer el tiempo de ejecución por adelantado.
* Programación de prioridad: Los procesos se asignan prioridades, y el proceso de mayor prioridad se ejecuta a continuación. Puede conducir a la inanición de procesos de baja prioridad.
* Round Robin: Cada proceso obtiene una pequeña porción de tiempo (cuántica) para ejecutar antes de ser adelantado y trasladado a la parte posterior de la cola lista. Proporciona equidad, pero el tamaño cuántico afecta el rendimiento.
* Programación de colas multinivel: Los procesos se dividen en colas en función de las propiedades (por ejemplo, interactiva frente a lote). Cada cola tiene su propio algoritmo de programación.
* Programación de la cola de retroalimentación multinivel: Similar a la cola multinivel, pero permite que los procesos se muevan entre colas en función de su comportamiento (por ejemplo, un proceso que usa su porta de tiempo podría moverse a una cola de menor prioridad).
En esencia, el envío de procesos es el vínculo crítico entre los procesos listos y la CPU, asegurando que la CPU se utilice de manera eficiente y justa. La elección del algoritmo influye directamente en la capacidad de respuesta general y la eficiencia del sistema operativo.