¿Qué es la programación de procesos? ¿Puede incluir formas comunes de las colas de programación?

La programación de procesos es una técnica que se utiliza cuando hay recursos limitados y muchos procesos compiten por ellos; La multiprogramación intenta garantizar que haya algún proceso en ejecución en todo momento. Esto se hace para utilizar la CPU tanto como sea posible. En el sistema de tiempo compartido, la CPU cambia con tanta frecuencia entre trabajos que el usuario no siente que muchos procesos o incluso muchos usuarios comparten la máquina.

Si el sistema tiene más de un procesador, entonces es posible ejecutar más de un proceso al mismo tiempo. En un sistema de un solo procesador, solo se puede ejecutar un proceso en un momento dado. Si hay más procesos que procesadores, entonces el sistema operativo debe programar los procesos. Significa que algunos procesos se ejecutarán y otros tendrán que esperar. Existen muchas estrategias para decidir qué proceso debe asignarse a la CPU.

Programación de colas
A continuación se muestra una lista de los tipos de colas más comunes y su propósito.
• Cola de trabajos: cada proceso que ingresa entra en la cola de trabajos. Los procesos en la cola de trabajos residen en el almacenamiento masivo y esperan la asignación de la memoria principal.
• Ready Queue: el conjunto de todos los procesos que están en la memoria principal y están esperando el tiempo de la CPU se mantienen en la cola de listas.
• Colas de espera (dispositivo): el conjunto de procesos que esperan la asignación de ciertos dispositivos de E / S se mantienen en la cola de dispositivos en espera.

La programación de procesos es el proceso de administrar varios procesos que desean acceder a la CPU.
Hay dos formas de colas en un sistema operativo o también se puede decir que existen dos clases de colas.
* Ready Queue: Ready Queue contiene todos los procesos que están listos para ejecutarse y están esperando la CPU. Cada proceso está representado por una placa de circuito impreso, y las placas de circuito impreso se pueden vincular para formar una cola lista.

* Colas de solicitudes de E / S: cuando se permite que un proceso use la CPU, ese proceso se ejecuta durante algún tiempo y finalmente se cierra, o espera a que ocurra un evento en particular, como la finalización de una solicitud de E / S. En el caso de una solicitud de E / S, una solicitud puede ser un dispositivo compartido, como un disco. Si las solicitudes de E / S de otros procesos utilizan el disco, el proceso debe esperar a que el disco esté disponible. El proceso en espera de un dispositivo de E / S en particular se denomina cola de dispositivos.

Se coloca un nuevo proceso en la cola de listas. Tiene que esperar hasta que la CPU esté libre. Uno de los varios eventos podría ocurrir cuando el proceso se asigna a la CPU. El proceso puede emitir una solicitud de E / S y luego se ingresará en la cola de E / S. También es posible que el proceso cree un nuevo subproceso y espere su finalización. La CPU puede emitir una solicitud de interrupción y, en este caso, el proceso debe dejar de funcionar y entrará en estado de espera.