En este documento se puede conocer como se crean y terniman procesos, el entorno del proceso que es una variable q esta formando por una tabla NOMBRE- VALOR , en los entornos se puede definir su comportamiento. Estos forman grupos con diversas propiedades, siendo creada a partir de un shell, tambien se forma en grupo los procesos dependientes de un terminal. Estos estan formados de un ciclo de vida q consta de 4 fases.
CREACIÓN: donde asignamos un PID, la mayoria de esta información se hereda el proceso padre.
CARGA: se hace por un hilo del LOADER, este permite al administrador de procesos atender otras demandas mientras los proceda se cargen.
EJECUCIÓN: cuando el programa esta cargado el proceso esta listo para su ejecución.
El proyecto “ITC SE Lambayeque Norte 220 kV con seccionamiento de la LT 220 kV
Procesos vida-y-planificacion
1. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
SISTEMAS OPERATIVOS
NOMBRE: Hugo Gómez
Dayana Salas
Luis Suarez
Patricio Urgilez
Johnny Gonzales
TEMA: MOSTRAR CÓMO SE CREAN Y TERMINAN PROCESOS, EL CICLO DE
VIDA COMPLETO DE UN PROCESO, LOS TIPOS DE PLANIFICACIÓN DE
PROCESOS Y LOS ALGORITMOS DE PLANIFICACIÓN DE PROCESOS MÁS
POPULARES.
FECHA: 15/12/2016
GRUPO: 2
2. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
INTRODUCCIÓN:
OBJETIVO GENERAL:
Entender el administrador de procesos de un Sistema Operativos.
OBJETIVOS ESPECÍFICOS:
Analizar las fuentes bibliográficas proporcionadas
Determinar los diversos algoritmos de planificación del procesador
El siguiente trabajo contiene determinaciones claras y concisas sobre los administradores
de un proceso de un Sistema Operativo que son distribuidos en diversas partes cómo se
crean y terminan procesos, el ciclo de vida completo de un proceso, los tipos de
planificación de procesos y los algoritmos de planificación de procesos más populares
dentro de un sistema operativos. En la elaboración del trabajo fue orientado de manera
al método de investigación cualitativa que es orientada al descubrimiento. Tiene
información valida profunda y real.
Vamos a analizar los distintos tipos de algoritmos de planificación. Estos algoritmos
surgen debido a la necesidad de poder organizar los procesos de una manera eficiente
para el procesador.
Los algoritmos de planificación se encargan de asegurar que un proceso no monopoliza
el procesador. Un proceso es un programa que está en ejecución. Este proceso puede estar
en 3 estados distintos “Listo” “Bloqueado” y “En Ejecución”. Los procesos son
almacenados en una lista junto con la información que indica en qué estado está el
proceso, el tiempo que ha usado el CPU, etc.
Y métodos como le método de Round Robin: que es un método para seleccionar todos
los elementos en un grupo de manera equitativa y en un orden racional, normalmente
comenzando por el primer elemento de la lista hasta llegar al último y empezando de
nuevo desde el primer elemento.
3. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
DESARROLLO:
CÓMO SE CREAN Y TERMINAN PROCESOS.
Cómo se crean y terminan procesos, cómo se crean y terminan procesos, cómo se crean
y terminan procesos.
Entorno del proceso
El entorno del proceso consiste en un conjunto de variables que se le pasan al proceso
en el momento de su creación.
El entorno está formado por una tabla NOMBRE-VALOR que se incluye en la pila del
proceso. El NOMBRE especifica el nombre de la variable y el VALOR su valor. Un
ejemplo de entorno en UNIX es el siguiente:
Jerarquía de proceso
PATH=/ USR/ bin: / home /
pepe / bin TERM= vt 100
HOME= /home/pepe
PWD= / home /pepe /libros / primero
4. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
En este ejemplo, PATH indica la lista de directorios en los que el sistema operativo busca
los programas ejecutables, TERM el tipo de terminal, HOME el directorio inicial
asociado al usuario y PWD cl directorio de trabajo a c t ua l.
Los procesos pueden utilizar las variables del entorno para definir su comportamiento.
Por ejemplo, un programa de edición responderá a las teclas de acuerdo al tipo de
terminal que esté utilizando el usuario, que viene definido en la variable TERM.
Grupos de procesos
Los procesos forman grupos que tienen diversas propiedades. El conjunto de procesos
creados a partir de un Shellpuede formar un grupo de procesos. También pueden formar
un grupo los procesos dependientes de un terminal.
El interés del concepto de grupo de procesos es que hay determinadas operaciones que
se pueden hacer sobre todos los procesos de un determinado grupo, como se verá al
estudiar algunos de los servicios. Un ejemplo es la posibilidad de matar a todos los
procesos pertenecientes a un mismo grupo.
CICLOS DE VIDA COMPLETO DE UN PROCESO
El ciclo de vida de un proceso consta de cuatro fases las cuales son:
Creación: Crear un proceso consiste en asignar un PID para el nuevo proceso y preparar
la información que define el ambiente del nuevo proceso. La mayoría de esta información
se hereda del proceso padre.
Carga: La carga de imágenes del proceso se hace por un hilo del LOADER. El código
del LOADER reside en el Administrador del Procesos, pero el hilo corre bajo el PID del
nuevo proceso. Esto permite al Administrador de Procesos atender otras demandas
mientras los programas se cargan.
Ejecución: Una vez que el código del programa se ha cargado, el proceso está listo para
la ejecución; empieza a competir con otros procesos por los recursos de CPU. Nótese que
5. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
todos los procesos se ejecutan concurrentemente con sus padres. Además, la muerte de
un proceso padre no causa la muerte de sus procesos hijos automáticamente.
Terminación Un proceso se termina de dos maneras:
- Por una señal cuya acción cause la terminación deliberada del proceso.
- El proceso invoca exit (), explícitamente o por defecto la acción al volver al
principal ()
Cuando se emplea espera activa para bloquear los procesos, estos deben ejecutar un ciclo
continuo hasta que puedan continuar. La espera activa es un problema ya que se
desperdician ciclos de procesador en aquellos procesos que no se pueden ejecutar y que
no realizan ningún trabajo útil.
Cuando un proceso no puede continuar este se bloquea suspendiendo su ejecución. A este
modo de espera se lo denomina también espera pasiva. La operación de bloqueo coloca
al proceso en una cola de espera asociada al semáforo. Ya que este bloqueo transfiere el
control al planificador del sistema operativo, que seleccionara otro proceso de ejecución
ya que esta forma no se desperdiciaran ciclos de procesos en ejecutar operaciones inútiles
o vanas.
Cuando un proceso ejecuta una operación signar y se encuentra con un valor menor o
igual que cero, se elegirá el primer proceso de la cola asociada al semáforo y se cambiara
su estado de bloqueo a listo para la ejecución.
TIPOS DE PLANIFICACIÓN DE PROCESOS
Los sistemas incluyen tres tipos de planificación de procesos.
La planificación a largo plazo: incrementan nuevos procesos al sistema,
tomándolos de la lista de espera. Estos procesos son tipo batch, en los que no
importa el instante preciso en el que se ejecuten siempre que se cumplan ciertos
límites de espera.
La planificación a medio plazo: es la suspensión de procesos, esta decide qué
procesos pasan a suspendido y cuáles dejan de estar suspendidos también añade o
6. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
elimina procesos de memoria principal modificando o el grado de
multiprogramación.
La planificación a corto plazo: selecciona el proceso en estado de listo que pasa
a estado de ejecución, por tanto la que asigna el procesador.
También es importante la planificación de entrada/salida ya que decide el orden en que
se ejecutan las operaciones de entrada/salida que están encoladas para cada periférico.
ALGORITMOS DEPLANIFICACIÓN DE PROCESOS MAS
POPULARES
A continuación enlistamos los algoritmos de planificación más usuales.
1.- Cíclica o Round-Robín
El algoritmo reparte equitativo el tiempo del procesador, está destinado a sistemas de
tiempo compartido. El algoritmo se basa en el concepto de rodaja (slot) de tiempo.
Los procesos están organizados en forma de cola circular, eligiéndose para su ejecución
el proceso cabecera de la cola. Un proceso permanecerá en ejecución hasta que ocurra
una de las dos condiciones siguientes:
• El proceso pasa a estado de bloqueado, porque solicita un servicio del sistema
operativo.
• El proceso consume su rodaja de tiempo, es decir, si lleva ejecutando el tiempo
estipulado se da de baja.
2.- FIFO
En este caso, la cola de procesos en estado de listo está ordenada de acuerdo al
instante en que los procesos pasan al estado de listo.
El algoritmo es sencillo, puesto que consiste en tomar para ejecutar al proceso de la
cabecera de la cola. Es aplicable a los sistemas batch, pero no a los interactivos.
Figura 3.25. Planificación cíclica.
3.- Prioridades
7. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
El algoritmo de prioridades se selecciona para ejecutar el proceso en estado de listo
que tenga la máxima prioridad.
Se puede añadir un mecanismo de envejecimiento, que se encargue de aumentar la
prioridad a los procesos que lleven un determinado tiempo esperando a ser
ejecutados. Podemos tener dos procesos con el mismo nivel de prioridad, para
decidir entre ellos usamos otro algoritmo.
4.- Primero el trabajo más cortó.
El algoritmo consiste en seleccionar para ejecución al proceso listo con menor
tiempo de ejecución. La ventaja de este algoritmo es que produce el menor tiempo
de respuesta, pero a costa de penalizar los trabajos de mayor tiempo de ejecución.
5.- Aleatorio o lotería
Este algoritmo consiste en elegir al azar el proceso a ejecutar. Se puede basar en un
generador de números pseudo-aleatorios.
6.- Planificación de sistemas de tiempo real
Los sistemas de tiempo real se caracterizan porque los procesos tienen que ejecutar en
instantes predeterminados. Se pueden diferenciar dos tipos de procesos de tiempo real:
a plazo fijo y periódico. La diferencia estriba en que los de plazo fijo tienen que ejecutar
una vez, en un instante determinado, mientras que los periódicos deben ejecutar de forma
repetitiva cada cierto tiempo.
Figura 3.26. Planificación de sistemas de tiempo real.
CONCLUSIÓN:
8. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
En el documento entendemos cómo se crean y terminan procesos, el entorno del proceso
que es una variable que está formando por una tabla NOMBRE-VALOR, en los entornos
se puede definir su comportamiento. Estos forman grupos con diversas propiedades,
siendo creada a partir de un shell, también se forma en grupo los procesos dependientes
de un terminal. Estos están formados de un ciclo de vida q consta de 4 fases.
CREACIÓN: donde asignamos un PID, la mayoría de esta información se hereda el
proceso padre.
CARGA: se hace por un hilo del LOADER, este permite al administrador de procesos
atender otras demandas mientras los proceda se carguen.
EJECUCIÓN: cuando el programa está cargado el proceso está listo para su ejecución.
TERMINACIÓN: se termina de dos maneras por una señal y el proceso invoco exit.
La espera activa nos acarrea problemas por lo que desperdiciamos ciclos cuando no se
puede continuar esta se bloquea y se suspende la ejecución los tipos de planificación
nos ayudan a realizar a la largo plazo a mediano plazo y corto plazo, tenemos también
algunos logaritmos usuales. ciclico o Rounel- robin , FIFO , Prioridades, Trabajo más
corto, Aleatorio o lotería, Planificación de sistemas de tiempo real.
Puedo decir que este tema nos presentó dificultades para poder sacar una buena
introducción por lo poder contar con más información y por el corto tiempo
Entonces entendemos que un proceso consta de cuatro fases que son creación, carga,
ejecución, terminación, las que se emplean para activar y bloquear los procesos, cuando
se nos bloquea se suspende su ejecución a la que se llama también espera pasiva
En los procesos también podemos ver que incluyen tres tipos de planificación a largo
plazo, mediano plazo y corto plazo, donde la planificación es importante tanto de entrada
como de salida
Cada proceso tiene asignado un intervalo de tiempo de ejecución, llamado quantum o
cuánto. Si el proceso agota quantum de tiempo, se elige a otro proceso para ocupar la
CPU. Si el proceso se bloquea o termina antes de agotar su quantum también se alterna
el uso de la CPU. El round robín es muy fácil de implementar. Todo lo que necesita el
planificado es mantener una lista de los procesos listos.
9. UNIVERSIDAD REGIONAL AUTONOMA DE LOS ANDES
UNIANDES
Los procesos nos indican que forman grupos que tienen diversas propiedades, estos son
creados por un Shell y también forman grupos dependientes de un terminal