Antonio Feregrino Bolaños 2TV4

Procesos
Un proceso es una instancia de un programa en ejecución, comúnmente, los procesos
también son conocidos como tareas. Estos procesos o tareas contienen el código del
programa y la actividad que está llevando a cabo. Un programa puede estar compuesto de
múltiples procesos los cuales son trabajados uno por uno en las UCP con multitarea.

Así mismo los procesos que son llevados a cabo tienen cinco estados principales, y son 3
por los que obligatoriamente pasa un proceso, dichos estados son los siguientes:

 Creado: Es cuando el proceso acaba de ser creado y está a la espera de ser cargado
a memoria, mediante la aprobación del sistema operativo.
 Listo o esperando: Es cuando el proceso ha sido cargado a la memoria principal, y
está esperando en la fila para ser ejecutado.
 Corriendo o ejecutándose: El proceso ha sido elegido para ser ejecutado y la
ejecución está siendo llevada a cabo por la UCP, hay que recordar que actualmente
solamente un proceso es llevado a cabo por cada UCP.
 Bloqueado: Ocurre cuando un proceso es bloqueado por algún evento, puede ser
que espere a una operación E/S.
 Terminado: Un proceso pasa a este estado cuando se completó su ejecución o
cuando se indica su terminación, generalmente se remueve de la memoria
principal, pero en caso de no hacerlo se le denomina proceso zombi.

Cuando un proceso está listo, es porque ha sido cargado por el S.O. esto, es llevado a cabo
utilizando un algoritmo planificador de procesos, estos son:

 Primero en llegar, primero en atenderse (First come first served, FCFS).

El sistema elige al proceso que llegó primero y le da tiempo de procesador. Es
desventajoso ya que un proceso que requiere de demasiado cálculo acapara la
UCP y deja a los demás procesos esperando mucho para ser atendidos, basta con
mantener una cola ordenada por el tiempo de llegada.

 Trabajo más corto primero (Shortest job first, SJF).

Programación avanzada 28/01/2011

Antonio Feregrino Bolaños 2TV4

El sistema estima el tiempo que cada proceso va a necesitar el procesador, al igual

que el FCFS los procesos se ejecutan sin interrupción, sin embargo los grandes
procesos sufren al no ser atendidos eventualmente.

 Tiempo restante más corto (Short remaining time first, SRTF).

Similar al anterior, solo que aquí el sistema si puede interrumpir al proceso que se
está ejecutando, esto sucede cuando durante la ejecución de un proceso otro pasa
a estar listo y es estimado el tiempo requerido para terminarlo, si este es menor
que el tiempo que resta para que la tarea actual sea terminada el SO la interrumpe
y le asigna el procesador al de menor tiempo.

 Tasa de respuesta más rápida (Highest response ratio first, HRN).

Este, además de tomar en cuenta el tiempo que resta para que sean terminados
también toma en cuenta el tiempo que el proceso ha esperado para ser ejecutado,
se ejecutan los procesos hasta ser terminados.

 Round Robin.
Este, es un algoritmo muy válido para entornos de tiempo compartido, ya que a
cada proceso se le asigna un intervalo de tiempo de procesador llamado cuantum,
si un proceso termina o se bloquea antes de que se agote el tiempo asignado, se le
da el procesador a otro.

Conocemos como Procesos Pesados, a los que implementan varios hilos que comparten
los mismos recursos y memoria, un hilo es un Proceso Ligero, que depende a su vez de un
proceso padre o pesado que lo cree. Existen múltiples ventajas al implementar procesos
ligeros dentro de los pesados ya que es menos costosa, en cuanto a recursos del
procesador se refiere, la comunicación entre ellos.

Bibliografía
Departamento de Informática de la Universidad de Jaén. (s.f.). Recuperado el 28 de 01 de 2011, de
http://wwwdi.ujaen.es/:
http://wwwdi.ujaen.es/~lina/TemasSO/PLANIFICACIONDEPROCESOS/6AlgoritmosdePlanifi
cacionI.htm

Programación avanzada 28/01/2011

Antonio Feregrino Bolaños 2TV4

Linux Total. (s.f.). Recuperado el 28 de 01 de 2011, de http://www.linuxtotal.com.mx/:

http://www.linuxtotal.com.mx/index.php?cont=info_admon_012

Probando Código. (s.f.). Recuperado el 28 de 01 de 2011, de http://www.probandocodigo.com/:

http://www.probandocodigo.com/2008/05/administracin-de-procesos-parte-1_10.html

Scribd. (s.f.). Recuperado el 28 de 01 de 2011, de http://www.scribd.com/:

http://www.scribd.com/doc/12363329/Presentacion-Modelo-de-Procesos

Wikipedia. (n.d.). Retrieved 01 28, 2011, from http://en.wikipedia.org/:

http://en.wikipedia.org/wiki/Process_states

Programación avanzada 28/01/2011