Procesos, estados y transiciones
Es una abstracción de un programa en ejecución y es la unidad de trabajo del sistema.
Proceso
Es la unidad básica de utilización de CPU que contiene id, program counter, conjunto de registros y una pila.
Hilo
Es la existencia de varias actividades ejecutándose simultaneamente, y necesitan sincronizarse para actuar conjuntamente.
Concurrencia
Es un conjunto de políticas y mecánismos incorporados al SO por el que se rige el orden en el que se completa el trabajo que hay que realizar, su objetivo es obtener siempre la mayor productividad o la mayor cantidad de trabajos realizados en una unidad de tiempo.
Planificación de procesos
Es el software del SO encargado de asignar los recursos de un sistema entre los procesos que los solicitan, siempre que se deba tomar una decisión es el que decide cuál de los procesos que compiten por la posesión de un determinado recurso lo recibirá.
Planificador
Crear y eliminar procesos del usuario y del sistema, suspender y reanudar la ejecución de los procesos, proporcionar mecanismos para la sincronización, comunicación y planificación de procesos son algunas de las funciones que realiza este software
Sistema Operativo
Esta ventaja de los hilos consiste en compartir la memoria y los recursos del proceso al que pertenecen, se pueden tener varios hilos de ejecución dentro del mismo espacio de direcciones.
Compartir recursos
Estos procesos pueden funcionar en forma totalmente independiente unos de otros, o pueden ser asíncronos, lo que significa que en ocasiones requieren cierta sincronización y cooperación.
Procesos concurrentes
En este nivel de planificación se discrimina a que procesos se les puede permitir competir por la CPU, siempre intentando conseguir el mayor rendimiento del sistema.
Nivel intermedio
Esta técnica se expresa como un porcentaje del tiempo medio de utilización, por ejemplo, el tiempo medio de espera.
Eficacia
En este estado el proceso esta en espera de que se le asigne un procesador
Preparado
Estos hilos son implementados en alguna librería, se gestionan sin soporte del SO, el cual solo reconoce un hilo de ejecución.
Hilos a nivel de usuario
Comodín
Este criterio de planificación mide el número de procesos que se completan por unidad de tiempo.
Rendimiento
Es el intervalo de tiempo que transcurre desde que un proceso se crea hasta que se completa.
Tiempo de retorno o regreso
En este estado el proceso está esperando a que se produzca un suceso
Bloqueado
Estos hilos los crea, planifica y gestiona el SO, se reconocen tantos hilos como se hayan creado.
Hilos a nivel de kernel
Condición de carrera o competencia
Este nivel determina a que proceso de los que están listos se le va a asignar la CPU al quedar disponible
Bajo nivel
Es un método utilizado en estructuras de datos, es un mecanismo en el cual los procesos se ordenan en una fila, se ejecutan uno a uno hasta su finalización secuencialmente. Es ineficiente.
Fifo
Cada proceso se representa por esta estructura, misma que contiene información como el estado del proceso, contador de programa, registro de CPU, información de planificación del CPU, etc.
Bloque de control de procesos o PCB
Este modelo multiplexa muchos hilos de usuario sobre un número menor o igual de hilos de kernel, el planificador a nivel de usuario asigna los hilos de usuario a los hilos de kernel, el planificador a nivel de kernel asigna los hilos de kernel a los procesadores.
Modelo MxN o Modelo Many to Many
Es una condición que ningún sistema o conjunto de procesos quisiera exhibir, consiste en presentar al mismo tiempo las siguientes condiciones:
De no apropiación, de espera circular, de exclusión mutua, de ocupar y esperar un recurso.
Abrazo mortal o trabazón o deadlock
Este criterio de planificación mide el tiempo transcurrido desde la presentación de una solicitud hasta que se produce la primera respuesta.
Tiempo de respuesta
En este método cada proceso tiene asignado un intervalo de tiempo de ejecución conocido como quantum. Si el proceso agota su quantum, se elige a otro proceso para ocupar la CPU. Es muy fácil de implementar, necesita mantener una lista de procesos listos.
Round robín o Rr