Ensayo De Señales Y Excepciones

Algoritmos de planificación

Cíclica o Round-robin

El algoritmo cíclico está diseñado para hacer un reparto equitativo del tiempo del procesador. Un procesador permanecerá en ejecución hasta que ocurra una de las condiciones siguientes:

El proceso para a estado de bloqueado, porque solicita un servicio del sistema operativo.

El proceso consume su rodaja de tiempo, es decir, llega ejecutando el tiempo estipulado de rodaja.

Un procesador que ah consumido suu rodaja de tiempo es expulsado y pasa a ocupar el último lugar en la cola.

FIFO

En este caso, la cola de procesos en estado de listo esta ordenada de acuerdo al instante en que los procesos pasan al estado de listo. El proceso ejecuta hasta que realiza una llamada bloqueante al sistema operativo. Es aplicable a los sistemas batch, pero no a los interactivos.

Prioridades

En el algoritmo de prioridades se selecciona par ejecutar el proceso en estado de listo que tenga la máxima prioridad. Puede surgir el problema de inanición, que implica que s encargue de aumentar la prioridad a los procesos que lleven un determinado tiempo esperando. Dado que puede haber varios process listos con el mismo nivel de prioridad, es necesario utilizar otro algoritmo para decidir entre ellos. Los algoritmos basados en prioridades suelen ser con expulsión.

Primero el trabajo más corto.

Consiste en seleccionar para ejecución el proceso listo con menor tiempo de ejecución. No se plantea expulsión, produce el menos tiempo de respuestas, pero a costa de penalizar los trabajos de mayor tiempo de ejecución.

Aleatorio o lotería

Este algoritmo consiste en elegir al azar el proceso a ejecutar. Se puede basar en un generador de números pseudoaleatorios.

Planificación de sistemas de tiempo real

Los de plazo fijo tienen que ejecutar una vez, en un instante determinado, mientras que los periódicos deben ejecutar de forma repetitiva cada cierto tiempo. Está basada en el reloj de tiempo de la computación y su objetivo es conseguir que no se retrase la ejecución de los procesos.

Valoración de los algoritmos de planificación

No hay que olvidar el tiempo de procesador que se consume debido al propio algoritmo, puesto que la ganancia de rendimiento conseguida puede no compensar el mayor tiempo consumido.

Planificación en POSIX

En POSIX cada unidad ejecutable lleva asociada una política de planificación y una prioridad, son 32 niveles.

FIFO: Si un proceso es expulsado de la UCP por otro de mayor prioridad, el proceso expulsado pasa a ser el primero de la cola asociada de su prioridad. Cuando un proceso bloqueado pasa a listo para ejecutar, el proceso se introduce al final de la cola asociada a su prioridad, Cuando un proceso cama a su prioridad o su política de planificación se realiza una replanificación.

Cíclica: Cuando un proceso acaba su rodaja de tiento, se introduce al final de la cola de procesos de su prioridad. Cuando un proceso es expulsado por otro de mayor prioridad se introduce al principio de su cola sin restaurar su rodaje de tiempo.

Otra: Hace referencia a una política de planificación cuyo comportamiento depende de cada implementación, todo sistema operativo que siga la norma POSIX debe ofrecer al menos dos políticas de planificación: FIFO y cíclica.

Planificación de Windows NT/2000

En windows NT la unidad básica de ejecución es el proceso ligero. Los estados de los procesos son:

Listo: Los procesos ligeros en este estado están listos para ejecutar.

Reserva: Será el siguiente proceso ligero a ejecutar en un procesador determinado. Solo puede haber un proceso ligero en este estado por procesador.

Ejecución: El proceso ligero permanece ejecutando hasta que el sistema operativo lo explica para ejecutar de mayor prioridad, la rodaja de tiempo del proceso termina o bien finaliza su ejecución.

Bloqueado: Cuando el proceso deja de estar bloqueado puede comenzar su ejecución o pasar al estado de listo para ejecutar.

Transición: Un proceso ligero entra en este estado cuando está listo para ejecutar, pero la pila que utiliza el sistema operativo para es proceso no reside en memoria principal.

Finalizado: Cuando un proceso ligero finaliza su ejecución, pasa a este estado. En caso de no ser eliminado, podría ser reutilizado de nuevo.

Todos los procesos ligeros en el mismo nivel se ejecutan según una política de planificación cíclica con una determinada rodaja de tiempo. Esta prioridad se modifica según el comportamiento que tiene el proceso durante su ejecución. Un proceso ve decrementada su prioridad si acaba la rodaja de tiempo. En cambio, si el proceso se bloquea, por una petición de E/S bloqueante, su prioridad aumentara.

Señales y excepciones

Cuando un sistema operativo desea notificar a un proceso la ocurrencia de un determinado evento, o un error recurre a dos tipos de mecanismos: señales y excepciones.

Señales

Una señal es una interrupción al proceso. El proceso se comporta de la siguiente forma:

El

...