Upload
oscarsanchezd
View
964
Download
2
Embed Size (px)
Citation preview
Universidad Autónoma de Santo Domingo (UASD)
Facultad de CienciasEscuela de Informática
Sistemas OperativosClave: INF-324
Sección: 01Profesor: José Binet
Estudiante: Oscar Sánchez
Matricula: BF-0076
Blog: http://oscar-sanchez-d.blogspot.com/
Tema: Procesos10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Indice
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
1. Introducción 2. Procesos 3. Estados de un Proceso3.1 Diagrama de Formación de un Proceso. 3.2 Modelo de Dos Estados3.3 Modelo de Cinco Estados4. Procesos Supendidos (Hold)5. Implantación de los procesos 6. Comunicación entre procesos 7. Planificación de procesos 8. Niveles de planificación 9. Planificación a largo plazo 10. Planificación a mediano plazo 11. Colas múltiples12. Procesos ligeros 13. Señales14. Conclusion.15. Infografia / Bibliografia
Introducción
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
El siguiente documento describe las características que presentan los sistemas
operativos para la administración de procesos en los sistemas mono y multiprocesadores.
Procesos
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
¿Qué es un proceso? Un proceso es un programa en ejecución. Un proceso simple tiene un hilo de ejecución, por
el momento dejemos esta última definición como
un concepto, luego se verá en más detalle el concepto de hilo.
Estados de los procesos
• Un proceso puede estar en cualquiera de los siguientes tres estados:
• Listo • En ejecución • Bloqueado
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
• Listo: Los procesos en el estado listo son los que pueden pasar a estado de ejecución si el planificador los
selecciona.• Ejecución: Los procesos en el estado
ejecución son los que se están ejecutando en el procesador en ese
momento dado.
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
• Bloqueados: Los procesos que se encuentran en estado bloqueado están esperando la respuesta de algún otro proceso para poder
continuar con su ejecución.
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Diagrama de formación de un proceso
• Se trata de la utilización de dos archivos, un objeto ejecutable y una biblioteca del sistema, que después se colocan en la imagen del proceso
dentro de la memoria RAM.
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Modelo de dos estados
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Modelo de cinco estados
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Implantación de los procesos
• La implementación del modelo de procesos se logra debido a que el sistema operativo almacena en una tabla denominada tabla de control de procesos información relativa a cada proceso que se esta ejecutando en el procesador.
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Comunicación entre procesos
• Condiciones de competencia• Secciones críticas• Exclusión mutua con espera
ocupada• Desactivación de interrupciones• Variables cerradura• Alternancia estricta• Dormir y despertar• El problema del productor y el
consumidor
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Planificación de Procesos
• La planificación es el proceso por el cual el sistema operativo selecciona que proceso ejecutar. La selección del proceso se basa en alguno de los algoritmos de planificación que se describen más abajo.
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Niveles de Planificación
• La planificación de la CPU, en el sentido de conmutarla entre los distintos procesos, es una de las funciones del sistema operativo. Este despacho es llevado a cabo por un pequeño programa llamado planificador a corto plazo o dispatcher (despachador).
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Niveles de Planificación
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Niveles de Planificación• Planificación a largo Plazo• Planificación a Medio Plazo• Planificación a Corto Plazo
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Colas múltiples
• Las colas múltiples están basadas en una pila que sirve como índice de una lista de procesos que se tienen que ejecutar. Primero el trabajo más corto
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Procesos ligeros• Contador de programa • Pila • Registros. • Estado del proceso ligero. • Dentro de la información compartida
tenemos: • Variables globales. • Archivos abiertos • Señales • Semáforos. • Contabilidad
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Señales
• Las señales son el mecanismo de comunicación que se establece entre los procesos.
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Conclusion• Los procesos son creados y destruidos por el
sistema operativo.
• El mecanismo por el cual un proceso crea otro proceso se denomina bifurcación.
• El sistema operativo es el responsable de determinar las pautas de intercalado y asignación de recursos a cada proceso.
• Si existe un esquema con diferentes niveles de prioridad de procesos.
• La sincronización explícita entre procesos es un caso particular del estado "bloqueado".
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
¿Preguntas?
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Referencias
• 658.403 B947s BURCH, JOHN G. SISTEMAS DE INFORMACION. TEORIA Y PRAC. LIMUSA
• 621.3819183 S426P SCOTT, GEORGE M. PRINCIPIOS DE SISTEMAS DE INFORMACIÓN ED. MCGRAWHILL,1989
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076
Webgrafía• http://www.monografias.com/trabajos
14/administ-procesos/administ-procesos.shtml
• http://wwwdi.ujaen.es/~lina/TemasSO/PLANIFICACIONDEPROCESOS/1NivelesdePlanificacion.htm
10/7/2009 6:20 PM INF-324 01 07 Procesos-Oscar Sanchez-BF-0076