RESUMEN DE PROCESOS de Yamil Oyaguez

Tema: RESUMEN DE PROCESOS de Yamil Oyaguez Mar Dic 01, 2009 12:20 pm

Un proceso es un programa en ejecución, los procesos son gestionados por el sistema operativo y están formados por:

Las instrucciones de un programa destinadas a ser ejecutadas por el microprocesador.
Su estado de ejecución en un momento dado, esto es, los valores de los registros de la CPU para dicho programa.
Su memoria de trabajo, es decir, la memoria que ha reservado y sus contenidos.
Otra información que permite al sistema operativo su planificación.

Esta definición varía ligeramente en el caso de sistemas operativos multihilo, donde un proceso consta de uno o más hilos, la memoria de trabajo (compartida por todos los hilos) y la información de planificación. Cada hilo consta de instrucciones y estado de ejecución.
Los procesos son creados y destruidos por el sistema operativo, así como también este se debe hacer cargo de la comunicación entre procesos, pero lo hace a petición de otros procesos. El mecanismo por el cual un proceso crea otro proceso se denomina bifurcación (fork). Los nuevos procesos pueden ser independientes y no compartir el espacio de memoria con el proceso que los ha creado o ser creados en el mismo espacio de memoria.
En los sistemas operativos multihilo es posible crear tanto hilos como procesos. La diferencia estriba en que un proceso solamente puede crear hilos para sí mismo y en que dichos hilos comparten toda la memoria reservada para el proceso.

Estado de trancision de procesos
Durante su vida, un proceso puede pasar por una serie de estados discretos, algunos de ellos son:

En ejecución: El proceso ocupa la CPU actualmente, es decir, se está ejecutando.
Listo o preparado: El proceso dispone de todos los recursos para su ejecución, sólo le falta la CPU.
Bloqueado: Al proceso le falta algún recurso para poder seguir ejecutándose, además de la CPU. Por recurso se pueden entender un dispositivo, un dato, etc. El proceso necesita que ocurra algún evento que le permita poder proseguir su ejecución.

Hay otros estados de los procesos, pero en la presente exposición se tratarán estos tres. Por sencillez, se considera un sistema con una sola CPU, aunque no es difícil la extensión a múltiples procesadores. Solamente puede haber un proceso en ejecución a la vez, pero pueden existir varios listos y varios pueden estar bloqueados. Así pues, se forman una lista de procesos listos y otra de procesos bloqueados. La lista de procesos listos se ordena por prioridad, de manera que el siguiente proceso que reciba la CPU será el primero de la lista. La lista de procesos bloqueados normalmente no está ordenada; los procesos no se desbloquean (es decir, no pasan a ser procesos listos) en orden de prioridad, sino que lo hacen en el orden de ocurrencia de los eventos que están esperando. Como se verá más adelante, hay situaciones en las cuales varios procesos pueden bloquearse esperando la ocurrencia del mismo evento; en tales casos es común asignar prioridades a los procesos que esperan.
Transiciones de estado de los procesos
A continuación se dan ejemplos de eventos que pueden provocar transiciones de estado en un proceso en este modelo de tres estados. La mayoría de estos eventos se discutirán con profundidad a lo largo del curso:

De ejecución á Bloqueado: al iniciar una operación de E/S, al realizar una operación WAIT sobre un semáforo a cero (en el tema de procesos concurrentes se estudiarán los semáforos).
De ejecución á Listo: por ejemplo, en un sistema de tiempo compartido, cuando el proceso que ocupa la CPU lleva demasiado tiempo ejecutándose continuamente (agota su cuanto) el sistema operativo decide que otro proceso ocupe la CPU, pasando el proceso que ocupaba la CPU a estado listo.
De Listo á en ejecución: cuando lo requiere el planificador de la CPU (veremos el planificador de la CPU en el tema de planificación de procesos).
De Bloqueado á Listo: se dispone del recurso por el que se había bloqueado el proceso. Por ejemplo, termina la operación de E/S, o se produce una operación SIGNAL sobre el semáforo en que se bloqueó el proceso, no habiendo otros procesos bloqueados en el semáforo.

Obsérvese que de las cuatro transiciones de estado posibles, la única iniciada por el proceso de usuario es el bloqueo, las otras tres son iniciadas por entidades externas al proceso.

ING: Este es el trabajo de yamil que puede enviarlo desde su usuario

Tema: Re: RESUMEN DE PROCESOS de Yamil Oyaguez Mar Dic 01, 2009 4:53 pm

JANETH RODRIGUEZ

RESUMEN DEL CAPITULO 3
QUE ES UN PROCESO

El concepto central de cualquier Sistema Operativo es el de proceso: una abstracción de un programa en ejecución también llamada tarea..
El emplazamiento del control de un procedimiento que está siendo ejecutado. Aquello que se manifiesta por la existencia en el Sistema Operativo de un bloque de control de proceso.

BLOQUE DE CONTROL DE PROCESO (BCP).

El sistema operativo mantiene una tabla de procesos con todos los BPC de procesos:

Esta tabla de procesos se construye con una estructura estática que tiene un determinado número de BPC. Todos del mismo tamaño.
- 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.

MULTITAREA

Podemos clasificar los sistemas de la siguiente forma: en monoproceso y multiproceso
MONOPROCESO:
Según el número de procesos que se puede ejecutar simultáneamente.
MULTIPROCESO:
Según el número de usuarios que se puede ejecutar simultáneamente.
· Mono-usuario
· Multiusuario.

Conceptos de la Multitarea

Alternancia en los procesos de fases de E/S y de procesamiento.
En un sistema multitarea es importante tener más de un proceso activo y cargado en memoria principal.

Paralelismo real entre E/S y procesador.
Los procesos ligeros permiten que un proceso aproveche mas el procesador,
es decir, ejecute más deprisa. La base del paralelismo consiste mientras que un proceso ligero está bloqueado otro puede ejecutarse.

Memoria principal capaz de almacenar varios procesos
El sistema operativo con el apoyo del hardware de gestión de memoria del
procesador debe repartir el almacenamiento existente proporcionando un
espacio de memoria independiente para cada proceso.

Ventajas de la Multitarea

§ Facilita la programación. Permite dividir las aplicaciones en varios procesos, lo que beneficia a su modularidad.
§ Permite prestar un buen servicio.
§ Aprovecha los tiempos muertos que los procesos pasan esperando a que se completen sus operaciones de E/S.
§ Aumenta el uso del CPU.

Estados del proceso

· Cada proceso es una entidad independiente pero frecuentemente debe interactuar con otros procesos.
· Los procesos pueden bloquearse en su ejecución porque:
· Desde el punto de vista lógico no puede continuar porque espera datos que aún no están disponibles.
· El Sistema Operativo asignó la CPU a otro proceso.
· Los estados que puede tener un proceso son
· En ejecución: utiliza la CPU en el instante dado.
· Listo: ejecutable, se detiene en forma temporal para que se ejecute otro proceso.
· Bloqueado: no se puede ejecutar debido a la ocurrencia de algún evento externo.
· Hay otros estados de los procesos, pero inicialmente se tratarán estos tres.
· Por sencillez, se considera un sistema con una sola CPU, aunque no es difícil la extensión a múltiples procesadores.
· Solamente puede haber un proceso en ejecución a la vez, pero pueden existir varios listos y varios pueden estar bloqueados.
· La lista de procesos bloqueados normalmente no está ordenada; los procesos
no se desbloquean (es decir, no pasan a ser procesos listos) en orden
de prioridad, sino que lo hacen en el orden de ocurrencia de los
eventos que están esperando.
· Durante
su existencia un proceso pasa por una serie de estados discretos,
siendo varias las circunstancias que pueden hacer que el mismo cambie
de estado.
· Debido a ello se puede establecer una:
· “Lista de Listos” para los procesos “listos”

· Una “Lista de Bloqueados” para los “bloqueados”.
· La “Lista de Listos” se mantiene en orden prioritario y la “Lista de Bloqueados” está desordenada, ya que los procesos se desbloquean en el orden en que tienen lugar los eventos que están esperando.
· Al admitirse un trabajo en el sistema se crea un proceso equivalente y es insertado en la última parte de la “Lista de Listos”.
· La asignación de la CPU al primer proceso de la “Lista de Listos” se denomina “Despacho”, que es ejecutado por una entidad del Sistema Operativo llamada “Despachador”.
· El “Bloqueo” es la única transición de estado iniciada por el propio proceso del
usuario, puesto que las otras transiciones son iniciadas por entidades
ajenas al proceso.

PCB
La manifestación de un proceso en un Sistema Operativo es un “Bloque de Control de Proceso” (PCB) con información que incluye:

Identificación única del proceso.

Prioridad del proceso.

A) Apuntadores para localizar la memoria del proceso.
B) Apuntadores para asignar recursos.
C) Área para preservar registros.

» resumen de procesos
» resumen Cap. 3 y estados de los procesos
» Deber 4 - Resumen de Procesos
» RESUMEN CAPITULO 3 "PROCESOS"
» Planificacionde procesos