Sistemas operativos

Unidad 2

Materia:
Sistemas Operativos

Catedrático:
Manuel Cerecedo García

Investigación:
Unidad 2 “Administración de Procesos y del Procesador”

Ing. Sistemas computacionales

3er. Semestre

Alumnos:

* Octavio esau vazquez garcia
* Felipe de jesus Galindo aguilar
* Alonso escobar garcia
* Jaime Arriola reynoso
* Juan martin moreno hernandez

Jueves 20de Octubre de 2011, Tapachula Chiapas.

Administración de procesos y procesador.

2.1 Conceptos y proceso
2.2 Estados y transiciones de los procesos
2.3 Procesos ligeros (hilos y hebras)
2.4 Concurrencia y secuenciabilidad
2.4.1 Exclusion mutua de excepciones
2.4.2 Sincronizacion de procesos en s.c
2.4.2.1 Mecanismos semáforos
2.4.2.2 Mecanismo monitores
2.4.2.3 Interbloqueo (deadblock)2.4.2.3.1 Prevencion
2.4.2.3.2 Deteccion
2.4.2.3.3 Recuperacion
2.5 Niveles, objetivos y criterios de planificación
2.6 Tecnicas de administración del planificador
2.6.1 Fifo
2.6.2 Sjf
2.6.3 Rr
2.6.4 Queves multi-level
2.6.5 Multi-level feedback queves

2.1 concepto de proceso.

Introduccion:
El concepto central de cualquier sistema operativo es el de proceso: una abstraccion deun programa en ejecucion tambien llamada tarea.
Todo el software ejecutable, inclusive el sistema operativo, se organiza en varios procesos secuenciales o procesos.
Un proceso incluye un programa en ejecucion y a los valores activos de contador, registros y variables del mismo. Conceptualmente cada proceso tiene su propia cpu virtual.
Si la cpu alterna entre los procesos, la velocidad a laejecuta un proceso no sera uniforme, por lo que es necesario aclarar lo siguiente:
* Que los procesos no deben programarse con hipotesis implicitas acerca del tiempo.
* Que normalmente la mayoria de los procesos no son afectados por la multiprogramacion subyacente de la cpu o las velocidades relativas de procesos distintos.
Un proeso 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 planificacion”, el cual determina cuando detener el trabajo en un proceso y dar servicio a otro distinto.
En cuanto a las jerarquias de procesos es necesario señalar que los sistemas operativos deben disponer de una forma de crear y destruir procesos cuando de requiera duranteoperación, teniendo ademas presente que los procesos pueden generar procesos hijos mediante llamadas al sistema operativo, podiendo darse ejecucion en paralelo.
Respecto de los estados del proceso deben efectuarse las siguientes concideraciones:
* Cada proceso es una entidad independiente pero frecuentemente debe interactuar con otros procesos.
* Los procesos pueden bloquearse en su ejecucionporque:
* Desde el punto de vista logico no puede continuar porque espera datos que aun no estan disponibles.
* El sistema operarivo asignó la cpu a otro proceso.
* Los estados que pueden tener unproceso son:
* En ejecucion: utiliza la cpu en el instante dado.
* Listo: ejecutable, se detiene en forma temporal para que se ejecute otro proceso.
* Bloqueado: no se puede ejecutardebido ala ocurrencia de algun evento externo.
2.2 estados y transiciones de los procesos.

EN EJECUCION
BLOQUEADO
LISTO
Ejemplo:
Transiciones entre los estados: 1 2
1.- El proceso se bloquea en espera de dato 3
2.- El planificador elige otro proceso
3.- El planificador elige este proceso 4
4.- Los datos estan disponibles
1.-Bloqueo
2.- Tiempo excedido
3.- Despacho
4.- Despertar
ESTADO DE PROCESO
Un proceso pasa por una serie de estados discretos, siendo varias las sircunstancias que pueden hacer que el mismo cambie de estado.
Devido a ello se puede establecer una “Lista de Listos” para los procesos “Listos” y una “Lista de Bloqueados” para los “bloqueados” .
La “Lista de Listos” se mantiene en orden...