20-ESIT-1-026 Otoniel Alejandro Alcántara Reyes

 Concepto de Proceso

Un proceso se puede definir como la secuencia de un programa que está en marcha o que se está
ejecutando, que para llevarse a cabo pone en ejecución una serie de instrucciones que le permiten
realizar eso para lo que está diseñado.

 Características de los Procesos

• Todo el software ejecutable, inclusive el Sistema Operativo, se organiza en varios procesos

secuenciales o procesos.

• Un proceso incluye al programa en ejecución y a los valores activos del contador, registros y variables
del mismo.

• Conceptualmente cada proceso tiene su propia CPU virtual.

• Un proceso es una actividad de un cierto tipo, que tiene un programa, entrada, salida y estado.

• Un solo procesador puede ser compartido entre varios procesos con cierto “algoritmo de
planificación”, el cual determina cuándo detener el trabajo en un proceso y dar servicio a otro distinto.

 Estado y transiciones de los Procesos

Existen tres estados para lo que es un proceso: Listo, En ejecución, y Bloqueado.

Si un proceso está en un estado Listo, este puede ser seleccionado por parte del planificador y ser
puesto en marcha, y aquí es donde entra el segundo estado, En Ejecución, si un proceso está en este
estado significa que está siendo ejecutado por el procesador en ese instante. Un proceso cuyo estado
sea Bloqueado depende de un programa alterno a él, ya que sólo puede ser puesto en marcha cuando
un factor externo necesita de ello.
20-ESIT-1-026 Otoniel Alejandro Alcántara Reyes

 Los 5 estados de un Proceso

Un proceso puede variar entre 5 distintos estados

New: cuando el proceso está siendo creado.

Running: cuando el proceso se está ejecutando.

Waiting: cuando el proceso está esperando que se cumpla algún otro evento.

Ready: cuando el proceso esta pronto para ejecutar, esperando por la CPU.

Terminated: cuando el proceso está terminado.

 Concurrencia y Secuencialidad
La concurrencia es la correcta simultaneidad de distintos procesos que pueden estar relacionados entre
sí o no, y que se están siendo ejecutados a la vez.

Existen varias razones para permitir la ejecución concurrente:

 Compartir recursos físicos: Ya que los recursos del hardware de la computadora son limitados,
nos podemos ver obligados a compartirlos en un entorno multiusuario.
 Compartir recursos lógicos: Puesto que varios usuarios pueden interesarse en el mismo
elemento de información (por ejemplo, un archivo compartido), debemos proporcionar un
entorno que permita el acceso concurrente a estos tipos de recursos.
 Acelerar los cálculos: Si queremos que una tarea se ejecute con mayor rapidez, debemos
dividirla en subtareas, cada una de las cuales se ejecutara, en paralelo con las demás.
20-ESIT-1-026 Otoniel Alejandro Alcántara Reyes

 Modularidad: Podremos construir el sistema en forma modular, dividiendo las funciones del
sistema en procesos separados.
 Comodidad: Un usuario puede tener que ejecutar varias tareas a la vez, por ejemplo puede
editar, imprimir y compilar en paralelo.

Secuencialidad. Los archivos secuenciales son un tipo de archivo en los que la información puede leerse
y escribirse empezando desde el principio del archivo.

Debemos tomar en consideración algunas características que deben tener los archivos secuenciales:

1. La escritura de nuevos datos siempre se hace al final del archivo.

2. Para leer una zona concreta del archivo hay que avanzar siempre, si la zona está antes de la zona
actual de lectura, será necesario "rebobinar" el archivo.

3. Los ficheros sólo se pueden abrir para lectura o para escritura, nunca de los dos modos a la vez.

Archivos Secuenciales. Se refiere al procesamiento de los registros, no importa el orden en que se haga,
para eso los registros están organizados en forma de una lista y recuperarlos y procesarlos uno por uno
de principio a fin.

 Niveles de Planificación
CORTO PLAZO: Se encuentra en el estado de ejecución, listo y bloqueado, consiste en la decisión de
establecer quien hará uso del procesador, es decir determina que proceso va a ejecución.

MEDIANO PLAZO: Alrededor de los estados de suspensión, consisten en decisión en que procesos deben
estar en la memoria principal o secundaria, permite a la memoria principal estar siempre disponible.

LARGO PLAZO: Determina que procesos se deben admitir y que se encuentran en el estado Nuevo o
Terminado, también establece las estadísticas de como termino un proceso, decide el S.O. si se realiza
un proceso adicional.

 Objetivos y Criterios de Planificación

Objetivos
-Justicia. La política debe ser lo más justa posible con todo tipo de procesos, sin favorecer a unos
perjudicar a otros.

-Máxima capacidad de ejecución. Debe dar un servicio aceptable para que todos los trabajos se realicen
lo más rápidamente posible. Esto se logra disminuyendo el número de cambios de proceso.

-Máximo número de usuarios interactivos. En los sistemas de tiempo compartido se tratará de que
puedan estar trabajando el mayor número de usuarios simultáneamente.
20-ESIT-1-026 Otoniel Alejandro Alcántara Reyes

-Predecibilidad. La política de planificación debe concebirse de tal forma que en todo momento pueda
saberse cómo será su ejecución.

-Minimización de la sobrecarga. La computadora debe tener poca sobrecarga ya que ésta incide
directamente sobre el rendimiento final del sistema: a menor sobrecarga, mayor velocidad de proceso.
Por ello, los cambios de contexto deben disminuirse.

-Equilibrio en el uso de recursos. Para obtener un buen rendimiento en el uso de los recursos y que
éstos estén ocupados equitativamente el mayor tiempo posible.

-Seguridad de las prioridades. Si un proceso tiene mayor prioridad que otro, éste debe ejecutarse más
rápidamente.

Criterios
-Equidad.

Garantizar que cada proceso obtiene su proporción justa de la CPU.

-Eficacia, eficiencia, utilización de la CPU.

Mantener ocupada la CPU el 100% del tiempo.

-Tiempo de respuesta.

Velocidad con que el ordenador da respuesta a una petición. Depende mucho de la velocidad de los
dispositivos de entrada/salida.

-Tiempo de regreso o de servicio.

Es el tiempo que tarda en ejecutarse un proceso, donde se incluye el tiempo de carga del programa en
memoria, el tiempo de espera en la cola de procesos preparados, el tiempo de ejecución en el
procesador y el tiempo consumido en operaciones de entrada/salida.

-Tiempo de ejecución.

Es idéntico al tiempo de servicio menos el tiempo de espera en la cola de procesos preparados; es decir,
es el tiempo teórico que necesitaría el proceso para ser ejecutado si fuera el único presente en el
sistema.

-Tiempo de procesador.

Es el tiempo que un proceso está utilizando el procesador sin contar el tiempo que se encuentra
bloqueado por operaciones de entrada/salida.

-Tiempo de espera.

Es el tiempo en que los procesos están activos pero sin ser ejecutados, es decir, los tiempos de espera
en las distintas colas.
20-ESIT-1-026 Otoniel Alejandro Alcántara Reyes

-Rendimiento.

Es el número de trabajos o procesos realizados por unidad de tiempo, que debe ser lo mayor posible.

 Técnicas de administración del Planificador

Eficacia: Se expresa como un porcentaje del tiempo medio de utilización. Aunque puede parecer lógico
intentar mantener este parámetro próximo al 100%, con un valor tan elevado otros aspectos
importantes de medida del comportamiento del sistema pueden verse deteriorados, como por ejemplo
el tiempo medio de espera.

Rendimiento: Es una medida del número de procesos completados por unidad de tiempo. Por ejemplo
10 procesos por segundo.

Tiempo de retorno o regreso: Es el intervalo de tiempo que transcurre desde que un proceso se crea o
presenta hasta que completa por el sistema.

Tiempo de espera: Es el tiempo que el proceso espera hasta que se le concede el procesador. Puede
resultar una medida más adecuada de la eficiencia del sistema, ya que se elimina de la media el tiempo
que tarda en ejecutarse el mismo.

Tiempo de respuesta a un evento: Se denomina así el intervalo de tiempo que transcurre desde que se
señala un evento hasta que se ejecuta la primera instrucción de la rutina de servicio de dicho evento. El
criterio de selección de un algoritmo se suele basar en la maximización o minimización de una función
de los parámetros anteriores.