Un sistema con 14 dispositivos de acceso exclusivo, ejecuta simultáneamente 5 procesos de larga duración, cada uno requiere el uso de 5 de estos dispositivos, 3 desde temprano, y los 2 restantes,

Para responder a esta consulta, podemos utilizar el concepto de serialización en sistemas operativos, que consiste en permitir que solo un proceso acceda a un recurso compartido

Consulta:

Un sistema con 14 dispositivos de acceso exclusivo, ejecuta simultáneamente 5 procesos de larga duración, cada uno requiere el uso de 5 de estos dispositivos, 3 desde temprano, y los 2 restantes, apenas por unos segundos y cerca del fin de su ejecución.
Si existe una política de serialización, ¿cuántos dispositivos estarán ociosos como mínimo y como máximo con los 5 procesos en ejecución?

Respuesta:

Para responder a esta consulta, podemos utilizar el concepto de serialización en sistemas operativos, que consiste en permitir que solo un proceso acceda a un recurso compartido en un momento dado.

En este caso, tenemos 14 dispositivos de acceso exclusivo y 5 procesos de larga duración que requieren el uso de 5 dispositivos cada uno. Esto significa que, en total, se necesitan 25 dispositivos en uso para ejecutar los 5 procesos.

Además, 3 de estos dispositivos son necesarios desde temprano para cada proceso, lo que significa que para los primeros 3 dispositivos de cada proceso, se necesitan 15 dispositivos en uso durante toda la ejecución de los procesos. Los 2 dispositivos restantes son necesarios solo por unos segundos y cerca del final de la ejecución de cada proceso, por lo que podemos considerar que no ocuparán un dispositivo de acceso exclusivo de forma permanente.

Teniendo en cuenta todo esto, podemos concluir que se requerirán al menos 15 dispositivos en uso en todo momento para la ejecución de los procesos. Por lo tanto, como mínimo habrá 14-15 = -1 dispositivos ociosos, lo que no es posible.

Por lo tanto, podemos concluir que no habrá ningún dispositivo ocioso en todo momento en este sistema, ya que se requieren todos los dispositivos de acceso exclusivo disponibles para ejecutar los 5 procesos de larga duración en paralelo bajo la política de serialización.