Procesos - Sistemas Operativos

PROCESOS Ing. Richard Galea [email_address] Este material es una guía instruccional y por ningún motivo se debe considerar como el contenido exclusivo de evaluación para la materia. UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL SISTEMAS OPERATIVOS // SYC-30834

Que es un proceso ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Lista de Procesos Proceso A Proceso B Memoria Principal PCB PCB texto texto datos datos Registros Procesador PC pila pila PCB: Process Control Block .- Localización de la información sobre el proceso por parte del S.O. .- Mantener registrados los datos del proceso en caso de tener que suspender temporalmente su ejecución.

Estados y Transiciones ,[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Identificador  internos ( sistemas), externo (Usuario) Descripción de la máquina virtual asociada  tipo de mapeo, acceso Descripción de los recursos de la máquina que usa  prioridad, lista de recursos Estados funcionales del proceso  son internos Descubre que no puede continuar El planificador decide que el proceso en ejecución ya ha corrido el tiempo suficiente y es tiempo de permitir que otro proceso tome tiempo de CPU. Han utilizado su parte del tiempo y es hora de que el primer proceso vuelva a correr Ocurre cuando aparece el evento externo que estaba esperando un proceso. Si ningún otro proceso corre en ese instante, la transición 3 se activará de inmediato y el proceso iniciara su ejecución, de lo contrario tendrá que esperar, en estado listo. Control del procesador Dispuesto a ser ejecutado No pueden ejecutarse de momento Listo y Suspendido Bloqueado y Suspendido } Descriptor de Procesos

Procesos Ligeros (Threads) ,[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Estructura ,[object Object],[object Object],[object Object],[object Object],Thread 1 Registros Pila Entorno del proceso Recursos Datos Código Thread n Registros Pila ...... Proceso Procesos ligeros Activo Bloqueado por acceso a dis co Bloqueado por comunicación

Comunicación - Sincronización ,[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Deben existir los mensajes: Send(mensaje) / Recive(mensaje) 1.- Comunicación Directa: cada proceso debe explícitamente indicar el nombre del proceso fuente o destino 2.- Interacción Productor / Consumidor 3.- Direccionamiento simétrico y asimétrico 4.- Comunicación indirecta (mail box) Procesos cooperativos: cooperan en torno a una tarea común Semáforos: es una variable entera que es accesada a través de dos operaciones atómicas llamadas wait y signal Sección Crítica y Solución Ambos procesos tienen una parte de su código en el cual accesan variables compartidas

Planificación - Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Técnicas que se usan para decidir cuánto tiempo de ejecución y cuando se le asignan a cada proceso del sistema Niveles de planificación (decidir): Alto (a convertirse en procesos compitiendo) Medio (suspender o reanudar) Bajo (le toca ahora ejecutarse) Objetivos

Planificación - Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Caracteristicas a considerar de los procesos Apropiativa / Expulsiva No apropiativa / No Expulsiva Una vez que un proceso le toca su turno de ejecución ya no puede ser suspendido Reloj que lanza interrupciones periódicas Planificador Scheduler Itinerador De job: disco  memoria De CPU: cola ready  CPU

Planificación - Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Criterios de itineración ,[object Object],[object Object],[object Object],[object Object],[object Object],Algoritmos de itineración

Planificación - Scheduling ,[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL First Come First Served Ventajas Desventajas Ningún proceso espera indefinidamente .- El tiempo medio de espera suele ser elevado .- Bajo nivel de utilización de la CPU .- Pobre tiempo de respuesta en procesos cortos en esquemas con mucha carga .- Tiende a favorecer a los procesos con carga de CPU frente a los que tienen carga de E/S .- Uso ineficiente de los dispositivos de E/S

Planificación - Scheduling ,[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Ventajas Desventajas Parece perfecto Mejor tiempo de espera promedio que FCFS .- Espera indefinida ? .- Cómo estimar tiempo de procesamiento de próximo requerimiento de procesos ? Shortest Job First

Planificación - Scheduling ,[object Object],[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Por Prioridad

Planificación - Scheduling ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Round Robin

Planificación - Scheduling ,[object Object],[object Object],[object Object],[object Object],UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Colas Multinivel Retroalimentadas

Planificación - Scheduling UNIVERSIDAD NACIONAL EXPERIMENTAL POLITÉCNICA DE LA FUERZA ARMADA NACIONAL Preguntas

Procesos - Sistemas Operativos

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (20)

Similar a Procesos - Sistemas Operativos

Similar a Procesos - Sistemas Operativos (20)

Último

Último (12)

Procesos - Sistemas Operativos