Este documento describe dos políticas de planificación de procesos: apropiativa y no apropiativa. La política apropiativa permite que la CPU le sea retirada a un proceso, lo que se conoce como planificación por torneo. La política no apropiativa no permite que la CPU le sea retirada a un proceso una vez que comienza su ejecución.

1. Operativos
TABLA
Apropiativo
(Una vez que se le ha otorgado la cpu a un proceso, le puede
ser retirada)
Generalmente conocida como política de planificación por
torneo. El proceso que se está ejecutando actualmente puede
ser interrumpido y pasado al estado de listos por el sistema
operativo. La decisión de sustituirlos por otro proceso puede
llevarse a cabo cuando llega un nuevo proceso, cuando se
produce una interrupción que lleva a un proceso bloqueado al
estado listo o periódicamente, en función de una interrupción
del reloj.
Características
 Es útil cuando los procesos de alta prioridad requieren
atención rápida.
 Es importante para garantizar buenos tiempos de respuesta
en sistemas interactivos de tiempo compartido.
 Tiene su costo en recursos, ya que el intercambio de
contexto implica sobrecarga y además requiere mantener
muchos procesos en el almacenamiento principal, en
espera de la cpu, lo que también implica sobrecarga.
No Apropiativo
(Una vez que se le ha otorgado la cpu a un proceso, no le
puede ser retirada)
También conocido como cooperative multitasking. Una vez que
el proceso pasa al estado de ejecución, continúa ejecutando
hasta que termina, se bloquean en espera de una E/S o al
solicitar algún servicio del sistema. Esta política de ejecución
para terminación fue implementada en los primeros sistemas de
lote (batch).
Características
 Significa que los trabajos “largos” hacen esperar a los
trabajos “cortos”.
 Logra más equidad en el tratamiento de los procesos.
 Logra hacer más predecibles los tiempos de respuesta
puesto que los trabajos nuevos de prioridad alta no pueden
desplazar a los trabajos en espera.

2.  Tiempo de Procesamiento
El tiempo de CPU (o uso del CPU, o tiempo de proceso) es la cantidad de tiempo en que
la unidad central de proceso fue usada para procesar las instrucciones de un programa de
computadora, en oposición a la espera por las operaciones de entrada/salida. FIFO
 Los procesos se despachan de acuerdo con su tiempo de llegada a la cola de procesos listos.
Cuando un proceso tiene la CPU, se ejecuta hasta terminar. Primero en entrar primero en salir
 El término LIFO es el acrónimo inglés de Last In, First Out (“último en entrar, primero en salir”),
también conocido como FILO que es la sigla de First In, Last Out (“primero en entrar, último en
salir”). Puede tener distintos significados según el contexto.
 Pila
Una pila (stack en inglés) es una lista ordenada o estructura de datos en la que el modo de
acceso a sus elementos es de tipo LIFO (del inglés Last In First Out, último en entrar, primero
en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de
ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia
estructura.
 Cola
La particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder
al primer y al último elemento de la estructura. Así mismo, los elementos sólo se pueden eliminar
por el principio y sólo se pueden añadir por el final de la cola.

3. Bloqueo Mutuo
 s un bloqueo de un grupo de procesos o hilos que compiten por la asignación de un recurso, que surgen por necesidades que no
puedan ser satisfechas por parte de dos o más procesos.
 Caso 1: Bloqueos Mutuos En Solicitudes de Archivo, es cuando se permite que los procesos soliciten y conserven archivos que necesitan
ser usados por otros procesos.
Ejemplo tenemos tres procesos P1, P2 y lo recursos R1, R2
Este un tipo caso de bloqueo mutuo en forma circular ya que se espera un recurso y este se asignó.
Caso2: Bloqueo Mutuos en Bases de Datos, ocurre cuando dos procesos acceden y bloquean los registros de una base de datos,
aunque el bloqueo es una técnica para garantizar la integridad de la base de datos a través de la cual un usuario bloquea a otro
usuario mientras está trabajando con la base de datos.
Caso3: Bloqueo Mutuo En la asignación de Dispositivos Dedicados, Es cuando hay varios de dispositivos del sistema y son usados por
varios procesos y permanecen bloqueados por que esperan que se desocupen y allí permanecen en esa espera.
Ejemplo:
1. P1 solicita la unidad de disco1 y la obtiene.
2. P2 pide la unidad de disco 2 y la obtiene.
3. P1 solicita la unidad de disco 2 pero está bloqueada.
4. P2 pide la unidad de disco 1 más está bloqueada.
Caso 4: Bloqueos En la Asignación Múltiple de Dispositivos, se presenta cuando varios dispositivos compiten por el mismo tipo de
dispositivo; y se presenta cuando varios procesos solicitan y se quedan con dispositivos dedicados, en tanto que otros procesos actúan
igual.
Caso 5: Bloqueos Mutuos En Operaciones Periféricas Simultaneas en Línea,
Caso 6: Bloqueo al compartir Discos
Caso 7: Bloqueos Mutuos En una red: Una red congestionada o que ha llenado un porcentaje de su buffer de entrada y salida, se puede
bloquear totalmente sino tiene protocolos para controlar el flujo de mensajes a través de la red.

4.  Evasión
Es una estrategia de carácter dinámico que se expande para funcionar con varias clases de recursos
Los algoritmos de exclusión mutua (comúnmente abreviada como mutex por mutual exclusion) se usan
en programación concurrente para evitar el ingreso a sus secciones críticas por más de un proceso a la
vez. La sección crítica es el fragmento de código donde puede modificarse un recurso compartido.
 Inanición
es un problema relacionado con los sistemas multitarea, donde a un proceso o un hilo de ejecución se le
deniega siempre el acceso a un recurso compartido. Sin este recurso, la tarea a ejecutar no puede ser
nunca finalizada.
 Retención de Recursos
Es cuando un proceso espera que otro proceso realice la liberación que esta usando.
 Sincronización de procesos.
En muchos casos, los procesos se reúnen para realizar tareas en conjunto, a este tipo de relación se le
llama procesos cooperativos. Para lograr la comunicación, los procesos deben sincronizarse, de no ser así
pueden ocurrir problemas no deseados. La sincronización es la transmisión y recepción de señales que
tiene por objeto llevar a cabo el trabajo de un grupo de procesos cooperativos.