Planificación del Procesador
Colas de Retroalimentación de Niveles Múltiples
Proporcionan una estructura para lograr los siguientes objetivos:
-Favorecer trabajos cortos.
-Favorecer trabajos limitados por la Entrada / Salida para optimizar el uso de los dispositivos de Entrada / Salida.
– Determinar la naturaleza de un trabajo lo más rápido posible y planificar el trabajo (proceso)
En consecuencia.
Un nuevo proceso entra en la lista de listos al final de la cola superior.
Se mueve por esta cola FIFO hasta obtener la CPU.
Si el trabajo termina o abandona la CPU para esperar por la terminación de una operación de Entrada / Salida o la terminación de algún otro suceso, el trabajo abandona la lista de listos.

Planificación de Dos Niveles

El esquema operativo de un planificador de dos niveles es como sigue:
1. Se carga en la memoria principal cierto subconjunto de los procesos ejecutables.
2. El planificador se restringe a ellos durante cierto tiempo.
3. Periódicamente se llama a un planificador de nivel superior para efectuar las siguientes tareas:
(a) Eliminar de la memoria los procesos que hayan permanecido en ella el tiempo suficiente.
(b) Cargar a memoria los procesos que hayan estado en disco demasiado tiempo.
4. El planificador de nivel inferior se restringe de nuevo a los procesos ejecutables que se encuentren en la memoria.
5. El planificador de nivel superior se encarga de desplazar los procesos de memoria a disco y viceversa.

Interrupciones

Una interrupción es un evento que altera la secuencia en que el procesador ejecuta las instrucciones; es un hecho generado por el hardware del computador:
-Cuando ocurre una interrupción, el Sistema Operativo:
-Obtiene el control.
-Salva el estado del proceso interrumpido, generalmente en su bloque de control de procesos.
-Analiza la interrupción.
-Transfiere el control a la rutina apropiada para la manipulación de la interrupción.

Tipos de Procesos

Hay dos tipos de procesos:
Los independientes que no afectan ni pueden ser afectados por ningún otro proceso y los cooperativos que afectan y pueden ser afectados por algún otro proceso del sistema operativo

Sección Crítica y Exclusión Mutua

Los procesos con frecuencia precisan comunicarse entre si, Para esto existen ciertos contratiempos que debieron ser superados. Para prevenir este problema en las situaciones en la que interviene cualquier recurso compartido se debe impedir que más de un proceso haga uso del recurso compartido al mismo tiempo. Lo que se necesita es exclusión mutua, La parte del programa que accesa al recurso compartido se le llama sección crítica.

Condiciones de Carrera o Competencia

La condición de carrera (race condition) ocurre cuando dos o más procesos accesan un recurso compartido sin control, de manera que el resultado combinado de este acceso depende del orden de llegada

Postergación o Aplazamiento Indefinido(a):

consiste en el hecho de que uno o varios procesos nunca reciban el suficiente tiempo de ejecución para terminar su tarea.

Condición de Espera Circular

Esto ocurre cuando dos o más procesos forman una cadena de espera que los involucra a todos

Condición de No Apropiación:

Esta condición no resulta precisamente de la concurrencia, pero juega un papel importante en este ambiente. Esta condición especifica que si un proceso tiene asignado un recurso, dicho recurso no puede arrebatársele por ningún motivo, y estará disponible hasta que el proceso lo ‘suelte’ por su voluntad.

Condición de Espera Ocupada

Esta condición consiste en que un proceso pide un recurso que ya está asignado a otro proceso y la condición de no apropiación se debe cumplir. Entonces el proceso estará gastando el resto de su time slice chequeando si el recurso fue liberado. Es decir, desperdicia su tiempo de ejecución en esperar

Condición de Exclusión Mutua:

Cuando un proceso usa un recurso del sistema realiza una serie de operaciones sobre el recurso y después lo deja de usar. A la sección de código que usa ese recurso se le llama ‘regíón crítica’. La condición de exclusión mutua establece que solamente se permite a un proceso estar dentro de la misma regíón crítica.

Condición de Ocupar y Esperar un Recurso

Consiste en que un proceso pide un recurso y se le asigna. Antes de soltarlo, pide otro recurso que otro proceso ya tiene asignado
DEADLOCK el problema más serio que se puede presentar en un ambiente de concurrencia
es el ‘abrazo mortal’, también llamado trabazón’ se presentan al mismo tiempo cuatro condiciones necesarias:
-La condición de no apropiación,
-la condición de espera circular,
-la condición de exclusión mutua y
-la condición de ocupar y esperar un recurso

Condiciones

Exclusión Mutua: los procesos reclaman el uso exclusivo de los recursos que piden
Uso y espera: los procesos mantienen los recursos que ya les han sido asignados mientras esperan por
recursos adicionales
No apropiatividad: los recursos no puede ser quitados a los procesos que tienen su completa utilización Espera circular: existe una cadena circular de procesos en la cual cada uno de ellos mantiene 1 o más recursos