Generalidades. Introducción a los procesos

Presentación del tema: "Generalidades. Introducción a los procesos"— Transcripción de la presentación:

1 Generalidades. Introducción a los procesos
SISTEMAS OPERATIVOS Generalidades. Introducción a los procesos

2 Temas Conceptos fundamentales. Procesos. Administración de memoria.
Entrada salida. Abrazo fatal. Sistemas de archivos. Bibliografía básica: Tanenbaum, A. S. Sistemas Operativos Modernos. Ed. Prentice-Hall Hispanoamericana, 1996. Peterson, J.L. y Silberchats, Sistemas Operativos. Conceptos Fundamentales, Ed. Addison-Wesley, 1994.

3 Evaluaciones importantes
Pruebas Parciales (2) Evaluaciones en Clases Prácticas Derecho a examen: 1 PP aprobada. 50% + 1 de las evaluaciones frecuentes.

4 Contenido Introducción
Funciones principales de los sistemas operativos La multiprogramación Procesos. Tabla de procesos. Modelo de procesos. Estados de los procesos. Programación concurrente. Grafos de precedencia. Condiciones de concurrencia. Especificaciones. Bibliografía: Tanenbaum, A. S. Sistemas Operativos Modernos. Ed. Prentice-Hall Hispanoamericana, 1996, pp

5 Descripción interna del Sistema Operativo

6 Una definición de Sistema Operativo
Conjunto de programas implementados, tanto en software como en firmware, que hacen disponible el hardware de la manera más adecuada al usuario y aumentan su rendimiento total y su disponibilidad. Firmware: bloque de instrucciones de programa para propósitos específicos, grabado en una memoria no volátil que establece la lógica de más bajo nivel.

7 Sistema de cómputo Se divide en dos partes:
Hardware (Hw): Aseguramiento técnico Software (Sw): Aseguramiento de programas. El software hace útil al hardware. Software Prog. Sistema Sw de Aplicación Sist Operación Comp, Edit, etc

8 Capa del SO en el Sistema de cómputo
Programas de aplicación Word Juegos SIGENU ... Compiladores Editores Int. de comandos … Programas de sistema Sistema Operativo Dispositivos físicos Microprogramación Lenguaje de máquina Hardware

9 Funciones Principales de un SO
Máquina ampliada o virtual: Dar facilidades a los usuarios (programadores), aislándolo de la complejidad del hardware. Administración de recursos: Asignar, en forma ordenada y controlada, los distintos recursos de que dispone el sistema de cómputo entre varios programas que compiten por ellos.

10 El SO como Máquina Extendida
Usuario Aplicación programas del sistema llamadas al sistema Sistema Operativo Hardware

11 Técnica de multiprogramación (3ra generación de SO)
Intento de aumentar la utilización del CPU por la vía de mantener varios trabajos en memoria a la vez y cuando el que está activo va a provocar una espera se le quita el CPU y se le asigna a otro que está listo para ejecutar. Trabajo 2 Trabajo 1 SO particiones de memoria

12 Proceso Es un programa en ejecución que incluye el código ejecutable, sus datos, su pila, el contador de programa, los valores almacenados en los registros y todo lo que refleja su estado en un instante. Permite continuar su procesamiento si en algún momento se le retira el control de la CPU

13 Tabla de Procesos: información relativa a un proceso
PCB (Proceso 1) PCB (Proceso 2) PCB (Proceso 3) ... PCB (Proceso n) Tabla de procesos Apuntador Estado PID Contador del programa Registros Límites de memoria Lista de archivos abiertos ...

14 Cambios de estados e/ procesos
Sistema Operativo Proceso P0 Proceso P1 Int. o llamada al sistema En ejecución Guardar estado en PCB0 Inactivo Inactivo ... Cargar estado de PCB1 En ejecución Int. o llamada al sistema ... Guardar estado en PCB1 Inactivo Cargar estado de PCB0 En ejecución Int. o llamada al sistema 14

15 Estados del proceso En ejecución: El proceso está en posesión del CPU en ese instante. Bloqueado: El proceso está esperando hasta que ocurra un evento externo (por ejemplo, una E/S). Listo: El proceso está en condiciones de ejecutar, pero está detenido temporalmente para permitir a otro proceso la ejecución.

16 Transición entre estados de un proceso
terminado nuevo 2 salida admitido en ejecución listo 3 en espera de un evento 4 1 terminación de un evento bloqueado (en espera) 16

17 Concurrencia Ejecución paralela de instrucciones o procesos. Ejemplo:
S1: a = x + y; S2: b = z + 1; S3: c = a - b; S4: w = c + 1; Se pueden ejecutar concurrentemente No se pueden ejecutar concurrentemente

18 Grafo de precedencia Grafo orientado y sin ciclos donde:
los nodos corresponden a instrucciones b) un arco desde un nodo Si a un nodo Sj significa que la instrucción Sj sólo puede ejecutarse después que se realice la Si. S1 S2 S3 S4 S1: a = x + y; S2: b = z + 1; S3: c = a - b; S4: w = c + 1;

19 Condiciones de concurrencia
Dadas las siguientes definiciones: Conjunto de lectura para Si: R(Si) = {a1, a2, …, an} Donde a1, a2, …, an son variables cuyos valores se referencian en la instrucción Si Conjunto de escritura para Si: W(Si) = {b1, b2, …, bm} Donde b1, b2, …, bm son variables que cambian de valor al ejecutar la instrucción Si Para que dos instrucciones sucesivas Sa y Sb puedan ser ejecutadas concurrentemente: R(Sa) Ո W(Sb) = {} R(Sb) Ո W(Sa) = {} W(Sa) Ո W(Sb) = {}

20 No se cumplen las condiciones de concurrencia
Ejemplo R(S1) Ո W(S2)={ } R(S2) Ո W(S1)={ } W(S1) Ո W(S2) = { } S1: a = x + y; S2: b = z + 1; S3: c = a - b; S4: w = c + 1; R(S3) Ո W(S2)={b} R(S4) Ո W(S3)={c} No se cumplen las condiciones de concurrencia

21 Instrucciones para especificar en un programa la ejecución concurrente de instrucciones
Una construcción estructurada para especificar concurrencia es la PARBEGIN / PAREND Su forma es: PARBEGIN S1; … Sn; PAREND; Todas la instrucciones encerradas entre PARBEGIN y PAREND se ejecutarán concurrentemente

22 EJEMPLO S1 S2 S3 S4 S5 S1; parbegin S2; S3; parend; S4; S5;

23 S6 S5 S4 S3 S2 S1 S7 S8 S1 parbegin { S2; S3; parend S5; } S4; S6; S7;
La ejecución, por defecto, es secuencial. S6 S5 S4 S3 S2 S1 S7 S8 S1 parbegin { S2; S3; parend S5; } S4; S6; S7; S8; Hay 2 hilos de ejecución. Hilo: subproceso o proceso ligero y puede ejecutarse en paralelo con otro.

24 Estudio independiente
Estudio de otros aspectos del tema 1: generaciones de los sistemas operativos, servicios del sistema operativo, estructura de los sistemas operativos, jerarquía entre procesos, problema del productor-consumidor. Páginas indicadas del libro. Preparación de ejercicios de las 2 actividades siguientes.